Professional Documents
Culture Documents
Tutorial 6
Tutorial 6
Solution. If there are only two distinct elements, an identity element 1 and
another one, say α, then the “multiplication table” for the operation looks like
0 1 α
1 1 α
α α ? .
1 α β
1 1 α β
α α x 1
β β 1 y .
No matter what x and y are (among 1, α, and β) the operation that the table
defines has an identity and every element has an inverse. If x = β and y = α,
the result is associative, so that it does not serve as an example of the sort of
thing wanted. If, however, x = α, then
(αα)β = αβ = 1
and
α(αβ) = α1 = α
so that the operation is not associative (and the same desired negative conclu-
sion follows if y = β).
1
Solution. Yes, everything is fine, multiplication in a field must be commu-
tative, and, in particular, 0 · x = x · 0 = 0 for every x, but it’s a good idea
to look at the sort of thing that can go wrong if not both distributive laws are
assumed. Question: if F is an abelian group with +, and if F∗ is an abelian
group with ×, and if the distributive law
α(x + y) = αx + αy
α(x + y) = αx + αy
is true; to prove it, just examine the small finite number of possible cases. On
the other hand the distributive law
(α + β)x = αx + βx
(0 + 1) · 1 = 1
and
0 · 1 + 1 · 1 = 1 + 1 = 0.
Irrelevant side remark: the associative law α(βγ) = (αβ)γ is true, straightfor-
ward verification. The commutative law is false, by definition: 0 ·1 = 1 and 1 ·
0 = 0.
If, however, both distributive laws are assumed, in other words, if the system
under consideration is a bona fide field, then all is well. Indeed, since
(0 + 1)x = 0 · x + 1 · x.
for all x, and since the left side of this equation is x whereas the right side is
0 · x + x,
0·x=0
2
for all x. A similar use of the other distributive law,
x(0 + 1) = x · 0 + x · 1.
implies that
x·0=0
for all x. In other words, every product that contains 0 as a factor is equal to
0, and that implies everything that’s wanted, and it implies, in particular, that
multiplication is both associative and commutative.
Solution.
a) It is to be proved that 0 × α acts the way 0 does, so that what must be
shown is that 0 × α added to any β yields β. It must in particular be true
that (0 × α) + α = α (= 0 + α), and, in fact, that’s enough: if that is
true then the additive cancellation law implies that 0 × α = 0. The proof
therefore can be settled by the following steps:
b) It is to be proved that (-1)α acts the way - α does, so that what must be
shown is that α + (-1)α = 0. Proof:
3
c) It helps to know “half” of the asserted equation, namely
(−α)β = −(αβ),
α(−β) = −(αβ).
which shows that (- α)β indeed acts just the way - (αβ) is supposed to.
The other half is proved similarly. The proof of the main assertion is now
an easy two step deduction: