I found myself reading Elements of Abstract
Algebra
by Allan Clark. This book has made me love math again. I like exercise
28 δ 28\delta 28 δ .
28 δ 28\delta 28 δ . Let S S S be a set with an operation which assigns to each
ordered pair ( a , b ) (a, b) ( a , b ) of elements of S S S an element a / b a/b a / b of S S S in
such a way that:
P1. there is an element 1 ∈ S 1\in S 1 ∈ S , such that a / b = 1 a/b = 1 a / b = 1 if and
only if a = b a = b a = b ;
P2. for any elements a , b , c ∈ S a, b, c \in S a , b , c ∈ S , ( a / c ) / ( b / c ) = a / b (a/c) / (b/c) = a/b ( a / c ) / ( b / c ) = a / b .
Show that S S S is a group under the product defined by a b = a / ( 1 / b ) ab = a/(1/b) ab = a / ( 1/ b ) . (p. 21)
I'll start with three lemmas.
Lemma 1. 1 / ( a / b ) 1/(a/b) 1/ ( a / b ) is b / a b/a b / a .
1 / ( a / b ) = ( b / b ) / ( a / b ) ( by P1. ) = b / a ( by P2. ) \begin{aligned}
1/(a/b) &= (b/b)/(a/b) &(\text{by P1.}) \\
&= b/a &(\text{by P2.})
\end{aligned} 1/ ( a / b ) = ( b / b ) / ( a / b ) = b / a ( by P1. ) ( by P2. )
Lemma 2. Suppose a / b = a / c a/b=a/c a / b = a / c , then b = c b=c b = c .
a / b = a / c ( a / b ) / ( 1 / c ) = ( a / c ) / ( 1 / c ) ( a / b ) / ( 1 / c ) = a / 1 ( by P2. ) b = c ( by P2. ) \begin{aligned}
a/b &= a/c \\
(a/b)/(1/c) &= (a/c)/(1/c) \\
(a/b)/(1/c) &= a/1 &(\text{by P2.}) \\
b &= c &(\text{by P2.})
\end{aligned} a / b ( a / b ) / ( 1/ c ) ( a / b ) / ( 1/ c ) b = a / c = ( a / c ) / ( 1/ c ) = a /1 = c ( by P2. ) ( by P2. )
Lemma 3. a / 1 a/1 a /1 is a a a .
1 / ( a / 1 ) = 1 / a ( by Lemma 1. ) a / 1 = a ( by Lemma 2. ) \begin{aligned}
1/(a/1) &= 1/a &(\text{by Lemma 1.}) \\
a/1 &= a &(\text{by Lemma 2.})
\end{aligned} 1/ ( a /1 ) a /1 = 1/ a = a ( by Lemma 1. ) ( by Lemma 2. )
Under the product a b = a / ( 1 / b ) ab=a/(1/b) ab = a / ( 1/ b ) , the identity is 1 1 1 as a 1 a1 a 1 is
a / ( 1 / 1 ) a/(1/1) a / ( 1/1 ) is a / 1 a/1 a /1 by P1 , is a a a by Lemma 3 . And x x x
inverse is 1 / x 1/x 1/ x as x ( 1 / x ) x(1/x) x ( 1/ x ) is x / ( 1 / ( 1 / x ) ) x/(1/(1/x)) x / ( 1/ ( 1/ x )) is x / ( x / 1 ) x/(x/1) x / ( x /1 ) by
Lemma 1 , is 1 1 1 by Lemma 3 and P2 .
To show the product is associative , note ( a b ) c = ( a / ( 1 / b ) ) / ( 1 / c ) (ab)c=(a/(1/b))/(1/c) ( ab ) c = ( a / ( 1/ b )) / ( 1/ c )
and a ( b c ) = a / ( 1 / ( b / ( 1 / c ) ) ) a(bc)=a/(1/(b/(1/c))) a ( b c ) = a / ( 1/ ( b / ( 1/ c ))) . There are few steps to show these are the
same.
a ( b c ) = a / ( 1 / ( b / ( 1 / c ) ) ) = a / ( ( 1 / c ) / b ) ( by Lemma 1. ) = ( a / ( 1 / b ) ) / ( ( ( 1 / c ) / b ) / ( 1 / b ) ) ( by P2. ) = ( a / ( 1 / b ) ) / ( ( 1 / c ) / 1 ) ( by P2. ) = ( a / ( 1 / b ) ) / ( 1 / c ) ( by Lemma 3. ) = ( a b ) c \begin{aligned}
a(bc) &= a/(1/(b/(1/c))) \\
&= a/((1/c)/b) &(\text{by Lemma 1.}) \\
&= (a/(1/b))/(((1/c)/b)/(1/b)) &(\text{by P2.}) \\
&= (a/(1/b))/((1/c)/1) &(\text{by P2.}) \\
&= (a/(1/b))/(1/c) &(\text{by Lemma 3.}) \\
&= (ab)c
\end{aligned} a ( b c ) = a / ( 1/ ( b / ( 1/ c ))) = a / (( 1/ c ) / b ) = ( a / ( 1/ b )) / ((( 1/ c ) / b ) / ( 1/ b )) = ( a / ( 1/ b )) / (( 1/ c ) /1 ) = ( a / ( 1/ b )) / ( 1/ c ) = ( ab ) c ( by Lemma 1. ) ( by P2. ) ( by P2. ) ( by Lemma 3. )
So the product is associative and S S S is a group under the product
defined by a b = a / ( 1 / b ) ab = a/(1/b) ab = a / ( 1/ b ) .