:: INT_1 semantic presentation

Lm1: for z being set st z in [:{0},NAT :] \ {[0,0]} holds
ex k being Element of NAT st z = - k

proof end;

Lm2: for x being set
for k being Element of NAT st x = - k & k <> x holds
x in [:{0},NAT :] \ {[0,0]}

proof end;

definition

redefine func INT means :Def1: :: INT_1:def 1
for x being set holds
( x in it iff ex k being Element of NAT st
( x = k or x = - k ) );
compatibility

proof end;

end;

:: deftheorem Def1 defines INT INT_1:def 1 :

definition

let i be number ;
attr i is integer means :Def2: :: INT_1:def 2
i in INT ;

end;

:: deftheorem Def2 defines integer INT_1:def 2 :

registration

cluster integer Element of REAL ;
existence

proof end;

cluster integer set ;
existence

proof end;

cluster -> integer Element of INT ;
coherence by Def2;

end;

definition

mode Integer is integer number ;

end;

theorem :: INT_1:1

canceled;

theorem :: INT_1:2

canceled;

theorem :: INT_1:3

canceled;

theorem :: INT_1:4

canceled;

theorem :: INT_1:5

canceled;

theorem :: INT_1:6

canceled;

theorem Th7: :: INT_1:7

for r being real number
for k being natural number st ( r = k or r = - k ) holds
r is Integer

proof end;

theorem Th8: :: INT_1:8

for r being real number st r is Integer holds
ex k being Element of NAT st
( r = k or r = - k )

proof end;

registration

cluster -> integer Element of NAT ;
coherence by Th7;
cluster natural -> integer set ;
coherence

proof end;

end;

Lm3: for x being set st x in INT holds
x in REAL
by NUMBERS:15;

registration

cluster integer -> real set ;
coherence

proof end;

end;

registration

let i1, i2 be Integer;
cluster i1 + i2 -> integer ;
coherence

proof end;

cluster i1 * i2 -> integer ;
coherence

proof end;

end;

registration

let i0 be Integer;
cluster - i0 -> integer ;
coherence

proof end;

end;

registration

let i1, i2 be Integer;
cluster i1 - i2 -> integer ;
coherence

proof end;

end;

registration

let n be Element of NAT ;
cluster - n -> integer ;
coherence ;
let i1 be Integer;
cluster i1 + n -> integer ;
coherence ;
cluster i1 * n -> integer ;
coherence ;
cluster i1 - n -> integer ;
coherence ;

end;

registration

let n1, n2 be Element of NAT ;
cluster n1 - n2 -> integer ;
coherence ;

end;

theorem :: INT_1:9

canceled;

theorem :: INT_1:10

canceled;

theorem :: INT_1:11

canceled;

theorem :: INT_1:12

canceled;

theorem :: INT_1:13

canceled;

theorem :: INT_1:14

canceled;

theorem :: INT_1:15

canceled;

theorem Th16: :: INT_1:16

for i0 being Integer st 0 <= i0 holds
i0 in NAT

proof end;

theorem :: INT_1:17

for r being real number st r is Integer holds
( r + 1 is Integer & r - 1 is Integer )

proof end;

theorem Th18: :: INT_1:18

for i2, i1 being Integer st i2 <= i1 holds
i1 - i2 in NAT

proof end;

theorem Th19: :: INT_1:19

for k being Element of NAT
for i1, i2 being Integer st i1 + k = i2 holds
i1 <= i2

proof end;

Lm4: for j being Element of NAT st j < 1 holds
j = 0

proof end;

Lm5: for i1 being Integer st 0 < i1 holds
1 <= i1

proof end;

theorem Th20: :: INT_1:20

for i0, i1 being Integer st i0 < i1 holds
i0 + 1 <= i1

proof end;

theorem Th21: :: INT_1:21

for i1 being Integer st i1 < 0 holds
i1 <= - 1

proof end;

theorem Th22: :: INT_1:22

for i1, i2 being Integer holds
( i1 * i2 = 1 iff ( ( i1 = 1 & i2 = 1 ) or ( i1 = - 1 & i2 = - 1 ) ) )

proof end;

theorem :: INT_1:23

for i1, i2 being Integer holds
( i1 * i2 = - 1 iff ( ( i1 = - 1 & i2 = 1 ) or ( i1 = 1 & i2 = - 1 ) ) )

proof end;

Lm6: for i0, i1 being Integer st i0 <= i1 holds
ex k being Element of NAT st i0 + k = i1

proof end;

Lm7: for i0, i1 being Integer st i0 <= i1 holds
ex k being Element of NAT st i1 - k = i0

proof end;

Lm8: for r being real number holds r - 1 < r
by XREAL_1:148;

scheme :: INT_1:sch 1
SepInt{ P₁[ Integer] } :

ex X being Subset of INT st
for x being Integer holds
( x in X iff P₁[x] )

proof end;

scheme :: INT_1:sch 2
IntIndUp{ F₁() -> Integer, P₁[ Integer] } :

for i0 being Integer st F₁() <= i0 holds
P₁[i0]

provided

A1: P₁[F₁()] and
A2: for i2 being Integer st F₁() <= i2 & P₁[i2] holds
P₁[i2 + 1]

proof end;

scheme :: INT_1:sch 3
IntIndDown{ F₁() -> Integer, P₁[ Integer] } :

for i0 being Integer st i0 <= F₁() holds
P₁[i0]

provided

A1: P₁[F₁()] and
A2: for i2 being Integer st i2 <= F₁() & P₁[i2] holds
P₁[i2 - 1]

proof end;

scheme :: INT_1:sch 4
IntIndFull{ F₁() -> Integer, P₁[ Integer] } :

for i0 being Integer holds P₁[i0]

provided

A1: P₁[F₁()] and
A2: for i2 being Integer st P₁[i2] holds
( P₁[i2 - 1] & P₁[i2 + 1] )

proof end;

scheme :: INT_1:sch 5
IntMin{ F₁() -> Integer, P₁[ Integer] } :

ex i0 being Integer st
( P₁[i0] & ( for i1 being Integer st P₁[i1] holds
i0 <= i1 ) )

provided

A1: for i1 being Integer st P₁[i1] holds
F₁() <= i1 and
A2: ex i1 being Integer st P₁[i1]

proof end;

scheme :: INT_1:sch 6
IntMax{ F₁() -> Integer, P₁[ Integer] } :

ex i0 being Integer st
( P₁[i0] & ( for i1 being Integer st P₁[i1] holds
i1 <= i0 ) )

provided

A1: for i1 being Integer st P₁[i1] holds
i1 <= F₁() and
A2: ex i1 being Integer st P₁[i1]

proof end;

definition

let i1, i2, i3 be Integer;
pred i1,i2 are_congruent_mod i3 means :Def3: :: INT_1:def 3
ex i4 being Integer st i3 * i4 = i1 - i2;

end;

:: deftheorem Def3 defines are_congruent_mod INT_1:def 3 :

theorem :: INT_1:24

canceled;

theorem :: INT_1:25

canceled;

theorem :: INT_1:26

canceled;

theorem :: INT_1:27

canceled;

theorem :: INT_1:28

canceled;

theorem :: INT_1:29

canceled;

theorem :: INT_1:30

canceled;

theorem :: INT_1:31

canceled;

theorem :: INT_1:32

for i1, i2 being Integer holds i1,i1 are_congruent_mod i2

proof end;

theorem :: INT_1:33

for i1 being Integer holds
( i1,0 are_congruent_mod i1 & 0,i1 are_congruent_mod i1 )

proof end;

theorem :: INT_1:34

for i1, i2 being Integer holds i1,i2 are_congruent_mod 1

proof end;

theorem :: INT_1:35

for i1, i2, i3 being Integer st i1,i2 are_congruent_mod i3 holds
i2,i1 are_congruent_mod i3

proof end;

theorem :: INT_1:36

for i1, i2, i5, i3 being Integer st i1,i2 are_congruent_mod i5 & i2,i3 are_congruent_mod i5 holds
i1,i3 are_congruent_mod i5

proof end;

theorem :: INT_1:37

for i1, i2, i5, i3, i4 being Integer st i1,i2 are_congruent_mod i5 & i3,i4 are_congruent_mod i5 holds
i1 + i3,i2 + i4 are_congruent_mod i5

proof end;

theorem :: INT_1:38

for i1, i2, i5, i3, i4 being Integer st i1,i2 are_congruent_mod i5 & i3,i4 are_congruent_mod i5 holds
i1 - i3,i2 - i4 are_congruent_mod i5

proof end;

theorem :: INT_1:39

for i1, i2, i5, i3, i4 being Integer st i1,i2 are_congruent_mod i5 & i3,i4 are_congruent_mod i5 holds
i1 * i3,i2 * i4 are_congruent_mod i5

proof end;

theorem :: INT_1:40

for i1, i2, i3, i5 being Integer holds
( i1 + i2,i3 are_congruent_mod i5 iff i1,i3 - i2 are_congruent_mod i5 )

proof end;

theorem :: INT_1:41

for i4, i5, i3, i1, i2 being Integer st i4 * i5 = i3 & i1,i2 are_congruent_mod i3 holds
i1,i2 are_congruent_mod i4

proof end;

theorem :: INT_1:42

for i1, i2, i5 being Integer holds
( i1,i2 are_congruent_mod i5 iff i1 + i5,i2 are_congruent_mod i5 )

proof end;

theorem :: INT_1:43

for i1, i2, i5 being Integer holds
( i1,i2 are_congruent_mod i5 iff i1 - i5,i2 are_congruent_mod i5 )

proof end;

theorem Th44: :: INT_1:44

for r being real number
for i1, i2 being Integer st i1 <= r & r - 1 < i1 & i2 <= r & r - 1 < i2 holds
i1 = i2

proof end;

theorem Th45: :: INT_1:45

for r being real number
for i1, i2 being Integer st r <= i1 & i1 < r + 1 & r <= i2 & i2 < r + 1 holds
i1 = i2

proof end;

Lm9: for r being real number ex n being Element of NAT st r < n

proof end;

definition

let r be real number ;
func [\r/] -> Integer means :Def4: :: INT_1:def 4
( it <= r & r - 1 < it );
existence

proof end;

uniqueness by Th44;

end;

:: deftheorem Def4 defines [\ INT_1:def 4 :

theorem :: INT_1:46

canceled;

theorem Th47: :: INT_1:47

for r being real number holds
( [\r/] = r iff r is integer )

proof end;

theorem Th48: :: INT_1:48

for r being real number holds
( [\r/] < r iff not r is integer )

proof end;

theorem :: INT_1:49

canceled;

theorem :: INT_1:50

for r being real number holds
( [\r/] - 1 < r & [\r/] < r + 1 )

proof end;

theorem Th51: :: INT_1:51

for r being real number
for i0 being Integer holds [\r/] + i0 = [\(r + i0)/]

proof end;

theorem Th52: :: INT_1:52

for r being real number holds r < [\r/] + 1

proof end;

definition

let r be real number ;
func [/r\] -> Integer means :Def5: :: INT_1:def 5
( r <= it & it < r + 1 );
existence

proof end;

uniqueness by Th45;

end;

:: deftheorem Def5 defines [/ INT_1:def 5 :

theorem :: INT_1:53

canceled;

theorem Th54: :: INT_1:54

for r being real number holds
( [/r\] = r iff r is integer )

proof end;

theorem Th55: :: INT_1:55

for r being real number holds
( r < [/r\] iff not r is integer )

proof end;

theorem :: INT_1:56

canceled;

theorem :: INT_1:57

for r being real number holds
( r - 1 < [/r\] & r < [/r\] + 1 )

proof end;

theorem :: INT_1:58

for r being real number
for i0 being Integer holds [/r\] + i0 = [/(r + i0)\]

proof end;

theorem Th59: :: INT_1:59

for r being real number holds
( [\r/] = [/r\] iff r is integer )

proof end;

theorem Th60: :: INT_1:60

for r being real number holds
( [\r/] < [/r\] iff not r is integer )

proof end;

theorem :: INT_1:61

for r being real number holds [\r/] <= [/r\]

proof end;

theorem :: INT_1:62

for r being real number holds [\[/r\]/] = [/r\] by Th47;

theorem :: INT_1:63

for r being real number holds [\[\r/]/] = [\r/] by Th47;

theorem :: INT_1:64

for r being real number holds [/[/r\]\] = [/r\] by Th54;

theorem :: INT_1:65

for r being real number holds [/[\r/]\] = [\r/] by Th54;

theorem :: INT_1:66

for r being real number holds
( [\r/] = [/r\] iff not [\r/] + 1 = [/r\] )

proof end;

definition

let r be real number ;
func frac r -> set equals :: INT_1:def 6
r - [\r/];
coherence ;

end;

:: deftheorem defines frac INT_1:def 6 :

registration

let r be real number ;
cluster frac r -> real ;
coherence ;

end;

definition

let r be real number ;
:: original: frac
redefine func frac r -> Real;
coherence by XREAL_0:def 1;

end;

theorem :: INT_1:67

canceled;

theorem :: INT_1:68

for r being real number holds r = [\r/] + (frac r) ;

theorem Th69: :: INT_1:69

for r being real number holds
( frac r < 1 & 0 <= frac r )

proof end;

theorem :: INT_1:70

for r being real number holds [\(frac r)/] = 0

proof end;

theorem Th71: :: INT_1:71

for r being real number holds
( frac r = 0 iff r is integer )

proof end;

theorem :: INT_1:72

for r being real number holds
( 0 < frac r iff not r is integer )

proof end;

definition

let i1, i2 be Integer;
func i1 div i2 -> Integer equals :Def7: :: INT_1:def 7
[\(i1 / i2)/];
correctness ;

end;

:: deftheorem Def7 defines div INT_1:def 7 :

definition

let i1, i2 be Integer;
func i1 mod i2 -> Integer equals :Def8: :: INT_1:def 8
i1 - ((i1 div i2) * i2) if i2 <> 0
otherwise 0;
correctness ;

end;

:: deftheorem Def8 defines mod INT_1:def 8 :

definition

let i1, i2 be Integer;
pred i1 divides i2 means :: INT_1:def 9
ex i3 being Integer st i2 = i1 * i3;
reflexivity

proof end;

end;

:: deftheorem defines divides INT_1:def 9 :

theorem :: INT_1:73

canceled;

theorem Th74: :: INT_1:74

for r being real number st r <> 0 holds
[\(r / r)/] = 1

proof end;

theorem :: INT_1:75

for i being Integer holds i div 0 = 0

proof end;

theorem Th76: :: INT_1:76

for i being Integer st i <> 0 holds
i div i = 1 by Th74;

theorem :: INT_1:77

for i being Integer holds i mod i = 0

proof end;

theorem :: INT_1:78

for k being Element of NAT
for i being Integer st k < i holds
ex j being Element of NAT st
( j = i - k & 1 <= j )

proof end;

theorem :: INT_1:79

for a, b being Integer st a < b holds
a <= b - 1

proof end;

theorem :: INT_1:80

for r being real number st r >= 0 holds
( [/r\] >= 0 & [\r/] >= 0 & [/r\] is Nat & [\r/] is Nat )

proof end;

theorem Th2: :: INT_1:81

for i being Integer
for r being real number st i <= r holds
i <= [\r/]

proof end;

theorem :: INT_1:82

for m, n being natural number holds 0 <= m div n

proof end;