2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Существуют ли три простых числа?
Сообщение06.06.2017, 00:47 
Аватара пользователя


01/12/11

8634
Существуют ли три таких различных простых числа $p$, $q$, $r$, что $p^2+10$ делится на $qr$, $q^2+10$ делится на $pr$, а $r^2+10$ делится на $qp$?

Прежде всего, хочу заметить, что автор, по всей видимости, имел в виду именно "попарно различных".
Однако я всё же разберу и этот случай - пусть два из трёх чисел одинаковы, а третье - другое.
Не ограничивая общности, предположим, что $p=q<r$.
Тогда $p^2+10$ должно делиться на $qr$, а значит и на $q$, из чего следует, что $p$ может быть равно только 2 или 5.
Но тогда $r$ может быть равно только 7, а $7^2+10=59$ не кратно ни 2, ни 5.
Мы пришли к противоречию.

Теперь разберёмся с попарно различными.
Не ограничивая общности, предположим, что $p<q<r$.
Поскольку все простые числа являются целыми и положительными, $p^+10$, если он делится на $qr$, должен быть не меньше $qr$, а значит, не меньше $(p+1)(p+2)$. Но их этого немедленно следует, что $p$ может быть равен только 2. Но тогда $2^2+10=14$ нам не подходит, так как делится только на 2 и на 7.
Таким образом, ответ на задачу отрицателен.

Верно ли моё решение (критика приветствуется)?

 Профиль  
                  
 
 Re: Существуют ли три простых числа?
Сообщение06.06.2017, 04:48 
Аватара пользователя


29/04/13
7227
Богородский
ПМСМ, здесь верно, что решений нет. Только

Ktina в сообщении #1222594 писал(а):
должен быть не меньше $qr$, а значит, не меньше $(p+1)(p+2)$. Но их этого немедленно следует, что $p$ может быть равен только 2.

Не меньше $(p+1)(p+3)$. Так что $p$ не может быть равно даже двум.

 Профиль  
                  
 
 Re: Существуют ли три простых числа?
Сообщение06.06.2017, 23:44 
Аватара пользователя


01/12/11

8634
Yadryara
Большое спасибо!

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

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



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

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


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

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