"komakohtadele" - 1 õppematerjal

ITT0030 Diskreetne matemaatika II - eksamikonspekt

kontiinumvõimsust. (loendamatu) *Võrdvõimsad hulgad- Kui kahes hulgas on ühepalju elemente ning nende elementide vahel saab luua üksühese vastavuse, on need kaks hulka võrdvõimsad. (Tähistatakse |A|=|B|) *Loenduv hulk- Kui hulk on sama võimsusega nagu naturaalarvude hulk N, peetakse teda üldiselt loenduvaks. Loenduv hulk võib seega olla ka lõpmatu. *Loendamatu hulk- Kui hulk on sama võimsusega nagu reaalarvude hulk IR, peetakse teda loendamatuks. Tänu komakohtadele pole elemente lihtsalt võimalik ammendavalt loetleda. Kontiinumhüpotees- Kontiinumhüpotees on hüpotees, mille arendajaks oli George Cantor (aastal 1877) ning see puudutab lõpmatute hulkade võimalikke suurusi. *Hüpoteesis eristatakse nö. ,,väiksema võimsusega lõpmatut hulka", milleks on naturaalarvude hulk N ning ,,suurema võimsusega lõpmatut hulka", milleks on reaalarvude hulk R. *Hüpotees väidab, et ei leidu ühtki sellist lõpmatut hulka, mis oma võimsuse poolest jääks