2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Куб из одних семерок?
Сообщение30.05.2017, 07:37 


26/08/11
2062
Все таки на mathoverflow решается более сложная задача, думаю, что здесь можно воспользоватся факторизацией

$(x-1)(x^2+x+1)(x+1)(x^2-x+1)=9\cdot 49\cdot z^3$

Из 4-х множителей, учитывая что $x=10^k$ один должен быть точным кубом.

Единственный нетривиальный случай: $x^2-x+1=y^3$

Кажется можно решить в $\mathbb{Z}_{[\sqrt{-3}]}$

 Профиль  
                  
 
 Re: Куб из одних семерок?
Сообщение30.05.2017, 07:59 
Заслуженный участник


13/12/05
4519
Shadow в сообщении #1219706 писал(а):
$\begin{cases} 10^{3k}-1=9b^3\\10^{3k}+1=49a^3 \end{cases}$

А уравнение $49a^3-9b^3=2$ может иметь решение?

-- Вт май 30, 2017 11:15:52 --

Уравнение $49x-9y=2$ имеет общее решение $x=9s-4, y=49s-22$. Значит, $a^3=9s-4$, $a^3\equiv 5(9 )$, а это невозможно, у куба по модулю $9$ остатки $1, 8, 0$.

 Профиль  
                  
 
 Re: Куб из одних семерок?
Сообщение30.05.2017, 08:35 


26/08/11
2062
Совершенно верно, Padawan
Уравнение $10^{3k}+1=49a^3$ нерешимо по модулю 9 :D

 Профиль  
                  
 
 Re: Куб из одних семерок?
Сообщение30.05.2017, 09:16 
Заслуженный участник
Аватара пользователя


21/11/12
1878
Санкт-Петербург
В троичной системе счисления $11111=102^2$. Причем основание квадрата есть собственный простой делитель.

 Профиль  
                  
 
 Re: Куб из одних семерок?
Сообщение31.05.2017, 13:48 
Заслуженный участник
Аватара пользователя


21/11/12
1878
Санкт-Петербург
Так или иначе, вопрос быстро сводится к уравнению $X^3-mY^3=1$, которое имеет лишь конечное число решений, а если $m$ - целый квадрат, вроде бы только одно: $X=1,Y=0$. Если это доказано, можно обойтись без факторизации.
На всякий случай разложение в непрерывную дробь $\sqrt[3]{21^2}=7,1,1,1,1,2,1,4,1,6,1,18,2,1,2,2,11,1,39,18,1,2,1,14,1,4,1,5,3,...$

 Профиль  
                  
 
 Re: Куб из одних семерок?
Сообщение10.06.2017, 14:59 
Заслуженный участник


17/09/10
2133
Запоздалое послесловие.
Andrey A в сообщении #1220474 писал(а):
Так или иначе, вопрос быстро сводится к уравнению $X^3-mY^3=1$, которое имеет лишь конечное число решений, а если $m$ - целый квадрат, вроде бы только одно: $X=1,Y=0$.

Что касается непосредственно уравнения $X^3-mY^3=1\qquad(1)$, то целые решения у него (отличные от $X=1,Y=0$) при полном квадрате $m$ могут и быть.
Например, при $m=9$ это $X=-2, Y=-1$. Пожалуй, лучше тут обойтись без нахождения фундаментальной единицы кубического поля и алгорифма Вороного, что естественно напрашивается при решении уравнения $(1)$.
Для изначально рассматриваемой задачи, на мой вкус, проще сделать так:
Подробно:
1.Написать уравнение $y^6-1=21^2{x^3}\qquad(2)$ (это сделал Shadow),
2. Сделать замену $y^3=Y$ (а не $y^2=Y$ как предлагает Andrey A) и получить уравнение $Y^2=441{x^3}+1$,
3. Сделать еще одну замену $u=441x, w=441Y$ и получить уравнение $w^2=u^3+194481\qquad(3)$
4. Убедиться, что ранг $(3)$ равен нулю, а именно:
Код:
gp > E=ellinit([0,0,0,0,194481]);
gp > ellanalyticrank(E)[1]
%13 = 0

5. Вычислить рациональные точки кручения на кривой с уравнением $(3)$
Код:
E := EllipticCurve([0,0,0,0,194481]);
E;
G, h := TorsionSubgroup(E);
torsion_pts_E := [ h(g) : g in G ];
torsion_pts_E;

Результаты:
Код:
Elliptic Curve defined by y^2 = x^3 + 194481 over Rational Field
[ (0 : 1 : 0), (0 : 441 : 1), (0 : -441 : 1) ]

Точки кручения дают для уравнения $(2)$ решение $y=1,x=0$.
Из п.4 следует, что других рациональных решений для $(3)$ и, следовательно, для $(2)$ нет.
Т.о. задача решена.

 Профиль  
                  
 
 Re: Куб из одних семерок?
Сообщение10.06.2017, 18:23 
Заслуженный участник
Аватара пользователя


21/11/12
1878
Санкт-Петербург

(Оффтоп)

scwec в сообщении #1224031 писал(а):
целые решения у него (отличные от $X=1,Y=0$) при полном квадрате $m$ могут и быть.

Да, тут мне нужно было поаккуратней. Тривиальные решения уравнения $X^3-mY^3=1$ такие:

$1^3-m\cdot 0^3=1$

$n^3-(n^3-1)\cdot 1^3=1$

Случай $X=-2,Y=-1$ относится ко второму типу исключений. Но квадратов, соседствующих с кубами, как известно, больше не существует. $X$, кроме того, должно оказаться четырнадцатой степенью десятки, а это положительное число :) Верно ли, что для любых положительных $X^3\equiv \pm 1 \mod Y^3$ дробь $\dfrac{X^3 \pm 1}{Y^3}$ никогда не окажется целым квадратом, кроме случая $\dfrac{2^3+ 1}{1^3}=3^2$. Может, это связано с $ABC $-гипотезой? Всё-таки не пустой вопрос. В пределах первой сотни мне видны шесть значений $m$, для которых нетривиально разрешимо уравнение $X^3-mY^3=\pm 1$. Это $17,19,20,37,43,91.$

 Профиль  
                  
 
 Re: Куб из одних семерок?
Сообщение10.06.2017, 22:03 
Заслуженный участник


17/09/10
2133
Надеюсь, TS будет не против (чуть заехали в чужую тему).
Алаверды Andrey A - уравнение $x^3-my^3=1$ точно не имеет целочисленных решений (кроме $x=1,y=0$)
при $m=1,2,3,4,5,8,10,11,14,16,18,21,23,24,25,27,29,32,36,38,39,40,41,44,45,46,47$ (27 шт.) в диапазоне 1-50.
Это же уравнение может иметь целочисленные решения, отличные от $x=1,y=0$ в том же диапазоне при
$m=6,7,9,12,13,15,17,19,20,22,26,28,29,30,31,32,33,34,35,37,42,43,48,49,50$ (23 шт.)
Диапазон может быть расширен до 1-1000 и далее, пока хватит ресурсов.
Наличие целочисленных решений проверяется, например, вычислением фундаментальной единицы для поля $Z_{[\sqrt[3]{m}]}$ с помощью алгорифма Вороного, о котором я уже упоминал. Если единица двучленна - одно и только одно (кроме $x=1,y=0$) целочисленное решение есть, и целочисленного решения (кроме $x=1,y=0$) нет в противном случае (теорема Делоне).
Кстати, для $m=990,991,993,996 - целых решений точно нет, для $m=992,994,995,997,998,999$ - целые решения возможно есть. (Где-то я видел протабулированные решения, но в небольших диапазонах).
Справедливо считается, что указанное уравнение полностью решено в целых числах.

 Профиль  
                  
 
 Re: Куб из одних семерок?
Сообщение11.06.2017, 00:23 
Заслуженный участник
Аватара пользователя


21/11/12
1878
Санкт-Петербург
Спасибо, очень интересно. С минус единицей есть контрпример: $23^3-39^2\cdot 2^3=-1$. Для оснований квадратов $<700$ других решений не видно.
scwec в сообщении #1224132 писал(а):
Справедливо считается, что указанное уравнение полностью решено в целых числах.

Если так, нельзя ли прояснить случай $m=49$? Оно указано в списке "возможных", но мне не видно решения в пределах $29$-и подходящих дробей.

 Профиль  
                  
 
 Re: Куб из одних семерок?
Сообщение11.06.2017, 01:32 
Заслуженный участник


17/09/10
2133
Проясняю: $x=2/11,y=-3/11$ и $x^3-49{y^3}=1$, т.е. рациональное решение имеется.
Есть ли целые решения, это надо проверять с помощью алгорифма Вороного или другими способами.

 Профиль  
                  
 
 Re: Куб из одних семерок?
Сообщение11.06.2017, 08:32 
Заслуженный участник
Аватара пользователя


21/11/12
1878
Санкт-Петербург
o.k.

 Профиль  
                  
 
 Re: Куб из одних семерок?
Сообщение11.06.2017, 16:17 
Заслуженный участник


17/09/10
2133
Andrey A в сообщении #1224162 писал(а):
С минус единицей есть контрпример: $23^3-39^2\cdot 2^3=-1$.

Теорема Делоне - одно из выдающихся достижений российской математической науки.
Теперь о минус единице. Там нет никакого контрпримера.
А именно: $x=-24335/279887,y=24332/279887$ и $x^3-39^2{x^3}=-1$. а дальше алгорифм Вороного.

 Профиль  
                  
 
 Re: Куб из одних семерок?
Сообщение11.06.2017, 20:08 
Заслуженный участник
Аватара пользователя


21/11/12
1878
Санкт-Петербург
Контрпример, имелось в виду, относительно моего предположения о неразрешимости уравнения для целых квадратов :wink: Ещё бы с единицей такой найти. Спасибо за информацию.

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

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



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

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


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

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