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 ] 

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



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

Сейчас этот форум просматривают: Dmitriy40


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

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