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 10499

Description: A corollary of Konig's Theorem konigth 10485. 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 7791	. . . 4 ⊢ (𝐴 ∈ On ↔ (𝐴 = ∅ ∨ ∃𝑥 ∈ On 𝐴 = suc 𝑥 ∨ (𝐴 ∈ V ∧ Lim 𝐴)))
2	1	biimpi 216	. . 3 ⊢ (𝐴 ∈ On → (𝐴 = ∅ ∨ ∃𝑥 ∈ On 𝐴 = suc 𝑥 ∨ (𝐴 ∈ V ∧ Lim 𝐴)))
3		cfom 10179	. . . . . . 7 ⊢ (cf‘ω) = ω
4		aleph0 9981	. . . . . . . 8 ⊢ (ℵ‘∅) = ω
5	4	fveq2i 6838	. . . . . . 7 ⊢ (cf‘(ℵ‘∅)) = (cf‘ω)
6	3, 5, 4	3eqtr4i 2770	. . . . . 6 ⊢ (cf‘(ℵ‘∅)) = (ℵ‘∅)
7		2fveq3 6840	. . . . . 6 ⊢ (𝐴 = ∅ → (cf‘(ℵ‘𝐴)) = (cf‘(ℵ‘∅)))
8		fveq2 6835	. . . . . 6 ⊢ (𝐴 = ∅ → (ℵ‘𝐴) = (ℵ‘∅))
9	6, 7, 8	3eqtr4a 2798	. . . . 5 ⊢ (𝐴 = ∅ → (cf‘(ℵ‘𝐴)) = (ℵ‘𝐴))
10		fvex 6848	. . . . . . . . 9 ⊢ (ℵ‘𝐴) ∈ V
11	10	canth2 9063	. . . . . . . 8 ⊢ (ℵ‘𝐴) ≺ 𝒫 (ℵ‘𝐴)
12	10	pw2en 9017	. . . . . . . 8 ⊢ 𝒫 (ℵ‘𝐴) ≈ (2_o ↑_m (ℵ‘𝐴))
13		sdomentr 9044	. . . . . . . 8 ⊢ (((ℵ‘𝐴) ≺ 𝒫 (ℵ‘𝐴) ∧ 𝒫 (ℵ‘𝐴) ≈ (2_o ↑_m (ℵ‘𝐴))) → (ℵ‘𝐴) ≺ (2_o ↑_m (ℵ‘𝐴)))
14	11, 12, 13	mp2an 693	. . . . . . 7 ⊢ (ℵ‘𝐴) ≺ (2_o ↑_m (ℵ‘𝐴))
15		alephon 9984	. . . . . . . . 9 ⊢ (ℵ‘𝐴) ∈ On
16		alephgeom 9997	. . . . . . . . . 10 ⊢ (𝐴 ∈ On ↔ ω ⊆ (ℵ‘𝐴))
17		omelon 9560	. . . . . . . . . . . 12 ⊢ ω ∈ On
18		2onn 8573	. . . . . . . . . . . 12 ⊢ 2_o ∈ ω
19		onelss 6360	. . . . . . . . . . . 12 ⊢ (ω ∈ On → (2_o ∈ ω → 2_o ⊆ ω))
20	17, 18, 19	mp2 9	. . . . . . . . . . 11 ⊢ 2_o ⊆ ω
21		sstr 3943	. . . . . . . . . . 11 ⊢ ((2_o ⊆ ω ∧ ω ⊆ (ℵ‘𝐴)) → 2_o ⊆ (ℵ‘𝐴))
22	20, 21	mpan 691	. . . . . . . . . 10 ⊢ (ω ⊆ (ℵ‘𝐴) → 2_o ⊆ (ℵ‘𝐴))
23	16, 22	sylbi 217	. . . . . . . . 9 ⊢ (𝐴 ∈ On → 2_o ⊆ (ℵ‘𝐴))
24		ssdomg 8942	. . . . . . . . 9 ⊢ ((ℵ‘𝐴) ∈ On → (2_o ⊆ (ℵ‘𝐴) → 2_o ≼ (ℵ‘𝐴)))
25	15, 23, 24	mpsyl 68	. . . . . . . 8 ⊢ (𝐴 ∈ On → 2_o ≼ (ℵ‘𝐴))
26		mapdom1 9075	. . . . . . . 8 ⊢ (2_o ≼ (ℵ‘𝐴) → (2_o ↑_m (ℵ‘𝐴)) ≼ ((ℵ‘𝐴) ↑_m (ℵ‘𝐴)))
27	25, 26	syl 17	. . . . . . 7 ⊢ (𝐴 ∈ On → (2_o ↑_m (ℵ‘𝐴)) ≼ ((ℵ‘𝐴) ↑_m (ℵ‘𝐴)))
28		sdomdomtr 9043	. . . . . . 7 ⊢ (((ℵ‘𝐴) ≺ (2_o ↑_m (ℵ‘𝐴)) ∧ (2_o ↑_m (ℵ‘𝐴)) ≼ ((ℵ‘𝐴) ↑_m (ℵ‘𝐴))) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (ℵ‘𝐴)))
29	14, 27, 28	sylancr 588	. . . . . 6 ⊢ (𝐴 ∈ On → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (ℵ‘𝐴)))
30		oveq2 7369	. . . . . . 7 ⊢ ((cf‘(ℵ‘𝐴)) = (ℵ‘𝐴) → ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))) = ((ℵ‘𝐴) ↑_m (ℵ‘𝐴)))
31	30	breq2d 5111	. . . . . 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 10498	. . . . . . 7 ⊢ (cf‘(ℵ‘suc 𝑥)) = (ℵ‘suc 𝑥)
35		2fveq3 6840	. . . . . . 7 ⊢ (𝐴 = suc 𝑥 → (cf‘(ℵ‘𝐴)) = (cf‘(ℵ‘suc 𝑥)))
36		fveq2 6835	. . . . . . 7 ⊢ (𝐴 = suc 𝑥 → (ℵ‘𝐴) = (ℵ‘suc 𝑥))
37	34, 35, 36	3eqtr4a 2798	. . . . . 6 ⊢ (𝐴 = suc 𝑥 → (cf‘(ℵ‘𝐴)) = (ℵ‘𝐴))
38	37	rexlimivw 3134	. . . . 5 ⊢ (∃𝑥 ∈ On 𝐴 = suc 𝑥 → (cf‘(ℵ‘𝐴)) = (ℵ‘𝐴))
39	38, 32	syl5 34	. . . 4 ⊢ (𝐴 ∈ On → (∃𝑥 ∈ On 𝐴 = suc 𝑥 → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴)))))
40		limelon 6383	. . . . . . . . . 10 ⊢ ((𝐴 ∈ V ∧ Lim 𝐴) → 𝐴 ∈ On)
41		ffn 6663	. . . . . . . . . . . . . . 15 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → 𝑓 Fn (cf‘(ℵ‘𝐴)))
42		fnrnfv 6894	. . . . . . . . . . . . . . . 16 ⊢ (𝑓 Fn (cf‘(ℵ‘𝐴)) → ran 𝑓 = {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓‘𝑥)})
43	42	unieqd 4877	. . . . . . . . . . . . . . 15 ⊢ (𝑓 Fn (cf‘(ℵ‘𝐴)) → ∪ ran 𝑓 = ∪ {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓‘𝑥)})
44	41, 43	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ∪ ran 𝑓 = ∪ {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓‘𝑥)})
45		fvex 6848	. . . . . . . . . . . . . . 15 ⊢ (𝑓‘𝑥) ∈ V
46	45	dfiun2 4988	. . . . . . . . . . . . . 14 ⊢ ∪ 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥) = ∪ {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓‘𝑥)}
47	44, 46	eqtr4di 2790	. . . . . . . . . . . . 13 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ∪ ran 𝑓 = ∪ 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥))
48	47	ad2antrl 729	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))) → ∪ ran 𝑓 = ∪ 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥))
49		fnfvelrn 7027	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓 Fn (cf‘(ℵ‘𝐴)) ∧ 𝑤 ∈ (cf‘(ℵ‘𝐴))) → (𝑓‘𝑤) ∈ ran 𝑓)
50	41, 49	sylan 581	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑤 ∈ (cf‘(ℵ‘𝐴))) → (𝑓‘𝑤) ∈ ran 𝑓)
51		sseq2 3961	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 = (𝑓‘𝑤) → (𝑧 ⊆ 𝑦 ↔ 𝑧 ⊆ (𝑓‘𝑤)))
52	51	rspcev 3577	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑓‘𝑤) ∈ ran 𝑓 ∧ 𝑧 ⊆ (𝑓‘𝑤)) → ∃𝑦 ∈ ran 𝑓 𝑧 ⊆ 𝑦)
53	50, 52	sylan 581	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑤 ∈ (cf‘(ℵ‘𝐴))) ∧ 𝑧 ⊆ (𝑓‘𝑤)) → ∃𝑦 ∈ ran 𝑓 𝑧 ⊆ 𝑦)
54	53	rexlimdva2 3140	. . . . . . . . . . . . . . . 16 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → (∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤) → ∃𝑦 ∈ ran 𝑓 𝑧 ⊆ 𝑦))
55	54	ralimdv 3151	. . . . . . . . . . . . . . 15 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → (∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤) → ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧 ⊆ 𝑦))
56	55	imp 406	. . . . . . . . . . . . . 14 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤)) → ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧 ⊆ 𝑦)
57	56	adantl 481	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))) → ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧 ⊆ 𝑦)
58		alephislim 9998	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ On ↔ Lim (ℵ‘𝐴))
59	58	biimpi 216	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ On → Lim (ℵ‘𝐴))
60		frn 6670	. . . . . . . . . . . . . . 15 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ran 𝑓 ⊆ (ℵ‘𝐴))
61	60	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤)) → ran 𝑓 ⊆ (ℵ‘𝐴))
62		coflim 10176	. . . . . . . . . . . . . 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 7028	. . . . . . . . . . . . . . . 16 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝑓‘𝑥) ∈ (ℵ‘𝐴))
67	15	oneli 6433	. . . . . . . . . . . . . . . 16 ⊢ ((𝑓‘𝑥) ∈ (ℵ‘𝐴) → (𝑓‘𝑥) ∈ On)
68		harcard 9895	. . . . . . . . . . . . . . . . . 18 ⊢ (card‘(har‘(𝑓‘𝑥))) = (har‘(𝑓‘𝑥))
69		iscard 9892	. . . . . . . . . . . . . . . . . . 19 ⊢ ((card‘(har‘(𝑓‘𝑥))) = (har‘(𝑓‘𝑥)) ↔ ((har‘(𝑓‘𝑥)) ∈ On ∧ ∀𝑦 ∈ (har‘(𝑓‘𝑥))𝑦 ≺ (har‘(𝑓‘𝑥))))
70	69	simprbi 496	. . . . . . . . . . . . . . . . . 18 ⊢ ((card‘(har‘(𝑓‘𝑥))) = (har‘(𝑓‘𝑥)) → ∀𝑦 ∈ (har‘(𝑓‘𝑥))𝑦 ≺ (har‘(𝑓‘𝑥)))
71	68, 70	ax-mp 5	. . . . . . . . . . . . . . . . 17 ⊢ ∀𝑦 ∈ (har‘(𝑓‘𝑥))𝑦 ≺ (har‘(𝑓‘𝑥))
72		domrefg 8929	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓‘𝑥) ∈ V → (𝑓‘𝑥) ≼ (𝑓‘𝑥))
73	45, 72	ax-mp 5	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓‘𝑥) ≼ (𝑓‘𝑥)
74		elharval 9471	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓‘𝑥) ∈ (har‘(𝑓‘𝑥)) ↔ ((𝑓‘𝑥) ∈ On ∧ (𝑓‘𝑥) ≼ (𝑓‘𝑥)))
75	74	biimpri 228	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑓‘𝑥) ∈ On ∧ (𝑓‘𝑥) ≼ (𝑓‘𝑥)) → (𝑓‘𝑥) ∈ (har‘(𝑓‘𝑥)))
76	73, 75	mpan2 692	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑓‘𝑥) ∈ On → (𝑓‘𝑥) ∈ (har‘(𝑓‘𝑥)))
77		breq1 5102	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 = (𝑓‘𝑥) → (𝑦 ≺ (har‘(𝑓‘𝑥)) ↔ (𝑓‘𝑥) ≺ (har‘(𝑓‘𝑥))))
78	77	rspccv 3574	. . . . . . . . . . . . . . . . 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 9469	. . . . . . . . . . . . . . . . . 18 ⊢ (har‘(𝑓‘𝑥)) ∈ On
82		2fveq3 6840	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 = 𝑥 → (har‘(𝑓‘𝑦)) = (har‘(𝑓‘𝑥)))
83		pwcfsdom.1	. . . . . . . . . . . . . . . . . . 19 ⊢ 𝐻 = (𝑦 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓‘𝑦)))
84	82, 83	fvmptg 6940	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 ∈ (cf‘(ℵ‘𝐴)) ∧ (har‘(𝑓‘𝑥)) ∈ On) → (𝐻‘𝑥) = (har‘(𝑓‘𝑥)))
85	81, 84	mpan2 692	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 ∈ (cf‘(ℵ‘𝐴)) → (𝐻‘𝑥) = (har‘(𝑓‘𝑥)))
86	85	breq2d 5111	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ (cf‘(ℵ‘𝐴)) → ((𝑓‘𝑥) ≺ (𝐻‘𝑥) ↔ (𝑓‘𝑥) ≺ (har‘(𝑓‘𝑥))))
87	86	adantl 481	. . . . . . . . . . . . . . 15 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → ((𝑓‘𝑥) ≺ (𝐻‘𝑥) ↔ (𝑓‘𝑥) ≺ (har‘(𝑓‘𝑥))))
88	80, 87	mpbird 257	. . . . . . . . . . . . . 14 ⊢ ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝑓‘𝑥) ≺ (𝐻‘𝑥))
89	88	ralrimiva 3129	. . . . . . . . . . . . 13 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥) ≺ (𝐻‘𝑥))
90		fvex 6848	. . . . . . . . . . . . . 14 ⊢ (cf‘(ℵ‘𝐴)) ∈ V
91		eqid 2737	. . . . . . . . . . . . . 14 ⊢ ∪ 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥) = ∪ 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓‘𝑥)
92		eqid 2737	. . . . . . . . . . . . . 14 ⊢ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) = X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥)
93	90, 91, 92	konigth 10485	. . . . . . . . . . . . 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 5123	. . . . . . . . . 10 ⊢ ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))) → (ℵ‘𝐴) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥))
97	40, 96	sylan 581	. . . . . . . . 9 ⊢ (((𝐴 ∈ V ∧ Lim 𝐴) ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓‘𝑤))) → (ℵ‘𝐴) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥))
98		ovex 7394	. . . . . . . . . . 11 ⊢ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))) ∈ V
99	66	ex 412	. . . . . . . . . . . . . . 15 ⊢ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → (𝑥 ∈ (cf‘(ℵ‘𝐴)) → (𝑓‘𝑥) ∈ (ℵ‘𝐴)))
100		alephlim 9982	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) = ∪ 𝑦 ∈ 𝐴 (ℵ‘𝑦))
101	100	eleq2d 2823	. . . . . . . . . . . . . . . 16 ⊢ ((𝐴 ∈ V ∧ Lim 𝐴) → ((𝑓‘𝑥) ∈ (ℵ‘𝐴) ↔ (𝑓‘𝑥) ∈ ∪ 𝑦 ∈ 𝐴 (ℵ‘𝑦)))
102		eliun 4951	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓‘𝑥) ∈ ∪ 𝑦 ∈ 𝐴 (ℵ‘𝑦) ↔ ∃𝑦 ∈ 𝐴 (𝑓‘𝑥) ∈ (ℵ‘𝑦))
103		alephcard 9985	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (card‘(ℵ‘𝑦)) = (ℵ‘𝑦)
104	103	eleq2i 2829	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑓‘𝑥) ∈ (card‘(ℵ‘𝑦)) ↔ (𝑓‘𝑥) ∈ (ℵ‘𝑦))
105		cardsdomelir 9890	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑓‘𝑥) ∈ (card‘(ℵ‘𝑦)) → (𝑓‘𝑥) ≺ (ℵ‘𝑦))
106	104, 105	sylbir 235	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑓‘𝑥) ∈ (ℵ‘𝑦) → (𝑓‘𝑥) ≺ (ℵ‘𝑦))
107		elharval 9471	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((ℵ‘𝑦) ∈ (har‘(𝑓‘𝑥)) ↔ ((ℵ‘𝑦) ∈ On ∧ (ℵ‘𝑦) ≼ (𝑓‘𝑥)))
108	107	simprbi 496	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((ℵ‘𝑦) ∈ (har‘(𝑓‘𝑥)) → (ℵ‘𝑦) ≼ (𝑓‘𝑥))
109		domnsym 9036	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((ℵ‘𝑦) ≼ (𝑓‘𝑥) → ¬ (𝑓‘𝑥) ≺ (ℵ‘𝑦))
110	108, 109	syl 17	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((ℵ‘𝑦) ∈ (har‘(𝑓‘𝑥)) → ¬ (𝑓‘𝑥) ≺ (ℵ‘𝑦))
111	110	con2i 139	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑓‘𝑥) ≺ (ℵ‘𝑦) → ¬ (ℵ‘𝑦) ∈ (har‘(𝑓‘𝑥)))
112		alephon 9984	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (ℵ‘𝑦) ∈ On
113		ontri1 6352	. . . . . . . . . . . . . . . . . . . . . . 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 9992	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝐴 ∈ On → (𝑦 ∈ 𝐴 → (ℵ‘𝑦) ∈ (ℵ‘𝐴)))
118	117	imp 406	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐴 ∈ On ∧ 𝑦 ∈ 𝐴) → (ℵ‘𝑦) ∈ (ℵ‘𝐴))
119		ontr2 6366	. . . . . . . . . . . . . . . . . . . . 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 3140	. . . . . . . . . . . . . . . . . 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 5203	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓‘𝑦))) = (𝑥 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓‘𝑥)))
129	83, 128	eqtri 2760	. . . . . . . . . . . . 13 ⊢ 𝐻 = (𝑥 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓‘𝑥)))
130	127, 129	fmptd 7061	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴)) → 𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴))
131		ffvelcdm 7028	. . . . . . . . . . . . . 14 ⊢ ((𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝐻‘𝑥) ∈ (ℵ‘𝐴))
132		onelss 6360	. . . . . . . . . . . . . 14 ⊢ ((ℵ‘𝐴) ∈ On → ((𝐻‘𝑥) ∈ (ℵ‘𝐴) → (𝐻‘𝑥) ⊆ (ℵ‘𝐴)))
133	15, 131, 132	mpsyl 68	. . . . . . . . . . . . 13 ⊢ ((𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝐻‘𝑥) ⊆ (ℵ‘𝐴))
134	133	ralrimiva 3129	. . . . . . . . . . . 12 ⊢ (𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ⊆ (ℵ‘𝐴))
135		ss2ixp 8853	. . . . . . . . . . . . 13 ⊢ (∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ⊆ (ℵ‘𝐴) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ⊆ X𝑥 ∈ (cf‘(ℵ‘𝐴))(ℵ‘𝐴))
136	90, 10	ixpconst 8850	. . . . . . . . . . . . 13 ⊢ X𝑥 ∈ (cf‘(ℵ‘𝐴))(ℵ‘𝐴) = ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴)))
137	135, 136	sseqtrdi 3975	. . . . . . . . . . . 12 ⊢ (∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ⊆ (ℵ‘𝐴) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ⊆ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))))
138	130, 134, 137	3syl 18	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴)) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻‘𝑥) ⊆ ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))))
139		ssdomg 8942	. . . . . . . . . . 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 9043	. . . . . . . . 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 10186	. . . . . . 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 9980	. . . . 5 ⊢ ℵ Fn On
153	152	fndmi 6597	. . . 4 ⊢ dom ℵ = On
154	153	eleq2i 2829	. . 3 ⊢ (𝐴 ∈ dom ℵ ↔ 𝐴 ∈ On)
155		ndmfv 6867	. . . 4 ⊢ (¬ 𝐴 ∈ dom ℵ → (ℵ‘𝐴) = ∅)
156		1n0 8418	. . . . . 6 ⊢ 1_o ≠ ∅
157		1oex 8410	. . . . . . 7 ⊢ 1_o ∈ V
158	157	0sdom 9041	. . . . . 6 ⊢ (∅ ≺ 1_o ↔ 1_o ≠ ∅)
159	156, 158	mpbir 231	. . . . 5 ⊢ ∅ ≺ 1_o
160		id 22	. . . . . 6 ⊢ ((ℵ‘𝐴) = ∅ → (ℵ‘𝐴) = ∅)
161		fveq2 6835	. . . . . . . . 9 ⊢ ((ℵ‘𝐴) = ∅ → (cf‘(ℵ‘𝐴)) = (cf‘∅))
162		cf0 10166	. . . . . . . . 9 ⊢ (cf‘∅) = ∅
163	161, 162	eqtrdi 2788	. . . . . . . 8 ⊢ ((ℵ‘𝐴) = ∅ → (cf‘(ℵ‘𝐴)) = ∅)
164	160, 163	oveq12d 7379	. . . . . . 7 ⊢ ((ℵ‘𝐴) = ∅ → ((ℵ‘𝐴) ↑_m (cf‘(ℵ‘𝐴))) = (∅ ↑_m ∅))
165		0ex 5253	. . . . . . . 8 ⊢ ∅ ∈ V
166		map0e 8825	. . . . . . . 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 5112	. . . . 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 3061 Vcvv 3441 ⊆ wss 3902 ∅c0 4286 𝒫 cpw 4555 ∪ cuni 4864 ∪ ciun 4947 class class class wbr 5099 ↦ cmpt 5180 dom cdm 5625 ran crn 5626 Oncon0 6318 Lim wlim 6319 suc csuc 6320 Fn wfn 6488 ⟶wf 6489 ‘cfv 6493 (class class class)co 7361 ωcom 7811 Smo wsmo 8280 1_oc1o 8393 2_oc2o 8394 ↑_m cmap 8768 Xcixp 8840 ≈ cen 8885 ≼ cdom 8886 ≺ csdm 8887 harchar 9466 cardccrd 9852 ℵcale 9853 cfccf 9854

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 5225 ax-sep 5242 ax-nul 5252 ax-pow 5311 ax-pr 5378 ax-un 7683 ax-inf2 9555 ax-ac2 10378

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 3062 df-rmo 3351 df-reu 3352 df-rab 3401 df-v 3443 df-sbc 3742 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-pss 3922 df-nul 4287 df-if 4481 df-pw 4557 df-sn 4582 df-pr 4584 df-op 4588 df-uni 4865 df-int 4904 df-iun 4949 df-iin 4950 df-br 5100 df-opab 5162 df-mpt 5181 df-tr 5207 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 6260 df-ord 6321 df-on 6322 df-lim 6323 df-suc 6324 df-iota 6449 df-fun 6495 df-fn 6496 df-f 6497 df-f1 6498 df-fo 6499 df-f1o 6500 df-fv 6501 df-isom 6502 df-riota 7318 df-ov 7364 df-oprab 7365 df-mpo 7366 df-om 7812 df-1st 7936 df-2nd 7937 df-frecs 8226 df-wrecs 8257 df-smo 8281 df-recs 8306 df-rdg 8344 df-1o 8400 df-2o 8401 df-er 8638 df-map 8770 df-ixp 8841 df-en 8889 df-dom 8890 df-sdom 8891 df-fin 8892 df-oi 9420 df-har 9467 df-card 9856 df-aleph 9857 df-cf 9858 df-acn 9859 df-ac 10031

This theorem is referenced by: cfpwsdom 10500 tskcard 10697 bj-pwcfsdom 37276

W3C validator