2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 доказательство или контрпример
Сообщение06.03.2017, 05:14 
Аватара пользователя


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

 Профиль  
                  
 
 Re: доказательство или контрпример
Сообщение08.03.2017, 17:09 
Заслуженный участник


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group