Množina R všech reálných čísel je (disjunktním) spojením množin všech racionálních a iracionálních čísel. … Pokud by množina všech iracionálních čísel byla spočetná, pak by R bylo spojením dvou spočetných množin, tedy spočetných. Množina všech iracionálních čísel je tedy nespočítatelná.
Je nastavený RQ spočetný?
Je množina všech iracionálních reálných čísel spočetná? Řešení: Je-li R-Q spočetný, pak R1=(R-Q)⋃ Q je spočetný, což je rozpor. R-Q je tedy nepočitatelné.
Je spojení a a b spočetné?
Pokud A a B jsou spočetné množiny, pak A ∪ B je spočetná množina. Důkaz. Jestliže A i B jsou konečné, pak je také A ∪ B a každá konečná množina je spočetná. … Tedy a1, b1, a2, b2, … je nekonečná posloupnost, která obsahuje každý prvek A∪B, takže A∪B je spočetný.
Je množina prvočísel spočítatelná?
množina prvočísel je jasně spočetně nekonečná, protože je podmnožinou přirozených čísel. To znamená, že můžeme najít bijekci mezi P a N. … Všimněte si, že pokud je A nespočitatelné, pak podmnožina B⊆A nemusí být nespočitatelná. Stačí uvažovat podmnožinu A pouze s jedním prvkem.
Je množina přirozených čísel spočetná?
Věta: množina všech konečných podmnožin přirozených čísel je spočetná. Prvky jakékoli konečné podmnožiny lze seřadit do konečné sekvence.