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

Theorem ttukeylem7 10553
Description: Lemma for ttukey 10556. (Contributed by Mario Carneiro, 15-May-2015.)
Hypotheses
Ref Expression
ttukeylem.1 (𝜑𝐹:(card‘( 𝐴𝐵))–1-1-onto→( 𝐴𝐵))
ttukeylem.2 (𝜑𝐵𝐴)
ttukeylem.3 (𝜑 → ∀𝑥(𝑥𝐴 ↔ (𝒫 𝑥 ∩ Fin) ⊆ 𝐴))
ttukeylem.4 𝐺 = recs((𝑧 ∈ V ↦ if(dom 𝑧 = dom 𝑧, if(dom 𝑧 = ∅, 𝐵, ran 𝑧), ((𝑧 dom 𝑧) ∪ if(((𝑧 dom 𝑧) ∪ {(𝐹 dom 𝑧)}) ∈ 𝐴, {(𝐹 dom 𝑧)}, ∅)))))
Assertion
Ref Expression
ttukeylem7 (𝜑 → ∃𝑥𝐴 (𝐵𝑥 ∧ ∀𝑦𝐴 ¬ 𝑥𝑦))
Distinct variable groups:   𝑥,𝑦,𝑧,𝐺   𝜑,𝑦,𝑧   𝑥,𝐴,𝑦,𝑧   𝑥,𝐵,𝑦,𝑧   𝑥,𝐹,𝑧
Allowed substitution hints:   𝜑(𝑥)   𝐹(𝑦)

Proof of Theorem ttukeylem7
Dummy variable 𝑎 is distinct from all other variables.
StepHypRef Expression
1 fvex 6920 . . . 4 (card‘( 𝐴𝐵)) ∈ V
21sucid 6468 . . 3 (card‘( 𝐴𝐵)) ∈ suc (card‘( 𝐴𝐵))
3 ttukeylem.1 . . . 4 (𝜑𝐹:(card‘( 𝐴𝐵))–1-1-onto→( 𝐴𝐵))
4 ttukeylem.2 . . . 4 (𝜑𝐵𝐴)
5 ttukeylem.3 . . . 4 (𝜑 → ∀𝑥(𝑥𝐴 ↔ (𝒫 𝑥 ∩ Fin) ⊆ 𝐴))
6 ttukeylem.4 . . . 4 𝐺 = recs((𝑧 ∈ V ↦ if(dom 𝑧 = dom 𝑧, if(dom 𝑧 = ∅, 𝐵, ran 𝑧), ((𝑧 dom 𝑧) ∪ if(((𝑧 dom 𝑧) ∪ {(𝐹 dom 𝑧)}) ∈ 𝐴, {(𝐹 dom 𝑧)}, ∅)))))
73, 4, 5, 6ttukeylem6 10552 . . 3 ((𝜑 ∧ (card‘( 𝐴𝐵)) ∈ suc (card‘( 𝐴𝐵))) → (𝐺‘(card‘( 𝐴𝐵))) ∈ 𝐴)
82, 7mpan2 691 . 2 (𝜑 → (𝐺‘(card‘( 𝐴𝐵))) ∈ 𝐴)
93, 4, 5, 6ttukeylem4 10550 . . 3 (𝜑 → (𝐺‘∅) = 𝐵)
10 0elon 6440 . . . . 5 ∅ ∈ On
11 cardon 9982 . . . . 5 (card‘( 𝐴𝐵)) ∈ On
12 0ss 4406 . . . . 5 ∅ ⊆ (card‘( 𝐴𝐵))
1310, 11, 123pm3.2i 1338 . . . 4 (∅ ∈ On ∧ (card‘( 𝐴𝐵)) ∈ On ∧ ∅ ⊆ (card‘( 𝐴𝐵)))
143, 4, 5, 6ttukeylem5 10551 . . . 4 ((𝜑 ∧ (∅ ∈ On ∧ (card‘( 𝐴𝐵)) ∈ On ∧ ∅ ⊆ (card‘( 𝐴𝐵)))) → (𝐺‘∅) ⊆ (𝐺‘(card‘( 𝐴𝐵))))
1513, 14mpan2 691 . . 3 (𝜑 → (𝐺‘∅) ⊆ (𝐺‘(card‘( 𝐴𝐵))))
169, 15eqsstrrd 4035 . 2 (𝜑𝐵 ⊆ (𝐺‘(card‘( 𝐴𝐵))))
17 simprr 773 . . . . . 6 ((𝜑 ∧ (𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦)) → (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦)
18 ssun1 4188 . . . . . . . 8 𝑦 ⊆ (𝑦𝐵)
19 undif1 4482 . . . . . . . 8 ((𝑦𝐵) ∪ 𝐵) = (𝑦𝐵)
2018, 19sseqtrri 4033 . . . . . . 7 𝑦 ⊆ ((𝑦𝐵) ∪ 𝐵)
21 simpl 482 . . . . . . . . . . . 12 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → 𝜑)
22 f1ocnv 6861 . . . . . . . . . . . . . . . . 17 (𝐹:(card‘( 𝐴𝐵))–1-1-onto→( 𝐴𝐵) → 𝐹:( 𝐴𝐵)–1-1-onto→(card‘( 𝐴𝐵)))
23 f1of 6849 . . . . . . . . . . . . . . . . 17 (𝐹:( 𝐴𝐵)–1-1-onto→(card‘( 𝐴𝐵)) → 𝐹:( 𝐴𝐵)⟶(card‘( 𝐴𝐵)))
243, 22, 233syl 18 . . . . . . . . . . . . . . . 16 (𝜑𝐹:( 𝐴𝐵)⟶(card‘( 𝐴𝐵)))
2524adantr 480 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → 𝐹:( 𝐴𝐵)⟶(card‘( 𝐴𝐵)))
26 eldifi 4141 . . . . . . . . . . . . . . . . . 18 (𝑎 ∈ (𝑦𝐵) → 𝑎𝑦)
2726ad2antll 729 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → 𝑎𝑦)
28 simprll 779 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → 𝑦𝐴)
29 elunii 4917 . . . . . . . . . . . . . . . . 17 ((𝑎𝑦𝑦𝐴) → 𝑎 𝐴)
3027, 28, 29syl2anc 584 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → 𝑎 𝐴)
31 eldifn 4142 . . . . . . . . . . . . . . . . 17 (𝑎 ∈ (𝑦𝐵) → ¬ 𝑎𝐵)
3231ad2antll 729 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → ¬ 𝑎𝐵)
3330, 32eldifd 3974 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → 𝑎 ∈ ( 𝐴𝐵))
3425, 33ffvelcdmd 7105 . . . . . . . . . . . . . 14 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐹𝑎) ∈ (card‘( 𝐴𝐵)))
35 onelon 6411 . . . . . . . . . . . . . 14 (((card‘( 𝐴𝐵)) ∈ On ∧ (𝐹𝑎) ∈ (card‘( 𝐴𝐵))) → (𝐹𝑎) ∈ On)
3611, 34, 35sylancr 587 . . . . . . . . . . . . 13 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐹𝑎) ∈ On)
37 onsuc 7831 . . . . . . . . . . . . 13 ((𝐹𝑎) ∈ On → suc (𝐹𝑎) ∈ On)
3836, 37syl 17 . . . . . . . . . . . 12 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → suc (𝐹𝑎) ∈ On)
3911a1i 11 . . . . . . . . . . . 12 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (card‘( 𝐴𝐵)) ∈ On)
4011onordi 6497 . . . . . . . . . . . . 13 Ord (card‘( 𝐴𝐵))
41 ordsucss 7838 . . . . . . . . . . . . 13 (Ord (card‘( 𝐴𝐵)) → ((𝐹𝑎) ∈ (card‘( 𝐴𝐵)) → suc (𝐹𝑎) ⊆ (card‘( 𝐴𝐵))))
4240, 34, 41mpsyl 68 . . . . . . . . . . . 12 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → suc (𝐹𝑎) ⊆ (card‘( 𝐴𝐵)))
433, 4, 5, 6ttukeylem5 10551 . . . . . . . . . . . 12 ((𝜑 ∧ (suc (𝐹𝑎) ∈ On ∧ (card‘( 𝐴𝐵)) ∈ On ∧ suc (𝐹𝑎) ⊆ (card‘( 𝐴𝐵)))) → (𝐺‘suc (𝐹𝑎)) ⊆ (𝐺‘(card‘( 𝐴𝐵))))
4421, 38, 39, 42, 43syl13anc 1371 . . . . . . . . . . 11 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐺‘suc (𝐹𝑎)) ⊆ (𝐺‘(card‘( 𝐴𝐵))))
45 ssun2 4189 . . . . . . . . . . . . 13 if(((𝐺 suc (𝐹𝑎)) ∪ {(𝐹 suc (𝐹𝑎))}) ∈ 𝐴, {(𝐹 suc (𝐹𝑎))}, ∅) ⊆ ((𝐺 suc (𝐹𝑎)) ∪ if(((𝐺 suc (𝐹𝑎)) ∪ {(𝐹 suc (𝐹𝑎))}) ∈ 𝐴, {(𝐹 suc (𝐹𝑎))}, ∅))
46 eloni 6396 . . . . . . . . . . . . . . . . . 18 ((𝐹𝑎) ∈ On → Ord (𝐹𝑎))
47 ordunisuc 7852 . . . . . . . . . . . . . . . . . 18 (Ord (𝐹𝑎) → suc (𝐹𝑎) = (𝐹𝑎))
4836, 46, 473syl 18 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → suc (𝐹𝑎) = (𝐹𝑎))
4948fveq2d 6911 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐹 suc (𝐹𝑎)) = (𝐹‘(𝐹𝑎)))
503adantr 480 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → 𝐹:(card‘( 𝐴𝐵))–1-1-onto→( 𝐴𝐵))
51 f1ocnvfv2 7297 . . . . . . . . . . . . . . . . 17 ((𝐹:(card‘( 𝐴𝐵))–1-1-onto→( 𝐴𝐵) ∧ 𝑎 ∈ ( 𝐴𝐵)) → (𝐹‘(𝐹𝑎)) = 𝑎)
5250, 33, 51syl2anc 584 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐹‘(𝐹𝑎)) = 𝑎)
5349, 52eqtr2d 2776 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → 𝑎 = (𝐹 suc (𝐹𝑎)))
54 velsn 4647 . . . . . . . . . . . . . . 15 (𝑎 ∈ {(𝐹 suc (𝐹𝑎))} ↔ 𝑎 = (𝐹 suc (𝐹𝑎)))
5553, 54sylibr 234 . . . . . . . . . . . . . 14 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → 𝑎 ∈ {(𝐹 suc (𝐹𝑎))})
5648fveq2d 6911 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐺 suc (𝐹𝑎)) = (𝐺‘(𝐹𝑎)))
57 ordelss 6402 . . . . . . . . . . . . . . . . . . . . 21 ((Ord (card‘( 𝐴𝐵)) ∧ (𝐹𝑎) ∈ (card‘( 𝐴𝐵))) → (𝐹𝑎) ⊆ (card‘( 𝐴𝐵)))
5840, 34, 57sylancr 587 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐹𝑎) ⊆ (card‘( 𝐴𝐵)))
593, 4, 5, 6ttukeylem5 10551 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ ((𝐹𝑎) ∈ On ∧ (card‘( 𝐴𝐵)) ∈ On ∧ (𝐹𝑎) ⊆ (card‘( 𝐴𝐵)))) → (𝐺‘(𝐹𝑎)) ⊆ (𝐺‘(card‘( 𝐴𝐵))))
6021, 36, 39, 58, 59syl13anc 1371 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐺‘(𝐹𝑎)) ⊆ (𝐺‘(card‘( 𝐴𝐵))))
6156, 60eqsstrd 4034 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐺 suc (𝐹𝑎)) ⊆ (𝐺‘(card‘( 𝐴𝐵))))
62 simprlr 780 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦)
6361, 62sstrd 4006 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐺 suc (𝐹𝑎)) ⊆ 𝑦)
6453, 27eqeltrrd 2840 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐹 suc (𝐹𝑎)) ∈ 𝑦)
6564snssd 4814 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → {(𝐹 suc (𝐹𝑎))} ⊆ 𝑦)
6663, 65unssd 4202 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → ((𝐺 suc (𝐹𝑎)) ∪ {(𝐹 suc (𝐹𝑎))}) ⊆ 𝑦)
673, 4, 5ttukeylem2 10548 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑦𝐴 ∧ ((𝐺 suc (𝐹𝑎)) ∪ {(𝐹 suc (𝐹𝑎))}) ⊆ 𝑦)) → ((𝐺 suc (𝐹𝑎)) ∪ {(𝐹 suc (𝐹𝑎))}) ∈ 𝐴)
6821, 28, 66, 67syl12anc 837 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → ((𝐺 suc (𝐹𝑎)) ∪ {(𝐹 suc (𝐹𝑎))}) ∈ 𝐴)
6968iftrued 4539 . . . . . . . . . . . . . 14 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → if(((𝐺 suc (𝐹𝑎)) ∪ {(𝐹 suc (𝐹𝑎))}) ∈ 𝐴, {(𝐹 suc (𝐹𝑎))}, ∅) = {(𝐹 suc (𝐹𝑎))})
7055, 69eleqtrrd 2842 . . . . . . . . . . . . 13 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → 𝑎 ∈ if(((𝐺 suc (𝐹𝑎)) ∪ {(𝐹 suc (𝐹𝑎))}) ∈ 𝐴, {(𝐹 suc (𝐹𝑎))}, ∅))
7145, 70sselid 3993 . . . . . . . . . . . 12 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → 𝑎 ∈ ((𝐺 suc (𝐹𝑎)) ∪ if(((𝐺 suc (𝐹𝑎)) ∪ {(𝐹 suc (𝐹𝑎))}) ∈ 𝐴, {(𝐹 suc (𝐹𝑎))}, ∅)))
723, 4, 5, 6ttukeylem3 10549 . . . . . . . . . . . . . 14 ((𝜑 ∧ suc (𝐹𝑎) ∈ On) → (𝐺‘suc (𝐹𝑎)) = if(suc (𝐹𝑎) = suc (𝐹𝑎), if(suc (𝐹𝑎) = ∅, 𝐵, (𝐺 “ suc (𝐹𝑎))), ((𝐺 suc (𝐹𝑎)) ∪ if(((𝐺 suc (𝐹𝑎)) ∪ {(𝐹 suc (𝐹𝑎))}) ∈ 𝐴, {(𝐹 suc (𝐹𝑎))}, ∅))))
7338, 72syldan 591 . . . . . . . . . . . . 13 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐺‘suc (𝐹𝑎)) = if(suc (𝐹𝑎) = suc (𝐹𝑎), if(suc (𝐹𝑎) = ∅, 𝐵, (𝐺 “ suc (𝐹𝑎))), ((𝐺 suc (𝐹𝑎)) ∪ if(((𝐺 suc (𝐹𝑎)) ∪ {(𝐹 suc (𝐹𝑎))}) ∈ 𝐴, {(𝐹 suc (𝐹𝑎))}, ∅))))
74 sucidg 6467 . . . . . . . . . . . . . . . . . 18 ((𝐹𝑎) ∈ (card‘( 𝐴𝐵)) → (𝐹𝑎) ∈ suc (𝐹𝑎))
7534, 74syl 17 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐹𝑎) ∈ suc (𝐹𝑎))
76 ordirr 6404 . . . . . . . . . . . . . . . . . 18 (Ord (𝐹𝑎) → ¬ (𝐹𝑎) ∈ (𝐹𝑎))
7736, 46, 763syl 18 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → ¬ (𝐹𝑎) ∈ (𝐹𝑎))
78 nelne1 3037 . . . . . . . . . . . . . . . . 17 (((𝐹𝑎) ∈ suc (𝐹𝑎) ∧ ¬ (𝐹𝑎) ∈ (𝐹𝑎)) → suc (𝐹𝑎) ≠ (𝐹𝑎))
7975, 77, 78syl2anc 584 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → suc (𝐹𝑎) ≠ (𝐹𝑎))
8079, 48neeqtrrd 3013 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → suc (𝐹𝑎) ≠ suc (𝐹𝑎))
8180neneqd 2943 . . . . . . . . . . . . . 14 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → ¬ suc (𝐹𝑎) = suc (𝐹𝑎))
8281iffalsed 4542 . . . . . . . . . . . . 13 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → if(suc (𝐹𝑎) = suc (𝐹𝑎), if(suc (𝐹𝑎) = ∅, 𝐵, (𝐺 “ suc (𝐹𝑎))), ((𝐺 suc (𝐹𝑎)) ∪ if(((𝐺 suc (𝐹𝑎)) ∪ {(𝐹 suc (𝐹𝑎))}) ∈ 𝐴, {(𝐹 suc (𝐹𝑎))}, ∅))) = ((𝐺 suc (𝐹𝑎)) ∪ if(((𝐺 suc (𝐹𝑎)) ∪ {(𝐹 suc (𝐹𝑎))}) ∈ 𝐴, {(𝐹 suc (𝐹𝑎))}, ∅)))
8373, 82eqtrd 2775 . . . . . . . . . . . 12 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → (𝐺‘suc (𝐹𝑎)) = ((𝐺 suc (𝐹𝑎)) ∪ if(((𝐺 suc (𝐹𝑎)) ∪ {(𝐹 suc (𝐹𝑎))}) ∈ 𝐴, {(𝐹 suc (𝐹𝑎))}, ∅)))
8471, 83eleqtrrd 2842 . . . . . . . . . . 11 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → 𝑎 ∈ (𝐺‘suc (𝐹𝑎)))
8544, 84sseldd 3996 . . . . . . . . . 10 ((𝜑 ∧ ((𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦𝐵))) → 𝑎 ∈ (𝐺‘(card‘( 𝐴𝐵))))
8685expr 456 . . . . . . . . 9 ((𝜑 ∧ (𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦)) → (𝑎 ∈ (𝑦𝐵) → 𝑎 ∈ (𝐺‘(card‘( 𝐴𝐵)))))
8786ssrdv 4001 . . . . . . . 8 ((𝜑 ∧ (𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦)) → (𝑦𝐵) ⊆ (𝐺‘(card‘( 𝐴𝐵))))
8816adantr 480 . . . . . . . 8 ((𝜑 ∧ (𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦)) → 𝐵 ⊆ (𝐺‘(card‘( 𝐴𝐵))))
8987, 88unssd 4202 . . . . . . 7 ((𝜑 ∧ (𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦)) → ((𝑦𝐵) ∪ 𝐵) ⊆ (𝐺‘(card‘( 𝐴𝐵))))
9020, 89sstrid 4007 . . . . . 6 ((𝜑 ∧ (𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦)) → 𝑦 ⊆ (𝐺‘(card‘( 𝐴𝐵))))
9117, 90eqssd 4013 . . . . 5 ((𝜑 ∧ (𝑦𝐴 ∧ (𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦)) → (𝐺‘(card‘( 𝐴𝐵))) = 𝑦)
9291expr 456 . . . 4 ((𝜑𝑦𝐴) → ((𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦 → (𝐺‘(card‘( 𝐴𝐵))) = 𝑦))
93 npss 4123 . . . 4 (¬ (𝐺‘(card‘( 𝐴𝐵))) ⊊ 𝑦 ↔ ((𝐺‘(card‘( 𝐴𝐵))) ⊆ 𝑦 → (𝐺‘(card‘( 𝐴𝐵))) = 𝑦))
9492, 93sylibr 234 . . 3 ((𝜑𝑦𝐴) → ¬ (𝐺‘(card‘( 𝐴𝐵))) ⊊ 𝑦)
9594ralrimiva 3144 . 2 (𝜑 → ∀𝑦𝐴 ¬ (𝐺‘(card‘( 𝐴𝐵))) ⊊ 𝑦)
96 sseq2 4022 . . . 4 (𝑥 = (𝐺‘(card‘( 𝐴𝐵))) → (𝐵𝑥𝐵 ⊆ (𝐺‘(card‘( 𝐴𝐵)))))
97 psseq1 4100 . . . . . 6 (𝑥 = (𝐺‘(card‘( 𝐴𝐵))) → (𝑥𝑦 ↔ (𝐺‘(card‘( 𝐴𝐵))) ⊊ 𝑦))
9897notbid 318 . . . . 5 (𝑥 = (𝐺‘(card‘( 𝐴𝐵))) → (¬ 𝑥𝑦 ↔ ¬ (𝐺‘(card‘( 𝐴𝐵))) ⊊ 𝑦))
9998ralbidv 3176 . . . 4 (𝑥 = (𝐺‘(card‘( 𝐴𝐵))) → (∀𝑦𝐴 ¬ 𝑥𝑦 ↔ ∀𝑦𝐴 ¬ (𝐺‘(card‘( 𝐴𝐵))) ⊊ 𝑦))
10096, 99anbi12d 632 . . 3 (𝑥 = (𝐺‘(card‘( 𝐴𝐵))) → ((𝐵𝑥 ∧ ∀𝑦𝐴 ¬ 𝑥𝑦) ↔ (𝐵 ⊆ (𝐺‘(card‘( 𝐴𝐵))) ∧ ∀𝑦𝐴 ¬ (𝐺‘(card‘( 𝐴𝐵))) ⊊ 𝑦)))
101100rspcev 3622 . 2 (((𝐺‘(card‘( 𝐴𝐵))) ∈ 𝐴 ∧ (𝐵 ⊆ (𝐺‘(card‘( 𝐴𝐵))) ∧ ∀𝑦𝐴 ¬ (𝐺‘(card‘( 𝐴𝐵))) ⊊ 𝑦)) → ∃𝑥𝐴 (𝐵𝑥 ∧ ∀𝑦𝐴 ¬ 𝑥𝑦))
1028, 16, 95, 101syl12anc 837 1 (𝜑 → ∃𝑥𝐴 (𝐵𝑥 ∧ ∀𝑦𝐴 ¬ 𝑥𝑦))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  w3a 1086  wal 1535   = wceq 1537  wcel 2106  wne 2938  wral 3059  wrex 3068  Vcvv 3478  cdif 3960  cun 3961  cin 3962  wss 3963  wpss 3964  c0 4339  ifcif 4531  𝒫 cpw 4605  {csn 4631   cuni 4912  cmpt 5231  ccnv 5688  dom cdm 5689  ran crn 5690  cima 5692  Ord word 6385  Oncon0 6386  suc csuc 6388  wf 6559  1-1-ontowf1o 6562  cfv 6563  recscrecs 8409  Fincfn 8984  cardccrd 9973
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1908  ax-6 1965  ax-7 2005  ax-8 2108  ax-9 2116  ax-10 2139  ax-11 2155  ax-12 2175  ax-ext 2706  ax-rep 5285  ax-sep 5302  ax-nul 5312  ax-pow 5371  ax-pr 5438  ax-un 7754
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1540  df-fal 1550  df-ex 1777  df-nf 1781  df-sb 2063  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2727  df-clel 2814  df-nfc 2890  df-ne 2939  df-ral 3060  df-rex 3069  df-reu 3379  df-rab 3434  df-v 3480  df-sbc 3792  df-csb 3909  df-dif 3966  df-un 3968  df-in 3970  df-ss 3980  df-pss 3983  df-nul 4340  df-if 4532  df-pw 4607  df-sn 4632  df-pr 4634  df-op 4638  df-uni 4913  df-int 4952  df-iun 4998  df-br 5149  df-opab 5211  df-mpt 5232  df-tr 5266  df-id 5583  df-eprel 5589  df-po 5597  df-so 5598  df-fr 5641  df-we 5643  df-xp 5695  df-rel 5696  df-cnv 5697  df-co 5698  df-dm 5699  df-rn 5700  df-res 5701  df-ima 5702  df-pred 6323  df-ord 6389  df-on 6390  df-lim 6391  df-suc 6392  df-iota 6516  df-fun 6565  df-fn 6566  df-f 6567  df-f1 6568  df-fo 6569  df-f1o 6570  df-fv 6571  df-ov 7434  df-om 7888  df-2nd 8014  df-frecs 8305  df-wrecs 8336  df-recs 8410  df-1o 8505  df-en 8985  df-dom 8986  df-fin 8988  df-card 9977
This theorem is referenced by:  ttukey2g  10554
  Copyright terms: Public domain W3C validator