let n be Nat; ( n > 1 implies ( not INT.Ring n is degenerated & INT.Ring n is commutative Ring ) )
assume A1:
n > 1
; ( not INT.Ring n is degenerated & INT.Ring n is commutative Ring )
then reconsider n = n as non zero Nat ;
set F = INT.Ring n;
A2:
1. (INT.Ring n) = 1
by A1, Lm7;
A3:
for a being Element of (INT.Ring n) holds
( (1. (INT.Ring n)) * a = a & a * (1. (INT.Ring n)) = a )
A6:
INT.Ring n is well-unital
by A3;
A7:
for a, b being Element of (INT.Ring n) holds a + b = b + a
A10:
for a, b, c being Element of (INT.Ring n) holds (a * b) * c = a * (b * c)
proof
let a,
b,
c be
Element of
(INT.Ring n);
(a * b) * c = a * (b * c)
reconsider a9 =
a,
b9 =
b,
c9 =
c as
Element of
Segm n ;
reconsider aa =
a9 as
Element of
NAT ;
reconsider aa =
aa as
Integer ;
reconsider bb =
b9 as
Element of
NAT ;
reconsider bb =
bb as
Integer ;
reconsider cc =
c9 as
Element of
NAT ;
reconsider cc =
cc as
Integer ;
A11:
cc < n
by NAT_1:44;
aa < n
by NAT_1:44;
then A12:
(a9 * ((b9 * c9) mod n)) mod n =
((aa mod n) * ((bb * cc) mod n)) mod n
by NAT_D:63
.=
(aa * (bb * cc)) mod n
by NAT_D:67
.=
((aa * bb) * cc) mod n
.=
(((aa * bb) mod n) * (cc mod n)) mod n
by NAT_D:67
.=
(((a9 * b9) mod n) * c9) mod n
by A11, NAT_D:63
;
(aa * bb) mod n < n
by NAT_D:62;
then A13:
(a9 * b9) mod n is
Element of
Segm n
by NAT_1:44;
(bb * cc) mod n < n
by NAT_D:62;
then A14:
(b9 * c9) mod n is
Element of
Segm n
by NAT_1:44;
A15:
a * (b * c) =
(multint n) . (
a9,
((b9 * c9) mod n))
by Def10
.=
(a9 * ((b9 * c9) mod n)) mod n
by A14, Def10
;
(a * b) * c =
(multint n) . (
((a9 * b9) mod n),
c9)
by Def10
.=
(((a9 * b9) mod n) * c9) mod n
by A13, Def10
;
hence
(a * b) * c = a * (b * c)
by A15, A12;
verum
end;
A16:
for a, b being Element of (INT.Ring n) holds a * b = b * a
A18:
for a, b, c being Element of (INT.Ring n) holds (a + b) + c = a + (b + c)
proof
let a,
b,
c be
Element of
(INT.Ring n);
(a + b) + c = a + (b + c)
reconsider a9 =
a,
b9 =
b,
c9 =
c as
Element of
Segm n ;
reconsider aa =
a9 as
Element of
NAT ;
reconsider aa =
aa as
Integer ;
reconsider bb =
b9 as
Element of
NAT ;
reconsider bb =
bb as
Integer ;
reconsider cc =
c9 as
Element of
NAT ;
reconsider cc =
cc as
Integer ;
A19:
cc < n
by NAT_1:44;
aa < n
by NAT_1:44;
then A20:
(a9 + ((b9 + c9) mod n)) mod n =
((aa mod n) + ((bb + cc) mod n)) mod n
by NAT_D:63
.=
(aa + (bb + cc)) mod n
by NAT_D:66
.=
((aa + bb) + cc) mod n
.=
(((aa + bb) mod n) + (cc mod n)) mod n
by NAT_D:66
.=
(((a9 + b9) mod n) + c9) mod n
by A19, NAT_D:63
;
(aa + bb) mod n < n
by NAT_D:62;
then A21:
(a9 + b9) mod n is
Element of
Segm n
by NAT_1:44;
(bb + cc) mod n < n
by NAT_D:62;
then A22:
(b9 + c9) mod n is
Element of
Segm n
by NAT_1:44;
A23:
a + (b + c) =
(addint n) . (
a9,
((b9 + c9) mod n))
by GR_CY_1:def 4
.=
(a9 + ((b9 + c9) mod n)) mod n
by A22, GR_CY_1:def 4
;
(a + b) + c =
(addint n) . (
((a9 + b9) mod n),
c9)
by GR_CY_1:def 4
.=
(((a9 + b9) mod n) + c9) mod n
by A21, GR_CY_1:def 4
;
hence
(a + b) + c = a + (b + c)
by A23, A20;
verum
end;
0 in Segm n
by NAT_1:44;
then A24:
0. (INT.Ring n) = 0
by SUBSET_1:def 8;
A25:
for a being Element of (INT.Ring n) holds a + (0. (INT.Ring n)) = a
A26:
INT.Ring n is right_complementable
A28:
for a, b, c being Element of (INT.Ring n) holds (b + c) * a = (b * a) + (c * a)
proof
let a,
b,
c be
Element of
(INT.Ring n);
(b + c) * a = (b * a) + (c * a)
reconsider a9 =
a,
b9 =
b,
c9 =
c as
Element of
Segm n ;
reconsider aa =
a9 as
Element of
NAT ;
reconsider aa =
aa as
Integer ;
reconsider bb =
b9 as
Element of
NAT ;
reconsider bb =
bb as
Integer ;
reconsider cc =
c9 as
Element of
NAT ;
reconsider cc =
cc as
Integer ;
A29:
aa < n
by NAT_1:44;
A30:
(((b9 * a9) mod n) + ((c9 * a9) mod n)) mod n =
((bb * aa) + (cc * aa)) mod n
by NAT_D:66
.=
((bb + cc) * aa) mod n
.=
(((bb + cc) mod n) * (aa mod n)) mod n
by NAT_D:67
.=
(((b9 + c9) mod n) * a9) mod n
by A29, NAT_D:63
;
(bb + cc) mod n < n
by NAT_D:62;
then A31:
(b9 + c9) mod n is
Element of
Segm n
by NAT_1:44;
(cc * aa) mod n < n
by NAT_D:62;
then A32:
(c9 * a9) mod n is
Element of
Segm n
by NAT_1:44;
(bb * aa) mod n < n
by NAT_D:62;
then A33:
(b9 * a9) mod n is
Element of
Segm n
by NAT_1:44;
A34:
(b + c) * a =
(multint n) . (
((b9 + c9) mod n),
a9)
by GR_CY_1:def 4
.=
(((b9 + c9) mod n) * a9) mod n
by A31, Def10
;
(b * a) + (c * a) =
(addint n) . (
((multint n) . (b,a)),
((c9 * a9) mod n))
by Def10
.=
(addint n) . (
((b9 * a9) mod n),
((c9 * a9) mod n))
by Def10
.=
(((b9 * a9) mod n) + ((c9 * a9) mod n)) mod n
by A33, A32, GR_CY_1:def 4
;
hence
(b + c) * a = (b * a) + (c * a)
by A34, A30;
verum
end;
for a, b, c being Element of (INT.Ring n) 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 3, GROUP_1:def 12, RLVECT_1:def 2, RLVECT_1:def 3, RLVECT_1:def 4, VECTSP_1:def 7;
not F is degenerated
by A24, A2;
hence
( not INT.Ring n is degenerated & INT.Ring n is commutative Ring )
; verum