2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Число решений уравнения
Сообщение16.06.2014, 18:01 
Заслуженный участник


03/01/09
1711
москва
Пусть $p$ произвольное простое число. Доказать, что уравнение $$x^2=p^{4y+1}+p^{2y}+1$$может иметь только конечное число решений в натуральных числах $(x,y)$.

 Профиль  
                  
 
 Re: Число решений уравнения
Сообщение16.06.2014, 19:51 
Заслуженный участник


08/04/08
8562
Можно и все решения найти. Достаточно рассмотреть случаи $p=2\vee p>2$ и 2 варианта делимости $x\pm 1$ на $p^{2y}$ при $p>2$ и на $p^{2y-1}$ при $p=2$ (и еще отдельно случай $y=0$, чтобы было чему делить). Решения есть только при $p=2, 2^{2y-1}\mid x+1$ + еще решение для $y=0$.

 Профиль  
                  
 
 Re: Число решений уравнения
Сообщение17.06.2014, 21:44 
Заслуженный участник


03/01/09
1711
москва
Sonic86, можно подробнее пояснить, почему нет решений при $p>2$?

 Профиль  
                  
 
 Re: Число решений уравнения
Сообщение18.06.2014, 06:23 
Заслуженный участник


20/12/10
9117
По-моему, решений не будет и у уравнения $x^2-1=p^z(p^{z+1}+1)$, где $p>2$ --- простое. Грубо говоря, потому, что $x$ должно быть порядка $p^{2z}$. А вот при $p=2$ --- будут, это, кстати, одна из задач 47 IMO.

 Профиль  
                  
 
 Re: Число решений уравнения
Сообщение19.06.2014, 09:32 
Заслуженный участник


08/04/08
8562
mihiv в сообщении #876559 писал(а):
Sonic86, можно подробнее пояснить, почему нет решений при $p>2$?

Пусть $y>0$
$x^2=p^{4y+1}+p^{2y}+1\Leftrightarrow (x-1)(x+1)=p^{2y}(p^{2y+1}+1)$
$y>0, p>2$, значит $p^{2y}$ делит либо $x-1$, либо $x+1$.
Для простоты рассмотрим только 1-й случай: $p^{2y}|x-1\Leftrightarrow x=1+up^{2y},p\nmid u$. Подставим:
$up^{2y}(up^{2y}+2)=p^{2y}(p^{2y+1}+1)\Leftrightarrow$
$u(up^{2y}+2)=p^{2y+1}+1$
С одной стороны
$up^{2y}+2 \leqslant u(up^{2y}+2)=p^{2y+1}+1\Rightarrow u\leqslant p-\epsilon \Rightarrow u<p$
С другой стороны
$2u\equiv 1\pmod{p^2}\Rightarrow p^2\mid 2u-1\Rightarrow p^2\leqslant 2u-1$
Зажимаем:
$p^2\leqslant 2u-1, u<p \Rightarrow p^2<2p-1\Leftrightarrow (p-1)^2<0$
2-й случай рассматривает аналогично.
А при $y=0$ получаем $(x-1)(x+1)=p$, откуда $x=2$, так что одно решение с $p>2$ все-таки есть :oops:

 Профиль  
                  
 
 Re: Число решений уравнения
Сообщение19.06.2014, 10:08 
Заслуженный участник


20/12/10
9117
Sonic86 в сообщении #877083 писал(а):
А при $y=0$ получаем $(x-1)(x+1)=p$
При $y=0$ будет $x^2-2=p$. Спокойнее считать, что ноль не является натуральным.

 Профиль  
                  
 
 Re: Число решений уравнения
Сообщение19.06.2014, 10:46 
Заслуженный участник


08/04/08
8562
nnosipov в сообщении #877094 писал(а):
При $y=0$ будет $x^2-2=p$. Спокойнее считать, что ноль не является натуральным.
Ой, да, точно.

 Профиль  
                  
 
 Re: Число решений уравнения
Сообщение19.06.2014, 17:47 
Заслуженный участник


03/01/09
1711
москва
nnosipov,Sonic86, спасибо! Еще такой вопрос, а если уменьшить показатель степени во втором слагаемом справа, например, для уравнения: $$x^2=y^{4y+1}+p^{\frac 32y}+1,$$ (предположим, что $y$ четное) можно ли доказать отсутствие решений?

 Профиль  
                  
 
 Re: Число решений уравнения
Сообщение19.06.2014, 18:02 
Заслуженный участник


20/12/10
9117
Как мне кажется, для уравнения $x^2=p^b+p^a+1$ при $2a \leqslant b \leqslant 4a$ решений нет.

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

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



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

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


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

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