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

Theorem canthp1lem2 10777
Description: Lemma for canthp1 10778. (Contributed by Mario Carneiro, 18-May-2015.)
Hypotheses
Ref Expression
canthp1lem2.1 (𝜑 → 1o ≺ 𝐴)
canthp1lem2.2 (𝜑 → 𝐹:𝒫 𝐴⟶1-1onto(𝐴 ⊔ 1o))
canthp1lem2.3 (𝜑 → 𝐺:((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)})⟶1-1onto𝐴)
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 9018 . . . . . . 7 Rel ≺
32brrelex2i 5715 . . . . . 6 (1o ≺ 𝐴 → 𝐴 ∈ V)
41, 3syl 18 . . . . 5 (𝜑 → 𝐴 ∈ V)
54pwexd 5348 . . . 4 (𝜑 → 𝒫 𝐴 ∈ V)
6 canthp1lem2.2 . . . 4 (𝜑 → 𝐹:𝒫 𝐴⟶1-1onto(𝐴 ⊔ 1o))
7 f1oeng 9035 . . . 4 ((𝒫 𝐴 ∈ V ∧ 𝐹:𝒫 𝐴⟶1-1onto(𝐴 ⊔ 1o)) → 𝒫 𝐴 ≈ (𝐴 ⊔ 1o))
85, 6, 7syl2anc 596 . . 3 (𝜑 → 𝒫 𝐴 ≈ (𝐴 ⊔ 1o))
98ensymd 9070 . 2 (𝜑 → (𝐴 ⊔ 1o) ≈ 𝒫 𝐴)
10 canth2g 9188 . . . . . . . . . . 11 (𝐴 ∈ V → 𝐴 ≺ 𝒫 𝐴)
114, 10syl 18 . . . . . . . . . 10 (𝜑 → 𝐴 ≺ 𝒫 𝐴)
12 sdomen2 9179 . . . . . . . . . . 11 (𝒫 𝐴 ≈ (𝐴 ⊔ 1o) → (𝐴 ≺ 𝒫 𝐴 ↔ 𝐴 ≺ (𝐴 ⊔ 1o)))
138, 12syl 18 . . . . . . . . . 10 (𝜑 → (𝐴 ≺ 𝒫 𝐴 ↔ 𝐴 ≺ (𝐴 ⊔ 1o)))
1411, 13mpbid 235 . . . . . . . . 9 (𝜑 → 𝐴 ≺ (𝐴 ⊔ 1o))
15 sdomnen 9046 . . . . . . . . 9 (𝐴 ≺ (𝐴 ⊔ 1o) → ¬ 𝐴 ≈ (𝐴 ⊔ 1o))
1614, 15syl 18 . . . . . . . 8 (𝜑 → ¬ 𝐴 ≈ (𝐴 ⊔ 1o))
17 omelon 9684 . . . . . . . . . . . 12 ω ∈ On
18 onenon 10067 . . . . . . . . . . . 12 (ω ∈ On → ω ∈ dom card)
1917, 18ax-mp 5 . . . . . . . . . . 11 ω ∈ dom card
20 canthp1lem2.3 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝐺:((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)})⟶1-1onto𝐴)
21 dff1o3 6861 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹:𝒫 𝐴⟶1-1onto(𝐴 ⊔ 1o) ↔ (𝐹:𝒫 𝐴⟶onto(𝐴 ⊔ 1o) ∧ Fun ◡𝐹))
2221simprbi 503 . . . . . . . . . . . . . . . . . . . . . 22 (𝐹:𝒫 𝐴⟶1-1onto(𝐴 ⊔ 1o) → Fun ◡𝐹)
236, 22syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → Fun ◡𝐹)
24 f1ofo 6862 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹:𝒫 𝐴⟶1-1onto(𝐴 ⊔ 1o) → 𝐹:𝒫 𝐴⟶onto(𝐴 ⊔ 1o))
256, 24syl 18 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → 𝐹:𝒫 𝐴⟶onto(𝐴 ⊔ 1o))
26 f1ofn 6855 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹:𝒫 𝐴⟶1-1onto(𝐴 ⊔ 1o) → 𝐹 Fn 𝒫 𝐴)
27 fnresdm 6688 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹 Fn 𝒫 𝐴 → (𝐹 ↾ 𝒫 𝐴) = 𝐹)
28 foeq1 6822 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐹 ↾ 𝒫 𝐴) = 𝐹 → ((𝐹 ↾ 𝒫 𝐴):𝒫 𝐴⟶onto(𝐴 ⊔ 1o) ↔ 𝐹:𝒫 𝐴⟶onto(𝐴 ⊔ 1o)))
296, 26, 27, 284syl 20 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ((𝐹 ↾ 𝒫 𝐴):𝒫 𝐴⟶onto(𝐴 ⊔ 1o) ↔ 𝐹:𝒫 𝐴⟶onto(𝐴 ⊔ 1o)))
3025, 29mpbird 260 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐹 ↾ 𝒫 𝐴):𝒫 𝐴⟶onto(𝐴 ⊔ 1o))
31 fvex 6929 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝐹‘𝐴) ∈ V
32 f1osng 6898 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝐴 ∈ V ∧ (𝐹‘𝐴) ∈ V) → {⟨𝐴, (𝐹‘𝐴)⟩}:{𝐴}⟶1-1onto{(𝐹‘𝐴)})
334, 31, 32sylancl 598 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → {⟨𝐴, (𝐹‘𝐴)⟩}:{𝐴}⟶1-1onto{(𝐹‘𝐴)})
346, 26syl 18 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → 𝐹 Fn 𝒫 𝐴)
35 pwidg 4581 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝐴 ∈ V → 𝐴 ∈ 𝒫 𝐴)
364, 35syl 18 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → 𝐴 ∈ 𝒫 𝐴)
37 fnressn 7194 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝐹 Fn 𝒫 𝐴 ∧ 𝐴 ∈ 𝒫 𝐴) → (𝐹 ↾ {𝐴}) = {⟨𝐴, (𝐹‘𝐴)⟩})
3834, 36, 37syl2anc 596 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (𝐹 ↾ {𝐴}) = {⟨𝐴, (𝐹‘𝐴)⟩})
3938f1oeq1d 6849 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((𝐹 ↾ {𝐴}):{𝐴}⟶1-1onto{(𝐹‘𝐴)} ↔ {⟨𝐴, (𝐹‘𝐴)⟩}:{𝐴}⟶1-1onto{(𝐹‘𝐴)}))
4033, 39mpbird 260 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝐹 ↾ {𝐴}):{𝐴}⟶1-1onto{(𝐹‘𝐴)})
41 f1ofo 6862 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐹 ↾ {𝐴}):{𝐴}⟶1-1onto{(𝐹‘𝐴)} → (𝐹 ↾ {𝐴}):{𝐴}⟶onto{(𝐹‘𝐴)})
4240, 41syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐹 ↾ {𝐴}):{𝐴}⟶onto{(𝐹‘𝐴)})
43 resdif 6876 . . . . . . . . . . . . . . . . . . . . 21 ((Fun ◡𝐹 ∧ (𝐹 ↾ 𝒫 𝐴):𝒫 𝐴⟶onto(𝐴 ⊔ 1o) ∧ (𝐹 ↾ {𝐴}):{𝐴}⟶onto{(𝐹‘𝐴)}) → (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶1-1onto((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)}))
4423, 30, 42, 43syl3anc 1399 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶1-1onto((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)}))
45 f1oco 6878 . . . . . . . . . . . . . . . . . . . 20 ((𝐺:((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)})⟶1-1onto𝐴 ∧ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶1-1onto((𝐴 ⊔ 1o) ∖ {(𝐹‘𝐴)})) → (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴}))):(𝒫 𝐴 ∖ {𝐴})⟶1-1onto𝐴)
4620, 44, 45syl2anc 596 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴}))):(𝒫 𝐴 ∖ {𝐴})⟶1-1onto𝐴)
47 resco 6270 . . . . . . . . . . . . . . . . . . . 20 ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) = (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})))
48 f1oeq1 6842 . . . . . . . . . . . . . . . . . . . 20 (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) = (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴}))) → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶1-1onto𝐴 ↔ (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴}))):(𝒫 𝐴 ∖ {𝐴})⟶1-1onto𝐴))
4947, 48ax-mp 5 . . . . . . . . . . . . . . . . . . 19 (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶1-1onto𝐴 ↔ (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴}))):(𝒫 𝐴 ∖ {𝐴})⟶1-1onto𝐴)
5046, 49sylibr 237 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶1-1onto𝐴)
51 f1of 6854 . . . . . . . . . . . . . . . . . 18 (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶1-1onto𝐴 → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶𝐴)
5250, 51syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶𝐴)
53 0elpw 5324 . . . . . . . . . . . . . . . . . . . . 21 ∅ ∈ 𝒫 𝐴
5453a1i 11 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ 𝑥 = 𝐴) → ∅ ∈ 𝒫 𝐴)
55 sdom0 9166 . . . . . . . . . . . . . . . . . . . . . . . 24 ¬ 1o ≺ ∅
56 breq2 5112 . . . . . . . . . . . . . . . . . . . . . . . 24 (∅ = 𝐴 → (1o ≺ ∅ ↔ 1o ≺ 𝐴))
5755, 56mtbii 329 . . . . . . . . . . . . . . . . . . . . . . 23 (∅ = 𝐴 → ¬ 1o ≺ 𝐴)
5857necon2ai 2988 . . . . . . . . . . . . . . . . . . . . . 22 (1o ≺ 𝐴 → ∅ ≠ 𝐴)
591, 58syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ∅ ≠ 𝐴)
6059ad2antrr 739 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ 𝑥 = 𝐴) → ∅ ≠ 𝐴)
61 eldifsn 4750 . . . . . . . . . . . . . . . . . . . 20 (∅ ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ (∅ ∈ 𝒫 𝐴 ∧ ∅ ≠ 𝐴))
6254, 60, 61sylanbrc 595 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ 𝑥 = 𝐴) → ∅ ∈ (𝒫 𝐴 ∖ {𝐴}))
63 simplr 781 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ ¬ 𝑥 = 𝐴) → 𝑥 ∈ 𝒫 𝐴)
64 simpr 490 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ ¬ 𝑥 = 𝐴) → ¬ 𝑥 = 𝐴)
6564neqned 2966 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ ¬ 𝑥 = 𝐴) → 𝑥 ≠ 𝐴)
66 eldifsn 4750 . . . . . . . . . . . . . . . . . . . 20 (𝑥 ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ (𝑥 ∈ 𝒫 𝐴 ∧ 𝑥 ≠ 𝐴))
6763, 65, 66sylanbrc 595 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) ∧ ¬ 𝑥 = 𝐴) → 𝑥 ∈ (𝒫 𝐴 ∖ {𝐴}))
6862, 67ifclda 4521 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝑥 ∈ 𝒫 𝐴) → if(𝑥 = 𝐴, ∅, 𝑥) ∈ (𝒫 𝐴 ∖ {𝐴}))
6968fmpttd 7147 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)):𝒫 𝐴⟶(𝒫 𝐴 ∖ {𝐴}))
7052, 69fcod 6765 . . . . . . . . . . . . . . . 16 (𝜑 → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))):𝒫 𝐴⟶𝐴)
7169frnd 6748 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ran (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)) ⊆ (𝒫 𝐴 ∖ {𝐴}))
72 cores 6269 . . . . . . . . . . . . . . . . . . 19 (ran (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)) ⊆ (𝒫 𝐴 ∖ {𝐴}) → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))) = ((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))))
7371, 72syl 18 . . . . . . . . . . . . . . . . . 18 (𝜑 → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))) = ((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))))
74 canthp1lem2.4 . . . . . . . . . . . . . . . . . 18 𝐻 = ((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))
7573, 74eqtr4di 2816 . . . . . . . . . . . . . . . . 17 (𝜑 → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))) = 𝐻)
7675feq1d 6721 . . . . . . . . . . . . . . . 16 (𝜑 → ((((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))):𝒫 𝐴⟶𝐴 ↔ 𝐻:𝒫 𝐴⟶𝐴))
7770, 76mpbid 235 . . . . . . . . . . . . . . 15 (𝜑 → 𝐻:𝒫 𝐴⟶𝐴)
78 inss1 4136 . . . . . . . . . . . . . . . 16 (𝒫 𝐴 ∩ dom card) ⊆ 𝒫 𝐴
7978a1i 11 . . . . . . . . . . . . . . 15 (𝜑 → (𝒫 𝐴 ∩ dom card) ⊆ 𝒫 𝐴)
80 canthp1lem2.5 . . . . . . . . . . . . . . . 16 𝑊 = {⟨𝑥, 𝑟⟩ ∣ ((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥)) ∧ (𝑟 We 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝐻‘(◡𝑟 “ {𝑦})) = 𝑦))}
81 canthp1lem2.6 . . . . . . . . . . . . . . . 16 𝐵 = ∪ dom 𝑊
82 eqid 2763 . . . . . . . . . . . . . . . 16 (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})
8380, 81, 82canth4 10771 . . . . . . . . . . . . . . 15 ((𝐴 ∈ V ∧ 𝐻:𝒫 𝐴⟶𝐴 ∧ (𝒫 𝐴 ∩ dom card) ⊆ 𝒫 𝐴) → (𝐵 ⊆ 𝐴 ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐵 ∧ (𝐻‘𝐵) = (𝐻‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
844, 77, 79, 83syl3anc 1399 . . . . . . . . . . . . . 14 (𝜑 → (𝐵 ⊆ 𝐴 ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐵 ∧ (𝐻‘𝐵) = (𝐻‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
8584simp1d 1160 . . . . . . . . . . . . 13 (𝜑 → 𝐵 ⊆ 𝐴)
8684simp2d 1161 . . . . . . . . . . . . . . . . 17 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐵)
8786pssned 4031 . . . . . . . . . . . . . . . 16 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ≠ 𝐵)
8887necomd 3014 . . . . . . . . . . . . . . 15 (𝜑 → 𝐵 ≠ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
8984simp3d 1162 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (𝐻‘𝐵) = (𝐻‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
9074fveq1i 6917 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐻‘𝐵) = (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘𝐵)
9174fveq1i 6917 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐻‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
9289, 90, 913eqtr3g 2821 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘𝐵) = (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
934, 85sselpwd 5297 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → 𝐵 ∈ 𝒫 𝐴)
9469, 93fvco3d 7017 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘𝐵) = ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵)))
9586pssssd 4030 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊆ 𝐵)
9695, 85sstrd 3923 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊆ 𝐴)
974, 96sselpwd 5297 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ 𝒫 𝐴)
9869, 97fvco3d 7017 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((𝐺 ∘ 𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
9992, 94, 983eqtr3d 2806 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵)) = ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
10099adantr 486 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵)) = ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))))
101 eqid 2763 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)) = (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))
102 eqeq1 2767 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 = 𝐵 → (𝑥 = 𝐴 ↔ 𝐵 = 𝐴))
103 id 23 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 = 𝐵 → 𝑥 = 𝐵)
104102, 103ifbieq2d 4512 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 = 𝐵 → if(𝑥 = 𝐴, ∅, 𝑥) = if(𝐵 = 𝐴, ∅, 𝐵))
105 ifcl 4531 . . . . . . . . . . . . . . . . . . . . . . . 24 ((∅ ∈ 𝒫 𝐴 ∧ 𝐵 ∈ 𝒫 𝐴) → if(𝐵 = 𝐴, ∅, 𝐵) ∈ 𝒫 𝐴)
10653, 93, 105sylancr 599 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → if(𝐵 = 𝐴, ∅, 𝐵) ∈ 𝒫 𝐴)
107101, 104, 93, 106fvmptd3 7048 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵) = if(𝐵 = 𝐴, ∅, 𝐵))
108 pssne 4029 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝐵 ⊊ 𝐴 → 𝐵 ≠ 𝐴)
109108neneqd 2964 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐵 ⊊ 𝐴 → ¬ 𝐵 = 𝐴)
110109iffalsed 4496 . . . . . . . . . . . . . . . . . . . . . 22 (𝐵 ⊊ 𝐴 → if(𝐵 = 𝐴, ∅, 𝐵) = 𝐵)
111107, 110sylan9eq 2818 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵) = 𝐵)
112111fveq2d 6920 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵)) = ((𝐺 ∘ 𝐹)‘𝐵))
113 eqeq1 2767 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑥 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) → (𝑥 = 𝐴 ↔ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴))
114 id 23 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑥 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) → 𝑥 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
115113, 114ifbieq2d 4512 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) → if(𝑥 = 𝐴, ∅, 𝑥) = if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
116 ifcl 4531 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((∅ ∈ 𝒫 𝐴 ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ 𝒫 𝐴) → if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) ∈ 𝒫 𝐴)
11753, 97, 116sylancr 599 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) ∈ 𝒫 𝐴)
118101, 115, 97, 117fvmptd3 7048 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
119118adantr 486 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
120 sspsstr 4039 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊆ 𝐵 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐴)
12195, 120sylan 592 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ⊊ 𝐴)
122121pssned 4031 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ≠ 𝐴)
123122neneqd 2964 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ¬ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴)
124123iffalsed 4496 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → if((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) = 𝐴, ∅, (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
125119, 124eqtrd 2798 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
126125fveq2d 6920 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))) = ((𝐺 ∘ 𝐹)‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
127100, 112, 1263eqtr3d 2806 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹)‘𝐵) = ((𝐺 ∘ 𝐹)‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
12893, 108anim12i 625 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (𝐵 ∈ 𝒫 𝐴 ∧ 𝐵 ≠ 𝐴))
129 eldifsn 4750 . . . . . . . . . . . . . . . . . . . . 21 (𝐵 ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ (𝐵 ∈ 𝒫 𝐴 ∧ 𝐵 ≠ 𝐴))
130128, 129sylibr 237 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → 𝐵 ∈ (𝒫 𝐴 ∖ {𝐴}))
131130fvresd 6936 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘𝐵) = ((𝐺 ∘ 𝐹)‘𝐵))
13297adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ 𝒫 𝐴)
133 eldifsn 4750 . . . . . . . . . . . . . . . . . . . . 21 ((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ ((◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ 𝒫 𝐴 ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ≠ 𝐴))
134132, 122, 133sylanbrc 595 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ (𝒫 𝐴 ∖ {𝐴}))
135134fvresd 6936 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) = ((𝐺 ∘ 𝐹)‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
136127, 131, 1353eqtr4d 2808 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘𝐵) = (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
137 f1of1 6853 . . . . . . . . . . . . . . . . . . . . 21 (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶1-1onto𝐴 → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶1-1𝐴)
13850, 137syl 18 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶1-1𝐴)
139138adantr 486 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶1-1𝐴)
140 f1fveq 7297 . . . . . . . . . . . . . . . . . . 19 ((((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶1-1𝐴 ∧ (𝐵 ∈ (𝒫 𝐴 ∖ {𝐴}) ∧ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) ∈ (𝒫 𝐴 ∖ {𝐴}))) → ((((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘𝐵) = (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) ↔ 𝐵 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
141139, 130, 134, 140syl12anc 850 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → ((((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘𝐵) = (((𝐺 ∘ 𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘(◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})) ↔ 𝐵 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
142136, 141mpbid 235 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝐵 ⊊ 𝐴) → 𝐵 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}))
143142ex 418 . . . . . . . . . . . . . . . 16 (𝜑 → (𝐵 ⊊ 𝐴 → 𝐵 = (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)})))
144143necon3ad 2972 . . . . . . . . . . . . . . 15 (𝜑 → (𝐵 ≠ (◡(𝑊‘𝐵) “ {(𝐻‘𝐵)}) → ¬ 𝐵 ⊊ 𝐴))
14588, 144mpd 16 . . . . . . . . . . . . . 14 (𝜑 → ¬ 𝐵 ⊊ 𝐴)
146 npss 4044 . . . . . . . . . . . . . 14 (¬ 𝐵 ⊊ 𝐴 ↔ (𝐵 ⊆ 𝐴 → 𝐵 = 𝐴))
147145, 146sylib 221 . . . . . . . . . . . . 13 (𝜑 → (𝐵 ⊆ 𝐴 → 𝐵 = 𝐴))
14885, 147mpd 16 . . . . . . . . . . . 12 (𝜑 → 𝐵 = 𝐴)
149 eqid 2763 . . . . . . . . . . . . . . . . . . 19 𝐵 = 𝐵
150 eqid 2763 . . . . . . . . . . . . . . . . . . 19 (𝑊‘𝐵) = (𝑊‘𝐵)
151149, 150pm3.2i 476 . . . . . . . . . . . . . . . . . 18 (𝐵 = 𝐵 ∧ (𝑊‘𝐵) = (𝑊‘𝐵))
152 elinel1 4101 . . . . . . . . . . . . . . . . . . . 20 (𝑥 ∈ (𝒫 𝐴 ∩ dom card) → 𝑥 ∈ 𝒫 𝐴)
153 ffvelcdm 7113 . . . . . . . . . . . . . . . . . . . 20 ((𝐻:𝒫 𝐴⟶𝐴 ∧ 𝑥 ∈ 𝒫 𝐴) → (𝐻‘𝑥) ∈ 𝐴)
15477, 152, 153syl2an 608 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝑥 ∈ (𝒫 𝐴 ∩ dom card)) → (𝐻‘𝑥) ∈ 𝐴)
15580, 4, 154, 81fpwwe 10770 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((𝐵𝑊(𝑊‘𝐵) ∧ (𝐻‘𝐵) ∈ 𝐵) ↔ (𝐵 = 𝐵 ∧ (𝑊‘𝐵) = (𝑊‘𝐵))))
156151, 155mpbiri 261 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝐵𝑊(𝑊‘𝐵) ∧ (𝐻‘𝐵) ∈ 𝐵))
157156simpld 500 . . . . . . . . . . . . . . . 16 (𝜑 → 𝐵𝑊(𝑊‘𝐵))
15880, 4fpwwelem 10769 . . . . . . . . . . . . . . . 16 (𝜑 → (𝐵𝑊(𝑊‘𝐵) ↔ ((𝐵 ⊆ 𝐴 ∧ (𝑊‘𝐵) ⊆ (𝐵 × 𝐵)) ∧ ((𝑊‘𝐵) We 𝐵 ∧ ∀𝑦 ∈ 𝐵 (𝐻‘(◡(𝑊‘𝐵) “ {𝑦})) = 𝑦))))
159157, 158mpbid 235 . . . . . . . . . . . . . . 15 (𝜑 → ((𝐵 ⊆ 𝐴 ∧ (𝑊‘𝐵) ⊆ (𝐵 × 𝐵)) ∧ ((𝑊‘𝐵) We 𝐵 ∧ ∀𝑦 ∈ 𝐵 (𝐻‘(◡(𝑊‘𝐵) “ {𝑦})) = 𝑦)))
160159simprld 784 . . . . . . . . . . . . . 14 (𝜑 → (𝑊‘𝐵) We 𝐵)
161 fvex 6929 . . . . . . . . . . . . . . 15 (𝑊‘𝐵) ∈ V
162 weeq1 5645 . . . . . . . . . . . . . . 15 (𝑟 = (𝑊‘𝐵) → (𝑟 We 𝐵 ↔ (𝑊‘𝐵) We 𝐵))
163161, 162spcev 3564 . . . . . . . . . . . . . 14 ((𝑊‘𝐵) We 𝐵 → ∃𝑟 𝑟 We 𝐵)
164160, 163syl 18 . . . . . . . . . . . . 13 (𝜑 → ∃𝑟 𝑟 We 𝐵)
165 ween 10153 . . . . . . . . . . . . 13 (𝐵 ∈ dom card ↔ ∃𝑟 𝑟 We 𝐵)
166164, 165sylibr 237 . . . . . . . . . . . 12 (𝜑 → 𝐵 ∈ dom card)
167148, 166eqeltrrd 2865 . . . . . . . . . . 11 (𝜑 → 𝐴 ∈ dom card)
168 domtri2 10109 . . . . . . . . . . 11 ((ω ∈ dom card ∧ 𝐴 ∈ dom card) → (ω ≼ 𝐴 ↔ ¬ 𝐴 ≺ ω))
16919, 167, 168sylancr 599 . . . . . . . . . 10 (𝜑 → (ω ≼ 𝐴 ↔ ¬ 𝐴 ≺ ω))
170 infdju1 10307 . . . . . . . . . 10 (ω ≼ 𝐴 → (𝐴 ⊔ 1o) ≈ 𝐴)
171169, 170biimtrrdi 257 . . . . . . . . 9 (𝜑 → (¬ 𝐴 ≺ ω → (𝐴 ⊔ 1o) ≈ 𝐴))
172 ensym 9068 . . . . . . . . 9 ((𝐴 ⊔ 1o) ≈ 𝐴 → 𝐴 ≈ (𝐴 ⊔ 1o))
173171, 172syl6 36 . . . . . . . 8 (𝜑 → (¬ 𝐴 ≺ ω → 𝐴 ≈ (𝐴 ⊔ 1o)))
17416, 173mt3d 149 . . . . . . 7 (𝜑 → 𝐴 ≺ ω)
175 2onn 8689 . . . . . . . 8 2o ∈ ω
176 nnsdom 9692 . . . . . . . 8 (2o ∈ ω → 2o ≺ ω)
177175, 176ax-mp 5 . . . . . . 7 2o ≺ ω
178 djufi 10304 . . . . . . 7 ((𝐴 ≺ ω ∧ 2o ≺ ω) → (𝐴 ⊔ 2o) ≺ ω)
179174, 177, 178sylancl 598 . . . . . 6 (𝜑 → (𝐴 ⊔ 2o) ≺ ω)
180 isfinite 9690 . . . . . 6 ((𝐴 ⊔ 2o) ∈ Fin ↔ (𝐴 ⊔ 2o) ≺ ω)
181179, 180sylibr 237 . . . . 5 (𝜑 → (𝐴 ⊔ 2o) ∈ Fin)
182 sssucid 6471 . . . . . . . . . 10 1o ⊆ suc 1o
183 df-2o 8515 . . . . . . . . . 10 2o = suc 1o
184182, 183sseqtrri 3962 . . . . . . . . 9 1o ⊆ 2o
185 xpss2 5678 . . . . . . . . 9 (1o ⊆ 2o → ({1o} × 1o) ⊆ ({1o} × 2o))
186184, 185ax-mp 5 . . . . . . . 8 ({1o} × 1o) ⊆ ({1o} × 2o)
187 unss2 4188 . . . . . . . 8 (({1o} × 1o) ⊆ ({1o} × 2o) → (({∅} × 𝐴) ∪ ({1o} × 1o)) ⊆ (({∅} × 𝐴) ∪ ({1o} × 2o)))
188186, 187mp1i 14 . . . . . . 7 (𝜑 → (({∅} × 𝐴) ∪ ({1o} × 1o)) ⊆ (({∅} × 𝐴) ∪ ({1o} × 2o)))
189 ssun2 4180 . . . . . . . . 9 ({1o} × 2o) ⊆ (({∅} × 𝐴) ∪ ({1o} × 2o))
190 1oex 8524 . . . . . . . . . . 11 1o ∈ V
191190snid 4624 . . . . . . . . . 10 1o ∈ {1o}
192190sucid 6473 . . . . . . . . . . 11 1o ∈ suc 1o
193192, 183eleqtrri 2863 . . . . . . . . . 10 1o ∈ 2o
194 opelxpi 5695 . . . . . . . . . 10 ((1o ∈ {1o} ∧ 1o ∈ 2o) → ⟨1o, 1o⟩ ∈ ({1o} × 2o))
195191, 193, 194mp2an 705 . . . . . . . . 9 ⟨1o, 1o⟩ ∈ ({1o} × 2o)
196189, 195sselii 3910 . . . . . . . 8 ⟨1o, 1o⟩ ∈ (({∅} × 𝐴) ∪ ({1o} × 2o))
197 1n0 8533 . . . . . . . . . . . 12 1o ≠ ∅
198197neii 2961 . . . . . . . . . . 11 ¬ 1o = ∅
199 opelxp1 5700 . . . . . . . . . . . 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 8687 . . . . . . . . . . . 12 1o ∈ ω
204 nnord 7919 . . . . . . . . . . . 12 (1o ∈ ω → Ord 1o)
205 ordirr 6406 . . . . . . . . . . . 12 (Ord 1o → ¬ 1o ∈ 1o)
206203, 204, 205mp2b 10 . . . . . . . . . . 11 ¬ 1o ∈ 1o
207 opelxp2 5701 . . . . . . . . . . 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 4155 . . . . . . . . 9 (⟨1o, 1o⟩ ∈ (({∅} × 𝐴) ∪ ({1o} × 1o)) ↔ (⟨1o, 1o⟩ ∈ ({∅} × 𝐴) ∨ ⟨1o, 1o⟩ ∈ ({1o} × 1o)))
211209, 210mtbir 326 . . . . . . . 8 ¬ ⟨1o, 1o⟩ ∈ (({∅} × 𝐴) ∪ ({1o} × 1o))
212 ssnelpss 4045 . . . . . . . 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 10019 . . . . . . 7 (𝐴 ⊔ 1o) = (({∅} × 𝐴) ∪ ({1o} × 1o))
216 df-dju 10019 . . . . . . 7 (𝐴 ⊔ 2o) = (({∅} × 𝐴) ∪ ({1o} × 2o))
217215, 216psseq12i 4024 . . . . . 6 ((𝐴 ⊔ 1o) ⊊ (𝐴 ⊔ 2o) ↔ (({∅} × 𝐴) ∪ ({1o} × 1o)) ⊊ (({∅} × 𝐴) ∪ ({1o} × 2o)))
218214, 217sylibr 237 . . . . 5 (𝜑 → (𝐴 ⊔ 1o) ⊊ (𝐴 ⊔ 2o))
219 php3 9262 . . . . 5 (((𝐴 ⊔ 2o) ∈ Fin ∧ (𝐴 ⊔ 1o) ⊊ (𝐴 ⊔ 2o)) → (𝐴 ⊔ 1o) ≺ (𝐴 ⊔ 2o))
220181, 218, 219syl2anc 596 . . . 4 (𝜑 → (𝐴 ⊔ 1o) ≺ (𝐴 ⊔ 2o))
221 canthp1lem1 10776 . . . . 5 (1o ≺ 𝐴 → (𝐴 ⊔ 2o) ≼ 𝒫 𝐴)
2221, 221syl 18 . . . 4 (𝜑 → (𝐴 ⊔ 2o) ≼ 𝒫 𝐴)
223 sdomdomtr 9167 . . . 4 (((𝐴 ⊔ 1o) ≺ (𝐴 ⊔ 2o) ∧ (𝐴 ⊔ 2o) ≼ 𝒫 𝐴) → (𝐴 ⊔ 1o) ≺ 𝒫 𝐴)
224220, 222, 223syl2anc 596 . . 3 (𝜑 → (𝐴 ⊔ 1o) ≺ 𝒫 𝐴)
225 sdomnen 9046 . . 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 2147   ≠ wne 2959  ∀wral 3080  Vcvv 3454   ⊆ wss 3900   ⊊ wpss 4016   ∖ cdif 4048   ∩ cin 4092   ∪ cun 4152  ∅c0 4281  ifcif 4485  𝒫 cpw 4560  {csn 4588  ⟨cop 4840  ∪ cuni 4872   class class class wbr 5108  {copab 5173   ↦ cmpt 5192   We wwe 5610   × cxp 5656  ◡ccnv 5657  dom cdm 5658  ran crn 5659   ↾ cres 5660   “ cima 5661   ∘ ccom 5662  Ord word 6387  Oncon0 6388  suc csuc 6390  Fun wfun 6560   Fn wfn 6561  ⟶wf 6562  ⟶1-1wf1 6563  ⟶ontowfo 6564  ⟶1-1ontowf1o 6565  ‘cfv 6566  ωcom 7911  1oc1o 8507  2oc2o 8508   ≈ cen 9008   ≼ cdom 9009   ≺ csdm 9010  Fincfn 9011   ⊔ cdju 10016  cardccrd 10053
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783  ax-inf2 9679
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 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4841  df-uni 4873  df-int 4913  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-se 5612  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-pred 6330  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-isom 6575  df-riota 7408  df-ov 7454  df-oprab 7455  df-mpo 7456  df-om 7912  df-1st 8035  df-2nd 8036  df-frecs 8337  df-wrecs 8368  df-recs 8417  df-rdg 8456  df-1o 8514  df-2o 8515  df-er 8755  df-map 8887  df-en 9012  df-dom 9013  df-sdom 9014  df-fin 9015  df-oi 9541  df-dju 10019  df-card 10057
This theorem is used by:  canthp1  10778
  Copyright terms: Public domain W3C validator