2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Верно ли, что нет других решений?
Сообщение06.03.2023, 22:41 


21/04/22
335
Натуральные числа $x$, $y$, $n$ таковы, что $$ x^4 + y^4 + 17^4 = 17nxy $$
Верно ли, что если $x$ не делится на 17, то $x = 1$ или $x = 2$?

 Профиль  
                  
 
 Re: Верно ли, что нет других решений?
Сообщение11.03.2023, 18:25 


21/04/22
335
Подсказка:

(Оффтоп)

Решение есть. Найти его можно без использования компьютера.

 Профиль  
                  
 
 Re: Верно ли, что нет других решений?
Сообщение11.03.2023, 21:16 


30/01/23
17
То есть, вы ответ для поставленной задачи знаете и проверяете форум "на вшивость" ( в РККА была такая проверка на "форму 20")

 Профиль  
                  
 
 Re: Верно ли, что нет других решений?
Сообщение11.03.2023, 21:50 
Заслуженный участник
Аватара пользователя


23/07/08
10675
Crna Gora
revos
Раздел Помогите решить / разобраться (М): автор темы не знает решения задачи и просит других помочь.
Раздел Олимпиадные задачи (М): автор темы знает решение задачи и предлагает её другим.

 Профиль  
                  
 
 Re: Верно ли, что нет других решений?
Сообщение12.03.2023, 13:05 
Аватара пользователя


07/01/16
1426
Аязьма
mathematician123 в сообщении #1584655 писал(а):
Натуральные числа $x$, $y$, $n$ таковы, что $$ x^4 + y^4 + 17^4 = 17nxy $$
Верно ли, что если $x$ не делится на 17, то $x = 1$ или $x = 2$?
Что можно сказать: если $x>2\wedge17\not|x$, то $4\not|x$ и наименьший возможный нечетный простой делитель $x$ - это $m=41$. Меньшие значения делителя дают невозможные варианты для сравнения $y^4+17^4\equiv0\pmod{m}$, а для $m=41$ теоретически возможны $y\bmod{m}\in\{8,10,31,33\}$ (я просто перебирал и на этом пока остановился). При этом, $x^4+y^4$ еще должны не забывать делиться на $17$, да и у самого $y$ наименьший нечетный простой делитель должен превышать $41$, довольно много ограничений на потенциальное решение.

-- 12.03.2023, 13:29 --

И да: следующее возможное значение $m$ - это $73$

-- 12.03.2023, 13:54 --

Ага, видимо в качестве простого делителя подходят простые вида $8k+1$: A007519

 Профиль  
                  
 
 Re: Верно ли, что нет других решений?
Сообщение12.03.2023, 15:04 


21/04/22
335
waxtep в сообщении #1585179 писал(а):
Ага, видимо в качестве простого делителя подходят простые вида $8k+1$

Да, нечётные простые делители $x$ и $y$ имеют вид $8k+1$. Доказывается с помощью малой теоремы Ферма. Но для решения исходной задачи это не важно. Маленьких решений у уравнения нет и перебор здесь не поможет.

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

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



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

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


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

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