let n be natural number ; ( n > 1 implies ( not INT.Ring n is degenerated & INT.Ring n is commutative well-unital distributive Ring ) )
assume A1:
n > 1
; ( not INT.Ring n is degenerated & INT.Ring n is commutative well-unital distributive Ring )
then reconsider n = n as non zero natural number ;
set F = INT.Ring n;
A2:
1. (INT.Ring n) = 1
by A1, Lm12;
A3:
for a being Element of holds
( (1. (INT.Ring n)) * a = a & a * (1. (INT.Ring n)) = a )
A6:
INT.Ring n is well-unital
A7:
for a, b being Element of holds a + b = b + a
A10:
for a, b, c being Element of holds (a * b) * c = a * (b * c)
proof
let a,
b,
c be
Element of ;
(a * b) * c = a * (b * c)
reconsider a' =
a,
b' =
b,
c' =
c as
Element of
Segm n ;
reconsider aa =
a' as
Element of
NAT ;
reconsider aa =
aa as
Integer ;
reconsider bb =
b' as
Element of
NAT ;
reconsider bb =
bb as
Integer ;
reconsider cc =
c' as
Element of
NAT ;
reconsider cc =
cc as
Integer ;
A11:
cc < n
by NAT_1:45;
aa < n
by NAT_1:45;
then A12:
(a' * ((b' * c') mod n)) mod n =
((aa mod n) * ((bb * cc) mod n)) mod n
by Th10
.=
(aa * (bb * cc)) mod n
by Th15
.=
((aa * bb) * cc) mod n
.=
(((aa * bb) mod n) * (cc mod n)) mod n
by Th15
.=
(((a' * b') mod n) * c') mod n
by A11, Th10
;
(aa * bb) mod n < n
by Th9;
then A13:
(a' * b') mod n is
Element of
Segm n
by NAT_1:45;
(bb * cc) mod n < n
by Th9;
then A14:
(b' * c') mod n is
Element of
Segm n
by NAT_1:45;
A15:
a * (b * c) =
(multint n) . a',
((b' * c') mod n)
by Def11
.=
(a' * ((b' * c') mod n)) mod n
by A14, Def11
;
(a * b) * c =
(multint n) . ((a' * b') mod n),
c'
by Def11
.=
(((a' * b') mod n) * c') mod n
by A13, Def11
;
hence
(a * b) * c = a * (b * c)
by A15, A12;
verum
end;
A16:
for a, b being Element of holds a * b = b * a
A18:
for a, b, c being Element of holds (a + b) + c = a + (b + c)
proof
let a,
b,
c be
Element of ;
(a + b) + c = a + (b + c)
reconsider a' =
a,
b' =
b,
c' =
c as
Element of
Segm n ;
reconsider aa =
a' as
Element of
NAT ;
reconsider aa =
aa as
Integer ;
reconsider bb =
b' as
Element of
NAT ;
reconsider bb =
bb as
Integer ;
reconsider cc =
c' as
Element of
NAT ;
reconsider cc =
cc as
Integer ;
A19:
cc < n
by NAT_1:45;
aa < n
by NAT_1:45;
then A20:
(a' + ((b' + c') mod n)) mod n =
((aa mod n) + ((bb + cc) mod n)) mod n
by Th10
.=
(aa + (bb + cc)) mod n
by Th14
.=
((aa + bb) + cc) mod n
.=
(((aa + bb) mod n) + (cc mod n)) mod n
by Th14
.=
(((a' + b') mod n) + c') mod n
by A19, Th10
;
(aa + bb) mod n < n
by Th9;
then A21:
(a' + b') mod n is
Element of
Segm n
by NAT_1:45;
(bb + cc) mod n < n
by Th9;
then A22:
(b' + c') mod n is
Element of
Segm n
by NAT_1:45;
A23:
a + (b + c) =
(addint n) . a',
((b' + c') mod n)
by GR_CY_1:def 5
.=
(a' + ((b' + c') mod n)) mod n
by A22, GR_CY_1:def 5
;
(a + b) + c =
(addint n) . ((a' + b') mod n),
c'
by GR_CY_1:def 5
.=
(((a' + b') mod n) + c') mod n
by A21, GR_CY_1:def 5
;
hence
(a + b) + c = a + (b + c)
by A23, A20;
verum
end;
0 in Segm n
by NAT_1:45;
then A24:
0. (INT.Ring n) = 0
by FUNCT_7:def 1;
A25:
for a being Element of holds a + (0. (INT.Ring n)) = a
A26:
INT.Ring n is right_complementable
A28:
for a, b, c being Element of holds (b + c) * a = (b * a) + (c * a)
proof
let a,
b,
c be
Element of ;
(b + c) * a = (b * a) + (c * a)
reconsider a' =
a,
b' =
b,
c' =
c as
Element of
Segm n ;
reconsider aa =
a' as
Element of
NAT ;
reconsider aa =
aa as
Integer ;
reconsider bb =
b' as
Element of
NAT ;
reconsider bb =
bb as
Integer ;
reconsider cc =
c' as
Element of
NAT ;
reconsider cc =
cc as
Integer ;
A29:
aa < n
by NAT_1:45;
A30:
(((b' * a') mod n) + ((c' * a') mod n)) mod n =
((bb * aa) + (cc * aa)) mod n
by Th14
.=
((bb + cc) * aa) mod n
.=
(((bb + cc) mod n) * (aa mod n)) mod n
by Th15
.=
(((b' + c') mod n) * a') mod n
by A29, Th10
;
(bb + cc) mod n < n
by Th9;
then A31:
(b' + c') mod n is
Element of
Segm n
by NAT_1:45;
(cc * aa) mod n < n
by Th9;
then A32:
(c' * a') mod n is
Element of
Segm n
by NAT_1:45;
(bb * aa) mod n < n
by Th9;
then A33:
(b' * a') mod n is
Element of
Segm n
by NAT_1:45;
A34:
(b + c) * a =
(multint n) . ((b' + c') mod n),
a'
by GR_CY_1:def 5
.=
(((b' + c') mod n) * a') mod n
by A31, Def11
;
(b * a) + (c * a) =
(addint n) . ((multint n) . b,a),
((c' * a') mod n)
by Def11
.=
(addint n) . ((b' * a') mod n),
((c' * a') mod n)
by Def11
.=
(((b' * a') mod n) + ((c' * a') mod n)) mod n
by A33, A32, GR_CY_1:def 5
;
hence
(b + c) * a = (b * a) + (c * a)
by A34, A30;
verum
end;
for a, b, c being Element of holds a * (b + c) = (a * b) + (a * c)
then reconsider F = INT.Ring n as commutative Ring by A7, A16, A18, A10, A25, A28, A26, A6, GROUP_1:def 4, GROUP_1:def 16, RLVECT_1:def 5, RLVECT_1:def 6, RLVECT_1:def 7, VECTSP_1:def 18;
not F is degenerated
by A24, A2, STRUCT_0:def 8;
hence
( not INT.Ring n is degenerated & INT.Ring n is commutative well-unital distributive Ring )
; verum