Целите положителни числа по-големи от числото 1, които се делят единствено на себе си, са наречени прости числа. Например числата:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37
и т.н. са прости. Още древногръцкият математик Евклид - бащата на геометрията, доказва по удивително прост начин, че простите числа са безбройно много. Останалите цели положителни числа, които са по-големи от 1, са наречени съставни. Очевидно те също са безбройно много и всяко едно от тях е произведение на прости числа. Следователно простите числа са нещо като атоми, а съставните наподобяват молекули. Числото 1 може да бъде наречено особено число. То не е нито просто, нито съставно. Никой досега не е успял да предложи проста формула, с която да опише всички прости числа. Съмнително е, че такава съществува. Вземете си едно избрано от вас нечетно просто число - да речем 3. Започнете да прибавяте към него последователните степени на числото 2. Това са числата: 2, 4, 8, 16, 32 и т.н. Вие виждате, че получавате следната ...