pwcfsdom - Metamath Proof Explorer

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

Theorem pwcfsdom 10506

Description: A corollary of Konig's Theorem konigth 10492. Theorem 11.28 of [TakeutiZaring] p. 108. (Contributed by Mario Carneiro, 20-Mar-2013.)

**Hypothesis**
Ref	Expression
pwcfsdom.1	⊢ 𝐻 = (𝑦 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓‘𝑦)))

**Assertion**
Ref	Expression
pwcfsdom	⊢ (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴)))

Distinct variable group: 𝐴,𝑓,𝑦 Allowed substitution hints: 𝐻(𝑦,𝑓)

Proof of Theorem pwcfsdom Dummy variables 𝑤 𝑧 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		onzsl 7797	. . . 4 ⊢ (𝐴 ∈ On ↔ (𝐴 = ∅ ∨ ∃𝑥 ∈ On 𝐴 = suc 𝑥 ∨ (𝐴 ∈ V ∧ Lim 𝐴)))
2	1	biimpi 216	. . 3 ⊢ (𝐴 ∈ On → (𝐴 = ∅ ∨ ∃𝑥 ∈ On 𝐴 = suc 𝑥 ∨ (𝐴 ∈ V ∧ Lim 𝐴)))
3		cfom 10186	. . . . . . 7 ⊢ (cf‘ω) = ω
4		aleph0 9988	. . . . . . . 8 ⊢ (ℵ‘∅) = ω
5	4	fveq2i 6844	. . . . . . 7 ⊢ (cf‘(ℵ‘∅)) = (cf‘ω)
6	3, 5, 4	3eqtr4i 2770	. . . . . 6 ⊢ (cf‘(ℵ‘∅)) = (ℵ‘∅)
7		2fveq3 6846	. . . . . 6 ⊢ (𝐴 = ∅ → (cf‘(ℵ‘𝐴)) = (cf‘(ℵ‘∅)))
8		fveq2 6841	. . . . . 6 ⊢ (𝐴 = ∅ → (ℵ‘𝐴) = (ℵ‘∅))
9	6, 7, 8	3eqtr4a 2798	. . . . 5 ⊢ (𝐴 = ∅ → (cf‘(ℵ‘𝐴)) = (ℵ‘𝐴))
10		fvex 6854	. . . . . . . . 9 ⊢ (ℵ‘𝐴) ∈ V
11	10	canth2 9068	. . . . . . . 8 ⊢ (ℵ‘𝐴) ≺ 𝒫 (ℵ‘𝐴)
12	10	pw2en 9022	. . . . . . . 8 ⊢ 𝒫 (ℵ‘𝐴) ≈ (2_o ↑_m (ℵ‘𝐴))
13		sdomentr 9049	. . . . . . . 8 ⊢ (((ℵ‘𝐴) ≺ 𝒫 (ℵ‘𝐴) ∧ 𝒫 (ℵ‘𝐴) ≈ (2_o ↑_m (ℵ‘𝐴))) → (ℵ‘𝐴) ≺ (2_o ↑_m (ℵ‘𝐴)))
14	11, 12, 13	mp2an 693	. . . . . . 7 ⊢ (ℵ‘𝐴) ≺ (2_o ↑_m (ℵ‘𝐴))
15		alephon 9991	. . . . . . . . 9 ⊢ (ℵ‘𝐴) ∈ On
16		alephgeom 10004	. . . . . . . . . 10 ⊢ (𝐴 ∈ On ↔ ω ⊆ (ℵ‘𝐴))
17		omelon 9567	. . . . . . . . . . . 12 ⊢ ω ∈ On
18		2onn 8578	. . . . . . . . . . . 12 ⊢ 2_o ∈ ω
19		onelss 6366	. . . . . . . . . . . 12 ⊢ (ω ∈ On → (2_o ∈ ω → 2_o ⊆ ω))
20	17, 18, 19	mp2 9	. . . . . . . . . . 11 ⊢ 2_o ⊆ ω
21		sstr 3931	. . . . . . . . . . 11 ⊢ ((2_o ⊆ ω ∧ ω ⊆ (ℵ‘𝐴)) → 2_o ⊆ (ℵ‘𝐴))
22	20, 21	mpan 691	. . . . . . . . . 10 ⊢ (ω ⊆ (ℵ‘𝐴) → 2_o ⊆ (ℵ‘𝐴))
23	16, 22	sylbi 217	. . . . . . . . 9 ⊢ (𝐴 ∈ On → 2_o ⊆ (ℵ‘𝐴))
24		ssdomg 8947	. . . . . . . . 9 ⊢ ((ℵ‘𝐴) ∈ On → (2_o ⊆ (ℵ‘𝐴) → 2_o ≼ (ℵ‘𝐴)))
25	15, 23, 24	mpsyl 68	. . . . . . . 8 ⊢ (𝐴 ∈ On → 2_o ≼ (ℵ‘𝐴))
26		mapdom1 9080	. . . . . . . 8 ⊢ (2_o ≼ (ℵ‘𝐴) → (2_o ↑_m (ℵ‘𝐴)) ≼ ((ℵ‘𝐴) ↑_m (ℵ‘𝐴)))
27	25, 26	syl 17	. . . . . . 7 ⊢ (𝐴 ∈ On → (2_o ↑_m (ℵ‘𝐴)) ≼ ((ℵ‘𝐴) ↑_m (ℵ‘𝐴)))
28		sdomdomtr 9048	. . . . . . 7 ⊢ (((ℵ‘𝐴) ≺ (2_o ↑_m (ℵ‘𝐴)) ∧ (2_o ↑_m (ℵ‘𝐴)) ≼ ((ℵ‘𝐴) ↑_m (ℵ‘𝐴))) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (ℵ‘𝐴)))
29	14, 27, 28	sylancr 588	. . . . . 6 ⊢ (𝐴 ∈ On → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (ℵ‘𝐴)))
30		oveq2 7375	. . . . . . 7 ⊢ ((cf‘(ℵ‘𝐴)) = (ℵ‘𝐴) → ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))) = ((ℵ‘𝐴) ↑_m (ℵ‘𝐴)))
31	30	breq2d 5098	. . . . . 6 ⊢ ((cf‘(ℵ‘𝐴)) = (ℵ‘𝐴) → ((ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))) ↔ (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (ℵ‘𝐴))))
32	29, 31	syl5ibrcom 247	. . . . 5 ⊢ (𝐴 ∈ On → ((cf‘(ℵ‘𝐴)) = (ℵ‘𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴)))))
33	9, 32	syl5 34	. . . 4 ⊢ (𝐴 ∈ On → (𝐴 = ∅ → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴)))))
34		alephreg 10505	. . . . . . 7 ⊢ (cf‘(ℵ‘suc 𝑥)) = (ℵ‘suc 𝑥)
35		2fveq3 6846	. . . . . . 7 ⊢ (𝐴 = suc 𝑥 → (cf‘(ℵ‘𝐴)) = (cf‘(ℵ‘suc 𝑥)))
36		fveq2 6841	. . . . . . 7 ⊢ (𝐴 = suc 𝑥 → (ℵ‘𝐴) = (ℵ‘suc 𝑥))
37	34, 35, 36	3eqtr4a 2798	. . . . . 6 ⊢ (𝐴 = suc 𝑥 → (cf‘(ℵ‘𝐴)) = (ℵ‘𝐴))
38	37	rexlimivw 3135	. . . . 5 ⊢ (∃𝑥 ∈ On 𝐴 = suc 𝑥 → (cf‘(ℵ‘𝐴)) = (ℵ‘𝐴))
39	38, 32	syl5 34	. . . 4 ⊢ (𝐴 ∈ On → (∃𝑥 ∈ On 𝐴 = suc 𝑥 → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴)))))
40		limelon 6389	. . . . . . . . . 10 ⊢ ((𝐴 ∈ V ∧ Lim 𝐴) → 𝐴 ∈ On)
41		ffn 6669	. . . . . . . . . . . . . . 15 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → 𝑓 Fn (cf‘(ℵ‘𝐴)))
42		fnrnfv 6900	. . . . . . . . . . . . . . . 16 ⊢ (𝑓 Fn (cf‘(ℵ‘𝐴)) → ran 𝑓 = {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓‘𝑥)})
43	42	unieqd 4864	. . . . . . . . . . . . . . 15 ⊢ (𝑓 Fn (cf‘(ℵ‘𝐴)) → ∪ ran 𝑓 = ∪ {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓‘𝑥)})
44	41, 43	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ∪ ran 𝑓 = ∪ {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓‘𝑥)})
45		fvex 6854	. . . . . . . . . . . . . . 15 ⊢ (𝑓‘𝑥) ∈ V
46	45	dfiun2 4975	. . . . . . . . . . . . . 14 ⊢ ∪ 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥) = ∪ {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓‘𝑥)}
47	44, 46	eqtr4di 2790	. . . . . . . . . . . . 13 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ∪ ran 𝑓 = ∪ 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥))
48	47	ad2antrl 729	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))) → ∪ ran 𝑓 = ∪ 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥))
49		fnfvelrn 7033	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓 Fn (cf‘(ℵ‘𝐴)) ∧ 𝑤 ∈ (cf‘(ℵ‘𝐴))) → (𝑓‘𝑤) ∈ ran 𝑓)
50	41, 49	sylan 581	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑤 ∈ (cf‘(ℵ‘𝐴))) → (𝑓‘𝑤) ∈ ran 𝑓)
51		sseq2 3949	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 = (𝑓‘𝑤) → (𝑧 ⊆ 𝑦 ↔ 𝑧 ⊆ (𝑓‘𝑤)))
52	51	rspcev 3565	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑓‘𝑤) ∈ ran 𝑓 ∧ 𝑧 ⊆ (𝑓‘𝑤)) → ∃𝑦 ∈ ran 𝑓 𝑧 ⊆ 𝑦)
53	50, 52	sylan 581	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑤 ∈ (cf‘(ℵ‘𝐴))) ∧ 𝑧 ⊆ (𝑓‘𝑤)) → ∃𝑦 ∈ ran 𝑓 𝑧 ⊆ 𝑦)
54	53	rexlimdva2 3141	. . . . . . . . . . . . . . . 16 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → (∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤) → ∃𝑦 ∈ ran 𝑓 𝑧 ⊆ 𝑦))
55	54	ralimdv 3152	. . . . . . . . . . . . . . 15 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → (∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤) → ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧 ⊆ 𝑦))
56	55	imp 406	. . . . . . . . . . . . . 14 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤)) → ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧 ⊆ 𝑦)
57	56	adantl 481	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))) → ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧 ⊆ 𝑦)
58		alephislim 10005	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ On ↔ Lim (ℵ‘𝐴))
59	58	biimpi 216	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ On → Lim (ℵ‘𝐴))
60		frn 6676	. . . . . . . . . . . . . . 15 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ran 𝑓 ⊆ (ℵ‘𝐴))
61	60	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤)) → ran 𝑓 ⊆ (ℵ‘𝐴))
62		coflim 10183	. . . . . . . . . . . . . 14 ⊢ ((Lim (ℵ‘𝐴) ∧ ran 𝑓 ⊆ (ℵ‘𝐴)) → (∪ ran 𝑓 = (ℵ‘𝐴) ↔ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧 ⊆ 𝑦))
63	59, 61, 62	syl2an 597	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))) → (∪ ran 𝑓 = (ℵ‘𝐴) ↔ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧 ⊆ 𝑦))
64	57, 63	mpbird 257	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))) → ∪ ran 𝑓 = (ℵ‘𝐴))
65	48, 64	eqtr3d 2774	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))) → ∪ 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥) = (ℵ‘𝐴))
66		ffvelcdm 7034	. . . . . . . . . . . . . . . 16 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝑓‘𝑥) ∈ (ℵ‘𝐴))
67	15	oneli 6439	. . . . . . . . . . . . . . . 16 ⊢ ((𝑓‘𝑥) ∈ (ℵ‘𝐴) → (𝑓‘𝑥) ∈ On)
68		harcard 9902	. . . . . . . . . . . . . . . . . 18 ⊢ (card‘(har‘(𝑓‘𝑥))) = (har‘(𝑓‘𝑥))
69		iscard 9899	. . . . . . . . . . . . . . . . . . 19 ⊢ ((card‘(har‘(𝑓‘𝑥))) = (har‘(𝑓‘𝑥)) ↔ ((har‘(𝑓‘𝑥)) ∈ On ∧ ∀𝑦 ∈ (har‘(𝑓‘𝑥))𝑦 ≺ (har‘(𝑓‘𝑥))))
70	69	simprbi 497	. . . . . . . . . . . . . . . . . 18 ⊢ ((card‘(har‘(𝑓‘𝑥))) = (har‘(𝑓‘𝑥)) → ∀𝑦 ∈ (har‘(𝑓‘𝑥))𝑦 ≺ (har‘(𝑓‘𝑥)))
71	68, 70	ax-mp 5	. . . . . . . . . . . . . . . . 17 ⊢ ∀𝑦 ∈ (har‘(𝑓‘𝑥))𝑦 ≺ (har‘(𝑓‘𝑥))
72		domrefg 8934	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓‘𝑥) ∈ V → (𝑓‘𝑥) ≼ (𝑓‘𝑥))
73	45, 72	ax-mp 5	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓‘𝑥) ≼ (𝑓‘𝑥)
74		elharval 9476	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓‘𝑥) ∈ (har‘(𝑓‘𝑥)) ↔ ((𝑓‘𝑥) ∈ On ∧ (𝑓‘𝑥) ≼ (𝑓‘𝑥)))
75	74	biimpri 228	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑓‘𝑥) ∈ On ∧ (𝑓‘𝑥) ≼ (𝑓‘𝑥)) → (𝑓‘𝑥) ∈ (har‘(𝑓‘𝑥)))
76	73, 75	mpan2 692	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑓‘𝑥) ∈ On → (𝑓‘𝑥) ∈ (har‘(𝑓‘𝑥)))
77		breq1 5089	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 = (𝑓‘𝑥) → (𝑦 ≺ (har‘(𝑓‘𝑥)) ↔ (𝑓‘𝑥) ≺ (har‘(𝑓‘𝑥))))
78	77	rspccv 3562	. . . . . . . . . . . . . . . . 17 ⊢ (∀𝑦 ∈ (har‘(𝑓‘𝑥))𝑦 ≺ (har‘(𝑓‘𝑥)) → ((𝑓‘𝑥) ∈ (har‘(𝑓‘𝑥)) → (𝑓‘𝑥) ≺ (har‘(𝑓‘𝑥))))
79	71, 76, 78	mpsyl 68	. . . . . . . . . . . . . . . 16 ⊢ ((𝑓‘𝑥) ∈ On → (𝑓‘𝑥) ≺ (har‘(𝑓‘𝑥)))
80	66, 67, 79	3syl 18	. . . . . . . . . . . . . . 15 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝑓‘𝑥) ≺ (har‘(𝑓‘𝑥)))
81		harcl 9474	. . . . . . . . . . . . . . . . . 18 ⊢ (har‘(𝑓‘𝑥)) ∈ On
82		2fveq3 6846	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 = 𝑥 → (har‘(𝑓‘𝑦)) = (har‘(𝑓‘𝑥)))
83		pwcfsdom.1	. . . . . . . . . . . . . . . . . . 19 ⊢ 𝐻 = (𝑦 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓‘𝑦)))
84	82, 83	fvmptg 6946	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 ∈ (cf‘(ℵ‘𝐴)) ∧ (har‘(𝑓‘𝑥)) ∈ On) → (𝐻‘𝑥) = (har‘(𝑓‘𝑥)))
85	81, 84	mpan2 692	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 ∈ (cf‘(ℵ‘𝐴)) → (𝐻‘𝑥) = (har‘(𝑓‘𝑥)))
86	85	breq2d 5098	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ (cf‘(ℵ‘𝐴)) → ((𝑓‘𝑥) ≺ (𝐻‘𝑥) ↔ (𝑓‘𝑥) ≺ (har‘(𝑓‘𝑥))))
87	86	adantl 481	. . . . . . . . . . . . . . 15 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → ((𝑓‘𝑥) ≺ (𝐻‘𝑥) ↔ (𝑓‘𝑥) ≺ (har‘(𝑓‘𝑥))))
88	80, 87	mpbird 257	. . . . . . . . . . . . . 14 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝑓‘𝑥) ≺ (𝐻‘𝑥))
89	88	ralrimiva 3130	. . . . . . . . . . . . 13 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥) ≺ (𝐻‘𝑥))
90		fvex 6854	. . . . . . . . . . . . . 14 ⊢ (cf‘(ℵ‘𝐴)) ∈ V
91		eqid 2737	. . . . . . . . . . . . . 14 ⊢ ∪ 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥) = ∪ 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥)
92		eqid 2737	. . . . . . . . . . . . . 14 ⊢ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) = X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥)
93	90, 91, 92	konigth 10492	. . . . . . . . . . . . 13 ⊢ (∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥) ≺ (𝐻‘𝑥) → ∪ 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥))
94	89, 93	syl 17	. . . . . . . . . . . 12 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ∪ 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥))
95	94	ad2antrl 729	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))) → ∪ 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥))
96	65, 95	eqbrtrrd 5110	. . . . . . . . . 10 ⊢ ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))) → (ℵ‘𝐴) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥))
97	40, 96	sylan 581	. . . . . . . . 9 ⊢ (((𝐴 ∈ V ∧ Lim 𝐴) ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))) → (ℵ‘𝐴) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥))
98		ovex 7400	. . . . . . . . . . 11 ⊢ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))) ∈ V
99	66	ex 412	. . . . . . . . . . . . . . 15 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → (𝑥 ∈ (cf‘(ℵ‘𝐴)) → (𝑓‘𝑥) ∈ (ℵ‘𝐴)))
100		alephlim 9989	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) = ∪ 𝑦 ∈ 𝐴 (ℵ‘𝑦))
101	100	eleq2d 2823	. . . . . . . . . . . . . . . 16 ⊢ ((𝐴 ∈ V ∧ Lim 𝐴) → ((𝑓‘𝑥) ∈ (ℵ‘𝐴) ↔ (𝑓‘𝑥) ∈ ∪ 𝑦 ∈ 𝐴 (ℵ‘𝑦)))
102		eliun 4938	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓‘𝑥) ∈ ∪ 𝑦 ∈ 𝐴 (ℵ‘𝑦) ↔ ∃𝑦 ∈ 𝐴 (𝑓‘𝑥) ∈ (ℵ‘𝑦))
103		alephcard 9992	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (card‘(ℵ‘𝑦)) = (ℵ‘𝑦)
104	103	eleq2i 2829	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑓‘𝑥) ∈ (card‘(ℵ‘𝑦)) ↔ (𝑓‘𝑥) ∈ (ℵ‘𝑦))
105		cardsdomelir 9897	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑓‘𝑥) ∈ (card‘(ℵ‘𝑦)) → (𝑓‘𝑥) ≺ (ℵ‘𝑦))
106	104, 105	sylbir 235	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑓‘𝑥) ∈ (ℵ‘𝑦) → (𝑓‘𝑥) ≺ (ℵ‘𝑦))
107		elharval 9476	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((ℵ‘𝑦) ∈ (har‘(𝑓‘𝑥)) ↔ ((ℵ‘𝑦) ∈ On ∧ (ℵ‘𝑦) ≼ (𝑓‘𝑥)))
108	107	simprbi 497	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((ℵ‘𝑦) ∈ (har‘(𝑓‘𝑥)) → (ℵ‘𝑦) ≼ (𝑓‘𝑥))
109		domnsym 9041	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((ℵ‘𝑦) ≼ (𝑓‘𝑥) → ¬ (𝑓‘𝑥) ≺ (ℵ‘𝑦))
110	108, 109	syl 17	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((ℵ‘𝑦) ∈ (har‘(𝑓‘𝑥)) → ¬ (𝑓‘𝑥) ≺ (ℵ‘𝑦))
111	110	con2i 139	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑓‘𝑥) ≺ (ℵ‘𝑦) → ¬ (ℵ‘𝑦) ∈ (har‘(𝑓‘𝑥)))
112		alephon 9991	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (ℵ‘𝑦) ∈ On
113		ontri1 6358	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((har‘(𝑓‘𝑥)) ∈ On ∧ (ℵ‘𝑦) ∈ On) → ((har‘(𝑓‘𝑥)) ⊆ (ℵ‘𝑦) ↔ ¬ (ℵ‘𝑦) ∈ (har‘(𝑓‘𝑥))))
114	81, 112, 113	mp2an 693	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((har‘(𝑓‘𝑥)) ⊆ (ℵ‘𝑦) ↔ ¬ (ℵ‘𝑦) ∈ (har‘(𝑓‘𝑥)))
115	111, 114	sylibr 234	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑓‘𝑥) ≺ (ℵ‘𝑦) → (har‘(𝑓‘𝑥)) ⊆ (ℵ‘𝑦))
116	106, 115	syl 17	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑓‘𝑥) ∈ (ℵ‘𝑦) → (har‘(𝑓‘𝑥)) ⊆ (ℵ‘𝑦))
117		alephord2i 9999	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝐴 ∈ On → (𝑦 ∈ 𝐴 → (ℵ‘𝑦) ∈ (ℵ‘𝐴)))
118	117	imp 406	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐴 ∈ On ∧ 𝑦 ∈ 𝐴) → (ℵ‘𝑦) ∈ (ℵ‘𝐴))
119		ontr2 6372	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((har‘(𝑓‘𝑥)) ∈ On ∧ (ℵ‘𝐴) ∈ On) → (((har‘(𝑓‘𝑥)) ⊆ (ℵ‘𝑦) ∧ (ℵ‘𝑦) ∈ (ℵ‘𝐴)) → (har‘(𝑓‘𝑥)) ∈ (ℵ‘𝐴)))
120	81, 15, 119	mp2an 693	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((har‘(𝑓‘𝑥)) ⊆ (ℵ‘𝑦) ∧ (ℵ‘𝑦) ∈ (ℵ‘𝐴)) → (har‘(𝑓‘𝑥)) ∈ (ℵ‘𝐴))
121	116, 118, 120	syl2anr 598	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝐴 ∈ On ∧ 𝑦 ∈ 𝐴) ∧ (𝑓‘𝑥) ∈ (ℵ‘𝑦)) → (har‘(𝑓‘𝑥)) ∈ (ℵ‘𝐴))
122	121	rexlimdva2 3141	. . . . . . . . . . . . . . . . . 18 ⊢ (𝐴 ∈ On → (∃𝑦 ∈ 𝐴 (𝑓‘𝑥) ∈ (ℵ‘𝑦) → (har‘(𝑓‘𝑥)) ∈ (ℵ‘𝐴)))
123	102, 122	biimtrid 242	. . . . . . . . . . . . . . . . 17 ⊢ (𝐴 ∈ On → ((𝑓‘𝑥) ∈ ∪ 𝑦 ∈ 𝐴 (ℵ‘𝑦) → (har‘(𝑓‘𝑥)) ∈ (ℵ‘𝐴)))
124	40, 123	syl 17	. . . . . . . . . . . . . . . 16 ⊢ ((𝐴 ∈ V ∧ Lim 𝐴) → ((𝑓‘𝑥) ∈ ∪ 𝑦 ∈ 𝐴 (ℵ‘𝑦) → (har‘(𝑓‘𝑥)) ∈ (ℵ‘𝐴)))
125	101, 124	sylbid 240	. . . . . . . . . . . . . . 15 ⊢ ((𝐴 ∈ V ∧ Lim 𝐴) → ((𝑓‘𝑥) ∈ (ℵ‘𝐴) → (har‘(𝑓‘𝑥)) ∈ (ℵ‘𝐴)))
126	99, 125	sylan9r 508	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴)) → (𝑥 ∈ (cf‘(ℵ‘𝐴)) → (har‘(𝑓‘𝑥)) ∈ (ℵ‘𝐴)))
127	126	imp 406	. . . . . . . . . . . . 13 ⊢ ((((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴)) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (har‘(𝑓‘𝑥)) ∈ (ℵ‘𝐴))
128	82	cbvmptv 5190	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓‘𝑦))) = (𝑥 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓‘𝑥)))
129	83, 128	eqtri 2760	. . . . . . . . . . . . 13 ⊢ 𝐻 = (𝑥 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓‘𝑥)))
130	127, 129	fmptd 7067	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴)) → 𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴))
131		ffvelcdm 7034	. . . . . . . . . . . . . 14 ⊢ ((𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝐻‘𝑥) ∈ (ℵ‘𝐴))
132		onelss 6366	. . . . . . . . . . . . . 14 ⊢ ((ℵ‘𝐴) ∈ On → ((𝐻‘𝑥) ∈ (ℵ‘𝐴) → (𝐻‘𝑥) ⊆ (ℵ‘𝐴)))
133	15, 131, 132	mpsyl 68	. . . . . . . . . . . . 13 ⊢ ((𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝐻‘𝑥) ⊆ (ℵ‘𝐴))
134	133	ralrimiva 3130	. . . . . . . . . . . 12 ⊢ (𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ⊆ (ℵ‘𝐴))
135		ss2ixp 8858	. . . . . . . . . . . . 13 ⊢ (∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ⊆ (ℵ‘𝐴) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ⊆ X𝑥 ∈ (cf‘(ℵ‘𝐴))(ℵ‘𝐴))
136	90, 10	ixpconst 8855	. . . . . . . . . . . . 13 ⊢ X𝑥 ∈ (cf‘(ℵ‘𝐴))(ℵ‘𝐴) = ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴)))
137	135, 136	sseqtrdi 3963	. . . . . . . . . . . 12 ⊢ (∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ⊆ (ℵ‘𝐴) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ⊆ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))))
138	130, 134, 137	3syl 18	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴)) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ⊆ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))))
139		ssdomg 8947	. . . . . . . . . . 11 ⊢ (((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))) ∈ V → (X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ⊆ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ≼ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴)))))
140	98, 138, 139	mpsyl 68	. . . . . . . . . 10 ⊢ (((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴)) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ≼ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))))
141	140	adantrr 718	. . . . . . . . 9 ⊢ (((𝐴 ∈ V ∧ Lim 𝐴) ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ≼ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))))
142		sdomdomtr 9048	. . . . . . . . 9 ⊢ (((ℵ‘𝐴) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ∧ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ≼ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴)))) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))))
143	97, 141, 142	syl2anc 585	. . . . . . . 8 ⊢ (((𝐴 ∈ V ∧ Lim 𝐴) ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))))
144	143	expcom 413	. . . . . . 7 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤)) → ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴)))))
145	144	3adant2 1132	. . . . . 6 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤)) → ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴)))))
146		cfsmo 10193	. . . . . . 7 ⊢ ((ℵ‘𝐴) ∈ On → ∃𝑓(𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤)))
147	15, 146	ax-mp 5	. . . . . 6 ⊢ ∃𝑓(𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))
148	145, 147	exlimiiv 1933	. . . . 5 ⊢ ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))))
149	148	a1i 11	. . . 4 ⊢ (𝐴 ∈ On → ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴)))))
150	33, 39, 149	3jaod 1432	. . 3 ⊢ (𝐴 ∈ On → ((𝐴 = ∅ ∨ ∃𝑥 ∈ On 𝐴 = suc 𝑥 ∨ (𝐴 ∈ V ∧ Lim 𝐴)) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴)))))
151	2, 150	mpd 15	. 2 ⊢ (𝐴 ∈ On → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))))
152		alephfnon 9987	. . . . 5 ⊢ ℵ Fn On
153	152	fndmi 6603	. . . 4 ⊢ dom ℵ = On
154	153	eleq2i 2829	. . 3 ⊢ (𝐴 ∈ dom ℵ ↔ 𝐴 ∈ On)
155		ndmfv 6873	. . . 4 ⊢ (¬ 𝐴 ∈ dom ℵ → (ℵ‘𝐴) = ∅)
156		1n0 8423	. . . . . 6 ⊢ 1_o ≠ ∅
157		1oex 8415	. . . . . . 7 ⊢ 1_o ∈ V
158	157	0sdom 9046	. . . . . 6 ⊢ (∅ ≺ 1_o ↔ 1_o ≠ ∅)
159	156, 158	mpbir 231	. . . . 5 ⊢ ∅ ≺ 1_o
160		id 22	. . . . . 6 ⊢ ((ℵ‘𝐴) = ∅ → (ℵ‘𝐴) = ∅)
161		fveq2 6841	. . . . . . . . 9 ⊢ ((ℵ‘𝐴) = ∅ → (cf‘(ℵ‘𝐴)) = (cf‘∅))
162		cf0 10173	. . . . . . . . 9 ⊢ (cf‘∅) = ∅
163	161, 162	eqtrdi 2788	. . . . . . . 8 ⊢ ((ℵ‘𝐴) = ∅ → (cf‘(ℵ‘𝐴)) = ∅)
164	160, 163	oveq12d 7385	. . . . . . 7 ⊢ ((ℵ‘𝐴) = ∅ → ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))) = (∅ ↑_m ∅))
165		0ex 5243	. . . . . . . 8 ⊢ ∅ ∈ V
166		map0e 8830	. . . . . . . 8 ⊢ (∅ ∈ V → (∅ ↑_m ∅) = 1_o)
167	165, 166	ax-mp 5	. . . . . . 7 ⊢ (∅ ↑_m ∅) = 1_o
168	164, 167	eqtrdi 2788	. . . . . 6 ⊢ ((ℵ‘𝐴) = ∅ → ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))) = 1_o)
169	160, 168	breq12d 5099	. . . . 5 ⊢ ((ℵ‘𝐴) = ∅ → ((ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))) ↔ ∅ ≺ 1_o))
170	159, 169	mpbiri 258	. . . 4 ⊢ ((ℵ‘𝐴) = ∅ → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))))
171	155, 170	syl 17	. . 3 ⊢ (¬ 𝐴 ∈ dom ℵ → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))))
172	154, 171	sylnbir 331	. 2 ⊢ (¬ 𝐴 ∈ On → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))))
173	151, 172	pm2.61i 182	1 ⊢ (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴)))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 ∨ w3o 1086 ∧ w3a 1087 = wceq 1542 ∃wex 1781 ∈ wcel 2114 {cab 2715 ≠ wne 2933 ∀wral 3052 ∃wrex 3062 Vcvv 3430 ⊆ wss 3890 ∅c0 4274 𝒫 cpw 4542 ∪ cuni 4851 ∪ ciun 4934 class class class wbr 5086 ↦ cmpt 5167 dom cdm 5631 ran crn 5632 Oncon0 6324 Lim wlim 6325 suc csuc 6326 Fn wfn 6494 ⟶wf 6495 ‘cfv 6499 (class class class)co 7367 ωcom 7817 Smo wsmo 8285 1_oc1o 8398 2_oc2o 8399 ↑_m cmap 8773 Xcixp 8845 ≈ cen 8890 ≼ cdom 8891 ≺ csdm 8892 harchar 9471 cardccrd 9859 ℵcale 9860 cfccf 9861

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2709 ax-rep 5213 ax-sep 5232 ax-nul 5242 ax-pow 5308 ax-pr 5376 ax-un 7689 ax-inf2 9562 ax-ac2 10385

This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-ral 3053 df-rex 3063 df-rmo 3343 df-reu 3344 df-rab 3391 df-v 3432 df-sbc 3730 df-csb 3839 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-pss 3910 df-nul 4275 df-if 4468 df-pw 4544 df-sn 4569 df-pr 4571 df-op 4575 df-uni 4852 df-int 4891 df-iun 4936 df-iin 4937 df-br 5087 df-opab 5149 df-mpt 5168 df-tr 5194 df-id 5526 df-eprel 5531 df-po 5539 df-so 5540 df-fr 5584 df-se 5585 df-we 5586 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-ima 5644 df-pred 6266 df-ord 6327 df-on 6328 df-lim 6329 df-suc 6330 df-iota 6455 df-fun 6501 df-fn 6502 df-f 6503 df-f1 6504 df-fo 6505 df-f1o 6506 df-fv 6507 df-isom 6508 df-riota 7324 df-ov 7370 df-oprab 7371 df-mpo 7372 df-om 7818 df-1st 7942 df-2nd 7943 df-frecs 8231 df-wrecs 8262 df-smo 8286 df-recs 8311 df-rdg 8349 df-1o 8405 df-2o 8406 df-er 8643 df-map 8775 df-ixp 8846 df-en 8894 df-dom 8895 df-sdom 8896 df-fin 8897 df-oi 9425 df-har 9472 df-card 9863 df-aleph 9864 df-cf 9865 df-acn 9866 df-ac 10038

This theorem is referenced by: cfpwsdom 10507 tskcard 10704 bj-pwcfsdom 37369

W3C validator