Step |
Hyp |
Ref |
Expression |
1 |
|
elnn0 |
โข ( ๐ โ โ0 โ ( ๐ โ โ โจ ๐ = 0 ) ) |
2 |
|
oveq1 |
โข ( ๐ = 0 โ ( ๐ + 1 ) = ( 0 + 1 ) ) |
3 |
2
|
oveq2d |
โข ( ๐ = 0 โ ( ๐ โ ( ๐ + 1 ) ) = ( ๐ โ ( 0 + 1 ) ) ) |
4 |
|
fveq2 |
โข ( ๐ = 0 โ ( ! โ ๐ ) = ( ! โ 0 ) ) |
5 |
4
|
oveq2d |
โข ( ๐ = 0 โ ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) = ( ( ๐ โ ๐ ) ยท ( ! โ 0 ) ) ) |
6 |
3 5
|
breq12d |
โข ( ๐ = 0 โ ( ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โ ( ๐ โ ( 0 + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ 0 ) ) ) ) |
7 |
6
|
imbi2d |
โข ( ๐ = 0 โ ( ( ๐ โ โ โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โ ( ๐ โ โ โ ( ๐ โ ( 0 + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ 0 ) ) ) ) ) |
8 |
|
oveq1 |
โข ( ๐ = ๐ โ ( ๐ + 1 ) = ( ๐ + 1 ) ) |
9 |
8
|
oveq2d |
โข ( ๐ = ๐ โ ( ๐ โ ( ๐ + 1 ) ) = ( ๐ โ ( ๐ + 1 ) ) ) |
10 |
|
fveq2 |
โข ( ๐ = ๐ โ ( ! โ ๐ ) = ( ! โ ๐ ) ) |
11 |
10
|
oveq2d |
โข ( ๐ = ๐ โ ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) = ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) |
12 |
9 11
|
breq12d |
โข ( ๐ = ๐ โ ( ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) ) |
13 |
12
|
imbi2d |
โข ( ๐ = ๐ โ ( ( ๐ โ โ โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โ ( ๐ โ โ โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) ) ) |
14 |
|
oveq1 |
โข ( ๐ = ( ๐ + 1 ) โ ( ๐ + 1 ) = ( ( ๐ + 1 ) + 1 ) ) |
15 |
14
|
oveq2d |
โข ( ๐ = ( ๐ + 1 ) โ ( ๐ โ ( ๐ + 1 ) ) = ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) ) |
16 |
|
fveq2 |
โข ( ๐ = ( ๐ + 1 ) โ ( ! โ ๐ ) = ( ! โ ( ๐ + 1 ) ) ) |
17 |
16
|
oveq2d |
โข ( ๐ = ( ๐ + 1 ) โ ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) = ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) |
18 |
15 17
|
breq12d |
โข ( ๐ = ( ๐ + 1 ) โ ( ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) ) |
19 |
18
|
imbi2d |
โข ( ๐ = ( ๐ + 1 ) โ ( ( ๐ โ โ โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โ ( ๐ โ โ โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) ) ) |
20 |
|
oveq1 |
โข ( ๐ = ๐ โ ( ๐ + 1 ) = ( ๐ + 1 ) ) |
21 |
20
|
oveq2d |
โข ( ๐ = ๐ โ ( ๐ โ ( ๐ + 1 ) ) = ( ๐ โ ( ๐ + 1 ) ) ) |
22 |
|
fveq2 |
โข ( ๐ = ๐ โ ( ! โ ๐ ) = ( ! โ ๐ ) ) |
23 |
22
|
oveq2d |
โข ( ๐ = ๐ โ ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) = ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) |
24 |
21 23
|
breq12d |
โข ( ๐ = ๐ โ ( ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) ) |
25 |
24
|
imbi2d |
โข ( ๐ = ๐ โ ( ( ๐ โ โ โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โ ( ๐ โ โ โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) ) ) |
26 |
|
nnre |
โข ( ๐ โ โ โ ๐ โ โ ) |
27 |
|
nnge1 |
โข ( ๐ โ โ โ 1 โค ๐ ) |
28 |
|
elnnuz |
โข ( ๐ โ โ โ ๐ โ ( โคโฅ โ 1 ) ) |
29 |
28
|
biimpi |
โข ( ๐ โ โ โ ๐ โ ( โคโฅ โ 1 ) ) |
30 |
26 27 29
|
leexp2ad |
โข ( ๐ โ โ โ ( ๐ โ 1 ) โค ( ๐ โ ๐ ) ) |
31 |
|
0p1e1 |
โข ( 0 + 1 ) = 1 |
32 |
31
|
oveq2i |
โข ( ๐ โ ( 0 + 1 ) ) = ( ๐ โ 1 ) |
33 |
32
|
a1i |
โข ( ๐ โ โ โ ( ๐ โ ( 0 + 1 ) ) = ( ๐ โ 1 ) ) |
34 |
|
fac0 |
โข ( ! โ 0 ) = 1 |
35 |
34
|
oveq2i |
โข ( ( ๐ โ ๐ ) ยท ( ! โ 0 ) ) = ( ( ๐ โ ๐ ) ยท 1 ) |
36 |
|
nnnn0 |
โข ( ๐ โ โ โ ๐ โ โ0 ) |
37 |
26 36
|
reexpcld |
โข ( ๐ โ โ โ ( ๐ โ ๐ ) โ โ ) |
38 |
37
|
recnd |
โข ( ๐ โ โ โ ( ๐ โ ๐ ) โ โ ) |
39 |
38
|
mulid1d |
โข ( ๐ โ โ โ ( ( ๐ โ ๐ ) ยท 1 ) = ( ๐ โ ๐ ) ) |
40 |
35 39
|
eqtrid |
โข ( ๐ โ โ โ ( ( ๐ โ ๐ ) ยท ( ! โ 0 ) ) = ( ๐ โ ๐ ) ) |
41 |
30 33 40
|
3brtr4d |
โข ( ๐ โ โ โ ( ๐ โ ( 0 + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ 0 ) ) ) |
42 |
26
|
ad3antrrr |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ ๐ โ โ ) |
43 |
|
simpllr |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ ๐ โ โ0 ) |
44 |
|
peano2nn0 |
โข ( ๐ โ โ0 โ ( ๐ + 1 ) โ โ0 ) |
45 |
43 44
|
syl |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ ( ๐ + 1 ) โ โ0 ) |
46 |
42 45
|
reexpcld |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ ( ๐ โ ( ๐ + 1 ) ) โ โ ) |
47 |
36
|
ad3antrrr |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ ๐ โ โ0 ) |
48 |
42 47
|
reexpcld |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ ( ๐ โ ๐ ) โ โ ) |
49 |
43
|
faccld |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ ( ! โ ๐ ) โ โ ) |
50 |
49
|
nnred |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ ( ! โ ๐ ) โ โ ) |
51 |
48 50
|
remulcld |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โ โ ) |
52 |
|
nn0re |
โข ( ๐ โ โ0 โ ๐ โ โ ) |
53 |
|
peano2re |
โข ( ๐ โ โ โ ( ๐ + 1 ) โ โ ) |
54 |
43 52 53
|
3syl |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ ( ๐ + 1 ) โ โ ) |
55 |
|
nngt0 |
โข ( ๐ โ โ โ 0 < ๐ ) |
56 |
55
|
ad3antrrr |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ 0 < ๐ ) |
57 |
|
0re |
โข 0 โ โ |
58 |
|
ltle |
โข ( ( 0 โ โ โง ๐ โ โ ) โ ( 0 < ๐ โ 0 โค ๐ ) ) |
59 |
57 58
|
mpan |
โข ( ๐ โ โ โ ( 0 < ๐ โ 0 โค ๐ ) ) |
60 |
42 56 59
|
sylc |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ 0 โค ๐ ) |
61 |
42 45 60
|
expge0d |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ 0 โค ( ๐ โ ( ๐ + 1 ) ) ) |
62 |
|
simplr |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) |
63 |
|
simprr |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ ๐ โค ( ๐ + 1 ) ) |
64 |
46 51 42 54 61 60 62 63
|
lemul12ad |
โข ( ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โง ( ( ๐ โ โ โง ๐ โ โ0 ) โง ๐ โค ( ๐ + 1 ) ) ) โ ( ( ๐ โ ( ๐ + 1 ) ) ยท ๐ ) โค ( ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ยท ( ๐ + 1 ) ) ) |
65 |
64
|
anandis |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โง ๐ โค ( ๐ + 1 ) ) ) โ ( ( ๐ โ ( ๐ + 1 ) ) ยท ๐ ) โค ( ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ยท ( ๐ + 1 ) ) ) |
66 |
|
nncn |
โข ( ๐ โ โ โ ๐ โ โ ) |
67 |
|
expp1 |
โข ( ( ๐ โ โ โง ( ๐ + 1 ) โ โ0 ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) = ( ( ๐ โ ( ๐ + 1 ) ) ยท ๐ ) ) |
68 |
66 44 67
|
syl2an |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) = ( ( ๐ โ ( ๐ + 1 ) ) ยท ๐ ) ) |
69 |
68
|
adantr |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โง ๐ โค ( ๐ + 1 ) ) ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) = ( ( ๐ โ ( ๐ + 1 ) ) ยท ๐ ) ) |
70 |
|
facp1 |
โข ( ๐ โ โ0 โ ( ! โ ( ๐ + 1 ) ) = ( ( ! โ ๐ ) ยท ( ๐ + 1 ) ) ) |
71 |
70
|
adantl |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ! โ ( ๐ + 1 ) ) = ( ( ! โ ๐ ) ยท ( ๐ + 1 ) ) ) |
72 |
71
|
oveq2d |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) = ( ( ๐ โ ๐ ) ยท ( ( ! โ ๐ ) ยท ( ๐ + 1 ) ) ) ) |
73 |
38
|
adantr |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ๐ โ ๐ ) โ โ ) |
74 |
|
faccl |
โข ( ๐ โ โ0 โ ( ! โ ๐ ) โ โ ) |
75 |
74
|
nncnd |
โข ( ๐ โ โ0 โ ( ! โ ๐ ) โ โ ) |
76 |
75
|
adantl |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ! โ ๐ ) โ โ ) |
77 |
|
nn0cn |
โข ( ๐ โ โ0 โ ๐ โ โ ) |
78 |
|
peano2cn |
โข ( ๐ โ โ โ ( ๐ + 1 ) โ โ ) |
79 |
77 78
|
syl |
โข ( ๐ โ โ0 โ ( ๐ + 1 ) โ โ ) |
80 |
79
|
adantl |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ๐ + 1 ) โ โ ) |
81 |
73 76 80
|
mulassd |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ยท ( ๐ + 1 ) ) = ( ( ๐ โ ๐ ) ยท ( ( ! โ ๐ ) ยท ( ๐ + 1 ) ) ) ) |
82 |
72 81
|
eqtr4d |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) = ( ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ยท ( ๐ + 1 ) ) ) |
83 |
82
|
adantr |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โง ๐ โค ( ๐ + 1 ) ) ) โ ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) = ( ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ยท ( ๐ + 1 ) ) ) |
84 |
65 69 83
|
3brtr4d |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โง ๐ โค ( ๐ + 1 ) ) ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) |
85 |
84
|
exp32 |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โ ( ๐ โค ( ๐ + 1 ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) ) ) |
86 |
85
|
com23 |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ๐ โค ( ๐ + 1 ) โ ( ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) ) ) |
87 |
|
nn0ltp1le |
โข ( ( ( ๐ + 1 ) โ โ0 โง ๐ โ โ0 ) โ ( ( ๐ + 1 ) < ๐ โ ( ( ๐ + 1 ) + 1 ) โค ๐ ) ) |
88 |
44 36 87
|
syl2anr |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ( ๐ + 1 ) < ๐ โ ( ( ๐ + 1 ) + 1 ) โค ๐ ) ) |
89 |
|
peano2nn0 |
โข ( ( ๐ + 1 ) โ โ0 โ ( ( ๐ + 1 ) + 1 ) โ โ0 ) |
90 |
44 89
|
syl |
โข ( ๐ โ โ0 โ ( ( ๐ + 1 ) + 1 ) โ โ0 ) |
91 |
|
reexpcl |
โข ( ( ๐ โ โ โง ( ( ๐ + 1 ) + 1 ) โ โ0 ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โ โ ) |
92 |
26 90 91
|
syl2an |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โ โ ) |
93 |
92
|
adantr |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ + 1 ) + 1 ) โค ๐ ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โ โ ) |
94 |
37
|
ad2antrr |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ + 1 ) + 1 ) โค ๐ ) โ ( ๐ โ ๐ ) โ โ ) |
95 |
44
|
faccld |
โข ( ๐ โ โ0 โ ( ! โ ( ๐ + 1 ) ) โ โ ) |
96 |
95
|
nnred |
โข ( ๐ โ โ0 โ ( ! โ ( ๐ + 1 ) ) โ โ ) |
97 |
|
remulcl |
โข ( ( ( ๐ โ ๐ ) โ โ โง ( ! โ ( ๐ + 1 ) ) โ โ ) โ ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) โ โ ) |
98 |
37 96 97
|
syl2an |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) โ โ ) |
99 |
98
|
adantr |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ + 1 ) + 1 ) โค ๐ ) โ ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) โ โ ) |
100 |
26
|
ad2antrr |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ + 1 ) + 1 ) โค ๐ ) โ ๐ โ โ ) |
101 |
27
|
ad2antrr |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ + 1 ) + 1 ) โค ๐ ) โ 1 โค ๐ ) |
102 |
|
simpr |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ + 1 ) + 1 ) โค ๐ ) โ ( ( ๐ + 1 ) + 1 ) โค ๐ ) |
103 |
90
|
ad2antlr |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ + 1 ) + 1 ) โค ๐ ) โ ( ( ๐ + 1 ) + 1 ) โ โ0 ) |
104 |
103
|
nn0zd |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ + 1 ) + 1 ) โค ๐ ) โ ( ( ๐ + 1 ) + 1 ) โ โค ) |
105 |
|
nnz |
โข ( ๐ โ โ โ ๐ โ โค ) |
106 |
105
|
ad2antrr |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ + 1 ) + 1 ) โค ๐ ) โ ๐ โ โค ) |
107 |
|
eluz |
โข ( ( ( ( ๐ + 1 ) + 1 ) โ โค โง ๐ โ โค ) โ ( ๐ โ ( โคโฅ โ ( ( ๐ + 1 ) + 1 ) ) โ ( ( ๐ + 1 ) + 1 ) โค ๐ ) ) |
108 |
104 106 107
|
syl2anc |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ + 1 ) + 1 ) โค ๐ ) โ ( ๐ โ ( โคโฅ โ ( ( ๐ + 1 ) + 1 ) ) โ ( ( ๐ + 1 ) + 1 ) โค ๐ ) ) |
109 |
102 108
|
mpbird |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ + 1 ) + 1 ) โค ๐ ) โ ๐ โ ( โคโฅ โ ( ( ๐ + 1 ) + 1 ) ) ) |
110 |
100 101 109
|
leexp2ad |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ + 1 ) + 1 ) โค ๐ ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โค ( ๐ โ ๐ ) ) |
111 |
37 96
|
anim12i |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ( ๐ โ ๐ ) โ โ โง ( ! โ ( ๐ + 1 ) ) โ โ ) ) |
112 |
|
nn0re |
โข ( ๐ โ โ0 โ ๐ โ โ ) |
113 |
|
id |
โข ( ๐ โ โ0 โ ๐ โ โ0 ) |
114 |
|
nn0ge0 |
โข ( ๐ โ โ0 โ 0 โค ๐ ) |
115 |
112 113 114
|
expge0d |
โข ( ๐ โ โ0 โ 0 โค ( ๐ โ ๐ ) ) |
116 |
36 115
|
syl |
โข ( ๐ โ โ โ 0 โค ( ๐ โ ๐ ) ) |
117 |
95
|
nnge1d |
โข ( ๐ โ โ0 โ 1 โค ( ! โ ( ๐ + 1 ) ) ) |
118 |
116 117
|
anim12i |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( 0 โค ( ๐ โ ๐ ) โง 1 โค ( ! โ ( ๐ + 1 ) ) ) ) |
119 |
|
lemulge11 |
โข ( ( ( ( ๐ โ ๐ ) โ โ โง ( ! โ ( ๐ + 1 ) ) โ โ ) โง ( 0 โค ( ๐ โ ๐ ) โง 1 โค ( ! โ ( ๐ + 1 ) ) ) ) โ ( ๐ โ ๐ ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) |
120 |
111 118 119
|
syl2anc |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ๐ โ ๐ ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) |
121 |
120
|
adantr |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ + 1 ) + 1 ) โค ๐ ) โ ( ๐ โ ๐ ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) |
122 |
93 94 99 110 121
|
letrd |
โข ( ( ( ๐ โ โ โง ๐ โ โ0 ) โง ( ( ๐ + 1 ) + 1 ) โค ๐ ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) |
123 |
122
|
ex |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ( ( ๐ + 1 ) + 1 ) โค ๐ โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) ) |
124 |
88 123
|
sylbid |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ( ๐ + 1 ) < ๐ โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) ) |
125 |
124
|
a1dd |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ( ๐ + 1 ) < ๐ โ ( ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) ) ) |
126 |
52 53
|
syl |
โข ( ๐ โ โ0 โ ( ๐ + 1 ) โ โ ) |
127 |
|
lelttric |
โข ( ( ๐ โ โ โง ( ๐ + 1 ) โ โ ) โ ( ๐ โค ( ๐ + 1 ) โจ ( ๐ + 1 ) < ๐ ) ) |
128 |
26 126 127
|
syl2an |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ๐ โค ( ๐ + 1 ) โจ ( ๐ + 1 ) < ๐ ) ) |
129 |
86 125 128
|
mpjaod |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) ) |
130 |
129
|
expcom |
โข ( ๐ โ โ0 โ ( ๐ โ โ โ ( ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) ) ) |
131 |
130
|
a2d |
โข ( ๐ โ โ0 โ ( ( ๐ โ โ โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) โ ( ๐ โ โ โ ( ๐ โ ( ( ๐ + 1 ) + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ( ๐ + 1 ) ) ) ) ) ) |
132 |
7 13 19 25 41 131
|
nn0ind |
โข ( ๐ โ โ0 โ ( ๐ โ โ โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) ) |
133 |
132
|
impcom |
โข ( ( ๐ โ โ โง ๐ โ โ0 ) โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) |
134 |
|
faccl |
โข ( ๐ โ โ0 โ ( ! โ ๐ ) โ โ ) |
135 |
134
|
nnnn0d |
โข ( ๐ โ โ0 โ ( ! โ ๐ ) โ โ0 ) |
136 |
135
|
nn0ge0d |
โข ( ๐ โ โ0 โ 0 โค ( ! โ ๐ ) ) |
137 |
|
nn0p1nn |
โข ( ๐ โ โ0 โ ( ๐ + 1 ) โ โ ) |
138 |
137
|
0expd |
โข ( ๐ โ โ0 โ ( 0 โ ( ๐ + 1 ) ) = 0 ) |
139 |
|
0exp0e1 |
โข ( 0 โ 0 ) = 1 |
140 |
139
|
oveq1i |
โข ( ( 0 โ 0 ) ยท ( ! โ ๐ ) ) = ( 1 ยท ( ! โ ๐ ) ) |
141 |
134
|
nncnd |
โข ( ๐ โ โ0 โ ( ! โ ๐ ) โ โ ) |
142 |
141
|
mulid2d |
โข ( ๐ โ โ0 โ ( 1 ยท ( ! โ ๐ ) ) = ( ! โ ๐ ) ) |
143 |
140 142
|
eqtrid |
โข ( ๐ โ โ0 โ ( ( 0 โ 0 ) ยท ( ! โ ๐ ) ) = ( ! โ ๐ ) ) |
144 |
136 138 143
|
3brtr4d |
โข ( ๐ โ โ0 โ ( 0 โ ( ๐ + 1 ) ) โค ( ( 0 โ 0 ) ยท ( ! โ ๐ ) ) ) |
145 |
|
oveq1 |
โข ( ๐ = 0 โ ( ๐ โ ( ๐ + 1 ) ) = ( 0 โ ( ๐ + 1 ) ) ) |
146 |
|
oveq12 |
โข ( ( ๐ = 0 โง ๐ = 0 ) โ ( ๐ โ ๐ ) = ( 0 โ 0 ) ) |
147 |
146
|
anidms |
โข ( ๐ = 0 โ ( ๐ โ ๐ ) = ( 0 โ 0 ) ) |
148 |
147
|
oveq1d |
โข ( ๐ = 0 โ ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) = ( ( 0 โ 0 ) ยท ( ! โ ๐ ) ) ) |
149 |
145 148
|
breq12d |
โข ( ๐ = 0 โ ( ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) โ ( 0 โ ( ๐ + 1 ) ) โค ( ( 0 โ 0 ) ยท ( ! โ ๐ ) ) ) ) |
150 |
144 149
|
syl5ibr |
โข ( ๐ = 0 โ ( ๐ โ โ0 โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) ) |
151 |
150
|
imp |
โข ( ( ๐ = 0 โง ๐ โ โ0 ) โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) |
152 |
133 151
|
jaoian |
โข ( ( ( ๐ โ โ โจ ๐ = 0 ) โง ๐ โ โ0 ) โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) |
153 |
1 152
|
sylanb |
โข ( ( ๐ โ โ0 โง ๐ โ โ0 ) โ ( ๐ โ ( ๐ + 1 ) ) โค ( ( ๐ โ ๐ ) ยท ( ! โ ๐ ) ) ) |