let n be natural non zero number ; ( multMagma(# (Segm n),(addint n) #) is associative & multMagma(# (Segm n),(addint n) #) is Group-like )
set G = multMagma(# (Segm n),(addint n) #);
reconsider e = 0 as Element of multMagma(# (Segm n),(addint n) #) by NAT_1:45;
thus
for h, g, f being Element of multMagma(# (Segm n),(addint n) #) holds (h * g) * f = h * (g * f)
GROUP_1:def 4 multMagma(# (Segm n),(addint n) #) is Group-like
take
e
; GROUP_1:def 3 for b1 being Element of the carrier of multMagma(# (Segm n),(addint n) #) holds
( b1 * e = b1 & e * b1 = b1 & ex b2 being Element of the carrier of multMagma(# (Segm n),(addint n) #) st
( b1 * b2 = e & b2 * b1 = e ) )
let h be Element of multMagma(# (Segm n),(addint n) #); ( h * e = h & e * h = h & ex b1 being Element of the carrier of multMagma(# (Segm n),(addint n) #) st
( h * b1 = e & b1 * h = e ) )
reconsider A = h as Element of Segm n ;
reconsider A = A as Element of NAT ;
A2:
A < n
by NAT_1:45;
then consider p being Nat such that
A3:
n = A + p
by NAT_1:10;
thus h * e =
(A + 0) mod n
by Def5
.=
h
by A2, NAT_D:24
; ( e * h = h & ex b1 being Element of the carrier of multMagma(# (Segm n),(addint n) #) st
( h * b1 = e & b1 * h = e ) )
thus e * h =
(0 + A) mod n
by Def5
.=
h
by A2, NAT_D:24
; ex b1 being Element of the carrier of multMagma(# (Segm n),(addint n) #) st
( h * b1 = e & b1 * h = e )
p mod n < n
by NAT_D:1;
then reconsider g = p mod n as Element of multMagma(# (Segm n),(addint n) #) by NAT_1:45;
reconsider B = g as Element of Segm n ;
take
g
; ( h * g = e & g * h = e )
A4:
p <= n
by A3, NAT_1:12;
thus
h * g = e
g * h = e
thus
g * h = e
verum