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

Theorem canthp1lem2 10738
Description: Lemma for canthp1 10739. (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 8980 . . . . . . 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 8997 . . . 4 ((𝒫 𝐴 ∈ V ∧ 𝐹:𝒫 𝐴–1-1-onto→(𝐴 ⊔ 1o)) → 𝒫 𝐴 ≈ (𝐴 ⊔ 1o))
85, 6, 7syl2anc 596 . . 3 (𝜑 → 𝒫 𝐴 ≈ (𝐴 ⊔ 1o))
98ensymd 9032 . 2 (𝜑 → (𝐴 ⊔ 1o) ≈ 𝒫 𝐴)
10 canth2g 9150 . . . . . . . . . . 11 (𝐴 ∈ V → 𝐴 ≺ 𝒫 𝐴)
114, 10syl 18 . . . . . . . . . 10 (𝜑 → 𝐴 ≺ 𝒫 𝐴)
12 sdomen2 9141 . . . . . . . . . . 11 (𝒫 𝐴 ≈ (𝐴 ⊔ 1o) → (𝐴 ≺ 𝒫 𝐴 ↔ 𝐴 ≺ (𝐴 ⊔ 1o)))
138, 12syl 18 . . . . . . . . . 10 (𝜑 → (𝐴 ≺ 𝒫 𝐴 ↔ 𝐴 ≺ (𝐴 ⊔ 1o)))
1411, 13mpbid 235 . . . . . . . . 9 (𝜑 → 𝐴 ≺ (𝐴 ⊔ 1o))
15 sdomnen 9008 . . . . . . . . 9 (𝐴 ≺ (𝐴 ⊔ 1o) → ¬ 𝐴 ≈ (𝐴 ⊔ 1o))
1614, 15syl 18 . . . . . . . 8 (𝜑 → ¬ 𝐴 ≈ (𝐴 ⊔ 1o))
17 omelon 9647 . . . . . . . . . . . 12 ω ∈ On
18 onenon 10030 . . . . . . . . . . . 12 (ω ∈ On → ω ∈ dom card)
1917, 18ax-mp 5 . . . . . . . . . . 11 ω ∈ dom card
20 canthp1lem2.3 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝐺:((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)})–1-1-onto→𝐴)
21 dff1o3 6831 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹:𝒫 𝐴–1-1-onto→(𝐴 ⊔ 1o) ↔ (𝐹:𝒫 𝐴–onto→(𝐴 ⊔ 1o) ∧ Fun ◡𝐹))
2221simprbi 503 . . . . . . . . . . . . . . . . . . . . . 22 (𝐹:𝒫 𝐴–1-1-onto→(𝐴 ⊔ 1o) → Fun ◡𝐹)
236, 22syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → Fun ◡𝐹)
24 f1ofo 6832 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹:𝒫 𝐴–1-1-onto→(𝐴 ⊔ 1o) → 𝐹:𝒫 𝐴–onto→(𝐴 ⊔ 1o))
256, 24syl 18 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → 𝐹:𝒫 𝐴–onto→(𝐴 ⊔ 1o))
26 f1ofn 6825 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹:𝒫 𝐴–1-1-onto→(𝐴 ⊔ 1o) → 𝐹 Fn 𝒫 𝐴)
27 fnresdm 6658 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹 Fn 𝒫 𝐴 → (𝐹 ↾ 𝒫 𝐴) = 𝐹)
28 foeq1 6792 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐹 ↾ 𝒫 𝐴) = 𝐹 → ((𝐹 ↾ 𝒫 𝐴):𝒫 𝐴–onto→(𝐴 ⊔ 1o) ↔ 𝐹:𝒫 𝐴–onto→(𝐴 ⊔ 1o)))
296, 26, 27, 284syl 20 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ((𝐹 ↾ 𝒫 𝐴):𝒫 𝐴–onto→(𝐴 ⊔ 1o) ↔ 𝐹:𝒫 𝐴–onto→(𝐴 ⊔ 1o)))
3025, 29mpbird 260 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐹 ↾ 𝒫 𝐴):𝒫 𝐴–onto→(𝐴 ⊔ 1o))
31 fvex 6898 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝐹‘𝐴) ∈ V
32 f1osng 6867 . . . . . . . . . . . . . . . . . . . . . . . 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 7162 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝐹 Fn 𝒫 𝐴 ∧ 𝐴 ∈ 𝒫 𝐴) → (𝐹 ↾ {𝐴}) = {⟨𝐴, (𝐹‘𝐴)⟩})
3834, 36, 37syl2anc 596 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (𝐹 ↾ {𝐴}) = {⟨𝐴, (𝐹‘𝐴)⟩})
3938f1oeq1d 6819 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((𝐹 ↾ {𝐴}):{𝐴}–1-1-onto→{(𝐹‘𝐴)} ↔ {⟨𝐴, (𝐹‘𝐴)⟩}:{𝐴}–1-1-onto→{(𝐹‘𝐴)}))
4033, 39mpbird 260 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝐹 ↾ {𝐴}):{𝐴}–1-1-onto→{(𝐹‘𝐴)})
41 f1ofo 6832 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐹 ↾ {𝐴}):{𝐴}–1-1-onto→{(𝐹‘𝐴)} → (𝐹 ↾ {𝐴}):{𝐴}–onto→{(𝐹‘𝐴)})
4240, 41syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐹 ↾ {𝐴}):{𝐴}–onto→{(𝐹‘𝐴)})
43 resdif 6846 . . . . . . . . . . . . . . . . . . . . 21 ((Fun ◡𝐹 ∧ (𝐹 ↾ 𝒫 𝐴):𝒫 𝐴–onto→(𝐴 ⊔ 1o) ∧ (𝐹 ↾ {𝐴}):{𝐴}–onto→{(𝐹‘𝐴)}) → (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)}))
4423, 30, 42, 43syl3anc 1398 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)}))
45 f1oco 6848 . . . . . . . . . . . . . . . . . . . 20 ((𝐺:((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)})–1-1-onto→𝐴 ∧ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)})) → (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴}))):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→𝐴)
4620, 44, 45syl2anc 596 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴}))):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→𝐴)
47 resco 6251 . . . . . . . . . . . . . . . . . . . 20 ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) = (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})))
48 f1oeq1 6812 . . . . . . . . . . . . . . . . . . . 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 6824 . . . . . . . . . . . . . . . . . 18 (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→𝐴 → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶𝐴)
5250, 51syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶𝐴)
53 0elpw 5317 . . . . . . . . . . . . . . . . . . . . 21 ∅ ∈ 𝒫 𝐴
5453a1i 11 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ 𝑥 = 𝐴) → ∅ ∈ 𝒫 𝐴)
55 sdom0 9128 . . . . . . . . . . . . . . . . . . . . . . . 24 ¬ 1o ≺ ∅
56 breq2 5107 . . . . . . . . . . . . . . . . . . . . . . . 24 (∅ = 𝐴 → (1o ≺ ∅ ↔ 1o ≺ 𝐴))
5755, 56mtbii 329 . . . . . . . . . . . . . . . . . . . . . . 23 (∅ = 𝐴 → ¬ 1o ≺ 𝐴)
5857necon2ai 2985 . . . . . . . . . . . . . . . . . . . . . 22 (1o ≺ 𝐴 → ∅ ≠ 𝐴)
591, 58syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ∅ ≠ 𝐴)
6059ad2antrr 739 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ 𝑥 = 𝐴) → ∅ ≠ 𝐴)
61 eldifsn 4748 . . . . . . . . . . . . . . . . . . . 20 (∅ ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ (∅ ∈ 𝒫 𝐴 ∧ ∅ ≠ 𝐴))
6254, 60, 61sylanbrc 595 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ 𝑥 = 𝐴) → ∅ ∈ (𝒫 𝐴 ∖ {𝐴}))
63 simplr 781 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ ¬ 𝑥 = 𝐴) → 𝑥 ∈ 𝒫 𝐴)
64 simpr 490 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ ¬ 𝑥 = 𝐴) → ¬ 𝑥 = 𝐴)
6564neqned 2963 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ ¬ 𝑥 = 𝐴) → 𝑥 ≠ 𝐴)
66 eldifsn 4748 . . . . . . . . . . . . . . . . . . . 20 (𝑥 ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ (𝑥 ∈ 𝒫 𝐴 ∧ 𝑥 ≠ 𝐴))
6763, 65, 66sylanbrc 595 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ ¬ 𝑥 = 𝐴) → 𝑥 ∈ (𝒫 𝐴 ∖ {𝐴}))
6862, 67ifclda 4518 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) → if(𝑥 = 𝐴, ∅, 𝑥) ∈ (𝒫 𝐴 ∖ {𝐴}))
6968fmpttd 7115 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)):𝒫 𝐴⟶(𝒫 𝐴 ∖ {𝐴}))
7052, 69fcod 6735 . . . . . . . . . . . . . . . 16 (𝜑 → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))):𝒫 𝐴⟶𝐴)
7169frnd 6718 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ran (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)) ⊆ (𝒫 𝐴 ∖ {𝐴}))
72 cores 6250 . . . . . . . . . . . . . . . . . . 19 (ran (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)) ⊆ (𝒫 𝐴 ∖ {𝐴}) → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))) = ((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))))
7371, 72syl 18 . . . . . . . . . . . . . . . . . 18 (𝜑 → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))) = ((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))))
74 canthp1lem2.4 . . . . . . . . . . . . . . . . . 18 𝐻 = ((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))
7573, 74eqtr4di 2814 . . . . . . . . . . . . . . . . 17 (𝜑 → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))) = 𝐻)
7675feq1d 6691 . . . . . . . . . . . . . . . 16 (𝜑 → ((((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))):𝒫 𝐴⟶𝐴 ↔ 𝐻:𝒫 𝐴⟶𝐴))
7770, 76mpbid 235 . . . . . . . . . . . . . . 15 (𝜑 → 𝐻:𝒫 𝐴⟶𝐴)
78 inss1 4182 . . . . . . . . . . . . . . . 16 (𝒫 𝐴 ∩ dom card) ⊆ 𝒫 𝐴
7978a1i 11 . . . . . . . . . . . . . . 15 (𝜑 → (𝒫 𝐴 ∩ dom card) ⊆ 𝒫 𝐴)
80 canthp1lem2.5 . . . . . . . . . . . . . . . 16 𝑊 = {⟨𝑥, 𝑟⟩ ∣ ((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥)) ∧ (𝑟 We 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝐻‘(◡𝑟 “ {𝑦})) = 𝑦))}
81 canthp1lem2.6 . . . . . . . . . . . . . . . 16 𝐵 = ∪ dom 𝑊
82 eqid 2761 . . . . . . . . . . . . . . . 16 (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})
8380, 81, 82canth4 10732 . . . . . . . . . . . . . . 15 ((𝐴 ∈ V ∧ 𝐻:𝒫 𝐴⟶𝐴 ∧ (𝒫 𝐴 ∩ dom card) ⊆ 𝒫 𝐴) → (𝐵 ⊆ 𝐴 ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐵 ∧ (𝐻‘𝐵) = (𝐻‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
844, 77, 79, 83syl3anc 1398 . . . . . . . . . . . . . 14 (𝜑 → (𝐵 ⊆ 𝐴 ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐵 ∧ (𝐻‘𝐵) = (𝐻‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
8584simp1d 1160 . . . . . . . . . . . . 13 (𝜑 → 𝐵 ⊆ 𝐴)
8684simp2d 1161 . . . . . . . . . . . . . . . . 17 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐵)
8786pssned 4049 . . . . . . . . . . . . . . . 16 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ≠ 𝐵)
8887necomd 3011 . . . . . . . . . . . . . . 15 (𝜑 → 𝐵 ≠ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
8984simp3d 1162 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (𝐻‘𝐵) = (𝐻‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
9074fveq1i 6886 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐻‘𝐵) = (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘𝐵)
9174fveq1i 6886 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐻‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
9289, 90, 913eqtr3g 2819 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘𝐵) = (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
934, 85sselpwd 5290 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → 𝐵 ∈ 𝒫 𝐴)
9469, 93fvco3d 6986 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘𝐵) = ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵)))
9586pssssd 4048 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊆ 𝐵)
9695, 85sstrd 3941 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊆ 𝐴)
974, 96sselpwd 5290 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ 𝒫 𝐴)
9869, 97fvco3d 6986 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
9992, 94, 983eqtr3d 2804 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵)) = ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
10099adantr 486 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵)) = ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
101 eqid 2761 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)) = (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))
102 eqeq1 2765 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 = 𝐵 → (𝑥 = 𝐴 ↔ 𝐵 = 𝐴))
103 id 23 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 = 𝐵 → 𝑥 = 𝐵)
104102, 103ifbieq2d 4509 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 = 𝐵 → if(𝑥 = 𝐴, ∅, 𝑥) = if(𝐵 = 𝐴, ∅, 𝐵))
105 ifcl 4528 . . . . . . . . . . . . . . . . . . . . . . . 24 ((∅ ∈ 𝒫 𝐴 ∧ 𝐵 ∈ 𝒫 𝐴) → if(𝐵 = 𝐴, ∅, 𝐵) ∈ 𝒫 𝐴)
10653, 93, 105sylancr 599 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → if(𝐵 = 𝐴, ∅, 𝐵) ∈ 𝒫 𝐴)
107101, 104, 93, 106fvmptd3 7017 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵) = if(𝐵 = 𝐴, ∅, 𝐵))
108 pssne 4047 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝐵 ⊊ 𝐴 → 𝐵 ≠ 𝐴)
109108neneqd 2961 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐵 ⊊ 𝐴 → ¬ 𝐵 = 𝐴)
110109iffalsed 4493 . . . . . . . . . . . . . . . . . . . . . 22 (𝐵 ⊊ 𝐴 → if(𝐵 = 𝐴, ∅, 𝐵) = 𝐵)
111107, 110sylan9eq 2816 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵) = 𝐵)
112111fveq2d 6889 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵)) = ((𝐺 ∘ 𝐹)‘𝐵))
113 eqeq1 2765 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑥 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) → (𝑥 = 𝐴 ↔ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴))
114 id 23 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑥 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) → 𝑥 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
115113, 114ifbieq2d 4509 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) → if(𝑥 = 𝐴, ∅, 𝑥) = if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
116 ifcl 4528 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((∅ ∈ 𝒫 𝐴 ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ 𝒫 𝐴) → if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) ∈ 𝒫 𝐴)
11753, 97, 116sylancr 599 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) ∈ 𝒫 𝐴)
118101, 115, 97, 117fvmptd3 7017 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
119118adantr 486 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
120 sspsstr 4057 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊆ 𝐵 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐴)
12195, 120sylan 592 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐴)
122121pssned 4049 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ≠ 𝐴)
123122neneqd 2961 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ¬ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴)
124123iffalsed 4493 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
125119, 124eqtrd 2796 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
126125fveq2d 6889 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))) = ((𝐺 ∘ 𝐹)‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
127100, 112, 1263eqtr3d 2804 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹)‘𝐵) = ((𝐺 ∘ 𝐹)‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
12893, 108anim12i 625 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (𝐵 ∈ 𝒫 𝐴 ∧ 𝐵 ≠ 𝐴))
129 eldifsn 4748 . . . . . . . . . . . . . . . . . . . . 21 (𝐵 ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ (𝐵 ∈ 𝒫 𝐴 ∧ 𝐵 ≠ 𝐴))
130128, 129sylibr 237 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → 𝐵 ∈ (𝒫 𝐴 ∖ {𝐴}))
131130fvresd 6905 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘𝐵) = ((𝐺 ∘ 𝐹)‘𝐵))
13297adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ 𝒫 𝐴)
133 eldifsn 4748 . . . . . . . . . . . . . . . . . . . . 21 ((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ ((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ 𝒫 𝐴 ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ≠ 𝐴))
134132, 122, 133sylanbrc 595 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ (𝒫 𝐴 ∖ {𝐴}))
135134fvresd 6905 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = ((𝐺 ∘ 𝐹)‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
136127, 131, 1353eqtr4d 2806 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘𝐵) = (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
137 f1of1 6823 . . . . . . . . . . . . . . . . . . . . 21 (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→𝐴 → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1→𝐴)
13850, 137syl 18 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1→𝐴)
139138adantr 486 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1→𝐴)
140 f1fveq 7266 . . . . . . . . . . . . . . . . . . 19 ((((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1→𝐴 ∧ (𝐵 ∈ (𝒫 𝐴 ∖ {𝐴}) ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ (𝒫 𝐴 ∖ {𝐴}))) → ((((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘𝐵) = (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) ↔ 𝐵 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
141139, 130, 134, 140syl12anc 850 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘𝐵) = (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) ↔ 𝐵 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
142136, 141mpbid 235 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → 𝐵 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
143142ex 418 . . . . . . . . . . . . . . . 16 (𝜑 → (𝐵 ⊊ 𝐴 → 𝐵 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
144143necon3ad 2969 . . . . . . . . . . . . . . 15 (𝜑 → (𝐵 ≠ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) → ¬ 𝐵 ⊊ 𝐴))
14588, 144mpd 16 . . . . . . . . . . . . . 14 (𝜑 → ¬ 𝐵 ⊊ 𝐴)
146 npss 4062 . . . . . . . . . . . . . 14 (¬ 𝐵 ⊊ 𝐴 ↔ (𝐵 ⊆ 𝐴 → 𝐵 = 𝐴))
147145, 146sylib 221 . . . . . . . . . . . . 13 (𝜑 → (𝐵 ⊆ 𝐴 → 𝐵 = 𝐴))
14885, 147mpd 16 . . . . . . . . . . . 12 (𝜑 → 𝐵 = 𝐴)
149 eqid 2761 . . . . . . . . . . . . . . . . . . 19 𝐵 = 𝐵
150 eqid 2761 . . . . . . . . . . . . . . . . . . 19 (𝑊‘𝐵) = (𝑊‘𝐵)
151149, 150pm3.2i 476 . . . . . . . . . . . . . . . . . 18 (𝐵 = 𝐵 ∧ (𝑊‘𝐵) = (𝑊‘𝐵))
152 elinel1 4147 . . . . . . . . . . . . . . . . . . . 20 (𝑥 ∈ (𝒫 𝐴 ∩ dom card) → 𝑥 ∈ 𝒫 𝐴)
153 ffvelcdm 7081 . . . . . . . . . . . . . . . . . . . 20 ((𝐻:𝒫 𝐴⟶𝐴 ∧ 𝑥 ∈ 𝒫 𝐴) → (𝐻‘𝑥) ∈ 𝐴)
15477, 152, 153syl2an 608 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝑥 ∈ (𝒫 𝐴 ∩ dom card)) → (𝐻‘𝑥) ∈ 𝐴)
15580, 4, 154, 81fpwwe 10731 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((𝐵𝑊(𝑊‘𝐵) ∧ (𝐻‘𝐵) ∈ 𝐵) ↔ (𝐵 = 𝐵 ∧ (𝑊‘𝐵) = (𝑊‘𝐵))))
156151, 155mpbiri 261 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝐵𝑊(𝑊‘𝐵) ∧ (𝐻‘𝐵) ∈ 𝐵))
157156simpld 500 . . . . . . . . . . . . . . . 16 (𝜑 → 𝐵𝑊(𝑊‘𝐵))
15880, 4fpwwelem 10730 . . . . . . . . . . . . . . . 16 (𝜑 → (𝐵𝑊(𝑊‘𝐵) ↔ ((𝐵 ⊆ 𝐴 ∧ (𝑊‘𝐵) ⊆ (𝐵 × 𝐵)) ∧ ((𝑊‘𝐵) We 𝐵 ∧ ∀𝑦 ∈ 𝐵 (𝐻‘(◡(𝑊‘𝐵) “ {𝑦})) = 𝑦))))
159157, 158mpbid 235 . . . . . . . . . . . . . . 15 (𝜑 → ((𝐵 ⊆ 𝐴 ∧ (𝑊‘𝐵) ⊆ (𝐵 × 𝐵)) ∧ ((𝑊‘𝐵) We 𝐵 ∧ ∀𝑦 ∈ 𝐵 (𝐻‘(◡(𝑊‘𝐵) “ {𝑦})) = 𝑦)))
160159simprld 784 . . . . . . . . . . . . . 14 (𝜑 → (𝑊‘𝐵) We 𝐵)
161 fvex 6898 . . . . . . . . . . . . . . 15 (𝑊‘𝐵) ∈ V
162 weeq1 5638 . . . . . . . . . . . . . . 15 (𝑟 = (𝑊‘𝐵) → (𝑟 We 𝐵 ↔ (𝑊‘𝐵) We 𝐵))
163161, 162spcev 3561 . . . . . . . . . . . . . 14 ((𝑊‘𝐵) We 𝐵 → ∃𝑟 𝑟 We 𝐵)
164160, 163syl 18 . . . . . . . . . . . . 13 (𝜑 → ∃𝑟 𝑟 We 𝐵)
165 ween 10114 . . . . . . . . . . . . 13 (𝐵 ∈ dom card ↔ ∃𝑟 𝑟 We 𝐵)
166164, 165sylibr 237 . . . . . . . . . . . 12 (𝜑 → 𝐵 ∈ dom card)
167148, 166eqeltrrd 2862 . . . . . . . . . . 11 (𝜑 → 𝐴 ∈ dom card)
168 domtri2 10070 . . . . . . . . . . 11 ((ω ∈ dom card ∧ 𝐴 ∈ dom card) → (ω ≼ 𝐴 ↔ ¬ 𝐴 ≺ ω))
16919, 167, 168sylancr 599 . . . . . . . . . 10 (𝜑 → (ω ≼ 𝐴 ↔ ¬ 𝐴 ≺ ω))
170 infdju1 10268 . . . . . . . . . 10 (ω ≼ 𝐴 → (𝐴 ⊔ 1o) ≈ 𝐴)
171169, 170biimtrrdi 257 . . . . . . . . 9 (𝜑 → (¬ 𝐴 ≺ ω → (𝐴 ⊔ 1o) ≈ 𝐴))
172 ensym 9030 . . . . . . . . 9 ((𝐴 ⊔ 1o) ≈ 𝐴 → 𝐴 ≈ (𝐴 ⊔ 1o))
173171, 172syl6 36 . . . . . . . 8 (𝜑 → (¬ 𝐴 ≺ ω → 𝐴 ≈ (𝐴 ⊔ 1o)))
17416, 173mt3d 149 . . . . . . 7 (𝜑 → 𝐴 ≺ ω)
175 2onn 8651 . . . . . . . 8 2o ∈ ω
176 nnsdom 9655 . . . . . . . 8 (2o ∈ ω → 2o ≺ ω)
177175, 176ax-mp 5 . . . . . . 7 2o ≺ ω
178 djufi 10265 . . . . . . 7 ((𝐴 ≺ ω ∧ 2o ≺ ω) → (𝐴 ⊔ 2o) ≺ ω)
179174, 177, 178sylancl 598 . . . . . 6 (𝜑 → (𝐴 ⊔ 2o) ≺ ω)
180 isfinite 9653 . . . . . 6 ((𝐴 ⊔ 2o) ∈ Fin ↔ (𝐴 ⊔ 2o) ≺ ω)
181179, 180sylibr 237 . . . . 5 (𝜑 → (𝐴 ⊔ 2o) ∈ Fin)
182 sssucid 6445 . . . . . . . . . 10 1o ⊆ suc 1o
183 df-2o 8477 . . . . . . . . . 10 2o = suc 1o
184182, 183sseqtrri 3980 . . . . . . . . 9 1o ⊆ 2o
185 xpss2 5671 . . . . . . . . 9 (1o ⊆ 2o → ({1o} × 1o) ⊆ ({1o} × 2o))
186184, 185ax-mp 5 . . . . . . . 8 ({1o} × 1o) ⊆ ({1o} × 2o)
187 unss2 4133 . . . . . . . 8 (({1o} × 1o) ⊆ ({1o} × 2o) → (({∅} × 𝐴) ∪ ({1o} × 1o)) ⊆ (({∅} × 𝐴) ∪ ({1o} × 2o)))
188186, 187mp1i 14 . . . . . . 7 (𝜑 → (({∅} × 𝐴) ∪ ({1o} × 1o)) ⊆ (({∅} × 𝐴) ∪ ({1o} × 2o)))
189 ssun2 4125 . . . . . . . . 9 ({1o} × 2o) ⊆ (({∅} × 𝐴) ∪ ({1o} × 2o))
190 1oex 8486 . . . . . . . . . . 11 1o ∈ V
191190snid 4623 . . . . . . . . . 10 1o ∈ {1o}
192190sucid 6447 . . . . . . . . . . 11 1o ∈ suc 1o
193192, 183eleqtrri 2860 . . . . . . . . . 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 3928 . . . . . . . 8 ⟨1o, 1o⟩ ∈ (({∅} × 𝐴) ∪ ({1o} × 2o))
197 1n0 8495 . . . . . . . . . . . 12 1o ≠ ∅
198197neii 2958 . . . . . . . . . . 11 ¬ 1o = ∅
199 opelxp1 5693 . . . . . . . . . . . 12 (⟨1o, 1o⟩ ∈ ({∅} × 𝐴) → 1o ∈ {∅})
200 elsni 4601 . . . . . . . . . . . 12 (1o ∈ {∅} → 1o = ∅)
201199, 200syl 18 . . . . . . . . . . 11 (⟨1o, 1o⟩ ∈ ({∅} × 𝐴) → 1o = ∅)
202198, 201mto 200 . . . . . . . . . 10 ¬ ⟨1o, 1o⟩ ∈ ({∅} × 𝐴)
203 1onn 8649 . . . . . . . . . . . 12 1o ∈ ω
204 nnord 7885 . . . . . . . . . . . 12 (1o ∈ ω → Ord 1o)
205 ordirr 6380 . . . . . . . . . . . 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 4100 . . . . . . . . 9 (⟨1o, 1o⟩ ∈ (({∅} × 𝐴) ∪ ({1o} × 1o)) ↔ (⟨1o, 1o⟩ ∈ ({∅} × 𝐴) ∨ ⟨1o, 1o⟩ ∈ ({1o} × 1o)))
211209, 210mtbir 326 . . . . . . . 8 ¬ ⟨1o, 1o⟩ ∈ (({∅} × 𝐴) ∪ ({1o} × 1o))
212 ssnelpss 4063 . . . . . . . 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 9982 . . . . . . 7 (𝐴 ⊔ 1o) = (({∅} × 𝐴) ∪ ({1o} × 1o))
216 df-dju 9982 . . . . . . 7 (𝐴 ⊔ 2o) = (({∅} × 𝐴) ∪ ({1o} × 2o))
217215, 216psseq12i 4042 . . . . . 6 ((𝐴 ⊔ 1o) ⊊ (𝐴 ⊔ 2o) ↔ (({∅} × 𝐴) ∪ ({1o} × 1o)) ⊊ (({∅} × 𝐴) ∪ ({1o} × 2o)))
218214, 217sylibr 237 . . . . 5 (𝜑 → (𝐴 ⊔ 1o) ⊊ (𝐴 ⊔ 2o))
219 php3 9224 . . . . 5 (((𝐴 ⊔ 2o) ∈ Fin ∧ (𝐴 ⊔ 1o) ⊊ (𝐴 ⊔ 2o)) → (𝐴 ⊔ 1o) ≺ (𝐴 ⊔ 2o))
220181, 218, 219syl2anc 596 . . . 4 (𝜑 → (𝐴 ⊔ 1o) ≺ (𝐴 ⊔ 2o))
221 canthp1lem1 10737 . . . . 5 (1o ≺ 𝐴 → (𝐴 ⊔ 2o) ≼ 𝒫 𝐴)
2221, 221syl 18 . . . 4 (𝜑 → (𝐴 ⊔ 2o) ≼ 𝒫 𝐴)
223 sdomdomtr 9129 . . . 4 (((𝐴 ⊔ 1o) ≺ (𝐴 ⊔ 2o) ∧ (𝐴 ⊔ 2o) ≼ 𝒫 𝐴) → (𝐴 ⊔ 1o) ≺ 𝒫 𝐴)
224220, 222, 223syl2anc 596 . . 3 (𝜑 → (𝐴 ⊔ 1o) ≺ 𝒫 𝐴)
225 sdomnen 9008 . . 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 1570  ∃wex 1812   ∈ wcel 2145   ≠ wne 2956  ∀wral 3077  Vcvv 3451   ∖ cdif 3896   ∪ cun 3897   ∩ cin 3898   ⊆ wss 3899   ⊊ wpss 3900  ∅c0 4279  ifcif 4482  𝒫 cpw 4557  {csn 4584  ⟨cop 4590  ∪ cuni 4867   class class class wbr 5103  {copab 5167   ↦ cmpt 5186   We wwe 5603   × cxp 5649  ◡ccnv 5650  dom cdm 5651  ran crn 5652   ↾ cres 5653   “ cima 5654   ∘ ccom 5655  Ord word 6361  Oncon0 6362  suc csuc 6364  Fun wfun 6532   Fn wfn 6533  ⟶wf 6534  –1-1→wf1 6535  –onto→wfo 6536  –1-1-onto→wf1o 6537  ‘cfv 6538  ωcom 7877  1oc1o 8469  2oc2o 8470   ≈ cen 8970   ≼ cdom 8971   ≺ csdm 8972  Fincfn 8973   ⊔ cdju 9979  cardccrd 10016
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7751  ax-inf2 9642
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-tp 4589  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  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 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-isom 6547  df-riota 7377  df-ov 7423  df-oprab 7424  df-mpo 7425  df-om 7878  df-1st 8001  df-2nd 8002  df-frecs 8299  df-wrecs 8330  df-recs 8379  df-rdg 8418  df-1o 8476  df-2o 8477  df-er 8717  df-map 8849  df-en 8974  df-dom 8975  df-sdom 8976  df-fin 8977  df-oi 9504  df-dju 9982  df-card 10020
This theorem is used by:  canthp1  10739
  Copyright terms: Public domain W3C validator