1 Sol
1 Sol
to Assignment 1
1. (a) α = (1, 1, 3, 7, 13, . . .) and β = (3, 7, 13, 21, 31, . . .). (4 marks)
(b)
(5 marks)
(c) To satisfy the equation aα + bβ = γ, i.e.,
a+ b= 3
−a + 3b = −19
a + 3b = −5
2.
The two expressions are equal, so associativity holds for ⊕. A slightly dif-
ferent sequence of steps, but leading to the same result, is
(x ⊕ y) ⊕ z = (x + y + xy) ⊕ z
= x + y + xy + z + (x + y + xy)z
= x + y + xy + z + xz + yz + xyz
and
x ⊕ (y ⊕ z) = x ⊕ (y + z + yz)
= x + y + z + yz + x(y + z + yz)
= x + y + z + yz + xy + xz + xyz.
(6 marks)
Commutativity is straightforward:
x ⊕ y = x + y + xy = y + x + yx = y ⊕ x.
(3 marks)
The zero element 0 is just the real number 0, because for all x ∈ X,
x ⊕ 0 = x + 0 + x0 = x.
(3 marks)
To find the additive inverse of an element x ∈ X, we solve x ⊕ y = 0 for
y ∈ X:
1
x ⊕ y = 0 ⇐⇒ x + y + xy = 0 ⇐⇒ y = − 1,
1+x
which is defined because x ̸= −1. Thus, the additive inverse of x with
1
respect to ⊕ is −x/(1 + x) = 1+x − 1. (4 marks)
(1 ⊕ 0) ⊕ 0 = 2 ⊕ 0 = 4,
while 1 ⊕ (0 ⊕ 0) = 1 ⊕ 0 = 2.
(3 marks)
(ii) Commutativity holds: For all u, v ∈ R,
u ⊕ v = 2u + 2v = 2v + 2u = v ⊕ u.
(3 marks)
2u + 2v = u, i.e., u = −2v,
implying that R has only one element. This contradiction shows that R has
no zero element with respect to ⊕. (3 marks)
(iv) The axiom concerning additive inverses is not applicable, because there
is no zero element. (1 mark)
(v) If u, v ∈ R, and c ∈ R, then
c ⊙ (u ⊕ v) = c ⊙ (2u + 2v)
= (−c)(2u + 2v)
= 2(−c)u + 2(−c)v
= ((−c)u) ⊕ ((−c)v)
= (c ⊙ u) ⊕ (c ⊙ v),
(1 + 0) ⊙ 1 = 1 ⊙ 1 = (−1)1 = −1,
while (1 ⊙ 1) ⊕ (0 ⊙ 1) = ((−1)1) ⊕ ((−0)1) = (−1) ⊕ 0 = −2.
(3 marks)
(vii) This axiom fails. For example, letting · denote the usual multiplication
of real numbers, we have
(1 · 1) ⊙ 1 = 1 ⊙ 1 = (−1)1 = −1,
while 1 ⊙ (1 ⊙ 1) = 1 ⊙ ((−1)1) = 1 ⊙ (−1) = (−1)(−1) = 1.
(3 marks)
(viii) This last axiom fails, as well, for if u ∈ R∖{0}, then 1 ⊙ u = (−1)u =
−u, which is different from u. (3 marks)