Theorem ttukeylem7 9937

Description: Lemma for ttukey 9940. (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.

Step	Hyp	Ref	Expression
1		fvex 6683	. . . 4 ⊢ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ V
2	1	sucid 6270	. . 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 𝑧)}, ∅)))))
7	3, 4, 5, 6	ttukeylem6 9936	. . 3 ⊢ ((𝜑 ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ suc (card‘(∪ 𝐴 ∖ 𝐵))) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∈ 𝐴)
8	2, 7	mpan2 689	. 2 ⊢ (𝜑 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∈ 𝐴)
9	3, 4, 5, 6	ttukeylem4 9934	. . 3 ⊢ (𝜑 → (𝐺‘∅) = 𝐵)
10		0elon 6244	. . . . 5 ⊢ ∅ ∈ On
11		cardon 9373	. . . . 5 ⊢ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On
12		0ss 4350	. . . . 5 ⊢ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵))
13	10, 11, 12	3pm3.2i 1335	. . . 4 ⊢ (∅ ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
14	3, 4, 5, 6	ttukeylem5 9935	. . . 4 ⊢ ((𝜑 ∧ (∅ ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘∅) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
15	13, 14	mpan2 689	. . 3 ⊢ (𝜑 → (𝐺‘∅) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
16	9, 15	eqsstrrd 4006	. 2 ⊢ (𝜑 → 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
17		simprr 771	. . . . . 6 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)
18		ssun1 4148	. . . . . . . 8 ⊢ 𝑦 ⊆ (𝑦 ∪ 𝐵)
19		undif1 4424	. . . . . . . 8 ⊢ ((𝑦 ∖ 𝐵) ∪ 𝐵) = (𝑦 ∪ 𝐵)
20	18, 19	sseqtrri 4004	. . . . . . 7 ⊢ 𝑦 ⊆ ((𝑦 ∖ 𝐵) ∪ 𝐵)
21		simpl 485	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝜑)
22		f1ocnv 6627	. . . . . . . . . . . . . . . . 17 ⊢ (𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)–1-1-onto→(card‘(∪ 𝐴 ∖ 𝐵)))
23		f1of 6615	. . . . . . . . . . . . . . . . 17 ⊢ (◡𝐹:(∪ 𝐴 ∖ 𝐵)–1-1-onto→(card‘(∪ 𝐴 ∖ 𝐵)) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
24	3, 22, 23	3syl 18	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
25	24	adantr 483	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
26		eldifi 4103	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 ∈ (𝑦 ∖ 𝐵) → 𝑎 ∈ 𝑦)
27	26	ad2antll 727	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ 𝑦)
28		simprll 777	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑦 ∈ 𝐴)
29		elunii 4843	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑎 ∈ 𝑦 ∧ 𝑦 ∈ 𝐴) → 𝑎 ∈ ∪ 𝐴)
30	27, 28, 29	syl2anc 586	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ ∪ 𝐴)
31		eldifn 4104	. . . . . . . . . . . . . . . . 17 ⊢ (𝑎 ∈ (𝑦 ∖ 𝐵) → ¬ 𝑎 ∈ 𝐵)
32	31	ad2antll 727	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ 𝑎 ∈ 𝐵)
33	30, 32	eldifd 3947	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (∪ 𝐴 ∖ 𝐵))
34	25, 33	ffvelrnd 6852	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)))
35		onelon 6216	. . . . . . . . . . . . . 14 ⊢ (((card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ On)
36	11, 34, 35	sylancr 589	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ On)
37		suceloni 7528	. . . . . . . . . . . . 13 ⊢ ((◡𝐹‘𝑎) ∈ On → suc (◡𝐹‘𝑎) ∈ On)
38	36, 37	syl 17	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ∈ On)
39	11	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On)
40	11	onordi 6295	. . . . . . . . . . . . 13 ⊢ Ord (card‘(∪ 𝐴 ∖ 𝐵))
41		ordsucss 7533	. . . . . . . . . . . . 13 ⊢ (Ord (card‘(∪ 𝐴 ∖ 𝐵)) → ((◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)) → suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵))))
42	40, 34, 41	mpsyl 68	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
43	3, 4, 5, 6	ttukeylem5 9935	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (suc (◡𝐹‘𝑎) ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
44	21, 38, 39, 42, 43	syl13anc 1368	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
45		ssun2 4149	. . . . . . . . . . . . 13 ⊢ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅) ⊆ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))
46		eloni 6201	. . . . . . . . . . . . . . . . . 18 ⊢ ((◡𝐹‘𝑎) ∈ On → Ord (◡𝐹‘𝑎))
47		ordunisuc 7547	. . . . . . . . . . . . . . . . . 18 ⊢ (Ord (◡𝐹‘𝑎) → ∪ suc (◡𝐹‘𝑎) = (◡𝐹‘𝑎))
48	36, 46, 47	3syl 18	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ∪ suc (◡𝐹‘𝑎) = (◡𝐹‘𝑎))
49	48	fveq2d 6674	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘∪ suc (◡𝐹‘𝑎)) = (𝐹‘(◡𝐹‘𝑎)))
50	3	adantr 483	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵))
51		f1ocnvfv2 7034	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵) ∧ 𝑎 ∈ (∪ 𝐴 ∖ 𝐵)) → (𝐹‘(◡𝐹‘𝑎)) = 𝑎)
52	50, 33, 51	syl2anc 586	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘(◡𝐹‘𝑎)) = 𝑎)
53	49, 52	eqtr2d 2857	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 = (𝐹‘∪ suc (◡𝐹‘𝑎)))
54		velsn 4583	. . . . . . . . . . . . . . 15 ⊢ (𝑎 ∈ {(𝐹‘∪ suc (◡𝐹‘𝑎))} ↔ 𝑎 = (𝐹‘∪ suc (◡𝐹‘𝑎)))
55	53, 54	sylibr 236	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ {(𝐹‘∪ suc (◡𝐹‘𝑎))})
56	48	fveq2d 6674	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) = (𝐺‘(◡𝐹‘𝑎)))
57		ordelss 6207	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((Ord (card‘(∪ 𝐴 ∖ 𝐵)) ∧ (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵))) → (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
58	40, 34, 57	sylancr 589	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
59	3, 4, 5, 6	ttukeylem5 9935	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ ((◡𝐹‘𝑎) ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘(◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
60	21, 36, 39, 58, 59	syl13anc 1368	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘(◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
61	56, 60	eqsstrd 4005	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
62		simprlr 778	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)
63	61, 62	sstrd 3977	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) ⊆ 𝑦)
64	53, 27	eqeltrrd 2914	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘∪ suc (◡𝐹‘𝑎)) ∈ 𝑦)
65	64	snssd 4742	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → {(𝐹‘∪ suc (◡𝐹‘𝑎))} ⊆ 𝑦)
66	63, 65	unssd 4162	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ⊆ 𝑦)
67	3, 4, 5	ttukeylem2 9932	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ⊆ 𝑦)) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴)
68	21, 28, 66, 67	syl12anc 834	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴)
69	68	iftrued 4475	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅) = {(𝐹‘∪ suc (◡𝐹‘𝑎))})
70	55, 69	eleqtrrd 2916	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))
71	45, 70	sseldi 3965	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
72	3, 4, 5, 6	ttukeylem3 9933	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ suc (◡𝐹‘𝑎) ∈ On) → (𝐺‘suc (◡𝐹‘𝑎)) = if(suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎), if(suc (◡𝐹‘𝑎) = ∅, 𝐵, ∪ (𝐺 “ suc (◡𝐹‘𝑎))), ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))))
73	38, 72	syldan 593	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘suc (◡𝐹‘𝑎)) = if(suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎), if(suc (◡𝐹‘𝑎) = ∅, 𝐵, ∪ (𝐺 “ suc (◡𝐹‘𝑎))), ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))))
74		sucidg 6269	. . . . . . . . . . . . . . . . . 18 ⊢ ((◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)) → (◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎))
75	34, 74	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎))
76		ordirr 6209	. . . . . . . . . . . . . . . . . 18 ⊢ (Ord (◡𝐹‘𝑎) → ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎))
77	36, 46, 76	3syl 18	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎))
78		nelne1 3113	. . . . . . . . . . . . . . . . 17 ⊢ (((◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎) ∧ ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎)) → suc (◡𝐹‘𝑎) ≠ (◡𝐹‘𝑎))
79	75, 77, 78	syl2anc 586	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ≠ (◡𝐹‘𝑎))
80	79, 48	neeqtrrd 3090	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ≠ ∪ suc (◡𝐹‘𝑎))
81	80	neneqd 3021	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎))
82	81	iffalsed 4478	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → if(suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎), if(suc (◡𝐹‘𝑎) = ∅, 𝐵, ∪ (𝐺 “ suc (◡𝐹‘𝑎))), ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))) = ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
83	73, 82	eqtrd 2856	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘suc (◡𝐹‘𝑎)) = ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
84	71, 83	eleqtrrd 2916	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (𝐺‘suc (◡𝐹‘𝑎)))
85	44, 84	sseldd 3968	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
86	85	expr 459	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝑎 ∈ (𝑦 ∖ 𝐵) → 𝑎 ∈ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵)))))
87	86	ssrdv 3973	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝑦 ∖ 𝐵) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
88	16	adantr 483	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
89	87, 88	unssd 4162	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → ((𝑦 ∖ 𝐵) ∪ 𝐵) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
90	20, 89	sstrid 3978	. . . . . 6 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → 𝑦 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
91	17, 90	eqssd 3984	. . . . 5 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦)
92	91	expr 459	. . . 4 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → ((𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦))
93		npss 4087	. . . 4 ⊢ (¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦 ↔ ((𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦))
94	92, 93	sylibr 236	. . 3 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)
95	94	ralrimiva 3182	. 2 ⊢ (𝜑 → ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)
96		sseq2 3993	. . . 4 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (𝐵 ⊆ 𝑥 ↔ 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵)))))
97		psseq1 4064	. . . . . 6 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (𝑥 ⊊ 𝑦 ↔ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
98	97	notbid 320	. . . . 5 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (¬ 𝑥 ⊊ 𝑦 ↔ ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
99	98	ralbidv 3197	. . . 4 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦 ↔ ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
100	96, 99	anbi12d 632	. . 3 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → ((𝐵 ⊆ 𝑥 ∧ ∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦) ↔ (𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∧ ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)))
101	100	rspcev 3623	. 2 ⊢ (((𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∈ 𝐴 ∧ (𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∧ ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)) → ∃𝑥 ∈ 𝐴 (𝐵 ⊆ 𝑥 ∧ ∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦))
102	8, 16, 95, 101	syl12anc 834	1 ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 (𝐵 ⊆ 𝑥 ∧ ∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398   ∧ w3a 1083  ∀wal 1535   = wceq 1537   ∈ wcel 2114   ≠ wne 3016  ∀wral 3138  ∃wrex 3139  Vcvv 3494   ∖ cdif 3933   ∪ cun 3934   ∩ cin 3935   ⊆ wss 3936   ⊊ wpss 3937  ∅c0 4291  ifcif 4467  𝒫 cpw 4539  {csn 4567  ∪ cuni 4838   ↦ cmpt 5146  ^◡ccnv 5554  dom cdm 5555  ran crn 5556   “ cima 5558  Ord word 6190  Oncon0 6191  suc csuc 6193  ⟶wf 6351  –1-1-onto→wf1o 6354  ‘cfv 6355  recscrecs 8007  Fincfn 8509  cardccrd 9364

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793  ax-rep 5190  ax-sep 5203  ax-nul 5210  ax-pow 5266  ax-pr 5330  ax-un 7461

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-ral 3143  df-rex 3144  df-reu 3145  df-rab 3147  df-v 3496  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-pss 3954  df-nul 4292  df-if 4468  df-pw 4541  df-sn 4568  df-pr 4570  df-tp 4572  df-op 4574  df-uni 4839  df-int 4877  df-iun 4921  df-br 5067  df-opab 5129  df-mpt 5147  df-tr 5173  df-id 5460  df-eprel 5465  df-po 5474  df-so 5475  df-fr 5514  df-we 5516  df-xp 5561  df-rel 5562  df-cnv 5563  df-co 5564  df-dm 5565  df-rn 5566  df-res 5567  df-ima 5568  df-pred 6148  df-ord 6194  df-on 6195  df-lim 6196  df-suc 6197  df-iota 6314  df-fun 6357  df-fn 6358  df-f 6359  df-f1 6360  df-fo 6361  df-f1o 6362  df-fv 6363  df-om 7581  df-wrecs 7947  df-recs 8008  df-1o 8102  df-er 8289  df-en 8510  df-dom 8511  df-fin 8513  df-card 9368

This theorem is referenced by:  ttukey2g  9938