... Существует бесконечно много простых чисел вида 3n + 2. Пусть это не так и p1 = 2, p2 = 5, p3 = 11, , ps все простые числа указанного вида. ... Значит, у числа k есть простой делитель q вида q = 3n + 2. ... Отсюда x p x mod p . ... Назовем число k делителем многочлена P x , если для некоторого натурального n число P n делится на k. Докажем, что среди делителей многочлена P x степени 1 бесконечно много простых чисел. ... Существует бесконечно много простых чисел вида mn + 1, где m простое число. ...