Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Последний раз редактировалось rightways 29.01.2015, 22:44, всего редактировалось 1 раз.
a) Докажите, что существует бесконечно много натуральных таких, что .
Shadow
Re: Бесконечно много n|3^{n-2}-1
29.01.2015, 23:35
, где - простое?
rightways
Re: Бесконечно много n|3^{n-2}-1
30.01.2015, 21:57
Последний раз редактировалось rightways 30.01.2015, 21:59, всего редактировалось 1 раз.
Б) тот же вопрос, только уже надо найти бесконечно много таких, что имеет более двух различных простых делителей.
ИСН
Re: Бесконечно много n|3^{n-2}-1
30.01.2015, 23:52
Последний раз редактировалось ИСН 30.01.2015, 23:56, всего редактировалось 1 раз.
Я и одного что-то пока не вижу. Можно назвать их, когда найдутся, удвоенными псевдопростыми типа rightways (есть много разных именных псевдопростых чисел, вот будут ещё одни).
-- менее минуты назад --
То есть ОК, уже вижу.
nnosipov
Re: Бесконечно много n|3^{n-2}-1
31.01.2015, 03:28
Как известно, псевдопростых чисел Ферма по любому основанию бесконечно много. В частности, это верно при .