1.E: Exercises
( \newcommand{\kernel}{\mathrm{null}\,}\)
Exercise 1.E.1: Binary operations
Evaluate the following:
- 3⊕4
- 3⊖4
- 3⊘4
- 3⊗4
Exercise 1.E.2: Ominus
For a,b∈Z, define an operation ⊖, by a⊖b=ab+a−b. Determine whether ⊖ on Z,
- is closed,
- Answer
-
Proof:
Let a,b∈Z.
Then considera⊖b=ab+a−b.
Since ·, + and - are closed on Z, ab,(ab)+a, and (ab+a)−b are in Z.
Hence a⊖b∈Z.
Thus, the binary operation is closed on Z. ⬜
2. is commutative,
- Answer
-
Counterexample:
Choose a=3 and b=4.
Then consider 3⊖4=(3)(4)+3−4=12+3−4=15−4=11.
Now consider 4⊖3=(4)(3)+4−3=12+4−3=16−3=13.
Since 11≠13, the binary operation ⊖ is not commutative on Z. ⬜
3. is associative,
- Answer
-
Counterexample:
Choose a=3,b=4,c=2.
Then consider (3⊖4)⊖2=[(3)(4)+3−4]⊖2=11⊖2=(11)(2)+11−2=22+11−2=31.
Now consider, 3⊖(4⊖2)=3⊖[(4)(2)+4−2]=3⊖10=(3)(10)+3−10=30+3−10=23.
Since 31≠23, the binary operation is not associative on Z. ⬜
4. has an identity.
- Answer
-
Let e be the identity on Z. Then a⊖e=e⊖a=a,a∈Z.
Now consider, a⊖e=e⊖a.
ae+a−e=ea+e−a.
ae−ea+2a=2e.
ae=ea since · is commutative on Z.
Thus, e=a.
Now consider ae=ae+a−e=a.
Ife=a, then a2=a,a∈Z.
This is a contradiction.
Thus, (Z,⊖) has no identity.
Exercise 1.E.3: Oplus
For a,b∈Z, define an operation ⊕, by a⊕b=ab+a+b. Determine whether ⊕ on Z,
- is closed,
- is commutative,
- is associative, and
- has an identity.
What happens to the result for the above questions, if we change the set to Z∖{−1}?
Exercise 1.E.4: Oslash
For a,b∈Z, define an operation ⊘, by a⊘b=(a+b)(a−b). Determine whether ⊘ on Z,
- is closed,
- is commutative,
- is associative, and
- has an identity.
Exercise 1.E.5: Otimes
For a,b∈Z, define an operation ⊗, by a⊗b=(a+b)(a+b). Determine whether ⊗ on Z,
- is closed,
- Answer
-
Proof:
Let a,b∈Z. Then consider, a⊗b=(a+b)(a+b).
since · is commutative on Z, (a+b)(a+b)=a2+2ab+b2. Since ·, + are closed on Z, a2,2ab,b2,a2+2ab,and(a2+2ab)+b2∈Z.
Hence, a2+2ab+b2∈Z. Thus a⊗b∈Z.
Therefore, the binary operation ⊗ is closed on Z.⬜
2. is commutative,
- Answer
-
Proof:
Let a,b∈Z. Then consider, a⊗b=(a+b)(a+b)=a2+2ab+b2=b2+2ba+a2=(b+a)(b+a)=b⊗a.
Therefore, the binary operation ⊗ is commutative on Z.⬜
3. is associative,
- Answer
-
Counterexample:
Choose a=2,b=3,c=4.
Then consider, (a⊗b)⊗c=((2+3)(2+3))⊗4=25⊗4=(25+4)(25+4)=841.
Now consider a⊗(b⊗c)=2⊗(3+4)(3+4)=2⊗49=(2+49)(2+49)=2601.
Since 841≠2601, the binary operation ⊗ is not associative on Z. ⬜
4. has an identity.
- Answer
-
Let e be the identity on (Z,⊗.
Then consider, a⊗e=e⊗a=a,∀Z.
Now, a=e⊗a=(e+a)(e+a)=e(e+a)+a(e+a), since · is associative on Z.
a=e2+ea+ae+a2=e2+2ae+a2. Then choose a=0.
Thus, e2=0, which implies e=0.
Hence a2=a,∀Z. This is a contradiction.
Thus,(Z,⊗ has no identity. ⬜
Exercise 1.E.6: Max
For a,b∈Z, define an operation ∧, by a∧b=max{a,b}. Determine whether ∧ on Z,
- is closed,
- is commutative,
- is associative, and
- has an identity.
Exercise 1.E.7: Min
For a,b∈Z, define an operation ∨, by a∨b=min{a,b}. Determine whether ∨ on Z,
- is closed,
- is commutative,
- is associative, and
- has an identity.
Exercise 1.E.8: Defection
For a,b∈Z, define an operation ⋆5, by a⋆5b=a+b−5. Determine whether ⋆5 on Z,
- is closed,
- is commutative,
- is associative, and
- has an identity.
- Answer
-
is closed, is commutative, is associative, and has an identity.
Exercise 1.E.9: Distributive
Determine whether ⊗ is distributive over ⊕ on Z.
- Answer
-
Counterexample:
Choose a=2,b=3,c=4.
Then consider 2⊗(3⊕4)=2⊗[(3)(4)+3+4]=2⊗19=(2+19)(2+19)=441.
Now consider (2⊗3)⊕(2⊗4)=[(2+3)(2+3)]⊕[(2+4)(2+4)]=25⊕36=(25)(36)+25+36=961.
Since 441≠961, the binary operation ⊗ is not distributive ⊕ overon Z. ⬜
Exercise 1.E.10: Distributive
Determine whether ⊘ is distributive over ⊕ on Z.
Exercise 1.E.11: Even Multiplication
Let S={1,2,4,6,…}, that is S is the set of all even positive integers and 1. Use the multiplication × as the binary operation.
Determine whether the multiplication × on S,
- is closed,
- is commutative,
- is associative, and
- has an identity.
Exercise 1.E.12: Arithmetic operations on Rationals and Irrationals
- Is addition closed on Q?
- Is multiplication closed on Q?
- Is addition closed on Qc?
- Is multiplication closed on Qc?