Xenia1996 писал(а):
А вот что у нас с пунктом б)? Если это - открытая проблема, то кто её впервые сформулировал? Если не открытая, то наведите, плз, на мысль, как решить.
Я же Вам говорил уже, что в таких задачах либо очевидно, что простых чисел конечное число (генератор имеет НОД > 1, либо раскладывается в произведение других генераторов), либо это никто не знает как доказать. Исключения - арифметические прогрессии со взаимно простыми шагом и первым членом.
Если это Вам надо для решения задачи по ТЧ - отбрасывайте этот вариант сразу, он нереален. Это в задачах по ТЧ часто бывает - они имеют одно простое решение, а другое - тоже простое, но с использованием какой-либо гипотезы типа бесконечности числа таких-то простых чисел.
З.Ы. Так. Вспомнил про числа Серпинского. Сейчас посмотрю и тоже напишу...
-- Ср мар 09, 2011 21:04:27 --Про числа Серпинского здесь:
http://ru.wikipedia.org/wiki/%D7%E8%F1% ... A%EE%E3%EEНо вроде там отсутствие простых в последовательности доказывается рассмотрением генератора по системе модулей. Т.е. метод тот же остается...
09.03.2011, 17:44 
(k - ЦНЧ (целое неотрицательное число))- составные (делятся на 5), ибо десятичная запись правого слагаемого оканчивается на 7, а левого - на 3 или на 8...шучу, только на 8.
