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 10768

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 10741	. . . . . . . . . . . 12 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → 𝐴 ≺ 𝑇)
2		cardidg 10532	. . . . . . . . . . . . . 14 ⊢ (𝑇 ∈ Tarski → (card‘𝑇) ≈ 𝑇)
3	2	ensymd 9002	. . . . . . . . . . . . 13 ⊢ (𝑇 ∈ Tarski → 𝑇 ≈ (card‘𝑇))
4	3	adantr 485	. . . . . . . . . . . 12 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → 𝑇 ≈ (card‘𝑇))
5		sdomentr 9099	. . . . . . . . . . . 12 ⊢ ((𝐴 ≺ 𝑇 ∧ 𝑇 ≈ (card‘𝑇)) → 𝐴 ≺ (card‘𝑇))
6	1, 4, 5	syl2anc 595	. . . . . . . . . . 11 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → 𝐴 ≺ (card‘𝑇))
7		eqid 2769	. . . . . . . . . . . . . . 15 ⊢ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) = (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥))
8	7	rnmpt 5948	. . . . . . . . . . . . . 14 ⊢ ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) = {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)}
9		cardon 9930	. . . . . . . . . . . . . . . . 17 ⊢ (card‘𝑇) ∈ On
10		sdomdom 8977	. . . . . . . . . . . . . . . . 17 ⊢ (𝐴 ≺ (card‘𝑇) → 𝐴 ≼ (card‘𝑇))
11		ondomen 10021	. . . . . . . . . . . . . . . . 17 ⊢ (((card‘𝑇) ∈ On ∧ 𝐴 ≼ (card‘𝑇)) → 𝐴 ∈ dom card)
12	9, 10, 11	sylancr 598	. . . . . . . . . . . . . . . 16 ⊢ (𝐴 ≺ (card‘𝑇) → 𝐴 ∈ dom card)
13	12	adantl 486	. . . . . . . . . . . . . . 15 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → 𝐴 ∈ dom card)
14		vex 3467	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑓 ∈ V
15	14	imaex 7911	. . . . . . . . . . . . . . . . 17 ⊢ (𝑓 “ 𝑥) ∈ V
16	15, 7	fnmpti 6679	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) Fn 𝐴
17		dffn4 6799	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) Fn 𝐴 ↔ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)):𝐴–onto→ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)))
18	16, 17	mpbi 233	. . . . . . . . . . . . . . 15 ⊢ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)):𝐴–onto→ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥))
19		fodomnum 10041	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ dom card → ((𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)):𝐴–onto→ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) → ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) ≼ 𝐴))
20	13, 18, 19	mpisyl 22	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) ≼ 𝐴)
21	8, 20	eqbrtrrid 5151	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≼ 𝐴)
22		domsdomtr 9100	. . . . . . . . . . . . 13 ⊢ (({𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≼ 𝐴 ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
23	21, 22	sylancom 599	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
24	23	adantll 726	. . . . . . . . . . 11 ⊢ (((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
25	6, 24	mpdan 699	. . . . . . . . . 10 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
26		ne0i 4302	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ 𝑇 → 𝑇 ≠ ∅)
27		tskcard 10766	. . . . . . . . . . . 12 ⊢ ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → (card‘𝑇) ∈ Inacc)
28	26, 27	sylan2 604	. . . . . . . . . . 11 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → (card‘𝑇) ∈ Inacc)
29		elina 10672	. . . . . . . . . . . 12 ⊢ ((card‘𝑇) ∈ Inacc ↔ ((card‘𝑇) ≠ ∅ ∧ (cf‘(card‘𝑇)) = (card‘𝑇) ∧ ∀𝑥 ∈ (card‘𝑇)𝒫 𝑥 ≺ (card‘𝑇)))
30	29	simp2bi 1162	. . . . . . . . . . 11 ⊢ ((card‘𝑇) ∈ Inacc → (cf‘(card‘𝑇)) = (card‘𝑇))
31	28, 30	syl 18	. . . . . . . . . 10 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → (cf‘(card‘𝑇)) = (card‘𝑇))
32	25, 31	breqtrrd 5143	. . . . . . . . 9 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)))
33	32	3adant2 1147	. . . . . . . 8 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)))
34	33	adantr 485	. . . . . . 7 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)))
35	28	3adant2 1147	. . . . . . . . . 10 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (card‘𝑇) ∈ Inacc)
36	35	adantr 485	. . . . . . . . 9 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → (card‘𝑇) ∈ Inacc)
37		inawina 10675	. . . . . . . . 9 ⊢ ((card‘𝑇) ∈ Inacc → (card‘𝑇) ∈ Inacc_w)
38		winalim 10680	. . . . . . . . 9 ⊢ ((card‘𝑇) ∈ Inacc_w → Lim (card‘𝑇))
39	36, 37, 38	3syl 19	. . . . . . . 8 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → Lim (card‘𝑇))
40		vex 3467	. . . . . . . . . . 11 ⊢ 𝑦 ∈ V
41		eqeq1 2773	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑦 → (𝑧 = (𝑓 “ 𝑥) ↔ 𝑦 = (𝑓 “ 𝑥)))
42	41	rexbidv 3195	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑦 → (∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥) ↔ ∃𝑥 ∈ 𝐴 𝑦 = (𝑓 “ 𝑥)))
43	40, 42	elab 3647	. . . . . . . . . 10 ⊢ (𝑦 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ↔ ∃𝑥 ∈ 𝐴 𝑦 = (𝑓 “ 𝑥))
44		imassrn 6074	. . . . . . . . . . . . . 14 ⊢ (𝑓 “ 𝑥) ⊆ ran 𝑓
45		f1ofo 6829	. . . . . . . . . . . . . . 15 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → 𝑓:∪ 𝐴–onto→(card‘𝑇))
46		forn 6796	. . . . . . . . . . . . . . 15 ⊢ (𝑓:∪ 𝐴–onto→(card‘𝑇) → ran 𝑓 = (card‘𝑇))
47	45, 46	syl 18	. . . . . . . . . . . . . 14 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ran 𝑓 = (card‘𝑇))
48	44, 47	sseqtrid 3987	. . . . . . . . . . . . 13 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → (𝑓 “ 𝑥) ⊆ (card‘𝑇))
49	48	ad2antlr 739	. . . . . . . . . . . 12 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ⊆ (card‘𝑇))
50		f1of1 6820	. . . . . . . . . . . . . . . 16 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → 𝑓:∪ 𝐴–1-1→(card‘𝑇))
51		elssuni 4908	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ 𝐴 → 𝑥 ⊆ ∪ 𝐴)
52		vex 3467	. . . . . . . . . . . . . . . . 17 ⊢ 𝑥 ∈ V
53	52	f1imaen 9014	. . . . . . . . . . . . . . . 16 ⊢ ((𝑓:∪ 𝐴–1-1→(card‘𝑇) ∧ 𝑥 ⊆ ∪ 𝐴) → (𝑓 “ 𝑥) ≈ 𝑥)
54	50, 51, 53	syl2an 607	. . . . . . . . . . . . . . 15 ⊢ ((𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ≈ 𝑥)
55	54	adantll 726	. . . . . . . . . . . . . 14 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ≈ 𝑥)
56		simpl1 1208	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑇 ∈ Tarski)
57		trss 5232	. . . . . . . . . . . . . . . . . . . 20 ⊢ (Tr 𝑇 → (𝐴 ∈ 𝑇 → 𝐴 ⊆ 𝑇))
58	57	imp 411	. . . . . . . . . . . . . . . . . . 19 ⊢ ((Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → 𝐴 ⊆ 𝑇)
59	58	3adant1 1146	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → 𝐴 ⊆ 𝑇)
60	59	sselda 3945	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ 𝑇)
61		tsksdom 10741	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑇 ∈ Tarski ∧ 𝑥 ∈ 𝑇) → 𝑥 ≺ 𝑇)
62	56, 60, 61	syl2anc 595	. . . . . . . . . . . . . . . 16 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ 𝑇)
63	56, 3	syl 18	. . . . . . . . . . . . . . . 16 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑇 ≈ (card‘𝑇))
64		sdomentr 9099	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ≺ 𝑇 ∧ 𝑇 ≈ (card‘𝑇)) → 𝑥 ≺ (card‘𝑇))
65	62, 63, 64	syl2anc 595	. . . . . . . . . . . . . . 15 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ (card‘𝑇))
66	65	adantlr 727	. . . . . . . . . . . . . 14 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ (card‘𝑇))
67		ensdomtr 9101	. . . . . . . . . . . . . 14 ⊢ (((𝑓 “ 𝑥) ≈ 𝑥 ∧ 𝑥 ≺ (card‘𝑇)) → (𝑓 “ 𝑥) ≺ (card‘𝑇))
68	55, 66, 67	syl2anc 595	. . . . . . . . . . . . 13 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ≺ (card‘𝑇))
69	36, 30	syl 18	. . . . . . . . . . . . . 14 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → (cf‘(card‘𝑇)) = (card‘𝑇))
70	69	adantr 485	. . . . . . . . . . . . 13 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (cf‘(card‘𝑇)) = (card‘𝑇))
71	68, 70	breqtrrd 5143	. . . . . . . . . . . 12 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇)))
72		sseq1 3970	. . . . . . . . . . . . . 14 ⊢ (𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ↔ (𝑓 “ 𝑥) ⊆ (card‘𝑇)))
73		breq1 5116	. . . . . . . . . . . . . 14 ⊢ (𝑦 = (𝑓 “ 𝑥) → (𝑦 ≺ (cf‘(card‘𝑇)) ↔ (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇))))
74	72, 73	anbi12d 643	. . . . . . . . . . . . 13 ⊢ (𝑦 = (𝑓 “ 𝑥) → ((𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇))) ↔ ((𝑓 “ 𝑥) ⊆ (card‘𝑇) ∧ (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇)))))
75	74	biimprcd 253	. . . . . . . . . . . 12 ⊢ (((𝑓 “ 𝑥) ⊆ (card‘𝑇) ∧ (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇))) → (𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))))
76	49, 71, 75	syl2anc 595	. . . . . . . . . . 11 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))))
77	76	rexlimdva 3172	. . . . . . . . . 10 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → (∃𝑥 ∈ 𝐴 𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))))
78	43, 77	biimtrid 245	. . . . . . . . 9 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → (𝑦 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} → (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))))
79	78	ralrimiv 3162	. . . . . . . 8 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → ∀𝑦 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇))))
80		fvex 6895	. . . . . . . . 9 ⊢ (card‘𝑇) ∈ V
81	80	cfslb2n 10252	. . . . . . . 8 ⊢ ((Lim (card‘𝑇) ∧ ∀𝑦 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))) → ({𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)) → ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≠ (card‘𝑇)))
82	39, 79, 81	syl2anc 595	. . . . . . 7 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → ({𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)) → ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≠ (card‘𝑇)))
83	34, 82	mpd 16	. . . . . 6 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≠ (card‘𝑇))
84	15	dfiun2 5000	. . . . . . . 8 ⊢ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) = ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)}
85	48	ralrimivw 3167	. . . . . . . . . 10 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∀𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇))
86		iunss 5013	. . . . . . . . . 10 ⊢ (∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇) ↔ ∀𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇))
87	85, 86	sylibr 237	. . . . . . . . 9 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇))
88		fof 6793	. . . . . . . . . . . 12 ⊢ (𝑓:∪ 𝐴–onto→(card‘𝑇) → 𝑓:∪ 𝐴⟶(card‘𝑇))
89		foelrn 7103	. . . . . . . . . . . . 13 ⊢ ((𝑓:∪ 𝐴–onto→(card‘𝑇) ∧ 𝑦 ∈ (card‘𝑇)) → ∃𝑧 ∈ ∪ 𝐴𝑦 = (𝑓‘𝑧))
90	89	ex 417	. . . . . . . . . . . 12 ⊢ (𝑓:∪ 𝐴–onto→(card‘𝑇) → (𝑦 ∈ (card‘𝑇) → ∃𝑧 ∈ ∪ 𝐴𝑦 = (𝑓‘𝑧)))
91		eluni2 4880	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ ∪ 𝐴 ↔ ∃𝑥 ∈ 𝐴 𝑧 ∈ 𝑥)
92		nfv 1941	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥 𝑓:∪ 𝐴⟶(card‘𝑇)
93		nfiu1 4996	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑥∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)
94	93	nfel2 2949	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥(𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)
95		ssiun2 5016	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 ∈ 𝐴 → (𝑓 “ 𝑥) ⊆ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
96	95	3ad2ant2 1150	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓 “ 𝑥) ⊆ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
97		ffn 6706	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → 𝑓 Fn ∪ 𝐴)
98	97	3ad2ant1 1149	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → 𝑓 Fn ∪ 𝐴)
99	51	3ad2ant2 1150	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → 𝑥 ⊆ ∪ 𝐴)
100		simp3 1154	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → 𝑧 ∈ 𝑥)
101		fnfvima 7232	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓 Fn ∪ 𝐴 ∧ 𝑥 ⊆ ∪ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓‘𝑧) ∈ (𝑓 “ 𝑥))
102	98, 99, 100, 101	syl3anc 1396	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓‘𝑧) ∈ (𝑓 “ 𝑥))
103	96, 102	sseldd 3946	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
104	103	3exp 1135	. . . . . . . . . . . . . . . 16 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (𝑥 ∈ 𝐴 → (𝑧 ∈ 𝑥 → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))))
105	92, 94, 104	rexlimd 3278	. . . . . . . . . . . . . . 15 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (∃𝑥 ∈ 𝐴 𝑧 ∈ 𝑥 → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
106	91, 105	biimtrid 245	. . . . . . . . . . . . . 14 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (𝑧 ∈ ∪ 𝐴 → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
107		eleq1a 2864	. . . . . . . . . . . . . 14 ⊢ ((𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) → (𝑦 = (𝑓‘𝑧) → 𝑦 ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
108	106, 107	syl6 36	. . . . . . . . . . . . 13 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (𝑧 ∈ ∪ 𝐴 → (𝑦 = (𝑓‘𝑧) → 𝑦 ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))))
109	108	rexlimdv 3170	. . . . . . . . . . . 12 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (∃𝑧 ∈ ∪ 𝐴𝑦 = (𝑓‘𝑧) → 𝑦 ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
110	88, 90, 109	sylsyld 62	. . . . . . . . . . 11 ⊢ (𝑓:∪ 𝐴–onto→(card‘𝑇) → (𝑦 ∈ (card‘𝑇) → 𝑦 ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
111	45, 110	syl 18	. . . . . . . . . 10 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → (𝑦 ∈ (card‘𝑇) → 𝑦 ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
112	111	ssrdv 3951	. . . . . . . . 9 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → (card‘𝑇) ⊆ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
113	87, 112	eqssd 3962	. . . . . . . 8 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) = (card‘𝑇))
114	84, 113	eqtr3id 2818	. . . . . . 7 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} = (card‘𝑇))
115	114	necon3ai 2989	. . . . . 6 ⊢ (∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≠ (card‘𝑇) → ¬ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
116	83, 115	syl 18	. . . . 5 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → ¬ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
117	116	pm2.01da 810	. . . 4 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ¬ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
118	117	nexdv 1963	. . 3 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ¬ ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
119		entr 9003	. . . . . . 7 ⊢ ((∪ 𝐴 ≈ 𝑇 ∧ 𝑇 ≈ (card‘𝑇)) → ∪ 𝐴 ≈ (card‘𝑇))
120	3, 119	sylan2 604	. . . . . 6 ⊢ ((∪ 𝐴 ≈ 𝑇 ∧ 𝑇 ∈ Tarski) → ∪ 𝐴 ≈ (card‘𝑇))
121		bren 8953	. . . . . 6 ⊢ (∪ 𝐴 ≈ (card‘𝑇) ↔ ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
122	120, 121	sylib 221	. . . . 5 ⊢ ((∪ 𝐴 ≈ 𝑇 ∧ 𝑇 ∈ Tarski) → ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
123	122	expcom 418	. . . 4 ⊢ (𝑇 ∈ Tarski → (∪ 𝐴 ≈ 𝑇 → ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)))
124	123	3ad2ant1 1149	. . 3 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (∪ 𝐴 ≈ 𝑇 → ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)))
125	118, 124	mtod 201	. 2 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ¬ ∪ 𝐴 ≈ 𝑇)
126		uniss 4884	. . . . . . . . 9 ⊢ (𝐴 ⊆ 𝑇 → ∪ 𝐴 ⊆ ∪ 𝑇)
127		df-tr 5223	. . . . . . . . . 10 ⊢ (Tr 𝑇 ↔ ∪ 𝑇 ⊆ 𝑇)
128	127	biimpi 219	. . . . . . . . 9 ⊢ (Tr 𝑇 → ∪ 𝑇 ⊆ 𝑇)
129	126, 128	sylan9ss 3958	. . . . . . . 8 ⊢ ((𝐴 ⊆ 𝑇 ∧ Tr 𝑇) → ∪ 𝐴 ⊆ 𝑇)
130	129	expcom 418	. . . . . . 7 ⊢ (Tr 𝑇 → (𝐴 ⊆ 𝑇 → ∪ 𝐴 ⊆ 𝑇))
131	57, 130	syld 48	. . . . . 6 ⊢ (Tr 𝑇 → (𝐴 ∈ 𝑇 → ∪ 𝐴 ⊆ 𝑇))
132	131	imp 411	. . . . 5 ⊢ ((Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ∪ 𝐴 ⊆ 𝑇)
133		tsken 10739	. . . . 5 ⊢ ((𝑇 ∈ Tarski ∧ ∪ 𝐴 ⊆ 𝑇) → (∪ 𝐴 ≈ 𝑇 ∨ ∪ 𝐴 ∈ 𝑇))
134	132, 133	sylan2 604	. . . 4 ⊢ ((𝑇 ∈ Tarski ∧ (Tr 𝑇 ∧ 𝐴 ∈ 𝑇)) → (∪ 𝐴 ≈ 𝑇 ∨ ∪ 𝐴 ∈ 𝑇))
135	134	3impb 1130	. . 3 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (∪ 𝐴 ≈ 𝑇 ∨ ∪ 𝐴 ∈ 𝑇))
136	135	ord 877	. 2 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (¬ ∪ 𝐴 ≈ 𝑇 → ∪ 𝐴 ∈ 𝑇))
137	125, 136	mpd 16	1 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ∪ 𝐴 ∈ 𝑇)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 400 ∨ wo 860 ∧ w3a 1101 = wceq 1567 ∃wex 1806 ∈ wcel 2149 {cab 2747 ≠ wne 2964 ∀wral 3085 ∃wrex 3095 ⊆ wss 3913 ∅c0 4294 𝒫 cpw 4567 ∪ cuni 4876 ∪ ciun 4960 class class class wbr 5113 ↦ cmpt 5196 Tr wtr 5222 dom cdm 5662 ran crn 5663 “ cima 5665 Oncon0 6361 Lim wlim 6362 Fn wfn 6532 ⟶wf 6533 –1-1→wf1 6534 –onto→wfo 6535 –1-1-onto→wf1o 6536 ‘cfv 6537 ≈ cen 8940 ≼ cdom 8941 ≺ csdm 8942 cardccrd 9921 cfccf 9923 Inacc_wcwina 10667 Inacccina 10668 Tarskictsk 10733

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1822 ax-4 1836 ax-5 1937 ax-6 1994 ax-7 2035 ax-8 2151 ax-9 2159 ax-10 2182 ax-11 2198 ax-12 2219 ax-ext 2741 ax-rep 5242 ax-sep 5261 ax-nul 5271 ax-pow 5337 ax-pr 5405 ax-un 7733 ax-inf2 9610 ax-ac2 10447

This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-tru 1570 df-fal 1580 df-ex 1807 df-nf 1811 df-sb 2098 df-mo 2573 df-eu 2603 df-clab 2748 df-cleq 2761 df-clel 2844 df-nfc 2918 df-ne 2965 df-ral 3086 df-rex 3096 df-rmo 3376 df-reu 3377 df-rab 3424 df-v 3465 df-sbc 3754 df-csb 3862 df-dif 3916 df-un 3918 df-in 3920 df-ss 3930 df-pss 3933 df-nul 4295 df-if 4493 df-pw 4569 df-sn 4595 df-pr 4597 df-op 4601 df-uni 4877 df-int 4917 df-iun 4962 df-iin 4963 df-br 5114 df-opab 5178 df-mpt 5197 df-tr 5223 df-id 5557 df-eprel 5562 df-po 5570 df-so 5571 df-fr 5615 df-se 5616 df-we 5617 df-xp 5668 df-rel 5669 df-cnv 5670 df-co 5671 df-dm 5672 df-rn 5673 df-res 5674 df-ima 5675 df-pred 6303 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-isom 6546 df-riota 7368 df-ov 7414 df-oprab 7415 df-mpo 7416 df-om 7863 df-1st 7986 df-2nd 7987 df-frecs 8278 df-wrecs 8309 df-smo 8333 df-recs 8358 df-rdg 8397 df-1o 8453 df-2o 8454 df-er 8694 df-map 8826 df-ixp 8896 df-en 8944 df-dom 8945 df-sdom 8946 df-fin 8947 df-oi 9472 df-har 9519 df-r1 9736 df-card 9925 df-aleph 9926 df-cf 9927 df-acn 9928 df-ac 10100 df-wina 10669 df-ina 10670 df-tsk 10734

This theorem is referenced by: tskwun 10769 tskint 10770 tskun 10771 tskurn 10774 pwinfi3 44181

W3C validator