Proof of Theorem parswapprop
| Step | Hyp | Ref
| Expression |
| 1 | | 2oex 8490 |
. . . . . 6
⊢
2o ∈ V |
| 2 | 1 | sucid 6447 |
. . . . 5
⊢
2o ∈ suc 2o |
| 3 | | df-3o 8480 |
. . . . 5
⊢
3o = suc 2o |
| 4 | 2, 3 | eleqtrri 2859 |
. . . 4
⊢
2o ∈ 3o |
| 5 | | parswapval.a |
. . . . 5
⊢ 𝐴 = (𝑏 ∈ 3o ↦ if(𝑏 = 2o, 2o,
if(𝑏 = ∅,
1o, ∅))) |
| 6 | 5 | parswapval 50867 |
. . . 4
⊢
(2o ∈ 3o → (𝐴‘2o) = if(2o =
2o, 2o, if(2o = ∅, 1o,
∅))) |
| 7 | 4, 6 | ax-mp 5 |
. . 3
⊢ (𝐴‘2o) =
if(2o = 2o, 2o, if(2o = ∅,
1o, ∅)) |
| 8 | | eqid 2760 |
. . . 4
⊢
2o = 2o |
| 9 | 8 | iftruei 4488 |
. . 3
⊢
if(2o = 2o, 2o, if(2o =
∅, 1o, ∅)) = 2o |
| 10 | 7, 9 | eqtri 2783 |
. 2
⊢ (𝐴‘2o) =
2o |
| 11 | | elelsuc 6438 |
. . . . . . 7
⊢ (𝑡 ∈ 2o →
𝑡 ∈ suc
2o) |
| 12 | 11, 3 | eleqtrrdi 2871 |
. . . . . 6
⊢ (𝑡 ∈ 2o →
𝑡 ∈
3o) |
| 13 | 5 | parswapval 50867 |
. . . . . 6
⊢ (𝑡 ∈ 3o →
(𝐴‘𝑡) = if(𝑡 = 2o, 2o, if(𝑡 = ∅, 1o,
∅))) |
| 14 | 12, 13 | syl 18 |
. . . . 5
⊢ (𝑡 ∈ 2o →
(𝐴‘𝑡) = if(𝑡 = 2o, 2o, if(𝑡 = ∅, 1o,
∅))) |
| 15 | | 2on 8492 |
. . . . . . . 8
⊢
2o ∈ On |
| 16 | 15 | onirri 6477 |
. . . . . . 7
⊢ ¬
2o ∈ 2o |
| 17 | | nelneq 2884 |
. . . . . . 7
⊢ ((𝑡 ∈ 2o ∧
¬ 2o ∈ 2o) → ¬ 𝑡 = 2o) |
| 18 | 16, 17 | mpan2 704 |
. . . . . 6
⊢ (𝑡 ∈ 2o →
¬ 𝑡 =
2o) |
| 19 | 18 | iffalsed 4492 |
. . . . 5
⊢ (𝑡 ∈ 2o →
if(𝑡 = 2o,
2o, if(𝑡 =
∅, 1o, ∅)) = if(𝑡 = ∅, 1o,
∅)) |
| 20 | 14, 19 | eqtrd 2795 |
. . . 4
⊢ (𝑡 ∈ 2o →
(𝐴‘𝑡) = if(𝑡 = ∅, 1o,
∅)) |
| 21 | | 1oelpr 8489 |
. . . . . 6
⊢
1o ∈ {∅, 1o} |
| 22 | | df2o3 8486 |
. . . . . 6
⊢
2o = {∅, 1o} |
| 23 | 21, 22 | eleqtrri 2859 |
. . . . 5
⊢
1o ∈ 2o |
| 24 | | 0ex 5260 |
. . . . . . 7
⊢ ∅
∈ V |
| 25 | 24 | prid1 4722 |
. . . . . 6
⊢ ∅
∈ {∅, 1o} |
| 26 | 25, 22 | eleqtrri 2859 |
. . . . 5
⊢ ∅
∈ 2o |
| 27 | 23, 26 | ifcli 4529 |
. . . 4
⊢ if(𝑡 = ∅, 1o,
∅) ∈ 2o |
| 28 | 20, 27 | eqeltrdi 2868 |
. . 3
⊢ (𝑡 ∈ 2o →
(𝐴‘𝑡) ∈ 2o) |
| 29 | 28 | rgen 3078 |
. 2
⊢
∀𝑡 ∈
2o (𝐴‘𝑡) ∈ 2o |
| 30 | | elelsuc 6438 |
. . . . . 6
⊢ (∅
∈ 2o → ∅ ∈ suc 2o) |
| 31 | 26, 30 | ax-mp 5 |
. . . . 5
⊢ ∅
∈ suc 2o |
| 32 | 31, 3 | eleqtrri 2859 |
. . . 4
⊢ ∅
∈ 3o |
| 33 | 5 | parswapval 50867 |
. . . 4
⊢ (∅
∈ 3o → (𝐴‘∅) = if(∅ =
2o, 2o, if(∅ = ∅, 1o,
∅))) |
| 34 | 32, 33 | ax-mp 5 |
. . 3
⊢ (𝐴‘∅) = if(∅ =
2o, 2o, if(∅ = ∅, 1o,
∅)) |
| 35 | | nelneq 2884 |
. . . . 5
⊢ ((∅
∈ 2o ∧ ¬ 2o ∈ 2o) →
¬ ∅ = 2o) |
| 36 | 26, 16, 35 | mp2an 705 |
. . . 4
⊢ ¬
∅ = 2o |
| 37 | 36 | iffalsei 4491 |
. . 3
⊢
if(∅ = 2o, 2o, if(∅ = ∅,
1o, ∅)) = if(∅ = ∅, 1o,
∅) |
| 38 | | eqid 2760 |
. . . 4
⊢ ∅ =
∅ |
| 39 | 38 | iftruei 4488 |
. . 3
⊢
if(∅ = ∅, 1o, ∅) =
1o |
| 40 | 34, 37, 39 | 3eqtri 2787 |
. 2
⊢ (𝐴‘∅) =
1o |
| 41 | 10, 29, 40 | 3pm3.2i 1358 |
1
⊢ ((𝐴‘2o) =
2o ∧ ∀𝑡 ∈ 2o (𝐴‘𝑡) ∈ 2o ∧ (𝐴‘∅) =
1o) |