Шта је пребројив скуп?

Скуп је пребројив ако је његова кардиналност (тј. број елемената који садржи) пребројив бесконачан број, тј. број који се може ставити у кореспонденцију један према један са природним бројевима. Другим речима, скуп је пребројив ако се може набројати или навести у коначном низу.ӕӕНа пример, сам скуп природних бројева је пребројив, јер их можемо навести у низу: 1, 2, 3 , ... . Скуп целих бројева је такође пребројив, јер можемо навести све парне целе бројеве, затим све непарне бројеве и тако даље.ӕӕ Са друге стране, скуп реалних бројева није пребројив, јер постоји небројено много реалних бројева, и не постоји начин да се све наброје у коначном низу.