ЧИСЛО ПРОСТОЕ

ЧИСЛО, ПРОСТОЕ, положительное ЦЕЛОЕ число, у которого нет никаких других ДЕЛИТЕЛЕЙ, кроме его самого и 1. Первыми простыми числами являются 2, 3, 5, 7, 11, 13 и 17. Целые числа 4, 6, 8,... не являются простыми, поскольку все они делятся на 2 (то есть 2 является для них делителем). В IV в. до н. э. Евклид доказал, что существует бесконечное число простых чисел. Но все еще остается нерешенной проблема нахождения формулы, дающей последовательность простых чисел. В 1640 г. Пьер ФЕРМА вывел, что числа F_n= 2^х +1, где х = 2ⁿ, для = 0, 1, 2, 3 и 4, являются простыми. Он предположил, что F_n будет простым для всех п, однако, в XVIII в. Леонард ЭЙЛЕР доказал, что F₅ (= 4 294 967 297) является составным числом (т. е. числом, равным произведению двух чисел), а значит, не является простым.