:: Irrationality of e
:: by Freek Wiedijk
::
:: Received July 2, 1999
:: Copyright (c) 1999-2011 Association of Mizar Users

begin

notation

let x be real number ;
antonym irrational x for rational ;

end;

notation

let x, y be real number ;
synonym x ^ y for x to_power y;

end;

theorem Th1: :: IRRAT_1:1

for p being Element of NAT st p is prime holds
sqrt p is irrational

proof end;

theorem :: IRRAT_1:2

ex x, y being real number st
( x is irrational & y is irrational & not x ^ y is irrational )

proof end;

begin

scheme :: IRRAT_1:sch 1
LambdaRealSeq{ F₁( set ) -> real number } :

( ex seq being Real_Sequence st
for n being Element of NAT holds seq . n = F₁(n) & ( for seq1, seq2 being Real_Sequence st ( for n being Element of NAT holds seq1 . n = F₁(n) ) & ( for n being Element of NAT holds seq2 . n = F₁(n) ) holds
seq1 = seq2 ) )

proof end;

definition

let k be natural number ;
func aseq k -> Real_Sequence means :Def1: :: IRRAT_1:def 1
for n being Element of NAT holds it . n = (n - k) / n;
correctness
existence
ex b₁ being Real_Sequence st
for n being Element of NAT holds b₁ . n = (n - k) / n;
uniqueness
for b₁, b₂ being Real_Sequence st ( for n being Element of NAT holds b₁ . n = (n - k) / n ) & ( for n being Element of NAT holds b₂ . n = (n - k) / n ) holds
b₁ = b₂;

proof end;

func bseq k -> Real_Sequence means :Def2: :: IRRAT_1:def 2
for n being Element of NAT holds it . n = (n choose k) * (n ^ (- k));
correctness
existence
ex b₁ being Real_Sequence st
for n being Element of NAT holds b₁ . n = (n choose k) * (n ^ (- k));
uniqueness
for b₁, b₂ being Real_Sequence st ( for n being Element of NAT holds b₁ . n = (n choose k) * (n ^ (- k)) ) & ( for n being Element of NAT holds b₂ . n = (n choose k) * (n ^ (- k)) ) holds
b₁ = b₂;

proof end;

end;

:: deftheorem Def1 defines aseq IRRAT_1:def 1 :
for k being natural number
for b₂ being Real_Sequence holds
( b₂ = aseq k iff for n being Element of NAT holds b₂ . n = (n - k) / n );

:: deftheorem Def2 defines bseq IRRAT_1:def 2 :
for k being natural number
for b₂ being Real_Sequence holds
( b₂ = bseq k iff for n being Element of NAT holds b₂ . n = (n choose k) * (n ^ (- k)) );

definition

let n be natural number ;
func cseq n -> Real_Sequence means :Def3: :: IRRAT_1:def 3
for k being Element of NAT holds it . k = (n choose k) * (n ^ (- k));
correctness
existence
ex b₁ being Real_Sequence st
for k being Element of NAT holds b₁ . k = (n choose k) * (n ^ (- k));
uniqueness
for b₁, b₂ being Real_Sequence st ( for k being Element of NAT holds b₁ . k = (n choose k) * (n ^ (- k)) ) & ( for k being Element of NAT holds b₂ . k = (n choose k) * (n ^ (- k)) ) holds
b₁ = b₂;

proof end;

end;

:: deftheorem Def3 defines cseq IRRAT_1:def 3 :
for n being natural number
for b₂ being Real_Sequence holds
( b₂ = cseq n iff for k being Element of NAT holds b₂ . k = (n choose k) * (n ^ (- k)) );

theorem Th3: :: IRRAT_1:3

for n, k being Element of NAT holds (cseq n) . k = (bseq k) . n

proof end;

definition

func dseq -> Real_Sequence means :Def4: :: IRRAT_1:def 4
for n being Element of NAT holds it . n = (1 + (1 / n)) ^ n;
correctness
existence
ex b₁ being Real_Sequence st
for n being Element of NAT holds b₁ . n = (1 + (1 / n)) ^ n;
uniqueness
for b₁, b₂ being Real_Sequence st ( for n being Element of NAT holds b₁ . n = (1 + (1 / n)) ^ n ) & ( for n being Element of NAT holds b₂ . n = (1 + (1 / n)) ^ n ) holds
b₁ = b₂;

proof end;

end;

:: deftheorem Def4 defines dseq IRRAT_1:def 4 :
for b₁ being Real_Sequence holds
( b₁ = dseq iff for n being Element of NAT holds b₁ . n = (1 + (1 / n)) ^ n );

definition

func eseq -> Real_Sequence means :Def5: :: IRRAT_1:def 5
for k being Element of NAT holds it . k = 1 / (k !);
correctness
existence
ex b₁ being Real_Sequence st
for k being Element of NAT holds b₁ . k = 1 / (k !);
uniqueness
for b₁, b₂ being Real_Sequence st ( for k being Element of NAT holds b₁ . k = 1 / (k !) ) & ( for k being Element of NAT holds b₂ . k = 1 / (k !) ) holds
b₁ = b₂;

proof end;

end;

:: deftheorem Def5 defines eseq IRRAT_1:def 5 :
for b₁ being Real_Sequence holds
( b₁ = eseq iff for k being Element of NAT holds b₁ . k = 1 / (k !) );

theorem Th4: :: IRRAT_1:4

for n, k being Element of NAT st n > 0 holds
n ^ (- (k + 1)) = (n ^ (- k)) / n

proof end;

theorem :: IRRAT_1:5

canceled;

theorem Th6: :: IRRAT_1:6

for n, k being Element of NAT holds n choose (k + 1) = ((n - k) / (k + 1)) * (n choose k)

proof end;

theorem Th7: :: IRRAT_1:7

for n, k being Element of NAT st n > 0 holds
(bseq (k + 1)) . n = ((1 / (k + 1)) * ((bseq k) . n)) * ((aseq k) . n)

proof end;

theorem Th8: :: IRRAT_1:8

for n, k being Element of NAT st n > 0 holds
(aseq k) . n = 1 - (k / n)

proof end;

theorem Th9: :: IRRAT_1:9

for k being Element of NAT holds
( aseq k is convergent & lim (aseq k) = 1 )

proof end;

theorem Th10: :: IRRAT_1:10

for x being real number
for seq being Real_Sequence st ( for n being Nat holds seq . n = x ) holds
( seq is convergent & lim seq = x )

proof end;

theorem Th11: :: IRRAT_1:11

for n being Element of NAT holds (bseq 0) . n = 1

proof end;

theorem Th12: :: IRRAT_1:12

for k being Element of NAT holds (1 / (k + 1)) * (1 / (k !)) = 1 / ((k + 1) !)

proof end;

theorem Th13: :: IRRAT_1:13

for k being Element of NAT holds
( bseq k is convergent & lim (bseq k) = 1 / (k !) & lim (bseq k) = eseq . k )

proof end;

theorem Th14: :: IRRAT_1:14

for k, n being Element of NAT st k < n holds
( 0 < (aseq k) . n & (aseq k) . n <= 1 )

proof end;

theorem Th15: :: IRRAT_1:15

for n, k being Element of NAT st n > 0 holds
( 0 <= (bseq k) . n & (bseq k) . n <= 1 / (k !) & (bseq k) . n <= eseq . k & 0 <= (cseq n) . k & (cseq n) . k <= 1 / (k !) & (cseq n) . k <= eseq . k )

proof end;

theorem Th16: :: IRRAT_1:16

for seq being Real_Sequence st seq ^\ 1 is summable holds
( seq is summable & Sum seq = (seq . 0) + (Sum (seq ^\ 1)) )

proof end;

theorem Th17: :: IRRAT_1:17

for k being Element of NAT
for D being non empty set
for sq being FinSequence of D st 1 <= k & k < len sq holds
(sq /^ 1) . k = sq . (k + 1)

proof end;

theorem Th18: :: IRRAT_1:18

for sq being FinSequence of REAL st len sq > 0 holds
Sum sq = (sq . 1) + (Sum (sq /^ 1))

proof end;

theorem Th19: :: IRRAT_1:19

for n being Element of NAT
for seq being Real_Sequence
for sq being FinSequence of REAL st len sq = n & ( for k being Element of NAT st k < n holds
seq . k = sq . (k + 1) ) & ( for k being Element of NAT st k >= n holds
seq . k = 0 ) holds
( seq is summable & Sum seq = Sum sq )

proof end;

theorem Th20: :: IRRAT_1:20

for k, n being Element of NAT
for x, y being real number st k <= n holds
((x,y) In_Power n) . (k + 1) = ((n choose k) * (x ^ (n - k))) * (y ^ k)

proof end;

theorem Th21: :: IRRAT_1:21

for n, k being Element of NAT st n > 0 & k <= n holds
(cseq n) . k = ((1,(1 / n)) In_Power n) . (k + 1)

proof end;

theorem Th22: :: IRRAT_1:22

for n being Element of NAT st n > 0 holds
( cseq n is summable & Sum (cseq n) = (1 + (1 / n)) ^ n & Sum (cseq n) = dseq . n )

proof end;

theorem Th23: :: IRRAT_1:23

( dseq is convergent & lim dseq = number_e )

proof end;

theorem Th24: :: IRRAT_1:24

( eseq is summable & Sum eseq = exp_R 1 )

proof end;

theorem Th25: :: IRRAT_1:25

for K being Element of NAT
for dseqK being Real_Sequence st ( for n being Element of NAT holds dseqK . n = (Partial_Sums (cseq n)) . K ) holds
( dseqK is convergent & lim dseqK = (Partial_Sums eseq) . K )

proof end;

theorem Th26: :: IRRAT_1:26

for x being real number
for seq being Real_Sequence st seq is convergent & lim seq = x holds
for eps being real number st eps > 0 holds
ex N being Element of NAT st
for n being Element of NAT st n >= N holds
seq . n > x - eps

proof end;

theorem Th27: :: IRRAT_1:27

for x being real number
for seq being Real_Sequence st ( for eps being real number st eps > 0 holds
ex N being Element of NAT st
for n being Element of NAT st n >= N holds
seq . n > x - eps ) & ex N being Element of NAT st
for n being Element of NAT st n >= N holds
seq . n <= x holds
( seq is convergent & lim seq = x )

proof end;

theorem Th28: :: IRRAT_1:28

for seq being Real_Sequence st seq is summable holds
for eps being real number st eps > 0 holds
ex K being Element of NAT st (Partial_Sums seq) . K > (Sum seq) - eps

proof end;

theorem Th29: :: IRRAT_1:29

for n being Element of NAT st n >= 1 holds
dseq . n <= Sum eseq

proof end;

theorem Th30: :: IRRAT_1:30

for K being Element of NAT
for seq being Real_Sequence st seq is summable & ( for k being Element of NAT holds seq . k >= 0 ) holds
Sum seq >= (Partial_Sums seq) . K

proof end;

theorem Th31: :: IRRAT_1:31

( dseq is convergent & lim dseq = Sum eseq )

proof end;

definition

redefine func number_e equals :: IRRAT_1:def 6
Sum eseq;
compatibility
for b₁ being set holds
( b₁ = number_e iff b₁ = Sum eseq ) by Th23, Th31;

end;

:: deftheorem defines number_e IRRAT_1:def 6 :
number_e = Sum eseq;

definition

redefine func number_e equals :: IRRAT_1:def 7
exp_R 1;
compatibility
for b₁ being set holds
( b₁ = number_e iff b₁ = exp_R 1 ) by Th24;

end;

:: deftheorem defines number_e IRRAT_1:def 7 :
number_e = exp_R 1;

begin

theorem Th32: :: IRRAT_1:32

for x being real number st not x is irrational holds
ex n being Element of NAT st
( n >= 2 & (n !) * x is integer )

proof end;

theorem Th33: :: IRRAT_1:33

for n, k being Element of NAT holds (n !) * (eseq . k) = (n !) / (k !)

proof end;

theorem :: IRRAT_1:34

for n, k being Element of NAT holds (n !) / (k !) > 0 by XREAL_1:141;

theorem Th35: :: IRRAT_1:35

for seq being Real_Sequence st seq is summable & ( for n being Element of NAT holds seq . n > 0 ) holds
Sum seq > 0

proof end;

theorem Th36: :: IRRAT_1:36

for n being Element of NAT holds (n !) * (Sum (eseq ^\ (n + 1))) > 0

proof end;

theorem Th37: :: IRRAT_1:37

for k, n being Element of NAT st k <= n holds
(n !) / (k !) is integer

proof end;

theorem Th38: :: IRRAT_1:38

for n being Element of NAT holds (n !) * ((Partial_Sums eseq) . n) is integer

proof end;

theorem Th39: :: IRRAT_1:39

for n, k being Element of NAT
for x being real number st x = 1 / (n + 1) holds
(n !) / (((n + k) + 1) !) <= x ^ (k + 1)

proof end;

theorem Th40: :: IRRAT_1:40

for n being Element of NAT
for x being real number st n > 0 & x = 1 / (n + 1) holds
(n !) * (Sum (eseq ^\ (n + 1))) <= x / (1 - x)

proof end;

theorem Th41: :: IRRAT_1:41

for x, n being real number st n >= 2 & x = 1 / (n + 1) holds
x / (1 - x) < 1

proof end;

theorem :: IRRAT_1:42

number_e is irrational

proof end;