Kezdőoldal » Tudományok » Egyéb kérdések » Mi a természetes számok...

Mi a természetes számok hatványhalmazának számossága?

Figyelt kérdés

A Wikipédia azt írja, hogy N összes véges részhalmazainak a halmaza is megszámlálható és, hogy megszámlálhatóan végtelen halmaz hatványhalmaza épp kontinuum számosságú. Ez nem ellentmondás?

[link]


2013. máj. 22. 23:29
 1/9 anonim ***** válasza:

Kontinuum számosság.

Nincs ellentmondás. A hatványhalmaz és a véges részhalmazok halmaza nem ugyanaz.

2013. máj. 22. 23:51
Hasznos számodra ez a válasz?
 2/9 anonim ***** válasza:
Hogy egyértelmű legyen: a különbség a véges-ben van.
2013. máj. 22. 23:51
Hasznos számodra ez a válasz?
 3/9 A kérdező kommentje:
Szóval akkor megszámlálhatatlanul végtelen olyan részhalmaza van, ami megszámlálhatóan végtelen számosságú?
2013. máj. 23. 00:00
 4/9 anonim ***** válasza:
Igen.
2013. máj. 23. 00:05
Hasznos számodra ez a válasz?
 5/9 A kérdező kommentje:
Köszönöm!
2013. máj. 23. 00:06
 6/9 anonim ***** válasza:

N-nek vannak véges részhalmazai is, ezekből tényleg csak megszámlálhatóan sok van.


De vannak végtelen részhalmazok is, ezekkel együtt már kontinuum sok.


A hatványhalmaz mindig több elemű, mint az eredeti.

2013. máj. 23. 12:24
Hasznos számodra ez a válasz?
 7/9 A kérdező kommentje:
Megtaláltam, ez a Cantor-tétel. Viszont azt nem találtam, hogy ez mindenképpen csak 1-gyel nagyobb számosságú-e. Hol találok erről bizonyítást, ha igaz?
2013. máj. 24. 00:49
 8/9 anonim ***** válasza:
Nincs rá bizonyítás. A természetes számok halmazának hatványhalmaza kontinuum számosságú. Na most, éppen a kontinuum-hipotézis az, ami eldöntené, hogy a kontinuum következne-e a megszámlálhatóan végtelen után, amiről tudjuk, hogy nem eldönthető.
2013. máj. 24. 15:06
Hasznos számodra ez a válasz?
 9/9 A kérdező kommentje:
Köszönöm szépen!
2013. máj. 24. 15:36

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!