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

Theorem canthp1lem2 10663
Description: Lemma for canthp1 10664. (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 8960 . . . . . . 7 Rel ≺
32brrelex2i 5712 . . . . . 6 (1o𝐴𝐴 ∈ V)
41, 3syl 18 . . . . 5 (𝜑𝐴 ∈ V)
54pwexd 5344 . . . 4 (𝜑 → 𝒫 𝐴 ∈ V)
6 canthp1lem2.2 . . . 4 (𝜑𝐹:𝒫 𝐴1-1-onto→(𝐴 ⊔ 1o))
7 f1oeng 8977 . . . 4 ((𝒫 𝐴 ∈ V ∧ 𝐹:𝒫 𝐴1-1-onto→(𝐴 ⊔ 1o)) → 𝒫 𝐴 ≈ (𝐴 ⊔ 1o))
85, 6, 7syl2anc 596 . . 3 (𝜑 → 𝒫 𝐴 ≈ (𝐴 ⊔ 1o))
98ensymd 9012 . 2 (𝜑 → (𝐴 ⊔ 1o) ≈ 𝒫 𝐴)
10 canth2g 9130 . . . . . . . . . . 11 (𝐴 ∈ V → 𝐴 ≺ 𝒫 𝐴)
114, 10syl 18 . . . . . . . . . 10 (𝜑𝐴 ≺ 𝒫 𝐴)
12 sdomen2 9121 . . . . . . . . . . 11 (𝒫 𝐴 ≈ (𝐴 ⊔ 1o) → (𝐴 ≺ 𝒫 𝐴𝐴 ≺ (𝐴 ⊔ 1o)))
138, 12syl 18 . . . . . . . . . 10 (𝜑 → (𝐴 ≺ 𝒫 𝐴𝐴 ≺ (𝐴 ⊔ 1o)))
1411, 13mpbid 235 . . . . . . . . 9 (𝜑𝐴 ≺ (𝐴 ⊔ 1o))
15 sdomnen 8988 . . . . . . . . 9 (𝐴 ≺ (𝐴 ⊔ 1o) → ¬ 𝐴 ≈ (𝐴 ⊔ 1o))
1614, 15syl 18 . . . . . . . 8 (𝜑 → ¬ 𝐴 ≈ (𝐴 ⊔ 1o))
17 omelon 9626 . . . . . . . . . . . 12 ω ∈ On
18 onenon 9955 . . . . . . . . . . . 12 (ω ∈ On → ω ∈ dom card)
1917, 18ax-mp 5 . . . . . . . . . . 11 ω ∈ dom card
20 canthp1lem2.3 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝐺:((𝐴 ⊔ 1o) ∖ {(𝐹𝐴)})–1-1-onto𝐴)
21 dff1o3 6825 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹:𝒫 𝐴1-1-onto→(𝐴 ⊔ 1o) ↔ (𝐹:𝒫 𝐴onto→(𝐴 ⊔ 1o) ∧ Fun 𝐹))
2221simprbi 503 . . . . . . . . . . . . . . . . . . . . . 22 (𝐹:𝒫 𝐴1-1-onto→(𝐴 ⊔ 1o) → Fun 𝐹)
236, 22syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → Fun 𝐹)
24 f1ofo 6826 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹:𝒫 𝐴1-1-onto→(𝐴 ⊔ 1o) → 𝐹:𝒫 𝐴onto→(𝐴 ⊔ 1o))
256, 24syl 18 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝐹:𝒫 𝐴onto→(𝐴 ⊔ 1o))
26 f1ofn 6819 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹:𝒫 𝐴1-1-onto→(𝐴 ⊔ 1o) → 𝐹 Fn 𝒫 𝐴)
27 fnresdm 6652 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐹 Fn 𝒫 𝐴 → (𝐹 ↾ 𝒫 𝐴) = 𝐹)
28 foeq1 6786 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐹 ↾ 𝒫 𝐴) = 𝐹 → ((𝐹 ↾ 𝒫 𝐴):𝒫 𝐴onto→(𝐴 ⊔ 1o) ↔ 𝐹:𝒫 𝐴onto→(𝐴 ⊔ 1o)))
296, 26, 27, 284syl 20 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ((𝐹 ↾ 𝒫 𝐴):𝒫 𝐴onto→(𝐴 ⊔ 1o) ↔ 𝐹:𝒫 𝐴onto→(𝐴 ⊔ 1o)))
3025, 29mpbird 260 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐹 ↾ 𝒫 𝐴):𝒫 𝐴onto→(𝐴 ⊔ 1o))
31 fvex 6892 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝐹𝐴) ∈ V
32 f1osng 6861 . . . . . . . . . . . . . . . . . . . . . . . 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 7156 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝐹 Fn 𝒫 𝐴𝐴 ∈ 𝒫 𝐴) → (𝐹 ↾ {𝐴}) = {⟨𝐴, (𝐹𝐴)⟩})
3834, 36, 37syl2anc 596 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (𝐹 ↾ {𝐴}) = {⟨𝐴, (𝐹𝐴)⟩})
3938f1oeq1d 6813 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((𝐹 ↾ {𝐴}):{𝐴}–1-1-onto→{(𝐹𝐴)} ↔ {⟨𝐴, (𝐹𝐴)⟩}:{𝐴}–1-1-onto→{(𝐹𝐴)}))
4033, 39mpbird 260 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝐹 ↾ {𝐴}):{𝐴}–1-1-onto→{(𝐹𝐴)})
41 f1ofo 6826 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐹 ↾ {𝐴}):{𝐴}–1-1-onto→{(𝐹𝐴)} → (𝐹 ↾ {𝐴}):{𝐴}–onto→{(𝐹𝐴)})
4240, 41syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐹 ↾ {𝐴}):{𝐴}–onto→{(𝐹𝐴)})
43 resdif 6840 . . . . . . . . . . . . . . . . . . . . 21 ((Fun 𝐹 ∧ (𝐹 ↾ 𝒫 𝐴):𝒫 𝐴onto→(𝐴 ⊔ 1o) ∧ (𝐹 ↾ {𝐴}):{𝐴}–onto→{(𝐹𝐴)}) → (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→((𝐴 ⊔ 1o) ∖ {(𝐹𝐴)}))
4423, 30, 42, 43syl3anc 1398 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→((𝐴 ⊔ 1o) ∖ {(𝐹𝐴)}))
45 f1oco 6842 . . . . . . . . . . . . . . . . . . . 20 ((𝐺:((𝐴 ⊔ 1o) ∖ {(𝐹𝐴)})–1-1-onto𝐴 ∧ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto→((𝐴 ⊔ 1o) ∖ {(𝐹𝐴)})) → (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴}))):(𝒫 𝐴 ∖ {𝐴})–1-1-onto𝐴)
4620, 44, 45syl2anc 596 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴}))):(𝒫 𝐴 ∖ {𝐴})–1-1-onto𝐴)
47 resco 6246 . . . . . . . . . . . . . . . . . . . 20 ((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) = (𝐺 ∘ (𝐹 ↾ (𝒫 𝐴 ∖ {𝐴})))
48 f1oeq1 6806 . . . . . . . . . . . . . . . . . . . 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 6818 . . . . . . . . . . . . . . . . . 18 (((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto𝐴 → ((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶𝐴)
5250, 51syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → ((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})⟶𝐴)
53 0elpw 5320 . . . . . . . . . . . . . . . . . . . . 21 ∅ ∈ 𝒫 𝐴
5453a1i 11 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑥 ∈ 𝒫 𝐴) ∧ 𝑥 = 𝐴) → ∅ ∈ 𝒫 𝐴)
55 sdom0 9108 . . . . . . . . . . . . . . . . . . . . . . . 24 ¬ 1o ≺ ∅
56 breq2 5107 . . . . . . . . . . . . . . . . . . . . . . . 24 (∅ = 𝐴 → (1o ≺ ∅ ↔ 1o𝐴))
5755, 56mtbii 329 . . . . . . . . . . . . . . . . . . . . . . 23 (∅ = 𝐴 → ¬ 1o𝐴)
5857necon2ai 2984 . . . . . . . . . . . . . . . . . . . . . 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 2962 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑥 ∈ 𝒫 𝐴) ∧ ¬ 𝑥 = 𝐴) → 𝑥𝐴)
66 eldifsn 4748 . . . . . . . . . . . . . . . . . . . 20 (𝑥 ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ (𝑥 ∈ 𝒫 𝐴𝑥𝐴))
6763, 65, 66sylanbrc 595 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑥 ∈ 𝒫 𝐴) ∧ ¬ 𝑥 = 𝐴) → 𝑥 ∈ (𝒫 𝐴 ∖ {𝐴}))
6862, 67ifclda 4518 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑥 ∈ 𝒫 𝐴) → if(𝑥 = 𝐴, ∅, 𝑥) ∈ (𝒫 𝐴 ∖ {𝐴}))
6968fmpttd 7109 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)):𝒫 𝐴⟶(𝒫 𝐴 ∖ {𝐴}))
7052, 69fcod 6729 . . . . . . . . . . . . . . . 16 (𝜑 → (((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))):𝒫 𝐴𝐴)
7169frnd 6712 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ran (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)) ⊆ (𝒫 𝐴 ∖ {𝐴}))
72 cores 6245 . . . . . . . . . . . . . . . . . . 19 (ran (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)) ⊆ (𝒫 𝐴 ∖ {𝐴}) → (((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))) = ((𝐺𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))))
7371, 72syl 18 . . . . . . . . . . . . . . . . . 18 (𝜑 → (((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))) = ((𝐺𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))))
74 canthp1lem2.4 . . . . . . . . . . . . . . . . . 18 𝐻 = ((𝐺𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))
7573, 74eqtr4di 2813 . . . . . . . . . . . . . . . . 17 (𝜑 → (((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))) = 𝐻)
7675feq1d 6685 . . . . . . . . . . . . . . . 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 2760 . . . . . . . . . . . . . . . 16 ((𝑊𝐵) “ {(𝐻𝐵)}) = ((𝑊𝐵) “ {(𝐻𝐵)})
8380, 81, 82canth4 10657 . . . . . . . . . . . . . . 15 ((𝐴 ∈ V ∧ 𝐻:𝒫 𝐴𝐴 ∧ (𝒫 𝐴 ∩ dom card) ⊆ 𝒫 𝐴) → (𝐵𝐴 ∧ ((𝑊𝐵) “ {(𝐻𝐵)}) ⊊ 𝐵 ∧ (𝐻𝐵) = (𝐻‘((𝑊𝐵) “ {(𝐻𝐵)}))))
844, 77, 79, 83syl3anc 1398 . . . . . . . . . . . . . 14 (𝜑 → (𝐵𝐴 ∧ ((𝑊𝐵) “ {(𝐻𝐵)}) ⊊ 𝐵 ∧ (𝐻𝐵) = (𝐻‘((𝑊𝐵) “ {(𝐻𝐵)}))))
8584simp1d 1160 . . . . . . . . . . . . 13 (𝜑𝐵𝐴)
8684simp2d 1161 . . . . . . . . . . . . . . . . 17 (𝜑 → ((𝑊𝐵) “ {(𝐻𝐵)}) ⊊ 𝐵)
8786pssned 4049 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝑊𝐵) “ {(𝐻𝐵)}) ≠ 𝐵)
8887necomd 3010 . . . . . . . . . . . . . . 15 (𝜑𝐵 ≠ ((𝑊𝐵) “ {(𝐻𝐵)}))
8984simp3d 1162 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (𝐻𝐵) = (𝐻‘((𝑊𝐵) “ {(𝐻𝐵)})))
9074fveq1i 6880 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐻𝐵) = (((𝐺𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘𝐵)
9174fveq1i 6880 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐻‘((𝑊𝐵) “ {(𝐻𝐵)})) = (((𝐺𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘((𝑊𝐵) “ {(𝐻𝐵)}))
9289, 90, 913eqtr3g 2818 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((𝐺𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘𝐵) = (((𝐺𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘((𝑊𝐵) “ {(𝐻𝐵)})))
934, 85sselpwd 5293 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑𝐵 ∈ 𝒫 𝐴)
9469, 93fvco3d 6980 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((𝐺𝐹) ∘ (𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥)))‘𝐵) = ((𝐺𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵)))
9586pssssd 4048 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → ((𝑊𝐵) “ {(𝐻𝐵)}) ⊆ 𝐵)
9695, 85sstrd 3941 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → ((𝑊𝐵) “ {(𝐻𝐵)}) ⊆ 𝐴)
974, 96sselpwd 5293 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((𝑊𝐵) “ {(𝐻𝐵)}) ∈ 𝒫 𝐴)
9869, 97fvco3d 6980 . . . . . . . . . . . . . . . . . . . . . 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 4509 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 = 𝐵 → if(𝑥 = 𝐴, ∅, 𝑥) = if(𝐵 = 𝐴, ∅, 𝐵))
105 ifcl 4528 . . . . . . . . . . . . . . . . . . . . . . . 24 ((∅ ∈ 𝒫 𝐴𝐵 ∈ 𝒫 𝐴) → if(𝐵 = 𝐴, ∅, 𝐵) ∈ 𝒫 𝐴)
10653, 93, 105sylancr 599 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → if(𝐵 = 𝐴, ∅, 𝐵) ∈ 𝒫 𝐴)
107101, 104, 93, 106fvmptd3 7011 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵) = if(𝐵 = 𝐴, ∅, 𝐵))
108 pssne 4047 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝐵𝐴𝐵𝐴)
109108neneqd 2960 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐵𝐴 → ¬ 𝐵 = 𝐴)
110109iffalsed 4493 . . . . . . . . . . . . . . . . . . . . . 22 (𝐵𝐴 → if(𝐵 = 𝐴, ∅, 𝐵) = 𝐵)
111107, 110sylan9eq 2815 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝐵𝐴) → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵) = 𝐵)
112111fveq2d 6883 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝐵𝐴) → ((𝐺𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘𝐵)) = ((𝐺𝐹)‘𝐵))
113 eqeq1 2764 . . . . . . . . . . . . . . . . . . . . . . . . 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 7011 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘((𝑊𝐵) “ {(𝐻𝐵)})) = if(((𝑊𝐵) “ {(𝐻𝐵)}) = 𝐴, ∅, ((𝑊𝐵) “ {(𝐻𝐵)})))
119118adantr 486 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝐵𝐴) → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘((𝑊𝐵) “ {(𝐻𝐵)})) = if(((𝑊𝐵) “ {(𝐻𝐵)}) = 𝐴, ∅, ((𝑊𝐵) “ {(𝐻𝐵)})))
120 sspsstr 4057 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝑊𝐵) “ {(𝐻𝐵)}) ⊆ 𝐵𝐵𝐴) → ((𝑊𝐵) “ {(𝐻𝐵)}) ⊊ 𝐴)
12195, 120sylan 592 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑𝐵𝐴) → ((𝑊𝐵) “ {(𝐻𝐵)}) ⊊ 𝐴)
122121pssned 4049 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝐵𝐴) → ((𝑊𝐵) “ {(𝐻𝐵)}) ≠ 𝐴)
123122neneqd 2960 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝐵𝐴) → ¬ ((𝑊𝐵) “ {(𝐻𝐵)}) = 𝐴)
124123iffalsed 4493 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝐵𝐴) → if(((𝑊𝐵) “ {(𝐻𝐵)}) = 𝐴, ∅, ((𝑊𝐵) “ {(𝐻𝐵)})) = ((𝑊𝐵) “ {(𝐻𝐵)}))
125119, 124eqtrd 2795 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝐵𝐴) → ((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘((𝑊𝐵) “ {(𝐻𝐵)})) = ((𝑊𝐵) “ {(𝐻𝐵)}))
126125fveq2d 6883 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝐵𝐴) → ((𝐺𝐹)‘((𝑥 ∈ 𝒫 𝐴 ↦ if(𝑥 = 𝐴, ∅, 𝑥))‘((𝑊𝐵) “ {(𝐻𝐵)}))) = ((𝐺𝐹)‘((𝑊𝐵) “ {(𝐻𝐵)})))
127100, 112, 1263eqtr3d 2803 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝐵𝐴) → ((𝐺𝐹)‘𝐵) = ((𝐺𝐹)‘((𝑊𝐵) “ {(𝐻𝐵)})))
12893, 108anim12i 625 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝐵𝐴) → (𝐵 ∈ 𝒫 𝐴𝐵𝐴))
129 eldifsn 4748 . . . . . . . . . . . . . . . . . . . . 21 (𝐵 ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ (𝐵 ∈ 𝒫 𝐴𝐵𝐴))
130128, 129sylibr 237 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝐵𝐴) → 𝐵 ∈ (𝒫 𝐴 ∖ {𝐴}))
131130fvresd 6899 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝐵𝐴) → (((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘𝐵) = ((𝐺𝐹)‘𝐵))
13297adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝐵𝐴) → ((𝑊𝐵) “ {(𝐻𝐵)}) ∈ 𝒫 𝐴)
133 eldifsn 4748 . . . . . . . . . . . . . . . . . . . . 21 (((𝑊𝐵) “ {(𝐻𝐵)}) ∈ (𝒫 𝐴 ∖ {𝐴}) ↔ (((𝑊𝐵) “ {(𝐻𝐵)}) ∈ 𝒫 𝐴 ∧ ((𝑊𝐵) “ {(𝐻𝐵)}) ≠ 𝐴))
134132, 122, 133sylanbrc 595 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝐵𝐴) → ((𝑊𝐵) “ {(𝐻𝐵)}) ∈ (𝒫 𝐴 ∖ {𝐴}))
135134fvresd 6899 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝐵𝐴) → (((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘((𝑊𝐵) “ {(𝐻𝐵)})) = ((𝐺𝐹)‘((𝑊𝐵) “ {(𝐻𝐵)})))
136127, 131, 1353eqtr4d 2805 . . . . . . . . . . . . . . . . . 18 ((𝜑𝐵𝐴) → (((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘𝐵) = (((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴}))‘((𝑊𝐵) “ {(𝐻𝐵)})))
137 f1of1 6817 . . . . . . . . . . . . . . . . . . . . 21 (((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1-onto𝐴 → ((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1𝐴)
13850, 137syl 18 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1𝐴)
139138adantr 486 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝐵𝐴) → ((𝐺𝐹) ↾ (𝒫 𝐴 ∖ {𝐴})):(𝒫 𝐴 ∖ {𝐴})–1-1𝐴)
140 f1fveq 7260 . . . . . . . . . . . . . . . . . . 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 4062 . . . . . . . . . . . . . 14 𝐵𝐴 ↔ (𝐵𝐴𝐵 = 𝐴))
147145, 146sylib 221 . . . . . . . . . . . . 13 (𝜑 → (𝐵𝐴𝐵 = 𝐴))
14885, 147mpd 16 . . . . . . . . . . . 12 (𝜑𝐵 = 𝐴)
149 eqid 2760 . . . . . . . . . . . . . . . . . . 19 𝐵 = 𝐵
150 eqid 2760 . . . . . . . . . . . . . . . . . . 19 (𝑊𝐵) = (𝑊𝐵)
151149, 150pm3.2i 476 . . . . . . . . . . . . . . . . . 18 (𝐵 = 𝐵 ∧ (𝑊𝐵) = (𝑊𝐵))
152 elinel1 4147 . . . . . . . . . . . . . . . . . . . 20 (𝑥 ∈ (𝒫 𝐴 ∩ dom card) → 𝑥 ∈ 𝒫 𝐴)
153 ffvelcdm 7075 . . . . . . . . . . . . . . . . . . . 20 ((𝐻:𝒫 𝐴𝐴𝑥 ∈ 𝒫 𝐴) → (𝐻𝑥) ∈ 𝐴)
15477, 152, 153syl2an 608 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑥 ∈ (𝒫 𝐴 ∩ dom card)) → (𝐻𝑥) ∈ 𝐴)
15580, 4, 154, 81fpwwe 10656 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((𝐵𝑊(𝑊𝐵) ∧ (𝐻𝐵) ∈ 𝐵) ↔ (𝐵 = 𝐵 ∧ (𝑊𝐵) = (𝑊𝐵))))
156151, 155mpbiri 261 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝐵𝑊(𝑊𝐵) ∧ (𝐻𝐵) ∈ 𝐵))
157156simpld 500 . . . . . . . . . . . . . . . 16 (𝜑𝐵𝑊(𝑊𝐵))
15880, 4fpwwelem 10655 . . . . . . . . . . . . . . . 16 (𝜑 → (𝐵𝑊(𝑊𝐵) ↔ ((𝐵𝐴 ∧ (𝑊𝐵) ⊆ (𝐵 × 𝐵)) ∧ ((𝑊𝐵) We 𝐵 ∧ ∀𝑦𝐵 (𝐻‘((𝑊𝐵) “ {𝑦})) = 𝑦))))
159157, 158mpbid 235 . . . . . . . . . . . . . . 15 (𝜑 → ((𝐵𝐴 ∧ (𝑊𝐵) ⊆ (𝐵 × 𝐵)) ∧ ((𝑊𝐵) We 𝐵 ∧ ∀𝑦𝐵 (𝐻‘((𝑊𝐵) “ {𝑦})) = 𝑦)))
160159simprld 784 . . . . . . . . . . . . . 14 (𝜑 → (𝑊𝐵) We 𝐵)
161 fvex 6892 . . . . . . . . . . . . . . 15 (𝑊𝐵) ∈ V
162 weeq1 5642 . . . . . . . . . . . . . . 15 (𝑟 = (𝑊𝐵) → (𝑟 We 𝐵 ↔ (𝑊𝐵) We 𝐵))
163161, 162spcev 3560 . . . . . . . . . . . . . 14 ((𝑊𝐵) We 𝐵 → ∃𝑟 𝑟 We 𝐵)
164160, 163syl 18 . . . . . . . . . . . . 13 (𝜑 → ∃𝑟 𝑟 We 𝐵)
165 ween 10039 . . . . . . . . . . . . 13 (𝐵 ∈ dom card ↔ ∃𝑟 𝑟 We 𝐵)
166164, 165sylibr 237 . . . . . . . . . . . 12 (𝜑𝐵 ∈ dom card)
167148, 166eqeltrrd 2861 . . . . . . . . . . 11 (𝜑𝐴 ∈ dom card)
168 domtri2 9995 . . . . . . . . . . 11 ((ω ∈ dom card ∧ 𝐴 ∈ dom card) → (ω ≼ 𝐴 ↔ ¬ 𝐴 ≺ ω))
16919, 167, 168sylancr 599 . . . . . . . . . 10 (𝜑 → (ω ≼ 𝐴 ↔ ¬ 𝐴 ≺ ω))
170 infdju1 10193 . . . . . . . . . 10 (ω ≼ 𝐴 → (𝐴 ⊔ 1o) ≈ 𝐴)
171169, 170biimtrrdi 257 . . . . . . . . 9 (𝜑 → (¬ 𝐴 ≺ ω → (𝐴 ⊔ 1o) ≈ 𝐴))
172 ensym 9010 . . . . . . . . 9 ((𝐴 ⊔ 1o) ≈ 𝐴𝐴 ≈ (𝐴 ⊔ 1o))
173171, 172syl6 36 . . . . . . . 8 (𝜑 → (¬ 𝐴 ≺ ω → 𝐴 ≈ (𝐴 ⊔ 1o)))
17416, 173mt3d 149 . . . . . . 7 (𝜑𝐴 ≺ ω)
175 2onn 8631 . . . . . . . 8 2o ∈ ω
176 nnsdom 9634 . . . . . . . 8 (2o ∈ ω → 2o ≺ ω)
177175, 176ax-mp 5 . . . . . . 7 2o ≺ ω
178 djufi 10190 . . . . . . 7 ((𝐴 ≺ ω ∧ 2o ≺ ω) → (𝐴 ⊔ 2o) ≺ ω)
179174, 177, 178sylancl 598 . . . . . 6 (𝜑 → (𝐴 ⊔ 2o) ≺ ω)
180 isfinite 9632 . . . . . 6 ((𝐴 ⊔ 2o) ∈ Fin ↔ (𝐴 ⊔ 2o) ≺ ω)
181179, 180sylibr 237 . . . . 5 (𝜑 → (𝐴 ⊔ 2o) ∈ Fin)
182 sssucid 6440 . . . . . . . . . 10 1o ⊆ suc 1o
183 df-2o 8457 . . . . . . . . . 10 2o = suc 1o
184182, 183sseqtrri 3980 . . . . . . . . 9 1o ⊆ 2o
185 xpss2 5675 . . . . . . . . 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 8466 . . . . . . . . . . 11 1o ∈ V
191190snid 4623 . . . . . . . . . 10 1o ∈ {1o}
192190sucid 6442 . . . . . . . . . . 11 1o ∈ suc 1o
193192, 183eleqtrri 2859 . . . . . . . . . 10 1o ∈ 2o
194 opelxpi 5692 . . . . . . . . . 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 8475 . . . . . . . . . . . 12 1o ≠ ∅
198197neii 2957 . . . . . . . . . . 11 ¬ 1o = ∅
199 opelxp1 5697 . . . . . . . . . . . 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 8629 . . . . . . . . . . . 12 1o ∈ ω
204 nnord 7871 . . . . . . . . . . . 12 (1o ∈ ω → Ord 1o)
205 ordirr 6375 . . . . . . . . . . . 12 (Ord 1o → ¬ 1o ∈ 1o)
206203, 204, 205mp2b 10 . . . . . . . . . . 11 ¬ 1o ∈ 1o
207 opelxp2 5698 . . . . . . . . . . 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 9907 . . . . . . 7 (𝐴 ⊔ 1o) = (({∅} × 𝐴) ∪ ({1o} × 1o))
216 df-dju 9907 . . . . . . 7 (𝐴 ⊔ 2o) = (({∅} × 𝐴) ∪ ({1o} × 2o))
217215, 216psseq12i 4042 . . . . . 6 ((𝐴 ⊔ 1o) ⊊ (𝐴 ⊔ 2o) ↔ (({∅} × 𝐴) ∪ ({1o} × 1o)) ⊊ (({∅} × 𝐴) ∪ ({1o} × 2o)))
218214, 217sylibr 237 . . . . 5 (𝜑 → (𝐴 ⊔ 1o) ⊊ (𝐴 ⊔ 2o))
219 php3 9204 . . . . 5 (((𝐴 ⊔ 2o) ∈ Fin ∧ (𝐴 ⊔ 1o) ⊊ (𝐴 ⊔ 2o)) → (𝐴 ⊔ 1o) ≺ (𝐴 ⊔ 2o))
220181, 218, 219syl2anc 596 . . . 4 (𝜑 → (𝐴 ⊔ 1o) ≺ (𝐴 ⊔ 2o))
221 canthp1lem1 10662 . . . . 5 (1o𝐴 → (𝐴 ⊔ 2o) ≼ 𝒫 𝐴)
2221, 221syl 18 . . . 4 (𝜑 → (𝐴 ⊔ 2o) ≼ 𝒫 𝐴)
223 sdomdomtr 9109 . . . 4 (((𝐴 ⊔ 1o) ≺ (𝐴 ⊔ 2o) ∧ (𝐴 ⊔ 2o) ≼ 𝒫 𝐴) → (𝐴 ⊔ 1o) ≺ 𝒫 𝐴)
224220, 222, 223syl2anc 596 . . 3 (𝜑 → (𝐴 ⊔ 1o) ≺ 𝒫 𝐴)
225 sdomnen 8988 . . 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 2955  wral 3076  Vcvv 3450  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 5607   × cxp 5653  ccnv 5654  dom cdm 5655  ran crn 5656  cres 5657  cima 5658  ccom 5659  Ord word 6356  Oncon0 6357  suc csuc 6359  Fun wfun 6527   Fn wfn 6528  wf 6529  1-1wf1 6530  ontowfo 6531  1-1-ontowf1o 6532  cfv 6533  ωcom 7863  1oc1o 8449  2oc2o 8450  cen 8950  cdom 8951  csdm 8952  Fincfn 8953  cdju 9904  cardccrd 9941
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 2732  ax-rep 5232  ax-sep 5251  ax-nul 5263  ax-pow 5330  ax-pr 5398  ax-un 7737  ax-inf2 9621
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 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 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 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-se 5609  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6299  df-ord 6360  df-on 6361  df-lim 6362  df-suc 6363  df-iota 6489  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-isom 6542  df-riota 7371  df-ov 7417  df-oprab 7418  df-mpo 7419  df-om 7864  df-1st 7987  df-2nd 7988  df-frecs 8281  df-wrecs 8312  df-recs 8361  df-rdg 8400  df-1o 8456  df-2o 8457  df-er 8697  df-map 8829  df-en 8954  df-dom 8955  df-sdom 8956  df-fin 8957  df-oi 9483  df-dju 9907  df-card 9945
This theorem is used by:  canthp1  10664
  Copyright terms: Public domain W3C validator