Theorem ttukeylem7 10584

Description: Lemma for ttukey 10587. (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 6933	. . . 4 ⊢ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ V
2	1	sucid 6477	. . 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 10583	. . 3 ⊢ ((𝜑 ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ suc (card‘(∪ 𝐴 ∖ 𝐵))) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∈ 𝐴)
8	2, 7	mpan2 690	. 2 ⊢ (𝜑 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∈ 𝐴)
9	3, 4, 5, 6	ttukeylem4 10581	. . 3 ⊢ (𝜑 → (𝐺‘∅) = 𝐵)
10		0elon 6449	. . . . 5 ⊢ ∅ ∈ On
11		cardon 10013	. . . . 5 ⊢ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On
12		0ss 4423	. . . . 5 ⊢ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵))
13	10, 11, 12	3pm3.2i 1339	. . . 4 ⊢ (∅ ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
14	3, 4, 5, 6	ttukeylem5 10582	. . . 4 ⊢ ((𝜑 ∧ (∅ ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘∅) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
15	13, 14	mpan2 690	. . 3 ⊢ (𝜑 → (𝐺‘∅) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
16	9, 15	eqsstrrd 4048	. 2 ⊢ (𝜑 → 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
17		simprr 772	. . . . . 6 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)
18		ssun1 4201	. . . . . . . 8 ⊢ 𝑦 ⊆ (𝑦 ∪ 𝐵)
19		undif1 4499	. . . . . . . 8 ⊢ ((𝑦 ∖ 𝐵) ∪ 𝐵) = (𝑦 ∪ 𝐵)
20	18, 19	sseqtrri 4046	. . . . . . 7 ⊢ 𝑦 ⊆ ((𝑦 ∖ 𝐵) ∪ 𝐵)
21		simpl 482	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝜑)
22		f1ocnv 6874	. . . . . . . . . . . . . . . . 17 ⊢ (𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)–1-1-onto→(card‘(∪ 𝐴 ∖ 𝐵)))
23		f1of 6862	. . . . . . . . . . . . . . . . 17 ⊢ (◡𝐹:(∪ 𝐴 ∖ 𝐵)–1-1-onto→(card‘(∪ 𝐴 ∖ 𝐵)) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
24	3, 22, 23	3syl 18	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
25	24	adantr 480	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
26		eldifi 4154	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 ∈ (𝑦 ∖ 𝐵) → 𝑎 ∈ 𝑦)
27	26	ad2antll 728	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ 𝑦)
28		simprll 778	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑦 ∈ 𝐴)
29		elunii 4936	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑎 ∈ 𝑦 ∧ 𝑦 ∈ 𝐴) → 𝑎 ∈ ∪ 𝐴)
30	27, 28, 29	syl2anc 583	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ ∪ 𝐴)
31		eldifn 4155	. . . . . . . . . . . . . . . . 17 ⊢ (𝑎 ∈ (𝑦 ∖ 𝐵) → ¬ 𝑎 ∈ 𝐵)
32	31	ad2antll 728	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ 𝑎 ∈ 𝐵)
33	30, 32	eldifd 3987	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (∪ 𝐴 ∖ 𝐵))
34	25, 33	ffvelcdmd 7119	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)))
35		onelon 6420	. . . . . . . . . . . . . 14 ⊢ (((card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ On)
36	11, 34, 35	sylancr 586	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ On)
37		onsuc 7847	. . . . . . . . . . . . 13 ⊢ ((◡𝐹‘𝑎) ∈ On → suc (◡𝐹‘𝑎) ∈ On)
38	36, 37	syl 17	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ∈ On)
39	11	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On)
40	11	onordi 6506	. . . . . . . . . . . . 13 ⊢ Ord (card‘(∪ 𝐴 ∖ 𝐵))
41		ordsucss 7854	. . . . . . . . . . . . 13 ⊢ (Ord (card‘(∪ 𝐴 ∖ 𝐵)) → ((◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)) → suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵))))
42	40, 34, 41	mpsyl 68	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
43	3, 4, 5, 6	ttukeylem5 10582	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (suc (◡𝐹‘𝑎) ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
44	21, 38, 39, 42, 43	syl13anc 1372	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
45		ssun2 4202	. . . . . . . . . . . . 13 ⊢ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅) ⊆ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))
46		eloni 6405	. . . . . . . . . . . . . . . . . 18 ⊢ ((◡𝐹‘𝑎) ∈ On → Ord (◡𝐹‘𝑎))
47		ordunisuc 7868	. . . . . . . . . . . . . . . . . 18 ⊢ (Ord (◡𝐹‘𝑎) → ∪ suc (◡𝐹‘𝑎) = (◡𝐹‘𝑎))
48	36, 46, 47	3syl 18	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ∪ suc (◡𝐹‘𝑎) = (◡𝐹‘𝑎))
49	48	fveq2d 6924	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘∪ suc (◡𝐹‘𝑎)) = (𝐹‘(◡𝐹‘𝑎)))
50	3	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵))
51		f1ocnvfv2 7313	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵) ∧ 𝑎 ∈ (∪ 𝐴 ∖ 𝐵)) → (𝐹‘(◡𝐹‘𝑎)) = 𝑎)
52	50, 33, 51	syl2anc 583	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘(◡𝐹‘𝑎)) = 𝑎)
53	49, 52	eqtr2d 2781	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 = (𝐹‘∪ suc (◡𝐹‘𝑎)))
54		velsn 4664	. . . . . . . . . . . . . . 15 ⊢ (𝑎 ∈ {(𝐹‘∪ suc (◡𝐹‘𝑎))} ↔ 𝑎 = (𝐹‘∪ suc (◡𝐹‘𝑎)))
55	53, 54	sylibr 234	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ {(𝐹‘∪ suc (◡𝐹‘𝑎))})
56	48	fveq2d 6924	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) = (𝐺‘(◡𝐹‘𝑎)))
57		ordelss 6411	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((Ord (card‘(∪ 𝐴 ∖ 𝐵)) ∧ (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵))) → (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
58	40, 34, 57	sylancr 586	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
59	3, 4, 5, 6	ttukeylem5 10582	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ ((◡𝐹‘𝑎) ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘(◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
60	21, 36, 39, 58, 59	syl13anc 1372	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘(◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
61	56, 60	eqsstrd 4047	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
62		simprlr 779	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)
63	61, 62	sstrd 4019	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) ⊆ 𝑦)
64	53, 27	eqeltrrd 2845	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘∪ suc (◡𝐹‘𝑎)) ∈ 𝑦)
65	64	snssd 4834	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → {(𝐹‘∪ suc (◡𝐹‘𝑎))} ⊆ 𝑦)
66	63, 65	unssd 4215	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ⊆ 𝑦)
67	3, 4, 5	ttukeylem2 10579	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ⊆ 𝑦)) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴)
68	21, 28, 66, 67	syl12anc 836	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴)
69	68	iftrued 4556	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅) = {(𝐹‘∪ suc (◡𝐹‘𝑎))})
70	55, 69	eleqtrrd 2847	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))
71	45, 70	sselid 4006	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
72	3, 4, 5, 6	ttukeylem3 10580	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ suc (◡𝐹‘𝑎) ∈ On) → (𝐺‘suc (◡𝐹‘𝑎)) = if(suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎), if(suc (◡𝐹‘𝑎) = ∅, 𝐵, ∪ (𝐺 “ suc (◡𝐹‘𝑎))), ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))))
73	38, 72	syldan 590	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘suc (◡𝐹‘𝑎)) = if(suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎), if(suc (◡𝐹‘𝑎) = ∅, 𝐵, ∪ (𝐺 “ suc (◡𝐹‘𝑎))), ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))))
74		sucidg 6476	. . . . . . . . . . . . . . . . . 18 ⊢ ((◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)) → (◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎))
75	34, 74	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎))
76		ordirr 6413	. . . . . . . . . . . . . . . . . 18 ⊢ (Ord (◡𝐹‘𝑎) → ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎))
77	36, 46, 76	3syl 18	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎))
78		nelne1 3045	. . . . . . . . . . . . . . . . 17 ⊢ (((◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎) ∧ ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎)) → suc (◡𝐹‘𝑎) ≠ (◡𝐹‘𝑎))
79	75, 77, 78	syl2anc 583	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ≠ (◡𝐹‘𝑎))
80	79, 48	neeqtrrd 3021	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ≠ ∪ suc (◡𝐹‘𝑎))
81	80	neneqd 2951	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎))
82	81	iffalsed 4559	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → if(suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎), if(suc (◡𝐹‘𝑎) = ∅, 𝐵, ∪ (𝐺 “ suc (◡𝐹‘𝑎))), ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))) = ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
83	73, 82	eqtrd 2780	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘suc (◡𝐹‘𝑎)) = ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
84	71, 83	eleqtrrd 2847	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (𝐺‘suc (◡𝐹‘𝑎)))
85	44, 84	sseldd 4009	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
86	85	expr 456	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝑎 ∈ (𝑦 ∖ 𝐵) → 𝑎 ∈ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵)))))
87	86	ssrdv 4014	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝑦 ∖ 𝐵) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
88	16	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
89	87, 88	unssd 4215	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → ((𝑦 ∖ 𝐵) ∪ 𝐵) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
90	20, 89	sstrid 4020	. . . . . 6 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → 𝑦 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
91	17, 90	eqssd 4026	. . . . 5 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦)
92	91	expr 456	. . . 4 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → ((𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦))
93		npss 4136	. . . 4 ⊢ (¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦 ↔ ((𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦))
94	92, 93	sylibr 234	. . 3 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)
95	94	ralrimiva 3152	. 2 ⊢ (𝜑 → ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)
96		sseq2 4035	. . . 4 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (𝐵 ⊆ 𝑥 ↔ 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵)))))
97		psseq1 4113	. . . . . 6 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (𝑥 ⊊ 𝑦 ↔ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
98	97	notbid 318	. . . . 5 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (¬ 𝑥 ⊊ 𝑦 ↔ ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
99	98	ralbidv 3184	. . . 4 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦 ↔ ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
100	96, 99	anbi12d 631	. . 3 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → ((𝐵 ⊆ 𝑥 ∧ ∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦) ↔ (𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∧ ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)))
101	100	rspcev 3635	. 2 ⊢ (((𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∈ 𝐴 ∧ (𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∧ ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)) → ∃𝑥 ∈ 𝐴 (𝐵 ⊆ 𝑥 ∧ ∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦))
102	8, 16, 95, 101	syl12anc 836	1 ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 (𝐵 ⊆ 𝑥 ∧ ∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1087  ∀wal 1535   = wceq 1537   ∈ wcel 2108   ≠ wne 2946  ∀wral 3067  ∃wrex 3076  Vcvv 3488   ∖ cdif 3973   ∪ cun 3974   ∩ cin 3975   ⊆ wss 3976   ⊊ wpss 3977  ∅c0 4352  ifcif 4548  𝒫 cpw 4622  {csn 4648  ∪ cuni 4931   ↦ cmpt 5249  ^◡ccnv 5699  dom cdm 5700  ran crn 5701   “ cima 5703  Ord word 6394  Oncon0 6395  suc csuc 6397  ⟶wf 6569  –1-1-onto→wf1o 6572  ‘cfv 6573  recscrecs 8426  Fincfn 9003  cardccrd 10004

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-rep 5303  ax-sep 5317  ax-nul 5324  ax-pow 5383  ax-pr 5447  ax-un 7770

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3or 1088  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-ral 3068  df-rex 3077  df-reu 3389  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-pss 3996  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-int 4971  df-iun 5017  df-br 5167  df-opab 5229  df-mpt 5250  df-tr 5284  df-id 5593  df-eprel 5599  df-po 5607  df-so 5608  df-fr 5652  df-we 5654  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-pred 6332  df-ord 6398  df-on 6399  df-lim 6400  df-suc 6401  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-f1 6578  df-fo 6579  df-f1o 6580  df-fv 6581  df-ov 7451  df-om 7904  df-2nd 8031  df-frecs 8322  df-wrecs 8353  df-recs 8427  df-1o 8522  df-en 9004  df-dom 9005  df-fin 9007  df-card 10008

This theorem is referenced by:  ttukey2g  10585