Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Здравствуйте! Подскажите, пожалуйста, как решить такую задачу: если при числа и простые, то -число составное. Задача дана к теме теорема Ферма и я написал несколько сравнений по модулям и , но ни одно из них не вселяет оптимизма. Заранее спасибо.
vorvalm
Re: От простых чисел к составному
14.08.2013, 21:10
Числа - простые числа Жермен.
Someone
Re: От простых чисел к составному
14.08.2013, 21:12
А по модулю не пробовали?
vorvalm
Re: От простых чисел к составному
15.08.2013, 00:06
Числа Жермен из класса , отсюда
Sinoid
Re: От простых чисел к составному
15.08.2013, 13:55
Я тоже вышел на модуль 3, только условия задачи оказываются несколько узки: чтобы задача была верной, числа из условия не обязательно должны быть простыми- достаточно, чтобы они не делились на 3, хотя, если это написать в условии задачи, решение станет почти очевидным. А что за числа Жермен? Я о них не слышал.