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 10704

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 10677	. . . . . . . . . . . 12 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → 𝐴 ≺ 𝑇)
2		cardidg 10468	. . . . . . . . . . . . . 14 ⊢ (𝑇 ∈ Tarski → (card‘𝑇) ≈ 𝑇)
3	2	ensymd 8949	. . . . . . . . . . . . 13 ⊢ (𝑇 ∈ Tarski → 𝑇 ≈ (card‘𝑇))
4	3	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → 𝑇 ≈ (card‘𝑇))
5		sdomentr 9046	. . . . . . . . . . . 12 ⊢ ((𝐴 ≺ 𝑇 ∧ 𝑇 ≈ (card‘𝑇)) → 𝐴 ≺ (card‘𝑇))
6	1, 4, 5	syl2anc 590	. . . . . . . . . . 11 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → 𝐴 ≺ (card‘𝑇))
7		eqid 2740	. . . . . . . . . . . . . . 15 ⊢ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) = (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥))
8	7	rnmpt 5906	. . . . . . . . . . . . . 14 ⊢ ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) = {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)}
9		cardon 9866	. . . . . . . . . . . . . . . . 17 ⊢ (card‘𝑇) ∈ On
10		sdomdom 8924	. . . . . . . . . . . . . . . . 17 ⊢ (𝐴 ≺ (card‘𝑇) → 𝐴 ≼ (card‘𝑇))
11		ondomen 9957	. . . . . . . . . . . . . . . . 17 ⊢ (((card‘𝑇) ∈ On ∧ 𝐴 ≼ (card‘𝑇)) → 𝐴 ∈ dom card)
12	9, 10, 11	sylancr 593	. . . . . . . . . . . . . . . 16 ⊢ (𝐴 ≺ (card‘𝑇) → 𝐴 ∈ dom card)
13	12	adantl 482	. . . . . . . . . . . . . . 15 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → 𝐴 ∈ dom card)
14		vex 3436	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑓 ∈ V
15	14	imaex 7861	. . . . . . . . . . . . . . . . 17 ⊢ (𝑓 “ 𝑥) ∈ V
16	15, 7	fnmpti 6635	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) Fn 𝐴
17		dffn4 6752	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) Fn 𝐴 ↔ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)):𝐴–onto→ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)))
18	16, 17	mpbi 231	. . . . . . . . . . . . . . 15 ⊢ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)):𝐴–onto→ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥))
19		fodomnum 9977	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ dom card → ((𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)):𝐴–onto→ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) → ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) ≼ 𝐴))
20	13, 18, 19	mpisyl 21	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) ≼ 𝐴)
21	8, 20	eqbrtrrid 5115	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≼ 𝐴)
22		domsdomtr 9047	. . . . . . . . . . . . 13 ⊢ (({𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≼ 𝐴 ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
23	21, 22	sylancom 594	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
24	23	adantll 720	. . . . . . . . . . 11 ⊢ (((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
25	6, 24	mpdan 693	. . . . . . . . . 10 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
26		ne0i 4276	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ 𝑇 → 𝑇 ≠ ∅)
27		tskcard 10702	. . . . . . . . . . . 12 ⊢ ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → (card‘𝑇) ∈ Inacc)
28	26, 27	sylan2 599	. . . . . . . . . . 11 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → (card‘𝑇) ∈ Inacc)
29		elina 10608	. . . . . . . . . . . 12 ⊢ ((card‘𝑇) ∈ Inacc ↔ ((card‘𝑇) ≠ ∅ ∧ (cf‘(card‘𝑇)) = (card‘𝑇) ∧ ∀𝑥 ∈ (card‘𝑇)𝒫 𝑥 ≺ (card‘𝑇)))
30	29	simp2bi 1152	. . . . . . . . . . 11 ⊢ ((card‘𝑇) ∈ Inacc → (cf‘(card‘𝑇)) = (card‘𝑇))
31	28, 30	syl 17	. . . . . . . . . 10 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → (cf‘(card‘𝑇)) = (card‘𝑇))
32	25, 31	breqtrrd 5107	. . . . . . . . 9 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)))
33	32	3adant2 1137	. . . . . . . 8 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)))
34	33	adantr 481	. . . . . . 7 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)))
35	28	3adant2 1137	. . . . . . . . . 10 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (card‘𝑇) ∈ Inacc)
36	35	adantr 481	. . . . . . . . 9 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → (card‘𝑇) ∈ Inacc)
37		inawina 10611	. . . . . . . . 9 ⊢ ((card‘𝑇) ∈ Inacc → (card‘𝑇) ∈ Inacc_w)
38		winalim 10616	. . . . . . . . 9 ⊢ ((card‘𝑇) ∈ Inacc_w → Lim (card‘𝑇))
39	36, 37, 38	3syl 18	. . . . . . . 8 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → Lim (card‘𝑇))
40		vex 3436	. . . . . . . . . . 11 ⊢ 𝑦 ∈ V
41		eqeq1 2744	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑦 → (𝑧 = (𝑓 “ 𝑥) ↔ 𝑦 = (𝑓 “ 𝑥)))
42	41	rexbidv 3164	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑦 → (∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥) ↔ ∃𝑥 ∈ 𝐴 𝑦 = (𝑓 “ 𝑥)))
43	40, 42	elab 3624	. . . . . . . . . 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 3964	. . . . . . . . . . . . 13 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → (𝑓 “ 𝑥) ⊆ (card‘𝑇))
49	48	ad2antlr 733	. . . . . . . . . . . 12 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ⊆ (card‘𝑇))
50		f1of1 6773	. . . . . . . . . . . . . . . 16 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → 𝑓:∪ 𝐴–1-1→(card‘𝑇))
51		elssuni 4876	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ 𝐴 → 𝑥 ⊆ ∪ 𝐴)
52		vex 3436	. . . . . . . . . . . . . . . . 17 ⊢ 𝑥 ∈ V
53	52	f1imaen 8961	. . . . . . . . . . . . . . . 16 ⊢ ((𝑓:∪ 𝐴–1-1→(card‘𝑇) ∧ 𝑥 ⊆ ∪ 𝐴) → (𝑓 “ 𝑥) ≈ 𝑥)
54	50, 51, 53	syl2an 602	. . . . . . . . . . . . . . 15 ⊢ ((𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ≈ 𝑥)
55	54	adantll 720	. . . . . . . . . . . . . 14 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ≈ 𝑥)
56		simpl1 1198	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑇 ∈ Tarski)
57		trss 5196	. . . . . . . . . . . . . . . . . . . 20 ⊢ (Tr 𝑇 → (𝐴 ∈ 𝑇 → 𝐴 ⊆ 𝑇))
58	57	imp 407	. . . . . . . . . . . . . . . . . . 19 ⊢ ((Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → 𝐴 ⊆ 𝑇)
59	58	3adant1 1136	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → 𝐴 ⊆ 𝑇)
60	59	sselda 3922	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ 𝑇)
61		tsksdom 10677	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑇 ∈ Tarski ∧ 𝑥 ∈ 𝑇) → 𝑥 ≺ 𝑇)
62	56, 60, 61	syl2anc 590	. . . . . . . . . . . . . . . 16 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ 𝑇)
63	56, 3	syl 17	. . . . . . . . . . . . . . . 16 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑇 ≈ (card‘𝑇))
64		sdomentr 9046	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ≺ 𝑇 ∧ 𝑇 ≈ (card‘𝑇)) → 𝑥 ≺ (card‘𝑇))
65	62, 63, 64	syl2anc 590	. . . . . . . . . . . . . . 15 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ (card‘𝑇))
66	65	adantlr 721	. . . . . . . . . . . . . 14 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ (card‘𝑇))
67		ensdomtr 9048	. . . . . . . . . . . . . 14 ⊢ (((𝑓 “ 𝑥) ≈ 𝑥 ∧ 𝑥 ≺ (card‘𝑇)) → (𝑓 “ 𝑥) ≺ (card‘𝑇))
68	55, 66, 67	syl2anc 590	. . . . . . . . . . . . 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 481	. . . . . . . . . . . . 13 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (cf‘(card‘𝑇)) = (card‘𝑇))
71	68, 70	breqtrrd 5107	. . . . . . . . . . . 12 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇)))
72		sseq1 3947	. . . . . . . . . . . . . 14 ⊢ (𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ↔ (𝑓 “ 𝑥) ⊆ (card‘𝑇)))
73		breq1 5082	. . . . . . . . . . . . . 14 ⊢ (𝑦 = (𝑓 “ 𝑥) → (𝑦 ≺ (cf‘(card‘𝑇)) ↔ (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇))))
74	72, 73	anbi12d 638	. . . . . . . . . . . . 13 ⊢ (𝑦 = (𝑓 “ 𝑥) → ((𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇))) ↔ ((𝑓 “ 𝑥) ⊆ (card‘𝑇) ∧ (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇)))))
75	74	biimprcd 251	. . . . . . . . . . . 12 ⊢ (((𝑓 “ 𝑥) ⊆ (card‘𝑇) ∧ (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇))) → (𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))))
76	49, 71, 75	syl2anc 590	. . . . . . . . . . 11 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))))
77	76	rexlimdva 3141	. . . . . . . . . 10 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → (∃𝑥 ∈ 𝐴 𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))))
78	43, 77	biimtrid 243	. . . . . . . . 9 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → (𝑦 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} → (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))))
79	78	ralrimiv 3131	. . . . . . . 8 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → ∀𝑦 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇))))
80		fvex 6847	. . . . . . . . 9 ⊢ (card‘𝑇) ∈ V
81	80	cfslb2n 10188	. . . . . . . 8 ⊢ ((Lim (card‘𝑇) ∧ ∀𝑦 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))) → ({𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)) → ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≠ (card‘𝑇)))
82	39, 79, 81	syl2anc 590	. . . . . . 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 4968	. . . . . . . 8 ⊢ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) = ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)}
85	48	ralrimivw 3136	. . . . . . . . . 10 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∀𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇))
86		iunss 4981	. . . . . . . . . 10 ⊢ (∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇) ↔ ∀𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇))
87	85, 86	sylibr 235	. . . . . . . . 9 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇))
88		fof 6746	. . . . . . . . . . . 12 ⊢ (𝑓:∪ 𝐴–onto→(card‘𝑇) → 𝑓:∪ 𝐴⟶(card‘𝑇))
89		foelrn 7055	. . . . . . . . . . . . 13 ⊢ ((𝑓:∪ 𝐴–onto→(card‘𝑇) ∧ 𝑦 ∈ (card‘𝑇)) → ∃𝑧 ∈ ∪ 𝐴𝑦 = (𝑓‘𝑧))
90	89	ex 413	. . . . . . . . . . . 12 ⊢ (𝑓:∪ 𝐴–onto→(card‘𝑇) → (𝑦 ∈ (card‘𝑇) → ∃𝑧 ∈ ∪ 𝐴𝑦 = (𝑓‘𝑧)))
91		eluni2 4849	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ ∪ 𝐴 ↔ ∃𝑥 ∈ 𝐴 𝑧 ∈ 𝑥)
92		nfv 1921	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥 𝑓:∪ 𝐴⟶(card‘𝑇)
93		nfiu1 4964	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑥∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)
94	93	nfel2 2920	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥(𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)
95		ssiun2 4984	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 ∈ 𝐴 → (𝑓 “ 𝑥) ⊆ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
96	95	3ad2ant2 1140	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓 “ 𝑥) ⊆ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
97		ffn 6662	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → 𝑓 Fn ∪ 𝐴)
98	97	3ad2ant1 1139	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → 𝑓 Fn ∪ 𝐴)
99	51	3ad2ant2 1140	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → 𝑥 ⊆ ∪ 𝐴)
100		simp3 1144	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → 𝑧 ∈ 𝑥)
101		fnfvima 7184	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓 Fn ∪ 𝐴 ∧ 𝑥 ⊆ ∪ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓‘𝑧) ∈ (𝑓 “ 𝑥))
102	98, 99, 100, 101	syl3anc 1379	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓‘𝑧) ∈ (𝑓 “ 𝑥))
103	96, 102	sseldd 3923	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
104	103	3exp 1125	. . . . . . . . . . . . . . . 16 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (𝑥 ∈ 𝐴 → (𝑧 ∈ 𝑥 → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))))
105	92, 94, 104	rexlimd 3247	. . . . . . . . . . . . . . 15 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (∃𝑥 ∈ 𝐴 𝑧 ∈ 𝑥 → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
106	91, 105	biimtrid 243	. . . . . . . . . . . . . 14 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (𝑧 ∈ ∪ 𝐴 → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
107		eleq1a 2835	. . . . . . . . . . . . . 14 ⊢ ((𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) → (𝑦 = (𝑓‘𝑧) → 𝑦 ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
108	106, 107	syl6 35	. . . . . . . . . . . . 13 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (𝑧 ∈ ∪ 𝐴 → (𝑦 = (𝑓‘𝑧) → 𝑦 ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))))
109	108	rexlimdv 3139	. . . . . . . . . . . 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 3928	. . . . . . . . 9 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → (card‘𝑇) ⊆ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
113	87, 112	eqssd 3939	. . . . . . . 8 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) = (card‘𝑇))
114	84, 113	eqtr3id 2789	. . . . . . 7 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} = (card‘𝑇))
115	114	necon3ai 2960	. . . . . 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 804	. . . 4 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ¬ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
118	117	nexdv 1943	. . 3 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ¬ ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
119		entr 8950	. . . . . . 7 ⊢ ((∪ 𝐴 ≈ 𝑇 ∧ 𝑇 ≈ (card‘𝑇)) → ∪ 𝐴 ≈ (card‘𝑇))
120	3, 119	sylan2 599	. . . . . 6 ⊢ ((∪ 𝐴 ≈ 𝑇 ∧ 𝑇 ∈ Tarski) → ∪ 𝐴 ≈ (card‘𝑇))
121		bren 8900	. . . . . 6 ⊢ (∪ 𝐴 ≈ (card‘𝑇) ↔ ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
122	120, 121	sylib 219	. . . . 5 ⊢ ((∪ 𝐴 ≈ 𝑇 ∧ 𝑇 ∈ Tarski) → ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
123	122	expcom 414	. . . 4 ⊢ (𝑇 ∈ Tarski → (∪ 𝐴 ≈ 𝑇 → ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)))
124	123	3ad2ant1 1139	. . 3 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (∪ 𝐴 ≈ 𝑇 → ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)))
125	118, 124	mtod 199	. 2 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ¬ ∪ 𝐴 ≈ 𝑇)
126		uniss 4853	. . . . . . . . 9 ⊢ (𝐴 ⊆ 𝑇 → ∪ 𝐴 ⊆ ∪ 𝑇)
127		df-tr 5187	. . . . . . . . . 10 ⊢ (Tr 𝑇 ↔ ∪ 𝑇 ⊆ 𝑇)
128	127	biimpi 217	. . . . . . . . 9 ⊢ (Tr 𝑇 → ∪ 𝑇 ⊆ 𝑇)
129	126, 128	sylan9ss 3935	. . . . . . . 8 ⊢ ((𝐴 ⊆ 𝑇 ∧ Tr 𝑇) → ∪ 𝐴 ⊆ 𝑇)
130	129	expcom 414	. . . . . . 7 ⊢ (Tr 𝑇 → (𝐴 ⊆ 𝑇 → ∪ 𝐴 ⊆ 𝑇))
131	57, 130	syld 47	. . . . . 6 ⊢ (Tr 𝑇 → (𝐴 ∈ 𝑇 → ∪ 𝐴 ⊆ 𝑇))
132	131	imp 407	. . . . 5 ⊢ ((Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ∪ 𝐴 ⊆ 𝑇)
133		tsken 10675	. . . . 5 ⊢ ((𝑇 ∈ Tarski ∧ ∪ 𝐴 ⊆ 𝑇) → (∪ 𝐴 ≈ 𝑇 ∨ ∪ 𝐴 ∈ 𝑇))
134	132, 133	sylan2 599	. . . 4 ⊢ ((𝑇 ∈ Tarski ∧ (Tr 𝑇 ∧ 𝐴 ∈ 𝑇)) → (∪ 𝐴 ≈ 𝑇 ∨ ∪ 𝐴 ∈ 𝑇))
135	134	3impb 1120	. . 3 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (∪ 𝐴 ≈ 𝑇 ∨ ∪ 𝐴 ∈ 𝑇))
136	135	ord 870	. 2 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (¬ ∪ 𝐴 ≈ 𝑇 → ∪ 𝐴 ∈ 𝑇))
137	125, 136	mpd 15	1 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ∪ 𝐴 ∈ 𝑇)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 396 ∨ wo 853 ∧ w3a 1092 = wceq 1547 ∃wex 1786 ∈ wcel 2119 {cab 2718 ≠ wne 2935 ∀wral 3054 ∃wrex 3064 ⊆ wss 3890 ∅c0 4268 𝒫 cpw 4536 ∪ cuni 4845 ∪ ciun 4928 class class class wbr 5079 ↦ cmpt 5160 Tr wtr 5186 dom cdm 5625 ran crn 5626 “ cima 5628 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 8887 ≼ cdom 8888 ≺ csdm 8889 cardccrd 9857 cfccf 9859 Inacc_wcwina 10603 Inacccina 10604 Tarskictsk 10669

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-10 2152 ax-11 2168 ax-12 2189 ax-ext 2712 ax-rep 5206 ax-sep 5225 ax-nul 5235 ax-pow 5301 ax-pr 5369 ax-un 7685 ax-inf2 9560 ax-ac2 10383

This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3or 1093 df-3an 1094 df-tru 1550 df-fal 1560 df-ex 1787 df-nf 1791 df-sb 2074 df-mo 2543 df-eu 2573 df-clab 2719 df-cleq 2732 df-clel 2815 df-nfc 2889 df-ne 2936 df-ral 3055 df-rex 3065 df-rmo 3345 df-reu 3346 df-rab 3393 df-v 3434 df-sbc 3731 df-csb 3839 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-pss 3910 df-nul 4269 df-if 4462 df-pw 4538 df-sn 4563 df-pr 4565 df-op 4569 df-uni 4846 df-int 4885 df-iun 4930 df-iin 4931 df-br 5080 df-opab 5142 df-mpt 5161 df-tr 5187 df-id 5520 df-eprel 5525 df-po 5533 df-so 5534 df-fr 5578 df-se 5579 df-we 5580 df-xp 5631 df-rel 5632 df-cnv 5633 df-co 5634 df-dm 5635 df-rn 5636 df-res 5637 df-ima 5638 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 7320 df-ov 7366 df-oprab 7367 df-mpo 7368 df-om 7814 df-1st 7938 df-2nd 7939 df-frecs 8228 df-wrecs 8259 df-smo 8283 df-recs 8308 df-rdg 8346 df-1o 8402 df-2o 8403 df-er 8640 df-map 8772 df-ixp 8843 df-en 8891 df-dom 8892 df-sdom 8893 df-fin 8894 df-oi 9422 df-har 9469 df-r1 9686 df-card 9861 df-aleph 9862 df-cf 9863 df-acn 9864 df-ac 10036 df-wina 10605 df-ina 10606 df-tsk 10670

This theorem is referenced by: tskwun 10705 tskint 10706 tskun 10707 tskurn 10710 pwinfi3 44014

W3C validator