Hogyan válaszolhatnék a kérdésekre?
A kérdések a következők, melyekhez bizonyítás is kell:
Írja le a végtelen és a megszámlálhatóan végtelen halmaz definícióját! Igazolja, hogy
e1) N+ végtelen, és minden végtelen halmaznak létezik megszámlálhatóan végtelen
részhalmaza,
e2) a racionális számok halmaza megszámlálhatóan végtelen,
e3) a valós számok halmaza nem megszámlálhatóan végtelen!
Egy H halmaz végtelen, ha létezik vele egyenlő számosságú részhalmaza. (H végtelen: \exist K, \text{Card}(K)=\text{Card}(H), [link]
e1) Páros számok halmazának a számossága egyenlő N_+-szal. Legyen R jólrendezés E-n. \leq jólrendezés \mathbb{N}-en. Két lehetőségünk van:
a; Létezik olyan S szegmense E-nek, hogy (S,R|_S) izomorf (\mathbb{N},\leq)-vel. Ebben az esetben készen vagyunk.
b; Létezik S szegmense \mathbb{N}-nek, hogy (S,\leq|_S) izomorva (E,R)-rel. Ekkor S=\mathbb{N} és megint kész vagyunk.
e2) Ez egy ötletes bizonyítás, az úgynevezett átlós módszerrel intézhető el, ezt szokták leggyakrabban idézni, de másik lehetőség, hogy a számosságaritmetika alaptételét alkalmazzuk \mathh{Q}-ra, ugyanis \mathbb{Q}=\mathbb{Z}\times\mathbb{Z}, és \mathbb{Z}=\mathbb{N}\times\mathbb{N}.
e3) Elég csak a [0;1] intervallumra bizonyítani, hogy több elem van, mint \text{Card}(\mathbb{N}). Szintén átlós módszernek becézik, a végtelen tizedestörteken alapul, indirekt eljárással.
texify.com
jólrendezés: olyan rendezés, ami szerint minden részhalmaznak megadható a maximális vagy minimális eleme.
Ez is az? Remélem, nem a teljes szöveget másoltad be, mert az ékezetes betűket nem tudja értelmezni...
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!