Шта је денумерабилност у теорији скупова?

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