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 10872

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 10845	. . . . . . . . . . . 12 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → 𝐴 ≺ 𝑇)
2		cardidg 10636	. . . . . . . . . . . . . 14 ⊢ (𝑇 ∈ Tarski → (card‘𝑇) ≈ 𝑇)
3	2	ensymd 9036	. . . . . . . . . . . . 13 ⊢ (𝑇 ∈ Tarski → 𝑇 ≈ (card‘𝑇))
4	3	adantr 486	. . . . . . . . . . . 12 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → 𝑇 ≈ (card‘𝑇))
5		sdomentr 9134	. . . . . . . . . . . 12 ⊢ ((𝐴 ≺ 𝑇 ∧ 𝑇 ≈ (card‘𝑇)) → 𝐴 ≺ (card‘𝑇))
6	1, 4, 5	syl2anc 596	. . . . . . . . . . 11 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → 𝐴 ≺ (card‘𝑇))
7		eqid 2760	. . . . . . . . . . . . . . 15 ⊢ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) = (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥))
8	7	rnmpt 5938	. . . . . . . . . . . . . 14 ⊢ ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) = {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)}
9		cardon 10029	. . . . . . . . . . . . . . . . 17 ⊢ (card‘𝑇) ∈ On
10		sdomdom 9011	. . . . . . . . . . . . . . . . 17 ⊢ (𝐴 ≺ (card‘𝑇) → 𝐴 ≼ (card‘𝑇))
11		ondomen 10120	. . . . . . . . . . . . . . . . 17 ⊢ (((card‘𝑇) ∈ On ∧ 𝐴 ≼ (card‘𝑇)) → 𝐴 ∈ dom card)
12	9, 10, 11	sylancr 599	. . . . . . . . . . . . . . . 16 ⊢ (𝐴 ≺ (card‘𝑇) → 𝐴 ∈ dom card)
13	12	adantl 487	. . . . . . . . . . . . . . 15 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → 𝐴 ∈ dom card)
14		vex 3454	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑓 ∈ V
15	14	imaex 7927	. . . . . . . . . . . . . . . . 17 ⊢ (𝑓 “ 𝑥) ∈ V
16	15, 7	fnmpti 6683	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) Fn 𝐴
17		dffn4 6803	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) Fn 𝐴 ↔ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)):𝐴–onto→ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)))
18	16, 17	mpbi 233	. . . . . . . . . . . . . . 15 ⊢ (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)):𝐴–onto→ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥))
19		fodomnum 10140	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ dom card → ((𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)):𝐴–onto→ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) → ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) ≼ 𝐴))
20	13, 18, 19	mpisyl 22	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → ran (𝑥 ∈ 𝐴 ↦ (𝑓 “ 𝑥)) ≼ 𝐴)
21	8, 20	eqbrtrrid 5140	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≼ 𝐴)
22		domsdomtr 9135	. . . . . . . . . . . . 13 ⊢ (({𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≼ 𝐴 ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
23	21, 22	sylancom 600	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ 𝑇 ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
24	23	adantll 727	. . . . . . . . . . 11 ⊢ (((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) ∧ 𝐴 ≺ (card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
25	6, 24	mpdan 700	. . . . . . . . . 10 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (card‘𝑇))
26		ne0i 4286	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ 𝑇 → 𝑇 ≠ ∅)
27		tskcard 10870	. . . . . . . . . . . 12 ⊢ ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → (card‘𝑇) ∈ Inacc)
28	26, 27	sylan2 605	. . . . . . . . . . 11 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → (card‘𝑇) ∈ Inacc)
29		elina 10776	. . . . . . . . . . . 12 ⊢ ((card‘𝑇) ∈ Inacc ↔ ((card‘𝑇) ≠ ∅ ∧ (cf‘(card‘𝑇)) = (card‘𝑇) ∧ ∀𝑥 ∈ (card‘𝑇)𝒫 𝑥 ≺ (card‘𝑇)))
30	29	simp2bi 1164	. . . . . . . . . . 11 ⊢ ((card‘𝑇) ∈ Inacc → (cf‘(card‘𝑇)) = (card‘𝑇))
31	28, 30	syl 18	. . . . . . . . . 10 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → (cf‘(card‘𝑇)) = (card‘𝑇))
32	25, 31	breqtrrd 5132	. . . . . . . . 9 ⊢ ((𝑇 ∈ Tarski ∧ 𝐴 ∈ 𝑇) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)))
33	32	3adant2 1149	. . . . . . . 8 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)))
34	33	adantr 486	. . . . . . 7 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)))
35	28	3adant2 1149	. . . . . . . . . 10 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (card‘𝑇) ∈ Inacc)
36	35	adantr 486	. . . . . . . . 9 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → (card‘𝑇) ∈ Inacc)
37		inawina 10779	. . . . . . . . 9 ⊢ ((card‘𝑇) ∈ Inacc → (card‘𝑇) ∈ Inacc_w)
38		winalim 10784	. . . . . . . . 9 ⊢ ((card‘𝑇) ∈ Inacc_w → Lim (card‘𝑇))
39	36, 37, 38	3syl 19	. . . . . . . 8 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → Lim (card‘𝑇))
40		vex 3454	. . . . . . . . . . 11 ⊢ 𝑦 ∈ V
41		eqeq1 2764	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑦 → (𝑧 = (𝑓 “ 𝑥) ↔ 𝑦 = (𝑓 “ 𝑥)))
42	41	rexbidv 3186	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑦 → (∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥) ↔ ∃𝑥 ∈ 𝐴 𝑦 = (𝑓 “ 𝑥)))
43	40, 42	elab 3632	. . . . . . . . . 10 ⊢ (𝑦 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ↔ ∃𝑥 ∈ 𝐴 𝑦 = (𝑓 “ 𝑥))
44		imassrn 6197	. . . . . . . . . . . . . 14 ⊢ (𝑓 “ 𝑥) ⊆ ran 𝑓
45		f1ofo 6833	. . . . . . . . . . . . . . 15 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → 𝑓:∪ 𝐴–onto→(card‘𝑇))
46		forn 6800	. . . . . . . . . . . . . . 15 ⊢ (𝑓:∪ 𝐴–onto→(card‘𝑇) → ran 𝑓 = (card‘𝑇))
47	45, 46	syl 18	. . . . . . . . . . . . . 14 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ran 𝑓 = (card‘𝑇))
48	44, 47	sseqtrid 3950	. . . . . . . . . . . . 13 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → (𝑓 “ 𝑥) ⊆ (card‘𝑇))
49	48	ad2antlr 740	. . . . . . . . . . . 12 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ⊆ (card‘𝑇))
50		f1of1 6824	. . . . . . . . . . . . . . . 16 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → 𝑓:∪ 𝐴–1-1→(card‘𝑇))
51		elssuni 4898	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ 𝐴 → 𝑥 ⊆ ∪ 𝐴)
52		vex 3454	. . . . . . . . . . . . . . . . 17 ⊢ 𝑥 ∈ V
53	52	f1imaen 9048	. . . . . . . . . . . . . . . 16 ⊢ ((𝑓:∪ 𝐴–1-1→(card‘𝑇) ∧ 𝑥 ⊆ ∪ 𝐴) → (𝑓 “ 𝑥) ≈ 𝑥)
54	50, 51, 53	syl2an 608	. . . . . . . . . . . . . . 15 ⊢ ((𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ≈ 𝑥)
55	54	adantll 727	. . . . . . . . . . . . . 14 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ≈ 𝑥)
56		simpl1 1210	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑇 ∈ Tarski)
57		trss 5221	. . . . . . . . . . . . . . . . . . . 20 ⊢ (Tr 𝑇 → (𝐴 ∈ 𝑇 → 𝐴 ⊆ 𝑇))
58	57	imp 412	. . . . . . . . . . . . . . . . . . 19 ⊢ ((Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → 𝐴 ⊆ 𝑇)
59	58	3adant1 1148	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → 𝐴 ⊆ 𝑇)
60	59	sselda 3908	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ 𝑇)
61		tsksdom 10845	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑇 ∈ Tarski ∧ 𝑥 ∈ 𝑇) → 𝑥 ≺ 𝑇)
62	56, 60, 61	syl2anc 596	. . . . . . . . . . . . . . . 16 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ 𝑇)
63	56, 3	syl 18	. . . . . . . . . . . . . . . 16 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑇 ≈ (card‘𝑇))
64		sdomentr 9134	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ≺ 𝑇 ∧ 𝑇 ≈ (card‘𝑇)) → 𝑥 ≺ (card‘𝑇))
65	62, 63, 64	syl2anc 596	. . . . . . . . . . . . . . 15 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ (card‘𝑇))
66	65	adantlr 728	. . . . . . . . . . . . . 14 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ (card‘𝑇))
67		ensdomtr 9136	. . . . . . . . . . . . . 14 ⊢ (((𝑓 “ 𝑥) ≈ 𝑥 ∧ 𝑥 ≺ (card‘𝑇)) → (𝑓 “ 𝑥) ≺ (card‘𝑇))
68	55, 66, 67	syl2anc 596	. . . . . . . . . . . . 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 486	. . . . . . . . . . . . 13 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (cf‘(card‘𝑇)) = (card‘𝑇))
71	68, 70	breqtrrd 5132	. . . . . . . . . . . 12 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇)))
72		sseq1 3933	. . . . . . . . . . . . . 14 ⊢ (𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ↔ (𝑓 “ 𝑥) ⊆ (card‘𝑇)))
73		breq1 5105	. . . . . . . . . . . . . 14 ⊢ (𝑦 = (𝑓 “ 𝑥) → (𝑦 ≺ (cf‘(card‘𝑇)) ↔ (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇))))
74	72, 73	anbi12d 644	. . . . . . . . . . . . 13 ⊢ (𝑦 = (𝑓 “ 𝑥) → ((𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇))) ↔ ((𝑓 “ 𝑥) ⊆ (card‘𝑇) ∧ (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇)))))
75	74	biimprcd 253	. . . . . . . . . . . 12 ⊢ (((𝑓 “ 𝑥) ⊆ (card‘𝑇) ∧ (𝑓 “ 𝑥) ≺ (cf‘(card‘𝑇))) → (𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))))
76	49, 71, 75	syl2anc 596	. . . . . . . . . . 11 ⊢ ((((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) ∧ 𝑥 ∈ 𝐴) → (𝑦 = (𝑓 “ 𝑥) → (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))))
77	76	rexlimdva 3163	. . . . . . . . . 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 3153	. . . . . . . 8 ⊢ (((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) ∧ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)) → ∀𝑦 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇))))
80		fvex 6899	. . . . . . . . 9 ⊢ (card‘𝑇) ∈ V
81	80	cfslb2n 10350	. . . . . . . 8 ⊢ ((Lim (card‘𝑇) ∧ ∀𝑦 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} (𝑦 ⊆ (card‘𝑇) ∧ 𝑦 ≺ (cf‘(card‘𝑇)))) → ({𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≺ (cf‘(card‘𝑇)) → ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} ≠ (card‘𝑇)))
82	39, 79, 81	syl2anc 596	. . . . . . 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 4989	. . . . . . . 8 ⊢ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) = ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)}
85	48	ralrimivw 3158	. . . . . . . . . 10 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∀𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇))
86		iunss 5002	. . . . . . . . . 10 ⊢ (∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇) ↔ ∀𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇))
87	85, 86	sylibr 237	. . . . . . . . 9 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) ⊆ (card‘𝑇))
88		fof 6797	. . . . . . . . . . . 12 ⊢ (𝑓:∪ 𝐴–onto→(card‘𝑇) → 𝑓:∪ 𝐴⟶(card‘𝑇))
89		foelrn 7108	. . . . . . . . . . . . 13 ⊢ ((𝑓:∪ 𝐴–onto→(card‘𝑇) ∧ 𝑦 ∈ (card‘𝑇)) → ∃𝑧 ∈ ∪ 𝐴𝑦 = (𝑓‘𝑧))
90	89	ex 418	. . . . . . . . . . . 12 ⊢ (𝑓:∪ 𝐴–onto→(card‘𝑇) → (𝑦 ∈ (card‘𝑇) → ∃𝑧 ∈ ∪ 𝐴𝑦 = (𝑓‘𝑧)))
91		eluni2 4870	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ ∪ 𝐴 ↔ ∃𝑥 ∈ 𝐴 𝑧 ∈ 𝑥)
92		nfv 1946	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥 𝑓:∪ 𝐴⟶(card‘𝑇)
93		nfiu1 4985	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑥∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)
94	93	nfel2 2940	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥(𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)
95		ssiun2 5005	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 ∈ 𝐴 → (𝑓 “ 𝑥) ⊆ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
96	95	3ad2ant2 1152	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓 “ 𝑥) ⊆ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
97		ffn 6710	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → 𝑓 Fn ∪ 𝐴)
98	97	3ad2ant1 1151	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → 𝑓 Fn ∪ 𝐴)
99	51	3ad2ant2 1152	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → 𝑥 ⊆ ∪ 𝐴)
100		simp3 1156	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → 𝑧 ∈ 𝑥)
101		fnfvima 7240	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓 Fn ∪ 𝐴 ∧ 𝑥 ⊆ ∪ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓‘𝑧) ∈ (𝑓 “ 𝑥))
102	98, 99, 100, 101	syl3anc 1398	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓‘𝑧) ∈ (𝑓 “ 𝑥))
103	96, 102	sseldd 3909	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑓:∪ 𝐴⟶(card‘𝑇) ∧ 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑥) → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
104	103	3exp 1137	. . . . . . . . . . . . . . . 16 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (𝑥 ∈ 𝐴 → (𝑧 ∈ 𝑥 → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))))
105	92, 94, 104	rexlimd 3269	. . . . . . . . . . . . . . 15 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (∃𝑥 ∈ 𝐴 𝑧 ∈ 𝑥 → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
106	91, 105	biimtrid 245	. . . . . . . . . . . . . 14 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (𝑧 ∈ ∪ 𝐴 → (𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
107		eleq1a 2855	. . . . . . . . . . . . . 14 ⊢ ((𝑓‘𝑧) ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) → (𝑦 = (𝑓‘𝑧) → 𝑦 ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥)))
108	106, 107	syl6 36	. . . . . . . . . . . . 13 ⊢ (𝑓:∪ 𝐴⟶(card‘𝑇) → (𝑧 ∈ ∪ 𝐴 → (𝑦 = (𝑓‘𝑧) → 𝑦 ∈ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))))
109	108	rexlimdv 3161	. . . . . . . . . . . 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 3914	. . . . . . . . 9 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → (card‘𝑇) ⊆ ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥))
113	87, 112	eqssd 3925	. . . . . . . 8 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∪ 𝑥 ∈ 𝐴 (𝑓 “ 𝑥) = (card‘𝑇))
114	84, 113	eqtr3id 2809	. . . . . . 7 ⊢ (𝑓:∪ 𝐴–1-1-onto→(card‘𝑇) → ∪ {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 = (𝑓 “ 𝑥)} = (card‘𝑇))
115	114	necon3ai 2980	. . . . . 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 811	. . . 4 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ¬ 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
118	117	nexdv 1968	. . 3 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ¬ ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
119		entr 9037	. . . . . . 7 ⊢ ((∪ 𝐴 ≈ 𝑇 ∧ 𝑇 ≈ (card‘𝑇)) → ∪ 𝐴 ≈ (card‘𝑇))
120	3, 119	sylan2 605	. . . . . 6 ⊢ ((∪ 𝐴 ≈ 𝑇 ∧ 𝑇 ∈ Tarski) → ∪ 𝐴 ≈ (card‘𝑇))
121		bren 8987	. . . . . 6 ⊢ (∪ 𝐴 ≈ (card‘𝑇) ↔ ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
122	120, 121	sylib 221	. . . . 5 ⊢ ((∪ 𝐴 ≈ 𝑇 ∧ 𝑇 ∈ Tarski) → ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇))
123	122	expcom 419	. . . 4 ⊢ (𝑇 ∈ Tarski → (∪ 𝐴 ≈ 𝑇 → ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)))
124	123	3ad2ant1 1151	. . 3 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (∪ 𝐴 ≈ 𝑇 → ∃𝑓 𝑓:∪ 𝐴–1-1-onto→(card‘𝑇)))
125	118, 124	mtod 201	. 2 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ¬ ∪ 𝐴 ≈ 𝑇)
126		uniss 4874	. . . . . . . . 9 ⊢ (𝐴 ⊆ 𝑇 → ∪ 𝐴 ⊆ ∪ 𝑇)
127		df-tr 5212	. . . . . . . . . 10 ⊢ (Tr 𝑇 ↔ ∪ 𝑇 ⊆ 𝑇)
128	127	biimpi 219	. . . . . . . . 9 ⊢ (Tr 𝑇 → ∪ 𝑇 ⊆ 𝑇)
129	126, 128	sylan9ss 3921	. . . . . . . 8 ⊢ ((𝐴 ⊆ 𝑇 ∧ Tr 𝑇) → ∪ 𝐴 ⊆ 𝑇)
130	129	expcom 419	. . . . . . 7 ⊢ (Tr 𝑇 → (𝐴 ⊆ 𝑇 → ∪ 𝐴 ⊆ 𝑇))
131	57, 130	syld 48	. . . . . 6 ⊢ (Tr 𝑇 → (𝐴 ∈ 𝑇 → ∪ 𝐴 ⊆ 𝑇))
132	131	imp 412	. . . . 5 ⊢ ((Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ∪ 𝐴 ⊆ 𝑇)
133		tsken 10843	. . . . 5 ⊢ ((𝑇 ∈ Tarski ∧ ∪ 𝐴 ⊆ 𝑇) → (∪ 𝐴 ≈ 𝑇 ∨ ∪ 𝐴 ∈ 𝑇))
134	132, 133	sylan2 605	. . . 4 ⊢ ((𝑇 ∈ Tarski ∧ (Tr 𝑇 ∧ 𝐴 ∈ 𝑇)) → (∪ 𝐴 ≈ 𝑇 ∨ ∪ 𝐴 ∈ 𝑇))
135	134	3impb 1132	. . 3 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (∪ 𝐴 ≈ 𝑇 ∨ ∪ 𝐴 ∈ 𝑇))
136	135	ord 878	. 2 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → (¬ ∪ 𝐴 ≈ 𝑇 → ∪ 𝐴 ∈ 𝑇))
137	125, 136	mpd 16	1 ⊢ ((𝑇 ∈ Tarski ∧ Tr 𝑇 ∧ 𝐴 ∈ 𝑇) → ∪ 𝐴 ∈ 𝑇)

Colors of variables: wff setvar class

This proof depends on syntax axioms: ¬ wn 3 → wi 4 ∧ wa 401 ∨ wo 861 ∧ w3a 1103 = wceq 1569 ∃wex 1811 ∈ wcel 2144 {cab 2738 ≠ wne 2955 ∀wral 3076 ∃wrex 3086 ⊆ wss 3895 ∅c0 4278 𝒫 cpw 4556 ∪ cuni 4866 ∪ ciun 4950 class class class wbr 5102 ↦ cmpt 5185 Tr wtr 5211 dom cdm 5650 ran crn 5651 “ cima 5653 Oncon0 6362 Lim wlim 6363 Fn wfn 6534 ⟶wf 6535 –1-1→wf1 6536 –onto→wfo 6537 –1-1-onto→wf1o 6538 ‘cfv 6539 ≈ cen 8974 ≼ cdom 8975 ≺ csdm 8976 cardccrd 10020 cfccf 10022 Inacc_wcwina 10771 Inacccina 10772 Tarskictsk 10837

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2212 ax-ext 2732 ax-rep 5231 ax-sep 5248 ax-nul 5259 ax-pow 5326 ax-pr 5390 ax-un 7752 ax-inf2 9646 ax-ac2 10545

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1572 df-fal 1582 df-ex 1812 df-nf 1816 df-sb 2099 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3739 df-csb 3847 df-ss 3896 df-pss 4014 df-dif 4047 df-in 4091 df-un 4151 df-nul 4279 df-if 4482 df-pw 4558 df-sn 4585 df-pr 4587 df-op 4835 df-uni 4867 df-int 4907 df-iun 4952 df-iin 4953 df-br 5103 df-opab 5167 df-mpt 5186 df-tr 5212 df-id 5545 df-eprel 5550 df-po 5558 df-so 5559 df-fr 5603 df-se 5604 df-we 5605 df-xp 5656 df-rel 5657 df-cnv 5658 df-co 5659 df-dm 5660 df-rn 5661 df-res 5662 df-ima 5663 df-pred 6304 df-ord 6365 df-on 6366 df-lim 6367 df-suc 6368 df-iota 6494 df-fun 6541 df-fn 6542 df-f 6543 df-f1 6544 df-fo 6545 df-f1o 6546 df-fv 6547 df-isom 6548 df-riota 7378 df-ov 7424 df-oprab 7425 df-mpo 7426 df-om 7879 df-1st 8002 df-2nd 8003 df-frecs 8303 df-wrecs 8334 df-smo 8358 df-recs 8383 df-rdg 8422 df-1o 8480 df-2o 8481 df-er 8721 df-map 8853 df-ixp 8930 df-en 8978 df-dom 8979 df-sdom 8980 df-fin 8981 df-oi 9508 df-har 9555 df-r1 9772 df-card 10024 df-aleph 10025 df-cf 10026 df-acn 10027 df-ac 10199 df-wina 10773 df-ina 10774 df-tsk 10838

This theorem is used by: tskwun 10873 tskint 10874 tskun 10875 tskurn 10878 pwinfi3 44658

W3C validator