Step | Hyp | Ref
| Expression |
1 | | df-clel 2618 |
. . . 4
|
2 | | fi1uzind.l |
. . . . . . . . . . . . . 14
|
3 | | nn0z 11400 |
. . . . . . . . . . . . . 14
|
4 | 2, 3 | mp1i 13 |
. . . . . . . . . . . . 13
|
5 | | nn0z 11400 |
. . . . . . . . . . . . . 14
|
6 | 5 | ad2antlr 763 |
. . . . . . . . . . . . 13
|
7 | | breq2 4657 |
. . . . . . . . . . . . . . . . 17
|
8 | 7 | eqcoms 2630 |
. . . . . . . . . . . . . . . 16
|
9 | 8 | biimpcd 239 |
. . . . . . . . . . . . . . 15
|
10 | 9 | adantr 481 |
. . . . . . . . . . . . . 14
|
11 | 10 | imp 445 |
. . . . . . . . . . . . 13
|
12 | | eqeq1 2626 |
. . . . . . . . . . . . . . . . 17
|
13 | 12 | anbi2d 740 |
. . . . . . . . . . . . . . . 16
|
14 | 13 | imbi1d 331 |
. . . . . . . . . . . . . . 15
|
15 | 14 | 2albidv 1851 |
. . . . . . . . . . . . . 14
|
16 | | eqeq1 2626 |
. . . . . . . . . . . . . . . . 17
|
17 | 16 | anbi2d 740 |
. . . . . . . . . . . . . . . 16
|
18 | 17 | imbi1d 331 |
. . . . . . . . . . . . . . 15
|
19 | 18 | 2albidv 1851 |
. . . . . . . . . . . . . 14
|
20 | | eqeq1 2626 |
. . . . . . . . . . . . . . . . 17
|
21 | 20 | anbi2d 740 |
. . . . . . . . . . . . . . . 16
|
22 | 21 | imbi1d 331 |
. . . . . . . . . . . . . . 15
|
23 | 22 | 2albidv 1851 |
. . . . . . . . . . . . . 14
|
24 | | eqeq1 2626 |
. . . . . . . . . . . . . . . . 17
|
25 | 24 | anbi2d 740 |
. . . . . . . . . . . . . . . 16
|
26 | 25 | imbi1d 331 |
. . . . . . . . . . . . . . 15
|
27 | 26 | 2albidv 1851 |
. . . . . . . . . . . . . 14
|
28 | | eqcom 2629 |
. . . . . . . . . . . . . . . . 17
|
29 | | fi1uzind.base |
. . . . . . . . . . . . . . . . 17
|
30 | 28, 29 | sylan2b 492 |
. . . . . . . . . . . . . . . 16
|
31 | 30 | gen2 1723 |
. . . . . . . . . . . . . . 15
|
32 | 31 | a1i 11 |
. . . . . . . . . . . . . 14
|
33 | | simpl 473 |
. . . . . . . . . . . . . . . . . . 19
|
34 | | simpr 477 |
. . . . . . . . . . . . . . . . . . . 20
|
35 | 34 | sbceq1d 3440 |
. . . . . . . . . . . . . . . . . . 19
|
36 | 33, 35 | sbceqbid 3442 |
. . . . . . . . . . . . . . . . . 18
|
37 | | fveq2 6191 |
. . . . . . . . . . . . . . . . . . . 20
|
38 | 37 | eqeq2d 2632 |
. . . . . . . . . . . . . . . . . . 19
|
39 | 38 | adantr 481 |
. . . . . . . . . . . . . . . . . 18
|
40 | 36, 39 | anbi12d 747 |
. . . . . . . . . . . . . . . . 17
|
41 | | fi1uzind.2 |
. . . . . . . . . . . . . . . . 17
|
42 | 40, 41 | imbi12d 334 |
. . . . . . . . . . . . . . . 16
|
43 | 42 | cbval2v 2285 |
. . . . . . . . . . . . . . 15
|
44 | | nn0ge0 11318 |
. . . . . . . . . . . . . . . . . . . . 21
|
45 | | 0red 10041 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
46 | | nn0re 11301 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
47 | 2, 46 | mp1i 13 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
48 | | zre 11381 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
49 | | letr 10131 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
50 | 45, 47, 48, 49 | syl3anc 1326 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
51 | | 0nn0 11307 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
52 | | pm3.22 465 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
53 | | 0z 11388 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
54 | | eluz1 11691 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
55 | 53, 54 | mp1i 13 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
56 | 52, 55 | mpbird 247 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
57 | | eluznn0 11757 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
58 | 51, 56, 57 | sylancr 695 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
59 | 58 | ex 450 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
60 | 50, 59 | syl6com 37 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
61 | 60 | ex 450 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
62 | 61 | com14 96 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
63 | 62 | pm2.43a 54 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
64 | 63 | imp 445 |
. . . . . . . . . . . . . . . . . . . . . 22
|
65 | 64 | com12 32 |
. . . . . . . . . . . . . . . . . . . . 21
|
66 | 2, 44, 65 | mp2b 10 |
. . . . . . . . . . . . . . . . . . . 20
|
67 | 66 | 3adant1 1079 |
. . . . . . . . . . . . . . . . . . 19
|
68 | | eqcom 2629 |
. . . . . . . . . . . . . . . . . . . . . 22
|
69 | | nn0p1gt0 11322 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
70 | 69 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
71 | | simpr 477 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
72 | 70, 71 | breqtrrd 4681 |
. . . . . . . . . . . . . . . . . . . . . 22
|
73 | 68, 72 | sylan2b 492 |
. . . . . . . . . . . . . . . . . . . . 21
|
74 | 73 | adantrl 752 |
. . . . . . . . . . . . . . . . . . . 20
|
75 | | vex 3203 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
76 | | hashgt0elex 13189 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
77 | | fi1uzind.3 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
78 | 75 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
|
79 | | simpr 477 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
|
80 | | simpl 473 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
|
81 | | brfi1indlem 13278 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
|
82 | 68, 81 | syl5bi 232 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
|
83 | 78, 79, 80, 82 | syl3anc 1326 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
|
84 | 83 | imp 445 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
|
85 | | peano2nn0 11333 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . 43
|
86 | 85 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
|
87 | 86 | ad2antlr 763 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
|
88 | | simpr 477 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
|
89 | | simplrr 801 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
|
90 | | simprlr 803 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . 43
|
91 | 90 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
|
92 | 88, 89, 91 | 3jca 1242 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
|
93 | 87, 92 | jca 554 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
|
94 | | difexg 4808 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . 44
|
95 | 75, 94 | ax-mp 5 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . 43
|
96 | | fi1uzind.f |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . 43
|
97 | | simpl 473 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . 47
|
98 | | simpr 477 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . 48
|
99 | 98 | sbceq1d 3440 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . 47
|
100 | 97, 99 | sbceqbid 3442 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . 46
|
101 | | eqcom 2629 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . 48
|
102 | | fveq2 6191 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . 49
|
103 | 102 | eqeq1d 2624 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . 48
|
104 | 101, 103 | syl5bb 272 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . 47
|
105 | 104 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . 46
|
106 | 100, 105 | anbi12d 747 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . 45
|
107 | | fi1uzind.4 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . 45
|
108 | 106, 107 | imbi12d 334 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . 44
|
109 | 108 | spc2gv 3296 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . 43
|
110 | 95, 96, 109 | mp2an 708 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
|
111 | 110 | expdimp 453 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
|
112 | 111 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
|
113 | 68 | 3anbi2i 1254 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
|
114 | 113 | anbi2i 730 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
|
115 | | fi1uzind.step |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
|
116 | 114, 115 | sylanb 489 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
|
117 | 93, 112, 116 | syl6an 568 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
|
118 | 117 | exp41 638 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
|
119 | 118 | com15 101 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
|
120 | 119 | com23 86 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
|
121 | 84, 120 | mpcom 38 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
|
122 | 121 | ex 450 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
|
123 | 122 | com23 86 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
|
124 | 123 | ex 450 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
|
125 | 124 | com15 101 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
126 | 125 | imp 445 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
127 | 77, 126 | mpd 15 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
128 | 127 | ex 450 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
129 | 128 | com4l 92 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
130 | 129 | exlimiv 1858 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
131 | 76, 130 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
132 | 131 | ex 450 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
133 | 132 | com25 99 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
134 | 75, 133 | ax-mp 5 |
. . . . . . . . . . . . . . . . . . . . . 22
|
135 | 134 | imp 445 |
. . . . . . . . . . . . . . . . . . . . 21
|
136 | 135 | impcom 446 |
. . . . . . . . . . . . . . . . . . . 20
|
137 | 74, 136 | mpd 15 |
. . . . . . . . . . . . . . . . . . 19
|
138 | 67, 137 | sylan 488 |
. . . . . . . . . . . . . . . . . 18
|
139 | 138 | impancom 456 |
. . . . . . . . . . . . . . . . 17
|
140 | 139 | alrimivv 1856 |
. . . . . . . . . . . . . . . 16
|
141 | 140 | ex 450 |
. . . . . . . . . . . . . . 15
|
142 | 43, 141 | syl5bi 232 |
. . . . . . . . . . . . . 14
|
143 | 15, 19, 23, 27, 32, 142 | uzind 11469 |
. . . . . . . . . . . . 13
|
144 | 4, 6, 11, 143 | syl3anc 1326 |
. . . . . . . . . . . 12
|
145 | | sbcex 3445 |
. . . . . . . . . . . . . . 15
|
146 | | sbccom 3509 |
. . . . . . . . . . . . . . . 16
|
147 | | sbcex 3445 |
. . . . . . . . . . . . . . . 16
|
148 | 146, 147 | sylbi 207 |
. . . . . . . . . . . . . . 15
|
149 | 145, 148 | jca 554 |
. . . . . . . . . . . . . 14
|
150 | | simpl 473 |
. . . . . . . . . . . . . . . . . . . 20
|
151 | | simpr 477 |
. . . . . . . . . . . . . . . . . . . . 21
|
152 | 151 | sbceq1d 3440 |
. . . . . . . . . . . . . . . . . . . 20
|
153 | 150, 152 | sbceqbid 3442 |
. . . . . . . . . . . . . . . . . . 19
|
154 | | fveq2 6191 |
. . . . . . . . . . . . . . . . . . . . 21
|
155 | 154 | eqeq2d 2632 |
. . . . . . . . . . . . . . . . . . . 20
|
156 | 155 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
|
157 | 153, 156 | anbi12d 747 |
. . . . . . . . . . . . . . . . . 18
|
158 | | fi1uzind.1 |
. . . . . . . . . . . . . . . . . 18
|
159 | 157, 158 | imbi12d 334 |
. . . . . . . . . . . . . . . . 17
|
160 | 159 | spc2gv 3296 |
. . . . . . . . . . . . . . . 16
|
161 | 160 | com23 86 |
. . . . . . . . . . . . . . 15
|
162 | 161 | expd 452 |
. . . . . . . . . . . . . 14
|
163 | 149, 162 | mpcom 38 |
. . . . . . . . . . . . 13
|
164 | 163 | imp 445 |
. . . . . . . . . . . 12
|
165 | 144, 164 | syl5com 31 |
. . . . . . . . . . 11
|
166 | 165 | exp31 630 |
. . . . . . . . . 10
|
167 | 166 | com14 96 |
. . . . . . . . 9
|
168 | 167 | expcom 451 |
. . . . . . . 8
|
169 | 168 | com24 95 |
. . . . . . 7
|
170 | 169 | pm2.43i 52 |
. . . . . 6
|
171 | 170 | imp 445 |
. . . . 5
|
172 | 171 | exlimiv 1858 |
. . . 4
|
173 | 1, 172 | sylbi 207 |
. . 3
|
174 | | hashcl 13147 |
. . 3
|
175 | 173, 174 | syl11 33 |
. 2
|
176 | 175 | 3imp 1256 |
1
|