| 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 10539 (which works if the base is less than or equal to the exponent) and infmap 10536 (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 10040 | . . . 4 ⊢ (𝐴 ∈ On ↔ ω ⊆ (ℵ‘𝐴)) | |
| 2 | fvex 6882 | . . . . 5 ⊢ (ℵ‘𝐴) ∈ V | |
| 3 | ssdomg 8983 | . . . . 5 ⊢ ((ℵ‘𝐴) ∈ V → (ω ⊆ (ℵ‘𝐴) → ω ≼ (ℵ‘𝐴))) | |
| 4 | 2, 3 | ax-mp 5 | . . . 4 ⊢ (ω ⊆ (ℵ‘𝐴) → ω ≼ (ℵ‘𝐴)) |
| 5 | 1, 4 | sylbi 219 | . . 3 ⊢ (𝐴 ∈ On → ω ≼ (ℵ‘𝐴)) |
| 6 | domrefg 8970 | . . . 4 ⊢ ((ℵ‘𝐴) ∈ V → (ℵ‘𝐴) ≼ (ℵ‘𝐴)) | |
| 7 | 2, 6 | ax-mp 5 | . . 3 ⊢ (ℵ‘𝐴) ≼ (ℵ‘𝐴) |
| 8 | infmap 10536 | . . 3 ⊢ ((ω ≼ (ℵ‘𝐴) ∧ (ℵ‘𝐴) ≼ (ℵ‘𝐴)) → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))}) | |
| 9 | 5, 7, 8 | sylancl 595 | . 2 ⊢ (𝐴 ∈ On → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ {𝑥 ∣ (𝑥 ⊆ (ℵ‘𝐴) ∧ 𝑥 ≈ (ℵ‘𝐴))}) |
| 10 | pm3.2 473 | . . . . 5 ⊢ (𝐴 ∈ On → (𝐴 ∈ On → (𝐴 ∈ On ∧ 𝐴 ∈ On))) | |
| 11 | 10 | pm2.43i 52 | . . . 4 ⊢ (𝐴 ∈ On → (𝐴 ∈ On ∧ 𝐴 ∈ On)) |
| 12 | ssid 3960 | . . . 4 ⊢ 𝐴 ⊆ 𝐴 | |
| 13 | alephexp1 10539 | . . . 4 ⊢ (((𝐴 ∈ On ∧ 𝐴 ∈ On) ∧ 𝐴 ⊆ 𝐴) → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ (2o ↑m (ℵ‘𝐴))) | |
| 14 | 11, 12, 13 | sylancl 595 | . . 3 ⊢ (𝐴 ∈ On → ((ℵ‘𝐴) ↑m (ℵ‘𝐴)) ≈ (2o ↑m (ℵ‘𝐴))) |
| 15 | enen1 9091 | . . 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 399 ∈ wcel 2144 {cab 2742 Vcvv 3456 ⊆ wss 3906 class class class wbr 5102 Oncon0 6348 ‘cfv 6523 (class class class)co 7398 ωcom 7848 2oc2o 8433 ↑m cmap 8810 ≈ cen 8926 ≼ cdom 8927 ℵcale 9896 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1817 ax-4 1831 ax-5 1932 ax-6 1989 ax-7 2030 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2214 ax-ext 2736 ax-rep 5229 ax-sep 5248 ax-nul 5258 ax-pow 5324 ax-pr 5392 ax-un 7720 ax-inf2 9598 ax-ac2 10422 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1100 df-3an 1101 df-tru 1565 df-fal 1575 df-ex 1802 df-nf 1806 df-sb 2093 df-mo 2568 df-eu 2598 df-clab 2743 df-cleq 2756 df-clel 2839 df-nfc 2913 df-ne 2960 df-ral 3079 df-rex 3089 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3458 df-sbc 3747 df-csb 3855 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-pss 3926 df-nul 4288 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-int 4908 df-iun 4953 df-br 5103 df-opab 5165 df-mpt 5184 df-tr 5210 df-id 5544 df-eprel 5549 df-po 5557 df-so 5558 df-fr 5602 df-se 5603 df-we 5604 df-xp 5655 df-rel 5656 df-cnv 5657 df-co 5658 df-dm 5659 df-rn 5660 df-res 5661 df-ima 5662 df-pred 6290 df-ord 6351 df-on 6352 df-lim 6353 df-suc 6354 df-iota 6479 df-fun 6525 df-fn 6526 df-f 6527 df-f1 6528 df-fo 6529 df-f1o 6530 df-fv 6531 df-isom 6532 df-riota 7355 df-ov 7401 df-oprab 7402 df-mpo 7403 df-om 7849 df-1st 7972 df-2nd 7973 df-frecs 8264 df-wrecs 8295 df-recs 8344 df-rdg 8383 df-1o 8439 df-2o 8440 df-er 8680 df-map 8812 df-en 8930 df-dom 8931 df-sdom 8932 df-fin 8933 df-oi 9460 df-har 9507 df-card 9899 df-aleph 9900 df-acn 9902 df-ac 10074 |
| This theorem is referenced by: gch-kn 10637 |
| Copyright terms: Public domain | W3C validator |