2014 dxdy logo

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

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




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

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

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


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