A PI számjegyeit sorban tartalmazó halmaz hány elemű?
Bocsánat, az elemszám alatt a halmaz számosságát értem és valahogy bizonyítani is kéne!
Ott akadok meg, hogy a PI egy végtelen tizedestört, de milyen végtelen? Úgy tudom, hogy még senki nem bizonyította ezt be.
A PI egy irracionális szám (végtelen nem szakasos tizedestört).
A PI számjegyei felsorolva nem sorban: 0,1,2,3,4,5,6,7,8,9.
Így szerintem 10 elemű a keresett halmaz.
3,1415926535 8979323846 2643383279 5028841971 6939937510 …
Mind a 10 egyjegyű számjegy megtalálható a pi-ben, szóval {0,1,2,3,4,5,6,7,8,9}
De bizonyítottan nem racionális, és ezen túl nem is algebrai szám, hanem transzcendens.
Ez utóbbit Lindemann 1882-ben bizonyította be.
Köszönöm mindenkinek, mentek a zöld pacsik! Én a feladatot úgy értelmezem, hogy nem a PI-ben megtalálható 10 számjegyet tartalmazza a halmaz (az túl egyszerű lenne így), hanem egymás után a PI számjegyeit sorban, valahogy így:
A = {3,1,4,1,5,9,2,...}
Nem tudom jól írtam-e fel... Ha jól sejtem ez egy végtelen halmaz lesz így, tehát elvileg a 6-os válaszolónak lesz igaza. De az mi alapján jön ki, hogy alef-null a halmaz számossága? Hogyan fogjak neki a bizonyításának?
A pi-ről egy 1882-ben megjelent bizonyítás óta tudjuk, hogy transzcendens. Ez lényegében egyenértékű azzal, hogy a tizedestörtjeinek a száma végtelen, ellenkező esetben ugyanis pi nem volna transzcendens.
Ennek a végtelennek a megszámlálhatósága is magától értetődő, hiszen bármely tizedesjegy helyiértékének nagysága 10^n, ahol n=0,-1,-2,-3,...
Tehát a helyiértékek, azaz tizedejegyek halmaza és a {0,-1,-2,-3,...} számok halmaza (ez az előjeltől eltekintve éppen a természetes számok halmaza) között bijekciót, azaz egy-egy értelmű hozzárendelést találtunk, amely szerint a két halmaz azonos számosságú, vagyis a természetes számok halmazának számosságával egyezik meg, ami a megszámlálhatóan végtelen, tehát alef null.
Köszönöm szépen, a #9-es válaszoló megoldása tökéletes, hasonlóképpen magyarázta el a tanárom is!
A megoldás és egyben a bizonyítás annyi, hogy a PI-ről tudjuk, hogy egy végtelen tizedestört (ezt már korábban bizonyították). Ezután fogjuk a PI számjegyeit sorban és azt tapasztaljuk, hogy minden számjegyét (helyiértékét) hozzá tudjuk rendelni egy számhoz, tehát a halmaz valahogy így fog kinézni:
A={(0,3), (1,1), (2,4), (3,1), ...}
Mivel minden számhoz hozzá tudtuk rendelni a PI egy számjegyét, ez egy bijekció, a halmaz számossága pedig ebből következően megszámlálhatóan végtelen, azaz Alef-Null.
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
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!