Theorem ttukeylem7 10517

Description: Lemma for ttukey 10520. (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 6901	. . . 4 ⊢ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ V
2	1	sucid 6452	. . 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 10516	. . 3 ⊢ ((𝜑 ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ suc (card‘(∪ 𝐴 ∖ 𝐵))) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∈ 𝐴)
8	2, 7	mpan2 704	. 2 ⊢ (𝜑 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∈ 𝐴)
9	3, 4, 5, 6	ttukeylem4 10514	. . 3 ⊢ (𝜑 → (𝐺‘∅) = 𝐵)
10		0elon 6423	. . . . 5 ⊢ ∅ ∈ On
11		cardon 9949	. . . . 5 ⊢ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On
12		0ss 4360	. . . . 5 ⊢ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵))
13	10, 11, 12	3pm3.2i 1358	. . . 4 ⊢ (∅ ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
14	3, 4, 5, 6	ttukeylem5 10515	. . . 4 ⊢ ((𝜑 ∧ (∅ ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ ∅ ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘∅) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
15	13, 14	mpan2 704	. . 3 ⊢ (𝜑 → (𝐺‘∅) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
16	9, 15	eqsstrrd 3975	. 2 ⊢ (𝜑 → 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
17		simprr 785	. . . . . 6 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)
18		ssun1 4134	. . . . . . . 8 ⊢ 𝑦 ⊆ (𝑦 ∪ 𝐵)
19		undif1 4440	. . . . . . . 8 ⊢ ((𝑦 ∖ 𝐵) ∪ 𝐵) = (𝑦 ∪ 𝐵)
20	18, 19	sseqtrri 3989	. . . . . . 7 ⊢ 𝑦 ⊆ ((𝑦 ∖ 𝐵) ∪ 𝐵)
21		simpl 488	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝜑)
22		f1ocnv 6840	. . . . . . . . . . . . . . . . 17 ⊢ (𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)–1-1-onto→(card‘(∪ 𝐴 ∖ 𝐵)))
23		f1of 6827	. . . . . . . . . . . . . . . . 17 ⊢ (◡𝐹:(∪ 𝐴 ∖ 𝐵)–1-1-onto→(card‘(∪ 𝐴 ∖ 𝐵)) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
24	3, 22, 23	3syl 19	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
25	24	adantr 486	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ◡𝐹:(∪ 𝐴 ∖ 𝐵)⟶(card‘(∪ 𝐴 ∖ 𝐵)))
26		eldifi 4088	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 ∈ (𝑦 ∖ 𝐵) → 𝑎 ∈ 𝑦)
27	26	ad2antll 742	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ 𝑦)
28		simprll 791	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑦 ∈ 𝐴)
29		elunii 4882	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑎 ∈ 𝑦 ∧ 𝑦 ∈ 𝐴) → 𝑎 ∈ ∪ 𝐴)
30	27, 28, 29	syl2anc 596	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ ∪ 𝐴)
31		eldifn 4089	. . . . . . . . . . . . . . . . 17 ⊢ (𝑎 ∈ (𝑦 ∖ 𝐵) → ¬ 𝑎 ∈ 𝐵)
32	31	ad2antll 742	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ 𝑎 ∈ 𝐵)
33	30, 32	eldifd 3919	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (∪ 𝐴 ∖ 𝐵))
34	25, 33	ffvelcdmd 7087	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)))
35		onelon 6392	. . . . . . . . . . . . . 14 ⊢ (((card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ On)
36	11, 34, 35	sylancr 599	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ On)
37		onsuc 7818	. . . . . . . . . . . . 13 ⊢ ((◡𝐹‘𝑎) ∈ On → suc (◡𝐹‘𝑎) ∈ On)
38	36, 37	syl 18	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ∈ On)
39	11	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On)
40	11	onordi 6481	. . . . . . . . . . . . 13 ⊢ Ord (card‘(∪ 𝐴 ∖ 𝐵))
41		ordsucss 7823	. . . . . . . . . . . . 13 ⊢ (Ord (card‘(∪ 𝐴 ∖ 𝐵)) → ((◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)) → suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵))))
42	40, 34, 41	mpsyl 69	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
43	3, 4, 5, 6	ttukeylem5 10515	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (suc (◡𝐹‘𝑎) ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ suc (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
44	21, 38, 39, 42, 43	syl13anc 1399	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
45		ssun2 4135	. . . . . . . . . . . . 13 ⊢ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅) ⊆ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))
46		eloni 6377	. . . . . . . . . . . . . . . . . 18 ⊢ ((◡𝐹‘𝑎) ∈ On → Ord (◡𝐹‘𝑎))
47		ordunisuc 7837	. . . . . . . . . . . . . . . . . 18 ⊢ (Ord (◡𝐹‘𝑎) → ∪ suc (◡𝐹‘𝑎) = (◡𝐹‘𝑎))
48	36, 46, 47	3syl 19	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ∪ suc (◡𝐹‘𝑎) = (◡𝐹‘𝑎))
49	48	fveq2d 6892	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘∪ suc (◡𝐹‘𝑎)) = (𝐹‘(◡𝐹‘𝑎)))
50	3	adantr 486	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵))
51		f1ocnvfv2 7286	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐹:(card‘(∪ 𝐴 ∖ 𝐵))–1-1-onto→(∪ 𝐴 ∖ 𝐵) ∧ 𝑎 ∈ (∪ 𝐴 ∖ 𝐵)) → (𝐹‘(◡𝐹‘𝑎)) = 𝑎)
52	50, 33, 51	syl2anc 596	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘(◡𝐹‘𝑎)) = 𝑎)
53	49, 52	eqtr2d 2802	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 = (𝐹‘∪ suc (◡𝐹‘𝑎)))
54		velsn 4610	. . . . . . . . . . . . . . 15 ⊢ (𝑎 ∈ {(𝐹‘∪ suc (◡𝐹‘𝑎))} ↔ 𝑎 = (𝐹‘∪ suc (◡𝐹‘𝑎)))
55	53, 54	sylibr 237	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ {(𝐹‘∪ suc (◡𝐹‘𝑎))})
56	48	fveq2d 6892	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) = (𝐺‘(◡𝐹‘𝑎)))
57		ordelss 6383	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((Ord (card‘(∪ 𝐴 ∖ 𝐵)) ∧ (◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵))) → (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
58	40, 34, 57	sylancr 599	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))
59	3, 4, 5, 6	ttukeylem5 10515	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ ((◡𝐹‘𝑎) ∈ On ∧ (card‘(∪ 𝐴 ∖ 𝐵)) ∈ On ∧ (◡𝐹‘𝑎) ⊆ (card‘(∪ 𝐴 ∖ 𝐵)))) → (𝐺‘(◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
60	21, 36, 39, 58, 59	syl13anc 1399	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘(◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
61	56, 60	eqsstrd 3974	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
62		simprlr 792	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)
63	61, 62	sstrd 3950	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘∪ suc (◡𝐹‘𝑎)) ⊆ 𝑦)
64	53, 27	eqeltrrd 2867	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐹‘∪ suc (◡𝐹‘𝑎)) ∈ 𝑦)
65	64	snssd 4757	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → {(𝐹‘∪ suc (◡𝐹‘𝑎))} ⊆ 𝑦)
66	63, 65	unssd 4148	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ⊆ 𝑦)
67	3, 4, 5	ttukeylem2 10512	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ⊆ 𝑦)) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴)
68	21, 28, 66, 67	syl12anc 850	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴)
69	68	iftrued 4500	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅) = {(𝐹‘∪ suc (◡𝐹‘𝑎))})
70	55, 69	eleqtrrd 2869	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))
71	45, 70	sselid 3938	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
72	3, 4, 5, 6	ttukeylem3 10513	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ suc (◡𝐹‘𝑎) ∈ On) → (𝐺‘suc (◡𝐹‘𝑎)) = if(suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎), if(suc (◡𝐹‘𝑎) = ∅, 𝐵, ∪ (𝐺 “ suc (◡𝐹‘𝑎))), ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))))
73	38, 72	syldan 603	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘suc (◡𝐹‘𝑎)) = if(suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎), if(suc (◡𝐹‘𝑎) = ∅, 𝐵, ∪ (𝐺 “ suc (◡𝐹‘𝑎))), ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))))
74		sucidg 6451	. . . . . . . . . . . . . . . . . 18 ⊢ ((◡𝐹‘𝑎) ∈ (card‘(∪ 𝐴 ∖ 𝐵)) → (◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎))
75	34, 74	syl 18	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎))
76		ordirr 6385	. . . . . . . . . . . . . . . . . 18 ⊢ (Ord (◡𝐹‘𝑎) → ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎))
77	36, 46, 76	3syl 19	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎))
78		nelne1 3058	. . . . . . . . . . . . . . . . 17 ⊢ (((◡𝐹‘𝑎) ∈ suc (◡𝐹‘𝑎) ∧ ¬ (◡𝐹‘𝑎) ∈ (◡𝐹‘𝑎)) → suc (◡𝐹‘𝑎) ≠ (◡𝐹‘𝑎))
79	75, 77, 78	syl2anc 596	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ≠ (◡𝐹‘𝑎))
80	79, 48	neeqtrrd 3035	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → suc (◡𝐹‘𝑎) ≠ ∪ suc (◡𝐹‘𝑎))
81	80	neneqd 2966	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → ¬ suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎))
82	81	iffalsed 4503	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → if(suc (◡𝐹‘𝑎) = ∪ suc (◡𝐹‘𝑎), if(suc (◡𝐹‘𝑎) = ∅, 𝐵, ∪ (𝐺 “ suc (◡𝐹‘𝑎))), ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅))) = ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
83	73, 82	eqtrd 2801	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → (𝐺‘suc (◡𝐹‘𝑎)) = ((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ if(((𝐺‘∪ suc (◡𝐹‘𝑎)) ∪ {(𝐹‘∪ suc (◡𝐹‘𝑎))}) ∈ 𝐴, {(𝐹‘∪ suc (◡𝐹‘𝑎))}, ∅)))
84	71, 83	eleqtrrd 2869	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (𝐺‘suc (◡𝐹‘𝑎)))
85	44, 84	sseldd 3941	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦) ∧ 𝑎 ∈ (𝑦 ∖ 𝐵))) → 𝑎 ∈ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
86	85	expr 462	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝑎 ∈ (𝑦 ∖ 𝐵) → 𝑎 ∈ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵)))))
87	86	ssrdv 3946	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝑦 ∖ 𝐵) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
88	16	adantr 486	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
89	87, 88	unssd 4148	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → ((𝑦 ∖ 𝐵) ∪ 𝐵) ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
90	20, 89	sstrid 3951	. . . . . 6 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → 𝑦 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))))
91	17, 90	eqssd 3957	. . . . 5 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦)) → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦)
92	91	expr 462	. . . 4 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → ((𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦))
93		npss 4071	. . . 4 ⊢ (¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦 ↔ ((𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊆ 𝑦 → (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) = 𝑦))
94	92, 93	sylibr 237	. . 3 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)
95	94	ralrimiva 3160	. 2 ⊢ (𝜑 → ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)
96		sseq2 3966	. . . 4 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (𝐵 ⊆ 𝑥 ↔ 𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵)))))
97		psseq1 4047	. . . . . 6 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (𝑥 ⊊ 𝑦 ↔ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
98	97	notbid 321	. . . . 5 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (¬ 𝑥 ⊊ 𝑦 ↔ ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
99	98	ralbidv 3191	. . . 4 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → (∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦 ↔ ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦))
100	96, 99	anbi12d 644	. . 3 ⊢ (𝑥 = (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) → ((𝐵 ⊆ 𝑥 ∧ ∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦) ↔ (𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∧ ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)))
101	100	rspcev 3584	. 2 ⊢ (((𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∈ 𝐴 ∧ (𝐵 ⊆ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ∧ ∀𝑦 ∈ 𝐴 ¬ (𝐺‘(card‘(∪ 𝐴 ∖ 𝐵))) ⊊ 𝑦)) → ∃𝑥 ∈ 𝐴 (𝐵 ⊆ 𝑥 ∧ ∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦))
102	8, 16, 95, 101	syl12anc 850	1 ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 (𝐵 ⊆ 𝑥 ∧ ∀𝑦 ∈ 𝐴 ¬ 𝑥 ⊊ 𝑦))

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103  ∀wal 1568   = wceq 1570   ∈ wcel 2146   ≠ wne 2961  ∀wral 3082  ∃wrex 3092  Vcvv 3458   ∖ cdif 3905   ∪ cun 3906   ∩ cin 3907   ⊆ wss 3908   ⊊ wpss 3909  ∅c0 4289  ifcif 4492  𝒫 cpw 4567  {csn 4594  ∪ cuni 4877   ↦ cmpt 5197  ^◡ccnv 5665  dom cdm 5666  ran crn 5667   “ cima 5669  Ord word 6366  Oncon0 6367  suc csuc 6369  ⟶wf 6539  –1-1-onto→wf1o 6542  ‘cfv 6543  recscrecs 8366  Fincfn 8952  cardccrd 9940

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738  ax-rep 5243  ax-sep 5262  ax-nul 5274  ax-pow 5341  ax-pr 5409  ax-un 7745

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-ral 3083  df-rex 3093  df-reu 3373  df-rab 3420  df-v 3460  df-sbc 3748  df-csb 3857  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-pss 3928  df-nul 4290  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-int 4918  df-iun 4963  df-br 5115  df-opab 5179  df-mpt 5198  df-tr 5224  df-id 5561  df-eprel 5566  df-po 5574  df-so 5575  df-fr 5619  df-we 5621  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-pred 6309  df-ord 6370  df-on 6371  df-lim 6372  df-suc 6373  df-iota 6499  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-ov 7426  df-om 7872  df-2nd 7996  df-frecs 8287  df-wrecs 8318  df-recs 8367  df-1o 8462  df-en 8953  df-dom 8954  df-fin 8956  df-card 9944

This theorem is used by:  ttukey2g  10518