Proof of Theorem eulerpartlemb
Step | Hyp | Ref
| Expression |
1 | | fzfid 12772 |
. . . 4
|
2 | | fzfi 12771 |
. . . . . 6
|
3 | | snfi 8038 |
. . . . . 6
|
4 | 2, 3 | keepel 4155 |
. . . . 5
|
5 | 4 | a1i 11 |
. . . 4
|
6 | | eldifn 3733 |
. . . . . 6
|
7 | 6 | adantl 482 |
. . . . 5
|
8 | | iffalse 4095 |
. . . . 5
|
9 | | eqimss 3657 |
. . . . 5
|
10 | 7, 8, 9 | 3syl 18 |
. . . 4
|
11 | 1, 5, 10 | ixpfi2 8264 |
. . 3
|
12 | 11 | trud 1493 |
. 2
|
13 | | eulerpart.p |
. . . . 5
|
14 | 13 | eulerpartleme 30425 |
. . . 4
|
15 | | ffn 6045 |
. . . . . 6
|
16 | 15 | 3ad2ant1 1082 |
. . . . 5
|
17 | | ffvelrn 6357 |
. . . . . . . . . . . . 13
|
18 | 17 | 3ad2antl1 1223 |
. . . . . . . . . . . 12
|
19 | 18 | nn0red 11352 |
. . . . . . . . . . 11
|
20 | | nnre 11027 |
. . . . . . . . . . . . 13
|
21 | 20 | adantl 482 |
. . . . . . . . . . . 12
|
22 | 19, 21 | remulcld 10070 |
. . . . . . . . . . 11
|
23 | | cnvimass 5485 |
. . . . . . . . . . . . . . . . . 18
|
24 | | fdm 6051 |
. . . . . . . . . . . . . . . . . . 19
|
25 | 24 | adantr 481 |
. . . . . . . . . . . . . . . . . 18
|
26 | 23, 25 | syl5sseq 3653 |
. . . . . . . . . . . . . . . . 17
|
27 | 26 | sselda 3603 |
. . . . . . . . . . . . . . . . . . . 20
|
28 | | ffvelrn 6357 |
. . . . . . . . . . . . . . . . . . . . 21
|
29 | 28 | adantlr 751 |
. . . . . . . . . . . . . . . . . . . 20
|
30 | 27, 29 | syldan 487 |
. . . . . . . . . . . . . . . . . . 19
|
31 | 27 | nnnn0d 11351 |
. . . . . . . . . . . . . . . . . . 19
|
32 | 30, 31 | nn0mulcld 11356 |
. . . . . . . . . . . . . . . . . 18
|
33 | 32 | nn0cnd 11353 |
. . . . . . . . . . . . . . . . 17
|
34 | | simpl 473 |
. . . . . . . . . . . . . . . . . . . 20
|
35 | | nnex 11026 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
36 | | frnnn0supp 11349 |
. . . . . . . . . . . . . . . . . . . . . . 23
supp |
37 | 35, 36 | mpan 706 |
. . . . . . . . . . . . . . . . . . . . . 22
supp |
38 | 37 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . 21
supp |
39 | | eqimss 3657 |
. . . . . . . . . . . . . . . . . . . . 21
supp
supp |
40 | 38, 39 | syl 17 |
. . . . . . . . . . . . . . . . . . . 20
supp |
41 | 35 | a1i 11 |
. . . . . . . . . . . . . . . . . . . 20
|
42 | | 0nn0 11307 |
. . . . . . . . . . . . . . . . . . . . 21
|
43 | 42 | a1i 11 |
. . . . . . . . . . . . . . . . . . . 20
|
44 | 34, 40, 41, 43 | suppssr 7326 |
. . . . . . . . . . . . . . . . . . 19
|
45 | 44 | oveq1d 6665 |
. . . . . . . . . . . . . . . . . 18
|
46 | | eldifi 3732 |
. . . . . . . . . . . . . . . . . . . 20
|
47 | 46 | adantl 482 |
. . . . . . . . . . . . . . . . . . 19
|
48 | | nncn 11028 |
. . . . . . . . . . . . . . . . . . 19
|
49 | | mul02 10214 |
. . . . . . . . . . . . . . . . . . 19
|
50 | 47, 48, 49 | 3syl 18 |
. . . . . . . . . . . . . . . . . 18
|
51 | 45, 50 | eqtrd 2656 |
. . . . . . . . . . . . . . . . 17
|
52 | | nnuz 11723 |
. . . . . . . . . . . . . . . . . . 19
|
53 | 52 | eqimssi 3659 |
. . . . . . . . . . . . . . . . . 18
|
54 | 53 | a1i 11 |
. . . . . . . . . . . . . . . . 17
|
55 | 26, 33, 51, 54 | sumss 14455 |
. . . . . . . . . . . . . . . 16
|
56 | | simpr 477 |
. . . . . . . . . . . . . . . . 17
|
57 | 56, 32 | fsumnn0cl 14467 |
. . . . . . . . . . . . . . . 16
|
58 | 55, 57 | eqeltrrd 2702 |
. . . . . . . . . . . . . . 15
|
59 | | eleq1 2689 |
. . . . . . . . . . . . . . 15
|
60 | 58, 59 | syl5ibcom 235 |
. . . . . . . . . . . . . 14
|
61 | 60 | 3impia 1261 |
. . . . . . . . . . . . 13
|
62 | 61 | adantr 481 |
. . . . . . . . . . . 12
|
63 | 62 | nn0red 11352 |
. . . . . . . . . . 11
|
64 | 18 | nn0ge0d 11354 |
. . . . . . . . . . . 12
|
65 | | nnge1 11046 |
. . . . . . . . . . . . 13
|
66 | 65 | adantl 482 |
. . . . . . . . . . . 12
|
67 | 19, 21, 64, 66 | lemulge11d 10961 |
. . . . . . . . . . 11
|
68 | 56 | adantr 481 |
. . . . . . . . . . . . . . . . 17
|
69 | 32 | nn0red 11352 |
. . . . . . . . . . . . . . . . . 18
|
70 | 69 | adantlr 751 |
. . . . . . . . . . . . . . . . 17
|
71 | 32 | nn0ge0d 11354 |
. . . . . . . . . . . . . . . . . 18
|
72 | 71 | adantlr 751 |
. . . . . . . . . . . . . . . . 17
|
73 | | fveq2 6191 |
. . . . . . . . . . . . . . . . . 18
|
74 | | id 22 |
. . . . . . . . . . . . . . . . . 18
|
75 | 73, 74 | oveq12d 6668 |
. . . . . . . . . . . . . . . . 17
|
76 | | simprr 796 |
. . . . . . . . . . . . . . . . 17
|
77 | 68, 70, 72, 75, 76 | fsumge1 14529 |
. . . . . . . . . . . . . . . 16
|
78 | 77 | expr 643 |
. . . . . . . . . . . . . . 15
|
79 | | eldif 3584 |
. . . . . . . . . . . . . . . . . 18
|
80 | 51 | ralrimiva 2966 |
. . . . . . . . . . . . . . . . . . 19
|
81 | 75 | eqeq1d 2624 |
. . . . . . . . . . . . . . . . . . . 20
|
82 | 81 | rspccva 3308 |
. . . . . . . . . . . . . . . . . . 19
|
83 | 80, 82 | sylan 488 |
. . . . . . . . . . . . . . . . . 18
|
84 | 79, 83 | sylan2br 493 |
. . . . . . . . . . . . . . . . 17
|
85 | 56 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
|
86 | 32 | adantlr 751 |
. . . . . . . . . . . . . . . . . . . 20
|
87 | 86 | nn0red 11352 |
. . . . . . . . . . . . . . . . . . 19
|
88 | 86 | nn0ge0d 11354 |
. . . . . . . . . . . . . . . . . . 19
|
89 | 85, 87, 88 | fsumge0 14527 |
. . . . . . . . . . . . . . . . . 18
|
90 | 89 | adantrr 753 |
. . . . . . . . . . . . . . . . 17
|
91 | 84, 90 | eqbrtrd 4675 |
. . . . . . . . . . . . . . . 16
|
92 | 91 | expr 643 |
. . . . . . . . . . . . . . 15
|
93 | 78, 92 | pm2.61d 170 |
. . . . . . . . . . . . . 14
|
94 | 55 | adantr 481 |
. . . . . . . . . . . . . 14
|
95 | 93, 94 | breqtrd 4679 |
. . . . . . . . . . . . 13
|
96 | 95 | 3adantl3 1219 |
. . . . . . . . . . . 12
|
97 | | simpl3 1066 |
. . . . . . . . . . . 12
|
98 | 96, 97 | breqtrd 4679 |
. . . . . . . . . . 11
|
99 | 19, 22, 63, 67, 98 | letrd 10194 |
. . . . . . . . . 10
|
100 | | nn0uz 11722 |
. . . . . . . . . . . 12
|
101 | 18, 100 | syl6eleq 2711 |
. . . . . . . . . . 11
|
102 | 62 | nn0zd 11480 |
. . . . . . . . . . 11
|
103 | | elfz5 12334 |
. . . . . . . . . . 11
|
104 | 101, 102,
103 | syl2anc 693 |
. . . . . . . . . 10
|
105 | 99, 104 | mpbird 247 |
. . . . . . . . 9
|
106 | 105 | adantr 481 |
. . . . . . . 8
|
107 | | iftrue 4092 |
. . . . . . . . 9
|
108 | 107 | adantl 482 |
. . . . . . . 8
|
109 | 106, 108 | eleqtrrd 2704 |
. . . . . . 7
|
110 | | nnge1 11046 |
. . . . . . . . . . . . . 14
|
111 | | nnnn0 11299 |
. . . . . . . . . . . . . . . . . 18
|
112 | 111 | adantl 482 |
. . . . . . . . . . . . . . . . 17
|
113 | 112 | nn0ge0d 11354 |
. . . . . . . . . . . . . . . 16
|
114 | | lemulge12 10886 |
. . . . . . . . . . . . . . . . 17
|
115 | 114 | expr 643 |
. . . . . . . . . . . . . . . 16
|
116 | 21, 19, 113, 115 | syl21anc 1325 |
. . . . . . . . . . . . . . 15
|
117 | | letr 10131 |
. . . . . . . . . . . . . . . . 17
|
118 | 21, 22, 63, 117 | syl3anc 1326 |
. . . . . . . . . . . . . . . 16
|
119 | 98, 118 | mpan2d 710 |
. . . . . . . . . . . . . . 15
|
120 | 116, 119 | syld 47 |
. . . . . . . . . . . . . 14
|
121 | 110, 120 | syl5 34 |
. . . . . . . . . . . . 13
|
122 | | simpr 477 |
. . . . . . . . . . . . . . 15
|
123 | 122, 52 | syl6eleq 2711 |
. . . . . . . . . . . . . 14
|
124 | | elfz5 12334 |
. . . . . . . . . . . . . 14
|
125 | 123, 102,
124 | syl2anc 693 |
. . . . . . . . . . . . 13
|
126 | 121, 125 | sylibrd 249 |
. . . . . . . . . . . 12
|
127 | 126 | con3d 148 |
. . . . . . . . . . 11
|
128 | | elnn0 11294 |
. . . . . . . . . . . . 13
|
129 | 18, 128 | sylib 208 |
. . . . . . . . . . . 12
|
130 | 129 | ord 392 |
. . . . . . . . . . 11
|
131 | 127, 130 | syld 47 |
. . . . . . . . . 10
|
132 | 131 | imp 445 |
. . . . . . . . 9
|
133 | | fvex 6201 |
. . . . . . . . . 10
|
134 | 133 | elsn 4192 |
. . . . . . . . 9
|
135 | 132, 134 | sylibr 224 |
. . . . . . . 8
|
136 | 8 | adantl 482 |
. . . . . . . 8
|
137 | 135, 136 | eleqtrrd 2704 |
. . . . . . 7
|
138 | 109, 137 | pm2.61dan 832 |
. . . . . 6
|
139 | 138 | ralrimiva 2966 |
. . . . 5
|
140 | | vex 3203 |
. . . . . 6
|
141 | 140 | elixp 7915 |
. . . . 5
|
142 | 16, 139, 141 | sylanbrc 698 |
. . . 4
|
143 | 14, 142 | sylbi 207 |
. . 3
|
144 | 143 | ssriv 3607 |
. 2
|
145 | | ssfi 8180 |
. 2
|
146 | 12, 144, 145 | mp2an 708 |
1
|