Theorem ttukeylem7 10437

Description: Lemma for ttukey 10440. (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 6855	. . . 4 ⊢ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ V
2	1	sucid 6409	. . 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 10436	. . 3 ⊢ ((𝜑 ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ suc (card‘(∪ 𝐴 ∖ 𝐵))) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∈ 𝐴)
8	2, 7	mpan2 692	. 2 ⊢ (𝜑 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∈ 𝐴)
9	3, 4, 5, 6	ttukeylem4 10434	. . 3 ⊢ (𝜑 → (𝐺‘∅) = 𝐵)
10		0elon 6380	. . . . 5 ⊢ ∅ ∈ On
11		cardon 9868	. . . . 5 ⊢ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On
12		0ss 4354	. . . . 5 ⊢ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵))
13	10, 11, 12	3pm3.2i 1341	. . . 4 ⊢ (∅ ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
14	3, 4, 5, 6	ttukeylem5 10435	. . . 4 ⊢ ((𝜑 ∧ (∅ ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘∅) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
15	13, 14	mpan2 692	. . 3 ⊢ (𝜑 → (𝐺‘∅) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
16	9, 15	eqsstrrd 3971	. 2 ⊢ (𝜑 → 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
17		simprr 773	. . . . . 6 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)
18		ssun1 4132	. . . . . . . 8 ⊢ 𝑦 ⊆ (𝑦 ∪ 𝐵)
19		undif1 4430	. . . . . . . 8 ⊢ ((𝑦 ∖ 𝐵) ∪ 𝐵) = (𝑦 ∪ 𝐵)
20	18, 19	sseqtrri 3985	. . . . . . 7 ⊢ 𝑦 ⊆ ((𝑦 ∖ 𝐵) ∪ 𝐵)
21		simpl 482	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝜑)
22		f1ocnv 6794	. . . . . . . . . . . . . . . . 17 ⊢ (𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)–1-1-onto→(card‘(∪ 𝐴 ∖ 𝐵)))
23		f1of 6782	. . . . . . . . . . . . . . . . 17 ⊢ (◡𝐹:(∪ 𝐴 ∖ 𝐵)–1-1-onto→(card‘(∪ 𝐴 ∖ 𝐵)) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
24	3, 22, 23	3syl 18	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
25	24	adantr 480	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
26		eldifi 4085	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 ∈ (𝑦 ∖ 𝐵) → 𝑎 ∈ 𝑦)
27	26	ad2antll 730	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ 𝑦)
28		simprll 779	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑦 ∈ 𝐴)
29		elunii 4870	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑎 ∈ 𝑦 ∧ 𝑦 ∈ 𝐴) → 𝑎 ∈ ∪ 𝐴)
30	27, 28, 29	syl2anc 585	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ ∪ 𝐴)
31		eldifn 4086	. . . . . . . . . . . . . . . . 17 ⊢ (𝑎 ∈ (𝑦 ∖ 𝐵) → ¬ 𝑎 ∈ 𝐵)
32	31	ad2antll 730	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ 𝑎 ∈ 𝐵)
33	30, 32	eldifd 3914	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (∪ 𝐴 ∖ 𝐵))
34	25, 33	ffvelcdmd 7039	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)))
35		onelon 6350	. . . . . . . . . . . . . 14 ⊢ (((card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ On)
36	11, 34, 35	sylancr 588	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ On)
37		onsuc 7765	. . . . . . . . . . . . 13 ⊢ ((◡𝐹‘𝑎) ∈ On → suc (◡𝐹‘𝑎) ∈ On)
38	36, 37	syl 17	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ∈ On)
39	11	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On)
40	11	onordi 6438	. . . . . . . . . . . . 13 ⊢ Ord (card‘(∪ 𝐴 ∖ 𝐵))
41		ordsucss 7770	. . . . . . . . . . . . 13 ⊢ (Ord (card‘(∪ 𝐴 ∖ 𝐵)) → ((◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)) → suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵))))
42	40, 34, 41	mpsyl 68	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
43	3, 4, 5, 6	ttukeylem5 10435	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (suc (◡𝐹‘𝑎) ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
44	21, 38, 39, 42, 43	syl13anc 1375	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
45		ssun2 4133	. . . . . . . . . . . . 13 ⊢ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅) ⊆ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))
46		eloni 6335	. . . . . . . . . . . . . . . . . 18 ⊢ ((◡𝐹‘𝑎) ∈ On → Ord (◡𝐹‘𝑎))
47		ordunisuc 7784	. . . . . . . . . . . . . . . . . 18 ⊢ (Ord (◡𝐹‘𝑎) → ∪ suc (◡𝐹‘𝑎) = (◡𝐹‘𝑎))
48	36, 46, 47	3syl 18	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ∪ suc (◡𝐹‘𝑎) = (◡𝐹‘𝑎))
49	48	fveq2d 6846	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘∪ suc (◡𝐹‘𝑎)) = (𝐹‘(◡𝐹‘𝑎)))
50	3	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵))
51		f1ocnvfv2 7233	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵) ∧ 𝑎 ∈ (∪ 𝐴 ∖ 𝐵)) → (𝐹‘(◡𝐹‘𝑎)) = 𝑎)
52	50, 33, 51	syl2anc 585	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘(◡𝐹‘𝑎)) = 𝑎)
53	49, 52	eqtr2d 2773	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 = (𝐹‘∪ suc (◡𝐹‘𝑎)))
54		velsn 4598	. . . . . . . . . . . . . . 15 ⊢ (𝑎 ∈ {(𝐹‘∪ suc (◡𝐹‘𝑎))} ↔ 𝑎 = (𝐹‘∪ suc (◡𝐹‘𝑎)))
55	53, 54	sylibr 234	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ {(𝐹‘∪ suc (◡𝐹‘𝑎))})
56	48	fveq2d 6846	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) = (𝐺‘(◡𝐹‘𝑎)))
57		ordelss 6341	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((Ord (card‘(∪ 𝐴 ∖ 𝐵)) ∧ (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵))) → (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
58	40, 34, 57	sylancr 588	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
59	3, 4, 5, 6	ttukeylem5 10435	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ ((◡𝐹‘𝑎) ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘(◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
60	21, 36, 39, 58, 59	syl13anc 1375	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘(◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
61	56, 60	eqsstrd 3970	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
62		simprlr 780	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)
63	61, 62	sstrd 3946	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) ⊆ 𝑦)
64	53, 27	eqeltrrd 2838	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘∪ suc (◡𝐹‘𝑎)) ∈ 𝑦)
65	64	snssd 4767	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → {(𝐹‘∪ suc (◡𝐹‘𝑎))} ⊆ 𝑦)
66	63, 65	unssd 4146	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ⊆ 𝑦)
67	3, 4, 5	ttukeylem2 10432	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ⊆ 𝑦)) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴)
68	21, 28, 66, 67	syl12anc 837	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴)
69	68	iftrued 4489	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅) = {(𝐹‘∪ suc (◡𝐹‘𝑎))})
70	55, 69	eleqtrrd 2840	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))
71	45, 70	sselid 3933	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
72	3, 4, 5, 6	ttukeylem3 10433	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ suc (◡𝐹‘𝑎) ∈ On) → (𝐺‘suc (◡𝐹‘𝑎)) = if(suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎), if(suc (◡𝐹‘𝑎) = ∅, 𝐵, ∪ (𝐺 “ suc (◡𝐹‘𝑎))), ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))))
73	38, 72	syldan 592	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘suc (◡𝐹‘𝑎)) = if(suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎), if(suc (◡𝐹‘𝑎) = ∅, 𝐵, ∪ (𝐺 “ suc (◡𝐹‘𝑎))), ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))))
74		sucidg 6408	. . . . . . . . . . . . . . . . . 18 ⊢ ((◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)) → (◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎))
75	34, 74	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎))
76		ordirr 6343	. . . . . . . . . . . . . . . . . 18 ⊢ (Ord (◡𝐹‘𝑎) → ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎))
77	36, 46, 76	3syl 18	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎))
78		nelne1 3030	. . . . . . . . . . . . . . . . 17 ⊢ (((◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎) ∧ ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎)) → suc (◡𝐹‘𝑎) ≠ (◡𝐹‘𝑎))
79	75, 77, 78	syl2anc 585	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ≠ (◡𝐹‘𝑎))
80	79, 48	neeqtrrd 3007	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ≠ ∪ suc (◡𝐹‘𝑎))
81	80	neneqd 2938	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎))
82	81	iffalsed 4492	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → if(suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎), if(suc (◡𝐹‘𝑎) = ∅, 𝐵, ∪ (𝐺 “ suc (◡𝐹‘𝑎))), ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))) = ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
83	73, 82	eqtrd 2772	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘suc (◡𝐹‘𝑎)) = ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
84	71, 83	eleqtrrd 2840	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (𝐺‘suc (◡𝐹‘𝑎)))
85	44, 84	sseldd 3936	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
86	85	expr 456	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝑎 ∈ (𝑦 ∖ 𝐵) → 𝑎 ∈ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵)))))
87	86	ssrdv 3941	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝑦 ∖ 𝐵) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
88	16	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
89	87, 88	unssd 4146	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → ((𝑦 ∖ 𝐵) ∪ 𝐵) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
90	20, 89	sstrid 3947	. . . . . 6 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → 𝑦 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
91	17, 90	eqssd 3953	. . . . 5 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦)
92	91	expr 456	. . . 4 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → ((𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦))
93		npss 4067	. . . 4 ⊢ (¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦 ↔ ((𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦))
94	92, 93	sylibr 234	. . 3 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)
95	94	ralrimiva 3130	. 2 ⊢ (𝜑 → ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)
96		sseq2 3962	. . . 4 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (𝐵 ⊆ 𝑥 ↔ 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵)))))
97		psseq1 4044	. . . . . 6 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (𝑥 ⊊ 𝑦 ↔ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
98	97	notbid 318	. . . . 5 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (¬ 𝑥 ⊊ 𝑦 ↔ ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
99	98	ralbidv 3161	. . . 4 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦 ↔ ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
100	96, 99	anbi12d 633	. . 3 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → ((𝐵 ⊆ 𝑥 ∧ ∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦) ↔ (𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∧ ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)))
101	100	rspcev 3578	. 2 ⊢ (((𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∈ 𝐴 ∧ (𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∧ ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)) → ∃𝑥 ∈ 𝐴 (𝐵 ⊆ 𝑥 ∧ ∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦))
102	8, 16, 95, 101	syl12anc 837	1 ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 (𝐵 ⊆ 𝑥 ∧ ∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1087  ∀wal 1540   = wceq 1542   ∈ wcel 2114   ≠ wne 2933  ∀wral 3052  ∃wrex 3062  Vcvv 3442   ∖ cdif 3900   ∪ cun 3901   ∩ cin 3902   ⊆ wss 3903   ⊊ wpss 3904  ∅c0 4287  ifcif 4481  𝒫 cpw 4556  {csn 4582  ∪ cuni 4865   ↦ cmpt 5181  ^◡ccnv 5631  dom cdm 5632  ran crn 5633   “ cima 5635  Ord word 6324  Oncon0 6325  suc csuc 6327  ⟶wf 6496  –1-1-onto→wf1o 6499  ‘cfv 6500  recscrecs 8312  Fincfn 8895  cardccrd 9859

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5226  ax-sep 5243  ax-nul 5253  ax-pow 5312  ax-pr 5379  ax-un 7690

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-int 4905  df-iun 4950  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5527  df-eprel 5532  df-po 5540  df-so 5541  df-fr 5585  df-we 5587  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-pred 6267  df-ord 6328  df-on 6329  df-lim 6330  df-suc 6331  df-iota 6456  df-fun 6502  df-fn 6503  df-f 6504  df-f1 6505  df-fo 6506  df-f1o 6507  df-fv 6508  df-ov 7371  df-om 7819  df-2nd 7944  df-frecs 8233  df-wrecs 8264  df-recs 8313  df-1o 8407  df-en 8896  df-dom 8897  df-fin 8899  df-card 9863

This theorem is referenced by:  ttukey2g  10438