Step | Hyp | Ref
| Expression |
1 | | 1n0 6337 |
. . . . 5
![(/) (/)](varnothing.gif) |
2 | 1 | nesymi 2355 |
. . . 4
![1o 1o](_1o.gif) |
3 | | simplr 520 |
. . . . . . . . . . 11
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif)
ℕ∞![) )](rp.gif) |
4 | | nninff 13373 |
. . . . . . . . . . . 12
![( (](lp.gif) ℕ∞ ![p p](_p.gif) ![: :](colon.gif) ![om om](omega.gif) ![--> -->](longrightarrow.gif) ![2o 2o](_2o.gif) ![) )](rp.gif) |
5 | 4 | ffnd 5281 |
. . . . . . . . . . 11
![( (](lp.gif) ℕ∞ ![om om](omega.gif) ![) )](rp.gif) |
6 | 3, 5 | syl 14 |
. . . . . . . . . 10
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![om om](omega.gif) ![) )](rp.gif) |
7 | | nninfall.q |
. . . . . . . . . . . . . . 15
![( (](lp.gif) ![( (](lp.gif) ℕ∞![) )](rp.gif) ![) )](rp.gif) |
8 | 7 | ad2antrr 480 |
. . . . . . . . . . . . . 14
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![( (](lp.gif)
ℕ∞![) )](rp.gif) ![) )](rp.gif) |
9 | | nninfall.inf |
. . . . . . . . . . . . . . 15
![( (](lp.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![( (](lp.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) |
10 | 9 | ad2antrr 480 |
. . . . . . . . . . . . . 14
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![( (](lp.gif)
![1o 1o](_1o.gif) ![) )](rp.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) |
11 | | nninfall.n |
. . . . . . . . . . . . . . 15
![( (](lp.gif) ![A. A.](forall.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![( (](lp.gif) ![if if](_if.gif) ![( (](lp.gif) ![n n](_n.gif) ![1o 1o](_1o.gif) ![(/) (/)](varnothing.gif) ![) )](rp.gif) ![) )](rp.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) |
12 | 11 | ad2antrr 480 |
. . . . . . . . . . . . . 14
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![A. A.](forall.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![( (](lp.gif) ![if if](_if.gif) ![( (](lp.gif) ![n n](_n.gif) ![1o 1o](_1o.gif) ![(/) (/)](varnothing.gif) ![) )](rp.gif) ![) )](rp.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) |
13 | | simpr 109 |
. . . . . . . . . . . . . 14
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![) )](rp.gif) |
14 | 8, 10, 12, 3, 13 | nninfalllem1 13378 |
. . . . . . . . . . . . 13
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![A. A.](forall.gif) ![( (](lp.gif) ![p p](_p.gif) ![` `](backtick.gif) ![n n](_n.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) |
15 | | eqeq1 2147 |
. . . . . . . . . . . . . . 15
![( (](lp.gif) ![( (](lp.gif) ![p p](_p.gif) ![` `](backtick.gif) ![n n](_n.gif) ![( (](lp.gif)
![( (](lp.gif) ![p p](_p.gif) ![` `](backtick.gif) ![n n](_n.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) ![) )](rp.gif) |
16 | 15 | ralrn 5566 |
. . . . . . . . . . . . . 14
![( (](lp.gif) ![( (](lp.gif) ![A. A.](forall.gif)
![A. A.](forall.gif) ![( (](lp.gif) ![p
p](_p.gif) ![`
`](backtick.gif) ![n n](_n.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) ![) )](rp.gif) |
17 | 3, 5, 16 | 3syl 17 |
. . . . . . . . . . . . 13
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![( (](lp.gif) ![A. A.](forall.gif) ![A. A.](forall.gif) ![( (](lp.gif) ![p p](_p.gif) ![` `](backtick.gif) ![n n](_n.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) ![) )](rp.gif) |
18 | 14, 17 | mpbird 166 |
. . . . . . . . . . . 12
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![A. A.](forall.gif)
![1o 1o](_1o.gif) ![) )](rp.gif) |
19 | | peano1 4516 |
. . . . . . . . . . . . . . . 16
![om om](omega.gif) |
20 | | elex2 2705 |
. . . . . . . . . . . . . . . 16
![( (](lp.gif)
![E. E.](exists.gif) ![om om](omega.gif) ![) )](rp.gif) |
21 | 19, 20 | ax-mp 5 |
. . . . . . . . . . . . . . 15
![E. E.](exists.gif) ![om om](omega.gif) |
22 | | fdm 5286 |
. . . . . . . . . . . . . . . . 17
![( (](lp.gif) ![p p](_p.gif) ![: :](colon.gif) ![om om](omega.gif) ![--> -->](longrightarrow.gif) ![om om](omega.gif) ![) )](rp.gif) |
23 | 22 | eleq2d 2210 |
. . . . . . . . . . . . . . . 16
![( (](lp.gif) ![p p](_p.gif) ![: :](colon.gif) ![om om](omega.gif) ![--> -->](longrightarrow.gif) ![( (](lp.gif) ![om om](omega.gif) ![) )](rp.gif) ![) )](rp.gif) |
24 | 23 | exbidv 1798 |
. . . . . . . . . . . . . . 15
![( (](lp.gif) ![p p](_p.gif) ![: :](colon.gif) ![om om](omega.gif) ![--> -->](longrightarrow.gif) ![( (](lp.gif) ![E. E.](exists.gif)
![E. E.](exists.gif) ![om om](omega.gif) ![) )](rp.gif) ![)
)](rp.gif) |
25 | 21, 24 | mpbiri 167 |
. . . . . . . . . . . . . 14
![( (](lp.gif) ![p p](_p.gif) ![: :](colon.gif) ![om om](omega.gif) ![--> -->](longrightarrow.gif) ![E. E.](exists.gif) ![p p](_p.gif) ![) )](rp.gif) |
26 | | dmmrnm 4766 |
. . . . . . . . . . . . . . 15
![( (](lp.gif) ![E. E.](exists.gif) ![E. E.](exists.gif) ![p p](_p.gif) ![) )](rp.gif) |
27 | | eqsnm 3690 |
. . . . . . . . . . . . . . 15
![( (](lp.gif) ![E. E.](exists.gif) ![( (](lp.gif) ![{ {](lbrace.gif) ![1o 1o](_1o.gif)
![A. A.](forall.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) ![) )](rp.gif) |
28 | 26, 27 | sylbi 120 |
. . . . . . . . . . . . . 14
![( (](lp.gif) ![E. E.](exists.gif) ![( (](lp.gif) ![{ {](lbrace.gif) ![1o 1o](_1o.gif)
![A. A.](forall.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) ![) )](rp.gif) |
29 | 25, 28 | syl 14 |
. . . . . . . . . . . . 13
![( (](lp.gif) ![p p](_p.gif) ![: :](colon.gif) ![om om](omega.gif) ![--> -->](longrightarrow.gif) ![( (](lp.gif) ![{ {](lbrace.gif) ![1o 1o](_1o.gif) ![A. A.](forall.gif)
![1o 1o](_1o.gif) ![) )](rp.gif) ![) )](rp.gif) |
30 | 3, 4, 29 | 3syl 17 |
. . . . . . . . . . . 12
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![( (](lp.gif) ![{ {](lbrace.gif) ![1o 1o](_1o.gif)
![A. A.](forall.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) ![) )](rp.gif) |
31 | 18, 30 | mpbird 166 |
. . . . . . . . . . 11
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif)
![{ {](lbrace.gif) ![1o 1o](_1o.gif) ![} }](rbrace.gif) ![) )](rp.gif) |
32 | | eqimss 3156 |
. . . . . . . . . . 11
![( (](lp.gif) ![{ {](lbrace.gif) ![1o 1o](_1o.gif)
![{ {](lbrace.gif) ![1o 1o](_1o.gif) ![} }](rbrace.gif) ![) )](rp.gif) |
33 | 31, 32 | syl 14 |
. . . . . . . . . 10
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif)
![{ {](lbrace.gif) ![1o 1o](_1o.gif) ![} }](rbrace.gif) ![) )](rp.gif) |
34 | | df-f 5135 |
. . . . . . . . . 10
![( (](lp.gif) ![p p](_p.gif) ![: :](colon.gif) ![om om](omega.gif) ![--> -->](longrightarrow.gif) ![{ {](lbrace.gif) ![1o 1o](_1o.gif) ![( (](lp.gif) ![{ {](lbrace.gif) ![1o 1o](_1o.gif) ![} }](rbrace.gif) ![) )](rp.gif) ![) )](rp.gif) |
35 | 6, 33, 34 | sylanbrc 414 |
. . . . . . . . 9
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![p p](_p.gif) ![: :](colon.gif) ![om om](omega.gif) ![--> -->](longrightarrow.gif) ![{ {](lbrace.gif) ![1o 1o](_1o.gif) ![} }](rbrace.gif) ![) )](rp.gif) |
36 | | 1onn 6424 |
. . . . . . . . . 10
![om om](omega.gif) |
37 | | fconst2g 5643 |
. . . . . . . . . 10
![( (](lp.gif) ![( (](lp.gif) ![p
p](_p.gif) ![: :](colon.gif) ![om om](omega.gif) ![--> -->](longrightarrow.gif) ![{ {](lbrace.gif) ![1o 1o](_1o.gif) ![( (](lp.gif) ![{ {](lbrace.gif) ![1o 1o](_1o.gif) ![} }](rbrace.gif) ![)
)](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
38 | 36, 37 | ax-mp 5 |
. . . . . . . . 9
![( (](lp.gif) ![p p](_p.gif) ![: :](colon.gif) ![om om](omega.gif) ![--> -->](longrightarrow.gif) ![{ {](lbrace.gif) ![1o 1o](_1o.gif) ![( (](lp.gif) ![{ {](lbrace.gif) ![1o 1o](_1o.gif) ![} }](rbrace.gif) ![)
)](rp.gif) ![) )](rp.gif) |
39 | 35, 38 | sylib 121 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![( (](lp.gif) ![{ {](lbrace.gif) ![1o 1o](_1o.gif) ![} }](rbrace.gif) ![) )](rp.gif) ![) )](rp.gif) |
40 | | fconstmpt 4594 |
. . . . . . . 8
![( (](lp.gif) ![{ {](lbrace.gif) ![1o 1o](_1o.gif) ![} }](rbrace.gif) ![( (](lp.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) |
41 | 39, 40 | eqtrdi 2189 |
. . . . . . 7
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![( (](lp.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) ![) )](rp.gif) |
42 | 41 | fveq2d 5433 |
. . . . . 6
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![( (](lp.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
43 | 42, 13, 10 | 3eqtr3d 2181 |
. . . . 5
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) |
44 | 43 | ex 114 |
. . . 4
![( (](lp.gif) ![( (](lp.gif)
ℕ∞ ![(
(](lp.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) ![) )](rp.gif) |
45 | 2, 44 | mtoi 654 |
. . 3
![( (](lp.gif) ![( (](lp.gif)
ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![) )](rp.gif) |
46 | | elmapi 6572 |
. . . . . . 7
![( (](lp.gif) ![( (](lp.gif) ℕ∞ ![Q Q](_cq.gif) ℕ∞![--> -->](longrightarrow.gif) ![2o 2o](_2o.gif) ![) )](rp.gif) |
47 | 7, 46 | syl 14 |
. . . . . 6
![( (](lp.gif) ![Q Q](_cq.gif) ℕ∞![--> -->](longrightarrow.gif) ![2o 2o](_2o.gif) ![) )](rp.gif) |
48 | 47 | ffvelrnda 5563 |
. . . . 5
![( (](lp.gif) ![( (](lp.gif)
ℕ∞ ![(
(](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![2o 2o](_2o.gif) ![) )](rp.gif) |
49 | | elpri 3555 |
. . . . . 6
![( (](lp.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![{ {](lbrace.gif) ![(/) (/)](varnothing.gif) ![1o 1o](_1o.gif) ![( (](lp.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) ![) )](rp.gif) |
50 | | df2o3 6335 |
. . . . . 6
![{ {](lbrace.gif) ![(/) (/)](varnothing.gif) ![1o 1o](_1o.gif) ![} }](rbrace.gif) |
51 | 49, 50 | eleq2s 2235 |
. . . . 5
![( (](lp.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![( (](lp.gif) ![(
(](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![`
`](backtick.gif) ![p p](_p.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) ![) )](rp.gif) |
52 | 48, 51 | syl 14 |
. . . 4
![( (](lp.gif) ![( (](lp.gif)
ℕ∞ ![(
(](lp.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) ![) )](rp.gif) |
53 | 52 | orcomd 719 |
. . 3
![( (](lp.gif) ![( (](lp.gif)
ℕ∞ ![(
(](lp.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![(/) (/)](varnothing.gif) ![) )](rp.gif) ![) )](rp.gif) |
54 | 45, 53 | ecased 1328 |
. 2
![( (](lp.gif) ![( (](lp.gif)
ℕ∞ ![(
(](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) |
55 | 54 | ralrimiva 2508 |
1
![( (](lp.gif) ![A. A.](forall.gif)
ℕ∞ ![( (](lp.gif) ![Q Q](_cq.gif) ![` `](backtick.gif) ![p p](_p.gif) ![1o 1o](_1o.gif) ![) )](rp.gif) |