2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Proposed problem with primes
Сообщение05.01.2014, 17:02 


04/01/14
2
Hello, I have some nice problem connected to prime numbers. Here it is:
Find all triples of prime numbers $(p;q;r)$ such that $p^{q}|q^{r}+r^{p}-1$. This one has been proposed by my friend.
Don't worry to write in russian. I can understand it. :)

 Профиль  
                  
 
 Re: Proposed problem with primes
Сообщение05.01.2014, 17:39 
Заслуженный участник


09/02/06
4398
Москва
Легко показать, что решений $p=r$ нет.
В то же время бесконечно много решений $p=q$ всегда айдется простое число $r$ для которого $p^{p-1}|r-1$.
В этом случае выполняется условие задачи.

Можно по любому заданному простому $q$ так же можно подобрать бесконечно много пар $(p,q)$ дающих решение.
Просто можно получить условие на r при делении на $(p-1)p^{q-1}$.
В общем задача не интересная.

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

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



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

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


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

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