MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  canthp1lem2 Structured version   Visualization version   GIF version

Theorem canthp1lem2 10745
Description: Lemma for canthp1 10746. (Contributed by Mario Carneiro, 18-May-2015.)
Hypotheses
Ref Expression
canthp1lem2.1 (𝜑 → 1o ≺ 𝐴)
canthp1lem2.2 (𝜑 → 𝐹:𝒫 𝐴–1-1-onto→(𝐴 ⊔ 1o))
canthp1lem2.3 (𝜑 → 𝐺:((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)})–1-1-onto→𝐴)
canthp1lem2.4 𝐻 = ((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))
canthp1lem2.5 𝑊 = {⟨𝑥, 𝑟⟩ ∣ ((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥)) ∧ (𝑟 We 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝐻‘(◡𝑟 “ {𝑦})) = 𝑦))}
canthp1lem2.6 𝐵 = ∪ dom 𝑊
Assertion
Ref Expression
canthp1lem2 ¬ 𝜑
Distinct variable groups:   𝑥,𝑟,𝑦,𝐴   𝐵,𝑟,𝑥,𝑦   𝐻,𝑟,𝑥,𝑦   𝜑,𝑟,𝑥,𝑦   𝑊,𝑟,𝑥,𝑦
Allowed substitution hints:   𝐹(𝑥, 𝑦, 𝑟)   𝐺(𝑥, 𝑦, 𝑟)

Proof of Theorem canthp1lem2
StepHypRef Expression
1 canthp1lem2.1 . . . . . 6 (𝜑 → 1o ≺ 𝐴)
2 relsdom 8988 . . . . . . 7 Rel ≺
32brrelex2i 5708 . . . . . 6 (1o ≺ 𝐴 → 𝐴 ∈ V)
41, 3syl 18 . . . . 5 (𝜑 → 𝐴 ∈ V)
54pwexd 5341 . . . 4 (𝜑 → 𝒫 𝐴 ∈ V)
6 canthp1lem2.2 . . . 4 (𝜑 → 𝐹:𝒫 𝐴–1-1-onto→(𝐴 ⊔ 1o))
7 f1oeng 9005 . . . 4 ((𝒫 𝐴 ∈ V ∧ 𝐹:𝒫 𝐴–1-1-onto→(𝐴 ⊔ 1o)) → 𝒫 𝐴 ≈ (𝐴 ⊔ 1o))
85, 6, 7syl2anc 596 . . 3 (𝜑 → 𝒫 𝐴 ≈ (𝐴 ⊔ 1o))
98ensymd 9040 . 2 (𝜑 → (𝐴 ⊔ 1o) ≈ 𝒫 𝐴)
10 canth2g 9158 . . . . . . . . . . 11 (𝐴 ∈ V → 𝐴 ≺ 𝒫 𝐴)
114, 10syl 18 . . . . . . . . . 10 (𝜑 → 𝐴 ≺ 𝒫 𝐴)
12 sdomen2 9149 . . . . . . . . . . 11 (𝒫 𝐴 ≈ (𝐴 ⊔ 1o) → (𝐴 ≺ 𝒫 𝐴 ↔ 𝐴 ≺ (𝐴 ⊔ 1o)))
138, 12syl 18 . . . . . . . . . 10 (𝜑 → (𝐴 ≺ 𝒫 𝐴 ↔ 𝐴 ≺ (𝐴 ⊔ 1o)))
1411, 13mpbid 235 . . . . . . . . 9 (𝜑 → 𝐴 ≺ (𝐴 ⊔ 1o))
15 sdomnen 9016 . . . . . . . . 9 (𝐴 ≺ (𝐴 ⊔ 1o) → ¬ 𝐴 ≈ (𝐴 ⊔ 1o))
1614, 15syl 18 . . . . . . . 8 (𝜑 → ¬ 𝐴 ≈ (𝐴 ⊔ 1o))
17 omelon 9654 . . . . . . . . . . . 12 ω ∈ On
18 onenon 10037 . . . . . . . . . . . 12 (ω ∈ On → ω ∈ dom card)
1917, 18ax-mp 5 . . . . . . . . . . 11 ω ∈ dom card
20 canthp1lem2.3 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝐺:((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)})–1-1-onto→𝐴)
21 dff1o3 6836 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹:𝒫 𝐴–1-1-onto→(𝐴 ⊔ 1o) ↔ (𝐹:𝒫 𝐴–onto→(𝐴 ⊔ 1o) ∧ Fun ◡𝐹))
2221simprbi 503 . . . . . . . . . . . . . . . . . . . . . 22 (𝐹:𝒫 𝐴–1-1-onto→(𝐴 ⊔ 1o) → Fun ◡𝐹)
236, 22syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → Fun ◡𝐹)
24 f1ofo 6837 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹:𝒫 𝐴–1-1-onto→(𝐴 ⊔ 1o) → 𝐹:𝒫 𝐴–onto→(𝐴 ⊔ 1o))
256, 24syl 18 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → 𝐹:𝒫 𝐴–onto→(𝐴 ⊔ 1o))
26 f1ofn 6830 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹:𝒫 𝐴–1-1-onto→(𝐴 ⊔ 1o) → 𝐹 Fn 𝒫 𝐴)
27 fnresdm 6663 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹 Fn 𝒫 𝐴 → (𝐹 ↾ 𝒫 𝐴) = 𝐹)
28 foeq1 6797 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐹 ↾ 𝒫 𝐴) = 𝐹 → ((𝐹 ↾ 𝒫 𝐴):𝒫 𝐴–onto→(𝐴 ⊔ 1o) ↔ 𝐹:𝒫 𝐴–onto→(𝐴 ⊔ 1o)))
296, 26, 27, 284syl 20 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ((𝐹 ↾ 𝒫 𝐴):𝒫 𝐴–onto→(𝐴 ⊔ 1o) ↔ 𝐹:𝒫 𝐴–onto→(𝐴 ⊔ 1o)))
3025, 29mpbird 260 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐹 ↾ 𝒫 𝐴):𝒫 𝐴–onto→(𝐴 ⊔ 1o))
31 fvex 6903 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝐹‘𝐴) ∈ V
32 f1osng 6872 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝐴 ∈ V ∧ (𝐹‘𝐴) ∈ V) → {⟨𝐴, (𝐹‘𝐴)⟩}:{𝐴}–1-1-onto→{(𝐹‘𝐴)})
334, 31, 32sylancl 598 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → {⟨𝐴, (𝐹‘𝐴)⟩}:{𝐴}–1-1-onto→{(𝐹‘𝐴)})
346, 26syl 18 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → 𝐹 Fn 𝒫 𝐴)
35 pwidg 4577 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝐴 ∈ V → 𝐴 ∈ 𝒫 𝐴)
364, 35syl 18 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → 𝐴 ∈ 𝒫 𝐴)
37 fnressn 7167 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝐹 Fn 𝒫 𝐴 ∧ 𝐴 ∈ 𝒫 𝐴) → (𝐹 ↾ {𝐴}) = {⟨𝐴, (𝐹‘𝐴)⟩})
3834, 36, 37syl2anc 596 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (𝐹 ↾ {𝐴}) = {⟨𝐴, (𝐹‘𝐴)⟩})
3938f1oeq1d 6824 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((𝐹 ↾ {𝐴}):{𝐴}–1-1-onto→{(𝐹‘𝐴)} ↔ {⟨𝐴, (𝐹‘𝐴)⟩}:{𝐴}–1-1-onto→{(𝐹‘𝐴)}))
4033, 39mpbird 260 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝐹 ↾ {𝐴}):{𝐴}–1-1-onto→{(𝐹‘𝐴)})
41 f1ofo 6837 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐹 ↾ {𝐴}):{𝐴}–1-1-onto→{(𝐹‘𝐴)} → (𝐹 ↾ {𝐴}):{𝐴}–onto→{(𝐹‘𝐴)})
4240, 41syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐹 ↾ {𝐴}):{𝐴}–onto→{(𝐹‘𝐴)})
43 resdif 6851 . . . . . . . . . . . . . . . . . . . . 21 ((Fun ◡𝐹 ∧ (𝐹 ↾ 𝒫 𝐴):𝒫 𝐴–onto→(𝐴 ⊔ 1o) ∧ (𝐹 ↾ {𝐴}):{𝐴}–onto→{(𝐹‘𝐴)}) → (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)}))
4423, 30, 42, 43syl3anc 1398 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)}))
45 f1oco 6853 . . . . . . . . . . . . . . . . . . . 20 ((𝐺:((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)})–1-1-onto→𝐴 ∧ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)})) → (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴}))):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→𝐴)
4620, 44, 45syl2anc 596 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴}))):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→𝐴)
47 resco 6254 . . . . . . . . . . . . . . . . . . . 20 ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) = (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})))
48 f1oeq1 6817 . . . . . . . . . . . . . . . . . . . 20 (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) = (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴}))) → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→𝐴 ↔ (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴}))):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→𝐴))
4947, 48ax-mp 5 . . . . . . . . . . . . . . . . . . 19 (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→𝐴 ↔ (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴}))):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→𝐴)
5046, 49sylibr 237 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→𝐴)
51 f1of 6829 . . . . . . . . . . . . . . . . . 18 (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→𝐴 → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶𝐴)
5250, 51syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶𝐴)
53 0elpw 5317 . . . . . . . . . . . . . . . . . . . . 21 ∅ ∈ 𝒫 𝐴
5453a1i 11 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ 𝑥 = 𝐴) → ∅ ∈ 𝒫 𝐴)
55 sdom0 9136 . . . . . . . . . . . . . . . . . . . . . . . 24 ¬ 1o ≺ ∅
56 breq2 5106 . . . . . . . . . . . . . . . . . . . . . . . 24 (∅ = 𝐴 → (1o ≺ ∅ ↔ 1o ≺ 𝐴))
5755, 56mtbii 329 . . . . . . . . . . . . . . . . . . . . . . 23 (∅ = 𝐴 → ¬ 1o ≺ 𝐴)
5857necon2ai 2984 . . . . . . . . . . . . . . . . . . . . . 22 (1o ≺ 𝐴 → ∅ ≠ 𝐴)
591, 58syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ∅ ≠ 𝐴)
6059ad2antrr 739 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ 𝑥 = 𝐴) → ∅ ≠ 𝐴)
61 eldifsn 4744 . . . . . . . . . . . . . . . . . . . 20 (∅ ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ (∅ ∈ 𝒫 𝐴 ∧ ∅ ≠ 𝐴))
6254, 60, 61sylanbrc 595 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ 𝑥 = 𝐴) → ∅ ∈ (𝒫 𝐴 ∖ {𝐴}))
63 simplr 781 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ ¬ 𝑥 = 𝐴) → 𝑥 ∈ 𝒫 𝐴)
64 simpr 490 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ ¬ 𝑥 = 𝐴) → ¬ 𝑥 = 𝐴)
6564neqned 2962 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ ¬ 𝑥 = 𝐴) → 𝑥 ≠ 𝐴)
66 eldifsn 4744 . . . . . . . . . . . . . . . . . . . 20 (𝑥 ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ (𝑥 ∈ 𝒫 𝐴 ∧ 𝑥 ≠ 𝐴))
6763, 65, 66sylanbrc 595 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ ¬ 𝑥 = 𝐴) → 𝑥 ∈ (𝒫 𝐴 ∖ {𝐴}))
6862, 67ifclda 4517 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) → if(𝑥 = 𝐴, ∅, 𝑥) ∈ (𝒫 𝐴 ∖ {𝐴}))
6968fmpttd 7120 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)):𝒫 𝐴⟶(𝒫 𝐴 ∖ {𝐴}))
7052, 69fcod 6740 . . . . . . . . . . . . . . . 16 (𝜑 → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))):𝒫 𝐴⟶𝐴)
7169frnd 6723 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ran (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)) ⊆ (𝒫 𝐴 ∖ {𝐴}))
72 cores 6253 . . . . . . . . . . . . . . . . . . 19 (ran (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)) ⊆ (𝒫 𝐴 ∖ {𝐴}) → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))) = ((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))))
7371, 72syl 18 . . . . . . . . . . . . . . . . . 18 (𝜑 → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))) = ((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))))
74 canthp1lem2.4 . . . . . . . . . . . . . . . . . 18 𝐻 = ((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))
7573, 74eqtr4di 2813 . . . . . . . . . . . . . . . . 17 (𝜑 → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))) = 𝐻)
7675feq1d 6696 . . . . . . . . . . . . . . . 16 (𝜑 → ((((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))):𝒫 𝐴⟶𝐴 ↔ 𝐻:𝒫 𝐴⟶𝐴))
7770, 76mpbid 235 . . . . . . . . . . . . . . 15 (𝜑 → 𝐻:𝒫 𝐴⟶𝐴)
78 inss1 4132 . . . . . . . . . . . . . . . 16 (𝒫 𝐴 ∩ dom card) ⊆ 𝒫 𝐴
7978a1i 11 . . . . . . . . . . . . . . 15 (𝜑 → (𝒫 𝐴 ∩ dom card) ⊆ 𝒫 𝐴)
80 canthp1lem2.5 . . . . . . . . . . . . . . . 16 𝑊 = {⟨𝑥, 𝑟⟩ ∣ ((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥)) ∧ (𝑟 We 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝐻‘(◡𝑟 “ {𝑦})) = 𝑦))}
81 canthp1lem2.6 . . . . . . . . . . . . . . . 16 𝐵 = ∪ dom 𝑊
82 eqid 2760 . . . . . . . . . . . . . . . 16 (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})
8380, 81, 82canth4 10739 . . . . . . . . . . . . . . 15 ((𝐴 ∈ V ∧ 𝐻:𝒫 𝐴⟶𝐴 ∧ (𝒫 𝐴 ∩ dom card) ⊆ 𝒫 𝐴) → (𝐵 ⊆ 𝐴 ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐵 ∧ (𝐻‘𝐵) = (𝐻‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
844, 77, 79, 83syl3anc 1398 . . . . . . . . . . . . . 14 (𝜑 → (𝐵 ⊆ 𝐴 ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐵 ∧ (𝐻‘𝐵) = (𝐻‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
8584simp1d 1160 . . . . . . . . . . . . 13 (𝜑 → 𝐵 ⊆ 𝐴)
8684simp2d 1161 . . . . . . . . . . . . . . . . 17 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐵)
8786pssned 4027 . . . . . . . . . . . . . . . 16 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ≠ 𝐵)
8887necomd 3010 . . . . . . . . . . . . . . 15 (𝜑 → 𝐵 ≠ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
8984simp3d 1162 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (𝐻‘𝐵) = (𝐻‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
9074fveq1i 6891 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐻‘𝐵) = (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘𝐵)
9174fveq1i 6891 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐻‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
9289, 90, 913eqtr3g 2818 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘𝐵) = (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
934, 85sselpwd 5290 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → 𝐵 ∈ 𝒫 𝐴)
9469, 93fvco3d 6991 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘𝐵) = ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵)))
9586pssssd 4026 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊆ 𝐵)
9695, 85sstrd 3919 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊆ 𝐴)
974, 96sselpwd 5290 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ 𝒫 𝐴)
9869, 97fvco3d 6991 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
9992, 94, 983eqtr3d 2803 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵)) = ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
10099adantr 486 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵)) = ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
101 eqid 2760 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)) = (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))
102 eqeq1 2764 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 = 𝐵 → (𝑥 = 𝐴 ↔ 𝐵 = 𝐴))
103 id 23 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 = 𝐵 → 𝑥 = 𝐵)
104102, 103ifbieq2d 4508 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 = 𝐵 → if(𝑥 = 𝐴, ∅, 𝑥) = if(𝐵 = 𝐴, ∅, 𝐵))
105 ifcl 4527 . . . . . . . . . . . . . . . . . . . . . . . 24 ((∅ ∈ 𝒫 𝐴 ∧ 𝐵 ∈ 𝒫 𝐴) → if(𝐵 = 𝐴, ∅, 𝐵) ∈ 𝒫 𝐴)
10653, 93, 105sylancr 599 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → if(𝐵 = 𝐴, ∅, 𝐵) ∈ 𝒫 𝐴)
107101, 104, 93, 106fvmptd3 7022 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵) = if(𝐵 = 𝐴, ∅, 𝐵))
108 pssne 4025 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝐵 ⊊ 𝐴 → 𝐵 ≠ 𝐴)
109108neneqd 2960 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐵 ⊊ 𝐴 → ¬ 𝐵 = 𝐴)
110109iffalsed 4492 . . . . . . . . . . . . . . . . . . . . . 22 (𝐵 ⊊ 𝐴 → if(𝐵 = 𝐴, ∅, 𝐵) = 𝐵)
111107, 110sylan9eq 2815 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵) = 𝐵)
112111fveq2d 6894 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵)) = ((𝐺 ∘ 𝐹)‘𝐵))
113 eqeq1 2764 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑥 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) → (𝑥 = 𝐴 ↔ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴))
114 id 23 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑥 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) → 𝑥 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
115113, 114ifbieq2d 4508 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) → if(𝑥 = 𝐴, ∅, 𝑥) = if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
116 ifcl 4527 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((∅ ∈ 𝒫 𝐴 ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ 𝒫 𝐴) → if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) ∈ 𝒫 𝐴)
11753, 97, 116sylancr 599 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) ∈ 𝒫 𝐴)
118101, 115, 97, 117fvmptd3 7022 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
119118adantr 486 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
120 sspsstr 4035 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊆ 𝐵 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐴)
12195, 120sylan 592 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐴)
122121pssned 4027 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ≠ 𝐴)
123122neneqd 2960 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ¬ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴)
124123iffalsed 4492 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
125119, 124eqtrd 2795 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
126125fveq2d 6894 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))) = ((𝐺 ∘ 𝐹)‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
127100, 112, 1263eqtr3d 2803 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹)‘𝐵) = ((𝐺 ∘ 𝐹)‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
12893, 108anim12i 625 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (𝐵 ∈ 𝒫 𝐴 ∧ 𝐵 ≠ 𝐴))
129 eldifsn 4744 . . . . . . . . . . . . . . . . . . . . 21 (𝐵 ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ (𝐵 ∈ 𝒫 𝐴 ∧ 𝐵 ≠ 𝐴))
130128, 129sylibr 237 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → 𝐵 ∈ (𝒫 𝐴 ∖ {𝐴}))
131130fvresd 6910 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘𝐵) = ((𝐺 ∘ 𝐹)‘𝐵))
13297adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ 𝒫 𝐴)
133 eldifsn 4744 . . . . . . . . . . . . . . . . . . . . 21 ((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ ((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ 𝒫 𝐴 ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ≠ 𝐴))
134132, 122, 133sylanbrc 595 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ (𝒫 𝐴 ∖ {𝐴}))
135134fvresd 6910 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = ((𝐺 ∘ 𝐹)‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
136127, 131, 1353eqtr4d 2805 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘𝐵) = (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
137 f1of1 6828 . . . . . . . . . . . . . . . . . . . . 21 (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→𝐴 → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1→𝐴)
13850, 137syl 18 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1→𝐴)
139138adantr 486 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1→𝐴)
140 f1fveq 7270 . . . . . . . . . . . . . . . . . . 19 ((((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1→𝐴 ∧ (𝐵 ∈ (𝒫 𝐴 ∖ {𝐴}) ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ (𝒫 𝐴 ∖ {𝐴}))) → ((((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘𝐵) = (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) ↔ 𝐵 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
141139, 130, 134, 140syl12anc 850 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘𝐵) = (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) ↔ 𝐵 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
142136, 141mpbid 235 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → 𝐵 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
143142ex 418 . . . . . . . . . . . . . . . 16 (𝜑 → (𝐵 ⊊ 𝐴 → 𝐵 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
144143necon3ad 2968 . . . . . . . . . . . . . . 15 (𝜑 → (𝐵 ≠ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) → ¬ 𝐵 ⊊ 𝐴))
14588, 144mpd 16 . . . . . . . . . . . . . 14 (𝜑 → ¬ 𝐵 ⊊ 𝐴)
146 npss 4040 . . . . . . . . . . . . . 14 (¬ 𝐵 ⊊ 𝐴 ↔ (𝐵 ⊆ 𝐴 → 𝐵 = 𝐴))
147145, 146sylib 221 . . . . . . . . . . . . 13 (𝜑 → (𝐵 ⊆ 𝐴 → 𝐵 = 𝐴))
14885, 147mpd 16 . . . . . . . . . . . 12 (𝜑 → 𝐵 = 𝐴)
149 eqid 2760 . . . . . . . . . . . . . . . . . . 19 𝐵 = 𝐵
150 eqid 2760 . . . . . . . . . . . . . . . . . . 19 (𝑊‘𝐵) = (𝑊‘𝐵)
151149, 150pm3.2i 476 . . . . . . . . . . . . . . . . . 18 (𝐵 = 𝐵 ∧ (𝑊‘𝐵) = (𝑊‘𝐵))
152 elinel1 4097 . . . . . . . . . . . . . . . . . . . 20 (𝑥 ∈ (𝒫 𝐴 ∩ dom card) → 𝑥 ∈ 𝒫 𝐴)
153 ffvelcdm 7086 . . . . . . . . . . . . . . . . . . . 20 ((𝐻:𝒫 𝐴⟶𝐴 ∧ 𝑥 ∈ 𝒫 𝐴) → (𝐻‘𝑥) ∈ 𝐴)
15477, 152, 153syl2an 608 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝑥 ∈ (𝒫 𝐴 ∩ dom card)) → (𝐻‘𝑥) ∈ 𝐴)
15580, 4, 154, 81fpwwe 10738 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((𝐵𝑊(𝑊‘𝐵) ∧ (𝐻‘𝐵) ∈ 𝐵) ↔ (𝐵 = 𝐵 ∧ (𝑊‘𝐵) = (𝑊‘𝐵))))
156151, 155mpbiri 261 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝐵𝑊(𝑊‘𝐵) ∧ (𝐻‘𝐵) ∈ 𝐵))
157156simpld 500 . . . . . . . . . . . . . . . 16 (𝜑 → 𝐵𝑊(𝑊‘𝐵))
15880, 4fpwwelem 10737 . . . . . . . . . . . . . . . 16 (𝜑 → (𝐵𝑊(𝑊‘𝐵) ↔ ((𝐵 ⊆ 𝐴 ∧ (𝑊‘𝐵) ⊆ (𝐵 × 𝐵)) ∧ ((𝑊‘𝐵) We 𝐵 ∧ ∀𝑦 ∈ 𝐵 (𝐻‘(◡(𝑊‘𝐵) “ {𝑦})) = 𝑦))))
159157, 158mpbid 235 . . . . . . . . . . . . . . 15 (𝜑 → ((𝐵 ⊆ 𝐴 ∧ (𝑊‘𝐵) ⊆ (𝐵 × 𝐵)) ∧ ((𝑊‘𝐵) We 𝐵 ∧ ∀𝑦 ∈ 𝐵 (𝐻‘(◡(𝑊‘𝐵) “ {𝑦})) = 𝑦)))
160159simprld 784 . . . . . . . . . . . . . 14 (𝜑 → (𝑊‘𝐵) We 𝐵)
161 fvex 6903 . . . . . . . . . . . . . . 15 (𝑊‘𝐵) ∈ V
162 weeq1 5638 . . . . . . . . . . . . . . 15 (𝑟 = (𝑊‘𝐵) → (𝑟 We 𝐵 ↔ (𝑊‘𝐵) We 𝐵))
163161, 162spcev 3560 . . . . . . . . . . . . . 14 ((𝑊‘𝐵) We 𝐵 → ∃𝑟 𝑟 We 𝐵)
164160, 163syl 18 . . . . . . . . . . . . 13 (𝜑 → ∃𝑟 𝑟 We 𝐵)
165 ween 10121 . . . . . . . . . . . . 13 (𝐵 ∈ dom card ↔ ∃𝑟 𝑟 We 𝐵)
166164, 165sylibr 237 . . . . . . . . . . . 12 (𝜑 → 𝐵 ∈ dom card)
167148, 166eqeltrrd 2861 . . . . . . . . . . 11 (𝜑 → 𝐴 ∈ dom card)
168 domtri2 10077 . . . . . . . . . . 11 ((ω ∈ dom card ∧ 𝐴 ∈ dom card) → (ω ≼ 𝐴 ↔ ¬ 𝐴 ≺ ω))
16919, 167, 168sylancr 599 . . . . . . . . . 10 (𝜑 → (ω ≼ 𝐴 ↔ ¬ 𝐴 ≺ ω))
170 infdju1 10275 . . . . . . . . . 10 (ω ≼ 𝐴 → (𝐴 ⊔ 1o) ≈ 𝐴)
171169, 170biimtrrdi 257 . . . . . . . . 9 (𝜑 → (¬ 𝐴 ≺ ω → (𝐴 ⊔ 1o) ≈ 𝐴))
172 ensym 9038 . . . . . . . . 9 ((𝐴 ⊔ 1o) ≈ 𝐴 → 𝐴 ≈ (𝐴 ⊔ 1o))
173171, 172syl6 36 . . . . . . . 8 (𝜑 → (¬ 𝐴 ≺ ω → 𝐴 ≈ (𝐴 ⊔ 1o)))
17416, 173mt3d 149 . . . . . . 7 (𝜑 → 𝐴 ≺ ω)
175 2onn 8659 . . . . . . . 8 2o ∈ ω
176 nnsdom 9662 . . . . . . . 8 (2o ∈ ω → 2o ≺ ω)
177175, 176ax-mp 5 . . . . . . 7 2o ≺ ω
178 djufi 10272 . . . . . . 7 ((𝐴 ≺ ω ∧ 2o ≺ ω) → (𝐴 ⊔ 2o) ≺ ω)
179174, 177, 178sylancl 598 . . . . . 6 (𝜑 → (𝐴 ⊔ 2o) ≺ ω)
180 isfinite 9660 . . . . . 6 ((𝐴 ⊔ 2o) ∈ Fin ↔ (𝐴 ⊔ 2o) ≺ ω)
181179, 180sylibr 237 . . . . 5 (𝜑 → (𝐴 ⊔ 2o) ∈ Fin)
182 sssucid 6448 . . . . . . . . . 10 1o ⊆ suc 1o
183 df-2o 8485 . . . . . . . . . 10 2o = suc 1o
184182, 183sseqtrri 3958 . . . . . . . . 9 1o ⊆ 2o
185 xpss2 5671 . . . . . . . . 9 (1o ⊆ 2o → ({1o} × 1o) ⊆ ({1o} × 2o))
186184, 185ax-mp 5 . . . . . . . 8 ({1o} × 1o) ⊆ ({1o} × 2o)
187 unss2 4184 . . . . . . . 8 (({1o} × 1o) ⊆ ({1o} × 2o) → (({∅} × 𝐴) ∪ ({1o} × 1o)) ⊆ (({∅} × 𝐴) ∪ ({1o} × 2o)))
188186, 187mp1i 14 . . . . . . 7 (𝜑 → (({∅} × 𝐴) ∪ ({1o} × 1o)) ⊆ (({∅} × 𝐴) ∪ ({1o} × 2o)))
189 ssun2 4176 . . . . . . . . 9 ({1o} × 2o) ⊆ (({∅} × 𝐴) ∪ ({1o} × 2o))
190 1oex 8494 . . . . . . . . . . 11 1o ∈ V
191190snid 4619 . . . . . . . . . 10 1o ∈ {1o}
192190sucid 6450 . . . . . . . . . . 11 1o ∈ suc 1o
193192, 183eleqtrri 2859 . . . . . . . . . 10 1o ∈ 2o
194 opelxpi 5688 . . . . . . . . . 10 ((1o ∈ {1o} ∧ 1o ∈ 2o) → ⟨1o, 1o⟩ ∈ ({1o} × 2o))
195191, 193, 194mp2an 705 . . . . . . . . 9 ⟨1o, 1o⟩ ∈ ({1o} × 2o)
196189, 195sselii 3906 . . . . . . . 8 ⟨1o, 1o⟩ ∈ (({∅} × 𝐴) ∪ ({1o} × 2o))
197 1n0 8503 . . . . . . . . . . . 12 1o ≠ ∅
198197neii 2957 . . . . . . . . . . 11 ¬ 1o = ∅
199 opelxp1 5693 . . . . . . . . . . . 12 (⟨1o, 1o⟩ ∈ ({∅} × 𝐴) → 1o ∈ {∅})
200 elsni 4597 . . . . . . . . . . . 12 (1o ∈ {∅} → 1o = ∅)
201199, 200syl 18 . . . . . . . . . . 11 (⟨1o, 1o⟩ ∈ ({∅} × 𝐴) → 1o = ∅)
202198, 201mto 200 . . . . . . . . . 10 ¬ ⟨1o, 1o⟩ ∈ ({∅} × 𝐴)
203 1onn 8657 . . . . . . . . . . . 12 1o ∈ ω
204 nnord 7889 . . . . . . . . . . . 12 (1o ∈ ω → Ord 1o)
205 ordirr 6383 . . . . . . . . . . . 12 (Ord 1o → ¬ 1o ∈ 1o)
206203, 204, 205mp2b 10 . . . . . . . . . . 11 ¬ 1o ∈ 1o
207 opelxp2 5694 . . . . . . . . . . 11 (⟨1o, 1o⟩ ∈ ({1o} × 1o) → 1o ∈ 1o)
208206, 207mto 200 . . . . . . . . . 10 ¬ ⟨1o, 1o⟩ ∈ ({1o} × 1o)
209202, 208pm3.2ni 894 . . . . . . . . 9 ¬ (⟨1o, 1o⟩ ∈ ({∅} × 𝐴) ∨ ⟨1o, 1o⟩ ∈ ({1o} × 1o))
210 elun 4151 . . . . . . . . 9 (⟨1o, 1o⟩ ∈ (({∅} × 𝐴) ∪ ({1o} × 1o)) ↔ (⟨1o, 1o⟩ ∈ ({∅} × 𝐴) ∨ ⟨1o, 1o⟩ ∈ ({1o} × 1o)))
211209, 210mtbir 326 . . . . . . . 8 ¬ ⟨1o, 1o⟩ ∈ (({∅} × 𝐴) ∪ ({1o} × 1o))
212 ssnelpss 4041 . . . . . . . 8 ((({∅} × 𝐴) ∪ ({1o} × 1o)) ⊆ (({∅} × 𝐴) ∪ ({1o} × 2o)) → ((⟨1o, 1o⟩ ∈ (({∅} × 𝐴) ∪ ({1o} × 2o)) ∧ ¬ ⟨1o, 1o⟩ ∈ (({∅} × 𝐴) ∪ ({1o} × 1o))) → (({∅} × 𝐴) ∪ ({1o} × 1o)) ⊊ (({∅} × 𝐴) ∪ ({1o} × 2o))))
213196, 211, 212mp2ani 711 . . . . . . 7 ((({∅} × 𝐴) ∪ ({1o} × 1o)) ⊆ (({∅} × 𝐴) ∪ ({1o} × 2o)) → (({∅} × 𝐴) ∪ ({1o} × 1o)) ⊊ (({∅} × 𝐴) ∪ ({1o} × 2o)))
214188, 213syl 18 . . . . . 6 (𝜑 → (({∅} × 𝐴) ∪ ({1o} × 1o)) ⊊ (({∅} × 𝐴) ∪ ({1o} × 2o)))
215 df-dju 9989 . . . . . . 7 (𝐴 ⊔ 1o) = (({∅} × 𝐴) ∪ ({1o} × 1o))
216 df-dju 9989 . . . . . . 7 (𝐴 ⊔ 2o) = (({∅} × 𝐴) ∪ ({1o} × 2o))
217215, 216psseq12i 4020 . . . . . 6 ((𝐴 ⊔ 1o) ⊊ (𝐴 ⊔ 2o) ↔ (({∅} × 𝐴) ∪ ({1o} × 1o)) ⊊ (({∅} × 𝐴) ∪ ({1o} × 2o)))
218214, 217sylibr 237 . . . . 5 (𝜑 → (𝐴 ⊔ 1o) ⊊ (𝐴 ⊔ 2o))
219 php3 9232 . . . . 5 (((𝐴 ⊔ 2o) ∈ Fin ∧ (𝐴 ⊔ 1o) ⊊ (𝐴 ⊔ 2o)) → (𝐴 ⊔ 1o) ≺ (𝐴 ⊔ 2o))
220181, 218, 219syl2anc 596 . . . 4 (𝜑 → (𝐴 ⊔ 1o) ≺ (𝐴 ⊔ 2o))
221 canthp1lem1 10744 . . . . 5 (1o ≺ 𝐴 → (𝐴 ⊔ 2o) ≼ 𝒫 𝐴)
2221, 221syl 18 . . . 4 (𝜑 → (𝐴 ⊔ 2o) ≼ 𝒫 𝐴)
223 sdomdomtr 9137 . . . 4 (((𝐴 ⊔ 1o) ≺ (𝐴 ⊔ 2o) ∧ (𝐴 ⊔ 2o) ≼ 𝒫 𝐴) → (𝐴 ⊔ 1o) ≺ 𝒫 𝐴)
224220, 222, 223syl2anc 596 . . 3 (𝜑 → (𝐴 ⊔ 1o) ≺ 𝒫 𝐴)
225 sdomnen 9016 . . 3 ((𝐴 ⊔ 1o) ≺ 𝒫 𝐴 → ¬ (𝐴 ⊔ 1o) ≈ 𝒫 𝐴)
226224, 225syl 18 . 2 (𝜑 → ¬ (𝐴 ⊔ 1o) ≈ 𝒫 𝐴)
2279, 226pm2.65i 196 1 ¬ 𝜑
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   ∧ w3a 1103   = wceq 1569  ∃wex 1811   ∈ wcel 2144   ≠ wne 2955  ∀wral 3076  Vcvv 3450   ⊆ wss 3896   ⊊ wpss 4012   ∖ cdif 4044   ∩ cin 4088   ∪ cun 4148  ∅c0 4277  ifcif 4481  𝒫 cpw 4556  {csn 4584  ⟨cop 4834  ∪ cuni 4866   class class class wbr 5102  {copab 5166   ↦ cmpt 5185   We wwe 5603   × cxp 5649  ◡ccnv 5650  dom cdm 5651  ran crn 5652   ↾ cres 5653   “ cima 5654   ∘ ccom 5655  Ord word 6364  Oncon0 6365  suc csuc 6367  Fun wfun 6537   Fn wfn 6538  ⟶wf 6539  –1-1→wf1 6540  –onto→wfo 6541  –1-1-onto→wf1o 6542  ‘cfv 6543  ωcom 7881  1oc1o 8477  2oc2o 8478   ≈ cen 8978   ≼ cdom 8979   ≺ csdm 8980  Fincfn 8981   ⊔ cdju 9986  cardccrd 10023
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5327  ax-pr 5391  ax-un 7755  ax-inf2 9649
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3848  df-ss 3897  df-pss 4013  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-tp 4589  df-op 4835  df-uni 4867  df-int 4907  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-se 5605  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-pred 6307  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6497  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-isom 6552  df-riota 7381  df-ov 7427  df-oprab 7428  df-mpo 7429  df-om 7882  df-1st 8005  df-2nd 8006  df-frecs 8307  df-wrecs 8338  df-recs 8387  df-rdg 8426  df-1o 8484  df-2o 8485  df-er 8725  df-map 8857  df-en 8982  df-dom 8983  df-sdom 8984  df-fin 8985  df-oi 9511  df-dju 9989  df-card 10027
This theorem is used by:  canthp1  10746
  Copyright terms: Public domain W3C validator