Theorem ttukeylem7 9939

Description: Lemma for ttukey 9942. (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 6685	. . . 4 ⊢ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ V
2	1	sucid 6272	. . 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 9938	. . 3 ⊢ ((𝜑 ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ suc (card‘(∪ 𝐴 ∖ 𝐵))) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∈ 𝐴)
8	2, 7	mpan2 689	. 2 ⊢ (𝜑 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∈ 𝐴)
9	3, 4, 5, 6	ttukeylem4 9936	. . 3 ⊢ (𝜑 → (𝐺‘∅) = 𝐵)
10		0elon 6246	. . . . 5 ⊢ ∅ ∈ On
11		cardon 9375	. . . . 5 ⊢ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On
12		0ss 4352	. . . . 5 ⊢ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵))
13	10, 11, 12	3pm3.2i 1335	. . . 4 ⊢ (∅ ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
14	3, 4, 5, 6	ttukeylem5 9937	. . . 4 ⊢ ((𝜑 ∧ (∅ ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘∅) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
15	13, 14	mpan2 689	. . 3 ⊢ (𝜑 → (𝐺‘∅) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
16	9, 15	eqsstrrd 4008	. 2 ⊢ (𝜑 → 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
17		simprr 771	. . . . . 6 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)
18		ssun1 4150	. . . . . . . 8 ⊢ 𝑦 ⊆ (𝑦 ∪ 𝐵)
19		undif1 4426	. . . . . . . 8 ⊢ ((𝑦 ∖ 𝐵) ∪ 𝐵) = (𝑦 ∪ 𝐵)
20	18, 19	sseqtrri 4006	. . . . . . 7 ⊢ 𝑦 ⊆ ((𝑦 ∖ 𝐵) ∪ 𝐵)
21		simpl 485	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝜑)
22		f1ocnv 6629	. . . . . . . . . . . . . . . . 17 ⊢ (𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)–1-1-onto→(card‘(∪ 𝐴 ∖ 𝐵)))
23		f1of 6617	. . . . . . . . . . . . . . . . 17 ⊢ (◡𝐹:(∪ 𝐴 ∖ 𝐵)–1-1-onto→(card‘(∪ 𝐴 ∖ 𝐵)) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
24	3, 22, 23	3syl 18	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
25	24	adantr 483	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
26		eldifi 4105	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 ∈ (𝑦 ∖ 𝐵) → 𝑎 ∈ 𝑦)
27	26	ad2antll 727	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ 𝑦)
28		simprll 777	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑦 ∈ 𝐴)
29		elunii 4845	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑎 ∈ 𝑦 ∧ 𝑦 ∈ 𝐴) → 𝑎 ∈ ∪ 𝐴)
30	27, 28, 29	syl2anc 586	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ ∪ 𝐴)
31		eldifn 4106	. . . . . . . . . . . . . . . . 17 ⊢ (𝑎 ∈ (𝑦 ∖ 𝐵) → ¬ 𝑎 ∈ 𝐵)
32	31	ad2antll 727	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ 𝑎 ∈ 𝐵)
33	30, 32	eldifd 3949	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (∪ 𝐴 ∖ 𝐵))
34	25, 33	ffvelrnd 6854	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)))
35		onelon 6218	. . . . . . . . . . . . . 14 ⊢ (((card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ On)
36	11, 34, 35	sylancr 589	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ On)
37		suceloni 7530	. . . . . . . . . . . . 13 ⊢ ((◡𝐹‘𝑎) ∈ On → suc (◡𝐹‘𝑎) ∈ On)
38	36, 37	syl 17	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ∈ On)
39	11	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On)
40	11	onordi 6297	. . . . . . . . . . . . 13 ⊢ Ord (card‘(∪ 𝐴 ∖ 𝐵))
41		ordsucss 7535	. . . . . . . . . . . . 13 ⊢ (Ord (card‘(∪ 𝐴 ∖ 𝐵)) → ((◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)) → suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵))))
42	40, 34, 41	mpsyl 68	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
43	3, 4, 5, 6	ttukeylem5 9937	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (suc (◡𝐹‘𝑎) ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
44	21, 38, 39, 42, 43	syl13anc 1368	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
45		ssun2 4151	. . . . . . . . . . . . 13 ⊢ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅) ⊆ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))
46		eloni 6203	. . . . . . . . . . . . . . . . . 18 ⊢ ((◡𝐹‘𝑎) ∈ On → Ord (◡𝐹‘𝑎))
47		ordunisuc 7549	. . . . . . . . . . . . . . . . . 18 ⊢ (Ord (◡𝐹‘𝑎) → ∪ suc (◡𝐹‘𝑎) = (◡𝐹‘𝑎))
48	36, 46, 47	3syl 18	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ∪ suc (◡𝐹‘𝑎) = (◡𝐹‘𝑎))
49	48	fveq2d 6676	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘∪ suc (◡𝐹‘𝑎)) = (𝐹‘(◡𝐹‘𝑎)))
50	3	adantr 483	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵))
51		f1ocnvfv2 7036	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵) ∧ 𝑎 ∈ (∪ 𝐴 ∖ 𝐵)) → (𝐹‘(◡𝐹‘𝑎)) = 𝑎)
52	50, 33, 51	syl2anc 586	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘(◡𝐹‘𝑎)) = 𝑎)
53	49, 52	eqtr2d 2859	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 = (𝐹‘∪ suc (◡𝐹‘𝑎)))
54		velsn 4585	. . . . . . . . . . . . . . 15 ⊢ (𝑎 ∈ {(𝐹‘∪ suc (◡𝐹‘𝑎))} ↔ 𝑎 = (𝐹‘∪ suc (◡𝐹‘𝑎)))
55	53, 54	sylibr 236	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ {(𝐹‘∪ suc (◡𝐹‘𝑎))})
56	48	fveq2d 6676	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) = (𝐺‘(◡𝐹‘𝑎)))
57		ordelss 6209	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((Ord (card‘(∪ 𝐴 ∖ 𝐵)) ∧ (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵))) → (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
58	40, 34, 57	sylancr 589	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
59	3, 4, 5, 6	ttukeylem5 9937	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ ((◡𝐹‘𝑎) ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘(◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
60	21, 36, 39, 58, 59	syl13anc 1368	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘(◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
61	56, 60	eqsstrd 4007	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
62		simprlr 778	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)
63	61, 62	sstrd 3979	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) ⊆ 𝑦)
64	53, 27	eqeltrrd 2916	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘∪ suc (◡𝐹‘𝑎)) ∈ 𝑦)
65	64	snssd 4744	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → {(𝐹‘∪ suc (◡𝐹‘𝑎))} ⊆ 𝑦)
66	63, 65	unssd 4164	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ⊆ 𝑦)
67	3, 4, 5	ttukeylem2 9934	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ⊆ 𝑦)) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴)
68	21, 28, 66, 67	syl12anc 834	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴)
69	68	iftrued 4477	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅) = {(𝐹‘∪ suc (◡𝐹‘𝑎))})
70	55, 69	eleqtrrd 2918	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))
71	45, 70	sseldi 3967	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
72	3, 4, 5, 6	ttukeylem3 9935	. . . . . . . . . . . . . 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 6271	. . . . . . . . . . . . . . . . . 18 ⊢ ((◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)) → (◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎))
75	34, 74	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎))
76		ordirr 6211	. . . . . . . . . . . . . . . . . 18 ⊢ (Ord (◡𝐹‘𝑎) → ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎))
77	36, 46, 76	3syl 18	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎))
78		nelne1 3115	. . . . . . . . . . . . . . . . 17 ⊢ (((◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎) ∧ ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎)) → suc (◡𝐹‘𝑎) ≠ (◡𝐹‘𝑎))
79	75, 77, 78	syl2anc 586	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ≠ (◡𝐹‘𝑎))
80	79, 48	neeqtrrd 3092	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ≠ ∪ suc (◡𝐹‘𝑎))
81	80	neneqd 3023	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎))
82	81	iffalsed 4480	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → if(suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎), if(suc (◡𝐹‘𝑎) = ∅, 𝐵, ∪ (𝐺 “ suc (◡𝐹‘𝑎))), ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))) = ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
83	73, 82	eqtrd 2858	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘suc (◡𝐹‘𝑎)) = ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
84	71, 83	eleqtrrd 2918	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (𝐺‘suc (◡𝐹‘𝑎)))
85	44, 84	sseldd 3970	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
86	85	expr 459	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝑎 ∈ (𝑦 ∖ 𝐵) → 𝑎 ∈ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵)))))
87	86	ssrdv 3975	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝑦 ∖ 𝐵) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
88	16	adantr 483	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
89	87, 88	unssd 4164	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → ((𝑦 ∖ 𝐵) ∪ 𝐵) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
90	20, 89	sstrid 3980	. . . . . 6 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → 𝑦 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
91	17, 90	eqssd 3986	. . . . 5 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦)
92	91	expr 459	. . . 4 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → ((𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦))
93		npss 4089	. . . 4 ⊢ (¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦 ↔ ((𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦))
94	92, 93	sylibr 236	. . 3 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)
95	94	ralrimiva 3184	. 2 ⊢ (𝜑 → ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)
96		sseq2 3995	. . . 4 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (𝐵 ⊆ 𝑥 ↔ 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵)))))
97		psseq1 4066	. . . . . 6 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (𝑥 ⊊ 𝑦 ↔ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
98	97	notbid 320	. . . . 5 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (¬ 𝑥 ⊊ 𝑦 ↔ ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
99	98	ralbidv 3199	. . . 4 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦 ↔ ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
100	96, 99	anbi12d 632	. . 3 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → ((𝐵 ⊆ 𝑥 ∧ ∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦) ↔ (𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∧ ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)))
101	100	rspcev 3625	. 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 3018  ∀wral 3140  ∃wrex 3141  Vcvv 3496   ∖ cdif 3935   ∪ cun 3936   ∩ cin 3937   ⊆ wss 3938   ⊊ wpss 3939  ∅c0 4293  ifcif 4469  𝒫 cpw 4541  {csn 4569  ∪ cuni 4840   ↦ cmpt 5148  ^◡ccnv 5556  dom cdm 5557  ran crn 5558   “ cima 5560  Ord word 6192  Oncon0 6193  suc csuc 6195  ⟶wf 6353  –1-1-onto→wf1o 6356  ‘cfv 6357  recscrecs 8009  Fincfn 8511  cardccrd 9366

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 2795  ax-rep 5192  ax-sep 5205  ax-nul 5212  ax-pow 5268  ax-pr 5332  ax-un 7463

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 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ne 3019  df-ral 3145  df-rex 3146  df-reu 3147  df-rab 3149  df-v 3498  df-sbc 3775  df-csb 3886  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-pss 3956  df-nul 4294  df-if 4470  df-pw 4543  df-sn 4570  df-pr 4572  df-tp 4574  df-op 4576  df-uni 4841  df-int 4879  df-iun 4923  df-br 5069  df-opab 5131  df-mpt 5149  df-tr 5175  df-id 5462  df-eprel 5467  df-po 5476  df-so 5477  df-fr 5516  df-we 5518  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-rn 5568  df-res 5569  df-ima 5570  df-pred 6150  df-ord 6196  df-on 6197  df-lim 6198  df-suc 6199  df-iota 6316  df-fun 6359  df-fn 6360  df-f 6361  df-f1 6362  df-fo 6363  df-f1o 6364  df-fv 6365  df-om 7583  df-wrecs 7949  df-recs 8010  df-1o 8104  df-er 8291  df-en 8512  df-dom 8513  df-fin 8515  df-card 9370

This theorem is referenced by:  ttukey2g  9940