:: INT_3 semantic presentation :: Showing IDV graph ... (Click the Palm Trees again to close it)
:: deftheorem Def1 defines multint INT_3:def 1 :
:: deftheorem defines compint INT_3:def 2 :
definition
func INT.Ring -> doubleLoopStr equals :: INT_3:def 3
doubleLoopStr(#
INT ,
addint ,
multint ,
(In 1,INT ),
(In 0,INT ) #);
coherence
doubleLoopStr(# INT ,addint ,multint ,(In 1,INT ),(In 0,INT ) #) is doubleLoopStr
;
end;
:: deftheorem defines INT.Ring INT_3:def 3 :
Lm1:
for x being Element of INT.Ring holds x in REAL
set M = INT.Ring ;
Lm2:
0 = 0. INT.Ring
Lm3:
for a, b being Element of INT.Ring
for a', b' being Integer st a' = a & b' = b holds
a * b = a' * b'
Lm4:
for e, h being Element of INT.Ring st e = 1 holds
( h * e = h & e * h = h )
Lm5:
1. INT.Ring = 1
Lm6:
for a being Element of INT.Ring
for a' being Integer st a' = a holds
- a' = - a
:: deftheorem Def4 defines <= INT_3:def 4 :
Lm7:
for a, b being Element of INT.Ring holds
( a < b iff ( a <= b & a <> b ) )
:: deftheorem Def5 defines abs INT_3:def 5 :
:: deftheorem Def6 defines absint INT_3:def 6 :
theorem Th1: :: INT_3:1 :: Showing IDV graph ... (Click the Palm Tree again to close it)
Lm8:
for a being Integer holds
( a = 0 or absreal . a >= 1 )
Lm9:
for a, b being Element of INT.Ring
for a', b' being Integer st a' = a & b' = b holds
a + b = a' + b'
Lm10:
for a, b being Element of INT.Ring st b <> 0. INT.Ring holds
for b' being Integer st b' = b & 0 <= b' holds
ex q, r being Element of INT.Ring st
( a = (q * b) + r & ( r = 0. INT.Ring or absint . r < absint . b ) )
Lm11:
for a, b being Element of INT.Ring st b <> 0. INT.Ring holds
for b' being Integer st b' = b & 0 <= b' holds
ex q, r being Element of INT.Ring st
( a = (q * b) + r & 0. INT.Ring <= r & r < abs b )
theorem Th2: :: INT_3:2 :: Showing IDV graph ... (Click the Palm Tree again to close it)
:: deftheorem Def7 defines div INT_3:def 7 :
:: deftheorem Def8 defines mod INT_3:def 8 :
theorem :: INT_3:3 :: Showing IDV graph ... (Click the Palm Tree again to close it)
:: deftheorem Def9 defines Euclidian INT_3:def 9 :
Lm12:
for F being non empty associative commutative right_zeroed left_unital Field-like doubleLoopStr
for f being Function of the carrier of F, NAT
for a, b being Element of F st b <> 0. F holds
ex q, r being Element of F st
( a = (q * b) + r & ( r = 0. F or f . r < f . b ) )
:: deftheorem Def10 defines DegreeFunction INT_3:def 10 :
theorem Th4: :: INT_3:4 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th5: :: INT_3:5 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: INT_3:6 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: INT_3:7 :: Showing IDV graph ... (Click the Palm Tree again to close it)
canceled;
theorem Th8: :: INT_3:8 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th9: :: INT_3:9 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th10: :: INT_3:10 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n,
a being
Integer holds
( ( 0
<= a &
a < n implies
a mod n = a ) & ( 0
> a &
a >= - n implies
a mod n = n + a ) )
theorem Th11: :: INT_3:11 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th12: :: INT_3:12 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th13: :: INT_3:13 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th14: :: INT_3:14 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th15: :: INT_3:15 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th16: :: INT_3:16 :: Showing IDV graph ... (Click the Palm Tree again to close it)
:: deftheorem Def11 defines multint INT_3:def 11 :
:: deftheorem Def12 defines compint INT_3:def 12 :
Lm13:
for n being natural number st n > 0 holds
for a being natural number st a < n holds
for b being natural number st b = n - a holds
(n - a) mod n = b mod n
theorem Th17: :: INT_3:17 :: Showing IDV graph ... (Click the Palm Tree again to close it)
Lm14:
for a, b being natural number st b <> 0 holds
ex k being Nat st
( k * b <= a & a < (k + 1) * b )
theorem Th18: :: INT_3:18 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: INT_3:19 :: Showing IDV graph ... (Click the Palm Tree again to close it)
definition
let n be
natural number ;
func INT.Ring n -> doubleLoopStr equals :: INT_3:def 13
doubleLoopStr(#
(Segm n),
(addint n),
(multint n),
(In 1,(Segm n)),
(In 0,(Segm n)) #);
coherence
doubleLoopStr(# (Segm n),(addint n),(multint n),(In 1,(Segm n)),(In 0,(Segm n)) #) is doubleLoopStr
;
end;
:: deftheorem defines INT.Ring INT_3:def 13 :
theorem Th20: :: INT_3:20 :: Showing IDV graph ... (Click the Palm Tree again to close it)
Lm16:
for n being natural number st 0 < n holds
for e, h being Element of (INT.Ring n) st e = 1 holds
( h * e = h & e * h = h )
Lm18:
for n being natural number st 1 < n holds
1. (INT.Ring n) = 1
theorem Th21: :: INT_3:21 :: Showing IDV graph ... (Click the Palm Tree again to close it)
Lm19:
for p being natural number st p > 0 holds
0. (INT.Ring p) = 0
theorem Th22: :: INT_3:22 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: INT_3:23 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: INT_3:24 :: Showing IDV graph ... (Click the Palm Tree again to close it)