| 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 |  |