| Step |
Hyp |
Ref |
Expression |
| 1 |
|
elfzelz |
|
| 2 |
|
1fzopredsuc |
|
| 3 |
2
|
eleq2d |
|
| 4 |
|
elun |
|
| 5 |
|
elun |
|
| 6 |
5
|
orbi1i |
|
| 7 |
4 6
|
bitri |
|
| 8 |
|
elsng |
|
| 9 |
8
|
adantl |
|
| 10 |
9
|
orbi1d |
|
| 11 |
|
elsng |
|
| 12 |
11
|
adantl |
|
| 13 |
10 12
|
orbi12d |
|
| 14 |
7 13
|
bitrid |
|
| 15 |
|
df-3or |
|
| 16 |
15
|
biimpri |
|
| 17 |
14 16
|
biimtrdi |
|
| 18 |
17
|
ex |
|
| 19 |
18
|
com23 |
|
| 20 |
3 19
|
sylbid |
|
| 21 |
1 20
|
mpdi |
|
| 22 |
|
c0ex |
|
| 23 |
22
|
snid |
|
| 24 |
23
|
a1i |
|
| 25 |
|
eleq1 |
|
| 26 |
24 25
|
mpbird |
|
| 27 |
26
|
a1i |
|
| 28 |
|
idd |
|
| 29 |
|
snidg |
|
| 30 |
|
eleq1 |
|
| 31 |
29 30
|
syl5ibrcom |
|
| 32 |
27 28 31
|
3orim123d |
|
| 33 |
32
|
imp |
|
| 34 |
|
df-3or |
|
| 35 |
33 34
|
sylib |
|
| 36 |
35 7
|
sylibr |
|
| 37 |
3
|
adantr |
|
| 38 |
36 37
|
mpbird |
|
| 39 |
38
|
ex |
|
| 40 |
21 39
|
impbid |
|