| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > alephexp2 | Structured version Visualization version GIF version | ||
| Description: An expression equinumerous to 2 to an aleph power. The proof equates the two laws for cardinal exponentiation alephexp1 10492 (which works if the base is less than or equal to the exponent) and infmap 10489 (which works if the exponent is less than or equal to the base). They can be equated only when the base is equal to the exponent, and this is the result. (Contributed by NM, 23-Oct-2004.) |
| Ref | Expression |
|---|---|
| alephexp2 | ⊢ (𝐴 ∈ On → (2o ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))}) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | alephgeom 9994 | . . . 4 ⊢ (𝐴 ∈ On ↔ ω ⊆ (ℵ‘𝐴)) | |
| 2 | fvex 6847 | . . . . 5 ⊢ (ℵ‘𝐴) ∈ V | |
| 3 | ssdomg 8939 | . . . . 5 ⊢ ((ℵ‘𝐴) ∈ V → (ω ⊆ (ℵ‘𝐴) → ω ≼ (ℵ‘𝐴))) | |
| 4 | 2, 3 | ax-mp 5 | . . . 4 ⊢ (ω ⊆ (ℵ‘𝐴) → ω ≼ (ℵ‘𝐴)) |
| 5 | 1, 4 | sylbi 217 | . . 3 ⊢ (𝐴 ∈ On → ω ≼ (ℵ‘𝐴)) |
| 6 | domrefg 8926 | . . . 4 ⊢ ((ℵ‘𝐴) ∈ V → (ℵ‘𝐴) ≼ (ℵ‘𝐴)) | |
| 7 | 2, 6 | ax-mp 5 | . . 3 ⊢ (ℵ‘𝐴) ≼ (ℵ‘𝐴) |
| 8 | infmap 10489 | . . 3 ⊢ ((ω ≼ (ℵ‘𝐴) ∧ (ℵ‘𝐴) ≼ (ℵ‘𝐴)) → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))}) | |
| 9 | 5, 7, 8 | sylancl 586 | . 2 ⊢ (𝐴 ∈ On → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))}) |
| 10 | pm3.2 469 | . . . . 5 ⊢ (𝐴 ∈ On → (𝐴 ∈ On → (𝐴 ∈ On ∧ 𝐴 ∈ On))) | |
| 11 | 10 | pm2.43i 52 | . . . 4 ⊢ (𝐴 ∈ On → (𝐴 ∈ On ∧ 𝐴 ∈ On)) |
| 12 | ssid 3956 | . . . 4 ⊢ 𝐴 ⊆ 𝐴 | |
| 13 | alephexp1 10492 | . . . 4 ⊢ (((𝐴 ∈ On ∧ 𝐴 ∈ On) ∧ 𝐴 ⊆ 𝐴) → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ (2o ↑m (ℵ‘𝐴))) | |
| 14 | 11, 12, 13 | sylancl 586 | . . 3 ⊢ (𝐴 ∈ On → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ (2o ↑m (ℵ‘𝐴))) |
| 15 | enen1 9047 | . . 3 ⊢ (((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ (2o ↑m (ℵ‘𝐴)) → (((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))} ↔ (2o ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))})) | |
| 16 | 14, 15 | syl 17 | . 2 ⊢ (𝐴 ∈ On → (((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))} ↔ (2o ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))})) |
| 17 | 9, 16 | mpbid 232 | 1 ⊢ (𝐴 ∈ On → (2o ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))}) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∈ wcel 2113 {cab 2714 Vcvv 3440 ⊆ wss 3901 class class class wbr 5098 Oncon0 6317 ‘cfv 6492 (class class class)co 7358 ωcom 7808 2oc2o 8391 ↑m cmap 8765 ≈ cen 8882 ≼ cdom 8883 ℵcale 9850 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2184 ax-ext 2708 ax-rep 5224 ax-sep 5241 ax-nul 5251 ax-pow 5310 ax-pr 5377 ax-un 7680 ax-inf2 9552 ax-ac2 10375 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-ral 3052 df-rex 3061 df-rmo 3350 df-reu 3351 df-rab 3400 df-v 3442 df-sbc 3741 df-csb 3850 df-dif 3904 df-un 3906 df-in 3908 df-ss 3918 df-pss 3921 df-nul 4286 df-if 4480 df-pw 4556 df-sn 4581 df-pr 4583 df-op 4587 df-uni 4864 df-int 4903 df-iun 4948 df-br 5099 df-opab 5161 df-mpt 5180 df-tr 5206 df-id 5519 df-eprel 5524 df-po 5532 df-so 5533 df-fr 5577 df-se 5578 df-we 5579 df-xp 5630 df-rel 5631 df-cnv 5632 df-co 5633 df-dm 5634 df-rn 5635 df-res 5636 df-ima 5637 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 7315 df-ov 7361 df-oprab 7362 df-mpo 7363 df-om 7809 df-1st 7933 df-2nd 7934 df-frecs 8223 df-wrecs 8254 df-recs 8303 df-rdg 8341 df-1o 8397 df-2o 8398 df-er 8635 df-map 8767 df-en 8886 df-dom 8887 df-sdom 8888 df-fin 8889 df-oi 9417 df-har 9464 df-card 9853 df-aleph 9854 df-acn 9856 df-ac 10028 |
| This theorem is referenced by: gch-kn 10590 |
| Copyright terms: Public domain | W3C validator |