| 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 10497 (which works if the base is less than or equal to the exponent) and infmap 10494 (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 9999 | . . . 4 ⊢ (𝐴 ∈ On ↔ ω ⊆ (ℵ‘𝐴)) | |
| 2 | fvex 6844 | . . . . 5 ⊢ (ℵ‘𝐴) ∈ V | |
| 3 | ssdomg 8941 | . . . . 5 ⊢ ((ℵ‘𝐴) ∈ V → (ω ⊆ (ℵ‘𝐴) → ω ≼ (ℵ‘𝐴))) | |
| 4 | 2, 3 | ax-mp 5 | . . . 4 ⊢ (ω ⊆ (ℵ‘𝐴) → ω ≼ (ℵ‘𝐴)) |
| 5 | 1, 4 | sylbi 219 | . . 3 ⊢ (𝐴 ∈ On → ω ≼ (ℵ‘𝐴)) |
| 6 | domrefg 8928 | . . . 4 ⊢ ((ℵ‘𝐴) ∈ V → (ℵ‘𝐴) ≼ (ℵ‘𝐴)) | |
| 7 | 2, 6 | ax-mp 5 | . . 3 ⊢ (ℵ‘𝐴) ≼ (ℵ‘𝐴) |
| 8 | infmap 10494 | . . 3 ⊢ ((ω ≼ (ℵ‘𝐴) ∧ (ℵ‘𝐴) ≼ (ℵ‘𝐴)) → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))}) | |
| 9 | 5, 7, 8 | sylancl 593 | . 2 ⊢ (𝐴 ∈ On → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))}) |
| 10 | pm3.2 471 | . . . . 5 ⊢ (𝐴 ∈ On → (𝐴 ∈ On → (𝐴 ∈ On ∧ 𝐴 ∈ On))) | |
| 11 | 10 | pm2.43i 52 | . . . 4 ⊢ (𝐴 ∈ On → (𝐴 ∈ On ∧ 𝐴 ∈ On)) |
| 12 | ssid 3939 | . . . 4 ⊢ 𝐴 ⊆ 𝐴 | |
| 13 | alephexp1 10497 | . . . 4 ⊢ (((𝐴 ∈ On ∧ 𝐴 ∈ On) ∧ 𝐴 ⊆ 𝐴) → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ (2o ↑m (ℵ‘𝐴))) | |
| 14 | 11, 12, 13 | sylancl 593 | . . 3 ⊢ (𝐴 ∈ On → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ (2o ↑m (ℵ‘𝐴))) |
| 15 | enen1 9049 | . . 3 ⊢ (((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ (2o ↑m (ℵ‘𝐴)) → (((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))} ↔ (2o ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))})) | |
| 16 | 14, 15 | syl 17 | . 2 ⊢ (𝐴 ∈ On → (((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))} ↔ (2o ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))})) |
| 17 | 9, 16 | mpbid 234 | 1 ⊢ (𝐴 ∈ On → (2o ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))}) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 208 ∧ wa 397 ∈ wcel 2121 {cab 2719 Vcvv 3433 ⊆ wss 3885 class class class wbr 5075 Oncon0 6314 ‘cfv 6489 (class class class)co 7360 ωcom 7810 2oc2o 8393 ↑m cmap 8767 ≈ cen 8884 ≼ cdom 8885 ℵcale 9855 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1803 ax-4 1817 ax-5 1918 ax-6 1975 ax-7 2016 ax-8 2123 ax-9 2131 ax-10 2154 ax-11 2170 ax-12 2191 ax-ext 2713 ax-rep 5202 ax-sep 5221 ax-nul 5231 ax-pow 5297 ax-pr 5365 ax-un 7682 ax-inf2 9557 ax-ac2 10380 |
| This theorem depends on definitions: df-bi 209 df-an 398 df-or 855 df-3or 1094 df-3an 1095 df-tru 1551 df-fal 1561 df-ex 1788 df-nf 1792 df-sb 2075 df-mo 2545 df-eu 2575 df-clab 2720 df-cleq 2733 df-clel 2816 df-nfc 2890 df-ne 2937 df-ral 3056 df-rex 3066 df-rmo 3346 df-reu 3347 df-rab 3394 df-v 3435 df-sbc 3726 df-csb 3834 df-dif 3888 df-un 3890 df-in 3892 df-ss 3902 df-pss 3905 df-nul 4265 df-if 4458 df-pw 4534 df-sn 4559 df-pr 4561 df-op 4565 df-uni 4842 df-int 4881 df-iun 4926 df-br 5076 df-opab 5138 df-mpt 5157 df-tr 5183 df-id 5516 df-eprel 5521 df-po 5529 df-so 5530 df-fr 5574 df-se 5575 df-we 5576 df-xp 5627 df-rel 5628 df-cnv 5629 df-co 5630 df-dm 5631 df-rn 5632 df-res 5633 df-ima 5634 df-pred 6256 df-ord 6317 df-on 6318 df-lim 6319 df-suc 6320 df-iota 6445 df-fun 6491 df-fn 6492 df-f 6493 df-f1 6494 df-fo 6495 df-f1o 6496 df-fv 6497 df-isom 6498 df-riota 7317 df-ov 7363 df-oprab 7364 df-mpo 7365 df-om 7811 df-1st 7935 df-2nd 7936 df-frecs 8225 df-wrecs 8256 df-recs 8305 df-rdg 8343 df-1o 8399 df-2o 8400 df-er 8637 df-map 8769 df-en 8888 df-dom 8889 df-sdom 8890 df-fin 8891 df-oi 9419 df-har 9466 df-card 9858 df-aleph 9859 df-acn 9861 df-ac 10033 |
| This theorem is referenced by: gch-kn 10595 |
| Copyright terms: Public domain | W3C validator |