Mine sisu juurde

Loenduv hulk

Allikas: Vikipeedia

Loenduv hulk on hulk, mis on naturaalarvude hulga võimsusega. Ülimalt loenduv hulk on kas lõplik või loenduv.

Loenduvad hulgad on vähima võimsusega lõpmatud hulgad. Loenduvate hulkade võimsus on kardinaalarv (alef-null).

Loenduvad hulgad on näiteks:

Reaalarvude hulk ei ole loenduv (vt Cantori diagonaaltõestus).