Metamath Proof Explorer


Theorem parswapprop

Description: The concrete transposition fixes the identity, preserves the parallel arrows, and sends the empty-set arrow to the ordinal-one arrow. (Contributed by Zhi Wang, 14-Sep-2026)

Ref Expression
Hypothesis parswapval.a ⊢ A = b ∈ 3 𝑜 ⟼ if b = 2 𝑜 2 𝑜 if b = ∅ 1 𝑜 ∅
Assertion parswapprop ⊢ A ⁡ 2 𝑜 = 2 𝑜 ∧ ∀ t ∈ 2 𝑜 A ⁡ t ∈ 2 𝑜 ∧ A ⁡ ∅ = 1 𝑜

Proof

Step Hyp Ref Expression
1 parswapval.a ⊢ A = b ∈ 3 𝑜 ⟼ if b = 2 𝑜 2 𝑜 if b = ∅ 1 𝑜 ∅
2 2oex ⊢ 2 𝑜 ∈ V
3 2 sucid ⊢ 2 𝑜 ∈ suc ⁡ 2 𝑜
4 df-3o ⊢ 3 𝑜 = suc ⁡ 2 𝑜
5 3 4 eleqtrri ⊢ 2 𝑜 ∈ 3 𝑜
6 1 parswapval ⊢ 2 𝑜 ∈ 3 𝑜 → A ⁡ 2 𝑜 = if 2 𝑜 = 2 𝑜 2 𝑜 if 2 𝑜 = ∅ 1 𝑜 ∅
7 5 6 ax-mp ⊢ A ⁡ 2 𝑜 = if 2 𝑜 = 2 𝑜 2 𝑜 if 2 𝑜 = ∅ 1 𝑜 ∅
8 eqid ⊢ 2 𝑜 = 2 𝑜
9 8 iftruei ⊢ if 2 𝑜 = 2 𝑜 2 𝑜 if 2 𝑜 = ∅ 1 𝑜 ∅ = 2 𝑜
10 7 9 eqtri ⊢ A ⁡ 2 𝑜 = 2 𝑜
11 elelsuc ⊢ t ∈ 2 𝑜 → t ∈ suc ⁡ 2 𝑜
12 11 4 eleqtrrdi ⊢ t ∈ 2 𝑜 → t ∈ 3 𝑜
13 1 parswapval ⊢ t ∈ 3 𝑜 → A ⁡ t = if t = 2 𝑜 2 𝑜 if t = ∅ 1 𝑜 ∅
14 12 13 syl ⊢ t ∈ 2 𝑜 → A ⁡ t = if t = 2 𝑜 2 𝑜 if t = ∅ 1 𝑜 ∅
15 2on ⊢ 2 𝑜 ∈ On
16 15 onirri ⊢ ¬ 2 𝑜 ∈ 2 𝑜
17 nelneq ⊢ t ∈ 2 𝑜 ∧ ¬ 2 𝑜 ∈ 2 𝑜 → ¬ t = 2 𝑜
18 16 17 mpan2 ⊢ t ∈ 2 𝑜 → ¬ t = 2 𝑜
19 18 iffalsed ⊢ t ∈ 2 𝑜 → if t = 2 𝑜 2 𝑜 if t = ∅ 1 𝑜 ∅ = if t = ∅ 1 𝑜 ∅
20 14 19 eqtrd ⊢ t ∈ 2 𝑜 → A ⁡ t = if t = ∅ 1 𝑜 ∅
21 1oelpr ⊢ 1 𝑜 ∈ ∅ 1 𝑜
22 df2o3 ⊢ 2 𝑜 = ∅ 1 𝑜
23 21 22 eleqtrri ⊢ 1 𝑜 ∈ 2 𝑜
24 0ex ⊢ ∅ ∈ V
25 24 prid1 ⊢ ∅ ∈ ∅ 1 𝑜
26 25 22 eleqtrri ⊢ ∅ ∈ 2 𝑜
27 23 26 ifcli ⊢ if t = ∅ 1 𝑜 ∅ ∈ 2 𝑜
28 20 27 eqeltrdi ⊢ t ∈ 2 𝑜 → A ⁡ t ∈ 2 𝑜
29 28 rgen ⊢ ∀ t ∈ 2 𝑜 A ⁡ t ∈ 2 𝑜
30 elelsuc ⊢ ∅ ∈ 2 𝑜 → ∅ ∈ suc ⁡ 2 𝑜
31 26 30 ax-mp ⊢ ∅ ∈ suc ⁡ 2 𝑜
32 31 4 eleqtrri ⊢ ∅ ∈ 3 𝑜
33 1 parswapval ⊢ ∅ ∈ 3 𝑜 → A ⁡ ∅ = if ∅ = 2 𝑜 2 𝑜 if ∅ = ∅ 1 𝑜 ∅
34 32 33 ax-mp ⊢ A ⁡ ∅ = if ∅ = 2 𝑜 2 𝑜 if ∅ = ∅ 1 𝑜 ∅
35 nelneq ⊢ ∅ ∈ 2 𝑜 ∧ ¬ 2 𝑜 ∈ 2 𝑜 → ¬ ∅ = 2 𝑜
36 26 16 35 mp2an ⊢ ¬ ∅ = 2 𝑜
37 36 iffalsei ⊢ if ∅ = 2 𝑜 2 𝑜 if ∅ = ∅ 1 𝑜 ∅ = if ∅ = ∅ 1 𝑜 ∅
38 eqid ⊢ ∅ = ∅
39 38 iftruei ⊢ if ∅ = ∅ 1 𝑜 ∅ = 1 𝑜
40 34 37 39 3eqtri ⊢ A ⁡ ∅ = 1 𝑜
41 10 29 40 3pm3.2i ⊢ A ⁡ 2 𝑜 = 2 𝑜 ∧ ∀ t ∈ 2 𝑜 A ⁡ t ∈ 2 𝑜 ∧ A ⁡ ∅ = 1 𝑜