Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 доказательство или контрпример
Аватара пользователя
найдётся ли доказательство или контрпример высказыванию:
Нечётное число $n>3$ кроме $25$ будет простым числом если выполняется условие $(((floor(\frac n 3)!) \cdot 3) \mod n) >0$.
Подозреваю, что это минимальное значение теоремы Вильсона, или как-то связано с тестом Ферма.

 Re: доказательство или контрпример
Вроде верно. По сути утверждение состоит в следующем: если $n$ составное, но не делится на $2$, на $3$ и не равно $25$, то $\lfloor \frac n3 \rfloor!$ делится на $n$. Проверьте это по простым множителям.

 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group