| 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 10504 (which works if the base is less than or equal to the exponent) and infmap 10501 (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 10006 | . . . 4 ⊢ (𝐴 ∈ On ↔ ω ⊆ (ℵ‘𝐴)) | |
| 2 | fvex 6857 | . . . . 5 ⊢ (ℵ‘𝐴) ∈ V | |
| 3 | ssdomg 8951 | . . . . 5 ⊢ ((ℵ‘𝐴) ∈ V → (ω ⊆ (ℵ‘𝐴) → ω ≼ (ℵ‘𝐴))) | |
| 4 | 2, 3 | ax-mp 5 | . . . 4 ⊢ (ω ⊆ (ℵ‘𝐴) → ω ≼ (ℵ‘𝐴)) |
| 5 | 1, 4 | sylbi 217 | . . 3 ⊢ (𝐴 ∈ On → ω ≼ (ℵ‘𝐴)) |
| 6 | domrefg 8938 | . . . 4 ⊢ ((ℵ‘𝐴) ∈ V → (ℵ‘𝐴) ≼ (ℵ‘𝐴)) | |
| 7 | 2, 6 | ax-mp 5 | . . 3 ⊢ (ℵ‘𝐴) ≼ (ℵ‘𝐴) |
| 8 | infmap 10501 | . . 3 ⊢ ((ω ≼ (ℵ‘𝐴) ∧ (ℵ‘𝐴) ≼ (ℵ‘𝐴)) → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))}) | |
| 9 | 5, 7, 8 | sylancl 587 | . 2 ⊢ (𝐴 ∈ On → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))}) |
| 10 | pm3.2 469 | . . . . 5 ⊢ (𝐴 ∈ On → (𝐴 ∈ On → (𝐴 ∈ On ∧ 𝐴 ∈ On))) | |
| 11 | 10 | pm2.43i 52 | . . . 4 ⊢ (𝐴 ∈ On → (𝐴 ∈ On ∧ 𝐴 ∈ On)) |
| 12 | ssid 3958 | . . . 4 ⊢ 𝐴 ⊆ 𝐴 | |
| 13 | alephexp1 10504 | . . . 4 ⊢ (((𝐴 ∈ On ∧ 𝐴 ∈ On) ∧ 𝐴 ⊆ 𝐴) → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ (2o ↑m (ℵ‘𝐴))) | |
| 14 | 11, 12, 13 | sylancl 587 | . . 3 ⊢ (𝐴 ∈ On → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ (2o ↑m (ℵ‘𝐴))) |
| 15 | enen1 9059 | . . 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 2114 {cab 2715 Vcvv 3442 ⊆ wss 3903 class class class wbr 5100 Oncon0 6327 ‘cfv 6502 (class class class)co 7370 ωcom 7820 2oc2o 8403 ↑m cmap 8777 ≈ cen 8894 ≼ cdom 8895 ℵcale 9862 |
| 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 5226 ax-sep 5245 ax-nul 5255 ax-pow 5314 ax-pr 5381 ax-un 7692 ax-inf2 9564 ax-ac2 10387 |
| 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 3352 df-reu 3353 df-rab 3402 df-v 3444 df-sbc 3743 df-csb 3852 df-dif 3906 df-un 3908 df-in 3910 df-ss 3920 df-pss 3923 df-nul 4288 df-if 4482 df-pw 4558 df-sn 4583 df-pr 4585 df-op 4589 df-uni 4866 df-int 4905 df-iun 4950 df-br 5101 df-opab 5163 df-mpt 5182 df-tr 5208 df-id 5529 df-eprel 5534 df-po 5542 df-so 5543 df-fr 5587 df-se 5588 df-we 5589 df-xp 5640 df-rel 5641 df-cnv 5642 df-co 5643 df-dm 5644 df-rn 5645 df-res 5646 df-ima 5647 df-pred 6269 df-ord 6330 df-on 6331 df-lim 6332 df-suc 6333 df-iota 6458 df-fun 6504 df-fn 6505 df-f 6506 df-f1 6507 df-fo 6508 df-f1o 6509 df-fv 6510 df-isom 6511 df-riota 7327 df-ov 7373 df-oprab 7374 df-mpo 7375 df-om 7821 df-1st 7945 df-2nd 7946 df-frecs 8235 df-wrecs 8266 df-recs 8315 df-rdg 8353 df-1o 8409 df-2o 8410 df-er 8647 df-map 8779 df-en 8898 df-dom 8899 df-sdom 8900 df-fin 8901 df-oi 9429 df-har 9476 df-card 9865 df-aleph 9866 df-acn 9868 df-ac 10040 |
| This theorem is referenced by: gch-kn 10602 |
| Copyright terms: Public domain | W3C validator |