tskuni - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > tskuni		Structured version Visualization version GIF version

Theorem tskuni 10694

Description: The union of an element of a transitive Tarski class is in the set. (Contributed by Mario Carneiro, 22-Jun-2013.)

**Assertion**
Ref	Expression
tskuni	⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ∪ 𝐴 ∈ 𝑇)

Proof of Theorem tskuni Dummy variables 𝑓 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		tsksdom 10667	. . . . . . . . . . . 12 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → 𝐴 ≺ 𝑇)
2		cardidg 10458	. . . . . . . . . . . . . 14 ⊢ (𝑇 ∈ Tarski → (card‘𝑇) ≈ 𝑇)
3	2	ensymd 8942	. . . . . . . . . . . . 13 ⊢ (𝑇 ∈ Tarski → 𝑇 ≈ (card‘𝑇))
4	3	adantr 480	. . . . . . . . . . . 12 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → 𝑇 ≈ (card‘𝑇))
5		sdomentr 9039	. . . . . . . . . . . 12 ⊢ ((𝐴 ≺ 𝑇 ∧ 𝑇 ≈ (card‘𝑇)) → 𝐴 ≺ (card‘𝑇))
6	1, 4, 5	syl2anc 584	. . . . . . . . . . 11 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → 𝐴 ≺ (card‘𝑇))
7		eqid 2736	. . . . . . . . . . . . . . 15 ⊢ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) = (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥))
8	7	rnmpt 5906	. . . . . . . . . . . . . 14 ⊢ ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) = {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)}
9		cardon 9856	. . . . . . . . . . . . . . . . 17 ⊢ (card‘𝑇) ∈ On
10		sdomdom 8917	. . . . . . . . . . . . . . . . 17 ⊢ (𝐴 ≺ (card‘𝑇) → 𝐴 ≼ (card‘𝑇))
11		ondomen 9947	. . . . . . . . . . . . . . . . 17 ⊢ (((card‘𝑇) ∈ On ∧ 𝐴 ≼ (card‘𝑇)) → 𝐴 ∈ dom card)
12	9, 10, 11	sylancr 587	. . . . . . . . . . . . . . . 16 ⊢ (𝐴 ≺ (card‘𝑇) → 𝐴 ∈ dom card)
13	12	adantl 481	. . . . . . . . . . . . . . 15 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → 𝐴 ∈ dom card)
14		vex 3444	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑓 ∈ V
15	14	imaex 7856	. . . . . . . . . . . . . . . . 17 ⊢ (𝑓 “ 𝑥) ∈ V
16	15, 7	fnmpti 6635	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) Fn 𝐴
17		dffn4 6752	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) Fn 𝐴 ↔ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)):𝐴–onto→ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)))
18	16, 17	mpbi 230	. . . . . . . . . . . . . . 15 ⊢ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)):𝐴–onto→ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥))
19		fodomnum 9967	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ dom card → ((𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)):𝐴–onto→ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) → ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) ≼ 𝐴))
20	13, 18, 19	mpisyl 21	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) ≼ 𝐴)
21	8, 20	eqbrtrrid 5134	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≼ 𝐴)
22		domsdomtr 9040	. . . . . . . . . . . . 13 ⊢ (({𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≼ 𝐴 ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
23	21, 22	sylancom 588	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
24	23	adantll 714	. . . . . . . . . . 11 ⊢ (((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
25	6, 24	mpdan 687	. . . . . . . . . 10 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
26		ne0i 4293	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ 𝑇 → 𝑇 ≠ ∅)
27		tskcard 10692	. . . . . . . . . . . 12 ⊢ ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → (card‘𝑇) ∈ Inacc)
28	26, 27	sylan2 593	. . . . . . . . . . 11 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → (card‘𝑇) ∈ Inacc)
29		elina 10598	. . . . . . . . . . . 12 ⊢ ((card‘𝑇) ∈ Inacc ↔ ((card‘𝑇) ≠ ∅ ∧ (cf‘(card‘𝑇)) = (card‘𝑇) ∧ ∀𝑥 ∈ (card‘𝑇)𝒫 𝑥 ≺ (card‘𝑇)))
30	29	simp2bi 1146	. . . . . . . . . . 11 ⊢ ((card‘𝑇) ∈ Inacc → (cf‘(card‘𝑇)) = (card‘𝑇))
31	28, 30	syl 17	. . . . . . . . . 10 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → (cf‘(card‘𝑇)) = (card‘𝑇))
32	25, 31	breqtrrd 5126	. . . . . . . . 9 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)))
33	32	3adant2 1131	. . . . . . . 8 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)))
34	33	adantr 480	. . . . . . 7 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)))
35	28	3adant2 1131	. . . . . . . . . 10 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (card‘𝑇) ∈ Inacc)
36	35	adantr 480	. . . . . . . . 9 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → (card‘𝑇) ∈ Inacc)
37		inawina 10601	. . . . . . . . 9 ⊢ ((card‘𝑇) ∈ Inacc → (card‘𝑇) ∈ Inacc_w)
38		winalim 10606	. . . . . . . . 9 ⊢ ((card‘𝑇) ∈ Inacc_w → Lim (card‘𝑇))
39	36, 37, 38	3syl 18	. . . . . . . 8 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → Lim (card‘𝑇))
40		vex 3444	. . . . . . . . . . 11 ⊢ 𝑦 ∈ V
41		eqeq1 2740	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑦 → (𝑧 = (𝑓 “ 𝑥) ↔ 𝑦 = (𝑓 “ 𝑥)))
42	41	rexbidv 3160	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑦 → (∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥) ↔ ∃𝑥 ∈ 𝐴 𝑦 = (𝑓 “ 𝑥)))
43	40, 42	elab 3634	. . . . . . . . . 10 ⊢ (𝑦 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ↔ ∃𝑥 ∈ 𝐴 𝑦 = (𝑓 “ 𝑥))
44		imassrn 6030	. . . . . . . . . . . . . 14 ⊢ (𝑓 “ 𝑥) ⊆ ran 𝑓
45		f1ofo 6781	. . . . . . . . . . . . . . 15 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → 𝑓:∪ 𝐴–onto→(card‘𝑇))
46		forn 6749	. . . . . . . . . . . . . . 15 ⊢ (𝑓:∪ 𝐴–onto→(card‘𝑇) → ran 𝑓 = (card‘𝑇))
47	45, 46	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ran 𝑓 = (card‘𝑇))
48	44, 47	sseqtrid 3976	. . . . . . . . . . . . 13 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → (𝑓 “ 𝑥) ⊆ (card‘𝑇))
49	48	ad2antlr 727	. . . . . . . . . . . 12 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ⊆ (card‘𝑇))
50		f1of1 6773	. . . . . . . . . . . . . . . 16 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → 𝑓:∪ 𝐴–1-1→(card‘𝑇))
51		elssuni 4894	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ 𝐴 → 𝑥 ⊆ ∪ 𝐴)
52		vex 3444	. . . . . . . . . . . . . . . . 17 ⊢ 𝑥 ∈ V
53	52	f1imaen 8954	. . . . . . . . . . . . . . . 16 ⊢ ((𝑓:∪ 𝐴–1-1→(card‘𝑇) ∧ 𝑥 ⊆ ∪ 𝐴) → (𝑓 “ 𝑥) ≈ 𝑥)
54	50, 51, 53	syl2an 596	. . . . . . . . . . . . . . 15 ⊢ ((𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ≈ 𝑥)
55	54	adantll 714	. . . . . . . . . . . . . 14 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ≈ 𝑥)
56		simpl1 1192	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑇 ∈ Tarski)
57		trss 5215	. . . . . . . . . . . . . . . . . . . 20 ⊢ (Tr 𝑇 → (𝐴 ∈ 𝑇 → 𝐴 ⊆ 𝑇))
58	57	imp 406	. . . . . . . . . . . . . . . . . . 19 ⊢ ((Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → 𝐴 ⊆ 𝑇)
59	58	3adant1 1130	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → 𝐴 ⊆ 𝑇)
60	59	sselda 3933	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ 𝑇)
61		tsksdom 10667	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑇 ∈ Tarski ∧ 𝑥 ∈ 𝑇) → 𝑥 ≺ 𝑇)
62	56, 60, 61	syl2anc 584	. . . . . . . . . . . . . . . 16 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ 𝑇)
63	56, 3	syl 17	. . . . . . . . . . . . . . . 16 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑇 ≈ (card‘𝑇))
64		sdomentr 9039	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ≺ 𝑇 ∧ 𝑇 ≈ (card‘𝑇)) → 𝑥 ≺ (card‘𝑇))
65	62, 63, 64	syl2anc 584	. . . . . . . . . . . . . . 15 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ (card‘𝑇))
66	65	adantlr 715	. . . . . . . . . . . . . 14 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ (card‘𝑇))
67		ensdomtr 9041	. . . . . . . . . . . . . 14 ⊢ (((𝑓 “ 𝑥) ≈ 𝑥 ∧ 𝑥 ≺ (card‘𝑇)) → (𝑓 “ 𝑥) ≺ (card‘𝑇))
68	55, 66, 67	syl2anc 584	. . . . . . . . . . . . 13 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ≺ (card‘𝑇))
69	36, 30	syl 17	. . . . . . . . . . . . . 14 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → (cf‘(card‘𝑇)) = (card‘𝑇))
70	69	adantr 480	. . . . . . . . . . . . 13 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (cf‘(card‘𝑇)) = (card‘𝑇))
71	68, 70	breqtrrd 5126	. . . . . . . . . . . 12 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇)))
72		sseq1 3959	. . . . . . . . . . . . . 14 ⊢ (𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ↔ (𝑓 “ 𝑥) ⊆ (card‘𝑇)))
73		breq1 5101	. . . . . . . . . . . . . 14 ⊢ (𝑦 = (𝑓 “ 𝑥) → (𝑦 ≺ (cf‘(card‘𝑇)) ↔ (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇))))
74	72, 73	anbi12d 632	. . . . . . . . . . . . 13 ⊢ (𝑦 = (𝑓 “ 𝑥) → ((𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇))) ↔ ((𝑓 “ 𝑥) ⊆ (card‘𝑇) ∧ (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇)))))
75	74	biimprcd 250	. . . . . . . . . . . 12 ⊢ (((𝑓 “ 𝑥) ⊆ (card‘𝑇) ∧ (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇))) → (𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))))
76	49, 71, 75	syl2anc 584	. . . . . . . . . . 11 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))))
77	76	rexlimdva 3137	. . . . . . . . . 10 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → (∃𝑥 ∈ 𝐴 𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))))
78	43, 77	biimtrid 242	. . . . . . . . 9 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → (𝑦 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} → (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))))
79	78	ralrimiv 3127	. . . . . . . 8 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → ∀𝑦 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇))))
80		fvex 6847	. . . . . . . . 9 ⊢ (card‘𝑇) ∈ V
81	80	cfslb2n 10178	. . . . . . . 8 ⊢ ((Lim (card‘𝑇) ∧ ∀𝑦 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))) → ({𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)) → ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≠ (card‘𝑇)))
82	39, 79, 81	syl2anc 584	. . . . . . 7 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → ({𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)) → ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≠ (card‘𝑇)))
83	34, 82	mpd 15	. . . . . 6 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≠ (card‘𝑇))
84	15	dfiun2 4987	. . . . . . . 8 ⊢ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) = ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)}
85	48	ralrimivw 3132	. . . . . . . . . 10 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∀𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇))
86		iunss 5000	. . . . . . . . . 10 ⊢ (∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇) ↔ ∀𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇))
87	85, 86	sylibr 234	. . . . . . . . 9 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇))
88		fof 6746	. . . . . . . . . . . 12 ⊢ (𝑓:∪ 𝐴–onto→(card‘𝑇) → 𝑓:∪ 𝐴⟶(card‘𝑇))
89		foelrn 7052	. . . . . . . . . . . . 13 ⊢ ((𝑓:∪ 𝐴–onto→(card‘𝑇) ∧ 𝑦 ∈ (card‘𝑇)) → ∃𝑧 ∈ ∪ 𝐴𝑦 = (𝑓‘𝑧))
90	89	ex 412	. . . . . . . . . . . 12 ⊢ (𝑓:∪ 𝐴–onto→(card‘𝑇) → (𝑦 ∈ (card‘𝑇) → ∃𝑧 ∈ ∪ 𝐴𝑦 = (𝑓‘𝑧)))
91		eluni2 4867	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ ∪ 𝐴 ↔ ∃𝑥 ∈ 𝐴 𝑧 ∈ 𝑥)
92		nfv 1915	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥 𝑓:∪ 𝐴⟶(card‘𝑇)
93		nfiu1 4982	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑥∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)
94	93	nfel2 2917	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥(𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)
95		ssiun2 5003	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 ∈ 𝐴 → (𝑓 “ 𝑥) ⊆ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
96	95	3ad2ant2 1134	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓 “ 𝑥) ⊆ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
97		ffn 6662	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → 𝑓 Fn ∪ 𝐴)
98	97	3ad2ant1 1133	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → 𝑓 Fn ∪ 𝐴)
99	51	3ad2ant2 1134	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → 𝑥 ⊆ ∪ 𝐴)
100		simp3 1138	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → 𝑧 ∈ 𝑥)
101		fnfvima 7179	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓 Fn ∪ 𝐴 ∧ 𝑥 ⊆ ∪ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓‘𝑧) ∈ (𝑓 “ 𝑥))
102	98, 99, 100, 101	syl3anc 1373	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓‘𝑧) ∈ (𝑓 “ 𝑥))
103	96, 102	sseldd 3934	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
104	103	3exp 1119	. . . . . . . . . . . . . . . 16 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (𝑥 ∈ 𝐴 → (𝑧 ∈ 𝑥 → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))))
105	92, 94, 104	rexlimd 3243	. . . . . . . . . . . . . . 15 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (∃𝑥 ∈ 𝐴 𝑧 ∈ 𝑥 → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
106	91, 105	biimtrid 242	. . . . . . . . . . . . . 14 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (𝑧 ∈ ∪ 𝐴 → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
107		eleq1a 2831	. . . . . . . . . . . . . 14 ⊢ ((𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) → (𝑦 = (𝑓‘𝑧) → 𝑦 ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
108	106, 107	syl6 35	. . . . . . . . . . . . 13 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (𝑧 ∈ ∪ 𝐴 → (𝑦 = (𝑓‘𝑧) → 𝑦 ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))))
109	108	rexlimdv 3135	. . . . . . . . . . . 12 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (∃𝑧 ∈ ∪ 𝐴𝑦 = (𝑓‘𝑧) → 𝑦 ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
110	88, 90, 109	sylsyld 61	. . . . . . . . . . 11 ⊢ (𝑓:∪ 𝐴–onto→(card‘𝑇) → (𝑦 ∈ (card‘𝑇) → 𝑦 ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
111	45, 110	syl 17	. . . . . . . . . 10 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → (𝑦 ∈ (card‘𝑇) → 𝑦 ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
112	111	ssrdv 3939	. . . . . . . . 9 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → (card‘𝑇) ⊆ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
113	87, 112	eqssd 3951	. . . . . . . 8 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) = (card‘𝑇))
114	84, 113	eqtr3id 2785	. . . . . . 7 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} = (card‘𝑇))
115	114	necon3ai 2957	. . . . . 6 ⊢ (∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≠ (card‘𝑇) → ¬ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
116	83, 115	syl 17	. . . . 5 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → ¬ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
117	116	pm2.01da 798	. . . 4 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ¬ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
118	117	nexdv 1937	. . 3 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ¬ ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
119		entr 8943	. . . . . . 7 ⊢ ((∪ 𝐴 ≈ 𝑇 ∧ 𝑇 ≈ (card‘𝑇)) → ∪ 𝐴 ≈ (card‘𝑇))
120	3, 119	sylan2 593	. . . . . 6 ⊢ ((∪ 𝐴 ≈ 𝑇 ∧ 𝑇 ∈ Tarski) → ∪ 𝐴 ≈ (card‘𝑇))
121		bren 8893	. . . . . 6 ⊢ (∪ 𝐴 ≈ (card‘𝑇) ↔ ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
122	120, 121	sylib 218	. . . . 5 ⊢ ((∪ 𝐴 ≈ 𝑇 ∧ 𝑇 ∈ Tarski) → ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
123	122	expcom 413	. . . 4 ⊢ (𝑇 ∈ Tarski → (∪ 𝐴 ≈ 𝑇 → ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)))
124	123	3ad2ant1 1133	. . 3 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (∪ 𝐴 ≈ 𝑇 → ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)))
125	118, 124	mtod 198	. 2 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ¬ ∪ 𝐴 ≈ 𝑇)
126		uniss 4871	. . . . . . . . 9 ⊢ (𝐴 ⊆ 𝑇 → ∪ 𝐴 ⊆ ∪ 𝑇)
127		df-tr 5206	. . . . . . . . . 10 ⊢ (Tr 𝑇 ↔ ∪ 𝑇 ⊆ 𝑇)
128	127	biimpi 216	. . . . . . . . 9 ⊢ (Tr 𝑇 → ∪ 𝑇 ⊆ 𝑇)
129	126, 128	sylan9ss 3947	. . . . . . . 8 ⊢ ((𝐴 ⊆ 𝑇 ∧ Tr 𝑇) → ∪ 𝐴 ⊆ 𝑇)
130	129	expcom 413	. . . . . . 7 ⊢ (Tr 𝑇 → (𝐴 ⊆ 𝑇 → ∪ 𝐴 ⊆ 𝑇))
131	57, 130	syld 47	. . . . . 6 ⊢ (Tr 𝑇 → (𝐴 ∈ 𝑇 → ∪ 𝐴 ⊆ 𝑇))
132	131	imp 406	. . . . 5 ⊢ ((Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ∪ 𝐴 ⊆ 𝑇)
133		tsken 10665	. . . . 5 ⊢ ((𝑇 ∈ Tarski ∧ ∪ 𝐴 ⊆ 𝑇) → (∪ 𝐴 ≈ 𝑇 ∨ ∪ 𝐴 ∈ 𝑇))
134	132, 133	sylan2 593	. . . 4 ⊢ ((𝑇 ∈ Tarski ∧ (Tr 𝑇 ∧ 𝐴 ∈ 𝑇)) → (∪ 𝐴 ≈ 𝑇 ∨ ∪ 𝐴 ∈ 𝑇))
135	134	3impb 1114	. . 3 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (∪ 𝐴 ≈ 𝑇 ∨ ∪ 𝐴 ∈ 𝑇))
136	135	ord 864	. 2 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (¬ ∪ 𝐴 ≈ 𝑇 → ∪ 𝐴 ∈ 𝑇))
137	125, 136	mpd 15	1 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ∪ 𝐴 ∈ 𝑇)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 395 ∨ wo 847 ∧ w3a 1086 = wceq 1541 ∃wex 1780 ∈ wcel 2113 {cab 2714 ≠ wne 2932 ∀wral 3051 ∃wrex 3060 ⊆ wss 3901 ∅c0 4285 𝒫 cpw 4554 ∪ cuni 4863 ∪ ciun 4946 class class class wbr 5098 ↦ cmpt 5179 Tr wtr 5205 dom cdm 5624 ran crn 5625 “ cima 5627 Oncon0 6317 Lim wlim 6318 Fn wfn 6487 ⟶wf 6488 –1-1→wf1 6489 –onto→wfo 6490 –1-1-onto→wf1o 6491 ‘cfv 6492 ≈ cen 8880 ≼ cdom 8881 ≺ csdm 8882 cardccrd 9847 cfccf 9849 Inacc_wcwina 10593 Inacccina 10594 Tarskictsk 10659

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 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2184 ax-ext 2708 ax-rep 5224 ax-sep 5241 ax-nul 5251 ax-pow 5310 ax-pr 5377 ax-un 7680 ax-inf2 9550 ax-ac2 10373

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-ral 3052 df-rex 3061 df-rmo 3350 df-reu 3351 df-rab 3400 df-v 3442 df-sbc 3741 df-csb 3850 df-dif 3904 df-un 3906 df-in 3908 df-ss 3918 df-pss 3921 df-nul 4286 df-if 4480 df-pw 4556 df-sn 4581 df-pr 4583 df-op 4587 df-uni 4864 df-int 4903 df-iun 4948 df-iin 4949 df-br 5099 df-opab 5161 df-mpt 5180 df-tr 5206 df-id 5519 df-eprel 5524 df-po 5532 df-so 5533 df-fr 5577 df-se 5578 df-we 5579 df-xp 5630 df-rel 5631 df-cnv 5632 df-co 5633 df-dm 5634 df-rn 5635 df-res 5636 df-ima 5637 df-pred 6259 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-isom 6501 df-riota 7315 df-ov 7361 df-oprab 7362 df-mpo 7363 df-om 7809 df-1st 7933 df-2nd 7934 df-frecs 8223 df-wrecs 8254 df-smo 8278 df-recs 8303 df-rdg 8341 df-1o 8397 df-2o 8398 df-er 8635 df-map 8765 df-ixp 8836 df-en 8884 df-dom 8885 df-sdom 8886 df-fin 8887 df-oi 9415 df-har 9462 df-r1 9676 df-card 9851 df-aleph 9852 df-cf 9853 df-acn 9854 df-ac 10026 df-wina 10595 df-ina 10596 df-tsk 10660

This theorem is referenced by: tskwun 10695 tskint 10696 tskun 10697 tskurn 10700 pwinfi3 43800

W3C validator