2014 dxdy logo

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

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




 
 (2^n-1)(3^n-1)=m^2
Сообщение20.02.2007, 13:25 
Аватара пользователя
Докажите, что не существует натуральных $n,m$, что выполняется $(2^n-1)(3^n-1)=m^2$.
Задача взята с MathLinks.

 
 
 
 
Сообщение20.02.2007, 15:17 
Насколько я понимаю, задача не имеет элементарного решения. Единственное, что легко устанавливается это:
1. n - чётно (n=1 не годится, если n>1 нечётно, то слева число равно 6(mod 8), что не может быть для квадрата).
2. n делится на 6. Так как первый множитель делится на 3, второй никогда не делится на 3, то первый должен делится на 9, что равносильно делимости n на 6.
3. n делится на 12, точнее $ord_2(n)$ - чётно, и $ord_3(n)$ нечётно, что устанавливается рассмотрением, на какую степень двойки и тройки делится выражение слева. Таким образом $n=12*4^k*9^m*n_1, \ (n_1,6)=1.$
Далее разветвляется. Или n делится на 3 в степени не меньше 2, или должен делится на 73.
Суть решения заключается в доказательстве существования простого числа p, не делящего один из множителе (скорее первый) и делящий другой в нечётной степени.

 
 
 
 
Сообщение20.02.2007, 21:38 
Аватара пользователя
Артамонов Ю.Н.:
У Вас есть решение? Тогда, наверное, лучше перенести в олимпиадные задачи. Если нет, то, наверное, оставим здесь.

 
 
 
 
Сообщение20.02.2007, 23:36 
Аватара пользователя
Это сложная задача. На mathlinks утверждается, что положительное решение существует, но нетривиально.
То, что элементарно строго устанавливается сделал Руст. Только мне непонятно, откуда следует
Руст писал(а):
Или n делится на 3 в степени не меньше 2, или должен делится на 73.

Я имею лишь общий взгляд на задачу.
Из abc-гипотезы следует, что числа $3^n-1$ и $2^n-1$ при больших $n$ содержат в своем разложении на простые очень большое количество простых в первой степени. Если бы было верно искомое при больших $n$, то $\text {НОД} (2^n-1,3^n-1)$ имел бы существенный рост, а отношение $\frac {3^n-1}{2^n-1}$ было бы почти ограничено - что, очевидно, неверно.
Таким образом, может быть только конечное число решений.

 
 
 
 
Сообщение21.02.2007, 00:02 
Артамонов Ю.Н. писал(а):
Это сложная задача. На mathlinks утверждается, что положительное решение существует, но нетривиально.
То, что элементарно строго устанавливается сделал Руст. Только мне непонятно, откуда следует
Руст писал(а):
Или n делится на 3 в степени не меньше 2, или должен делится на 73.


$3^{12}-1$ делится на 73. Cоответственно или $3^n-1$ должен делится на 73 в квадрате (в этом случае n должен делится на 73 или с учётом установленного ранее на 73*12) или и первый множитель должен делится на 73 (в этом случае n делится на 9, т.е. с учётом установленного ранее на 108).

 
 
 
 
Сообщение21.02.2007, 05:36 
Аватара пользователя
Проверяя для $n=12k$ разрешимость $(2^n-1)(3^n-1)=m^2$ по модулю простого числа $p$, получаем:
$p=17$ дает делимость $n$ на $2^3$;
$p=31$ дает делимость $n$ на $5$;
$p=43$ дает делимость $n$ на $7$.

Поэтому $n$ обязано делится на $840.$

Аналогично, проверяя для $n=840k$ разрешимость $(2^n-1)(3^n-1)=m^2$ по модулю простого числа $p$, получаем:
$p=193$ дает делимость $n$ на $2^4$;
$p=311$ дает делимость $n$ на $31$;
$p=379$ дает делимость $n$ на $3^3$';
$p=491$ дает делимость $n$ на $7^2$;
$p=601$ дает делимость $n$ на $5^2$;
$p=1171$ дает делимость $n$ на $13$;
$p=2311$ дает делимость $n$ на $11$;
$p=55987$ дает делимость $n$ на $31\cdot 43$;
$p=58171$ дает делимость $n$ на $277$;
$p=71191$ дает делимость $n$ на $113$;
$p=585131$ дает делимость $n$ на $643$.

Поэтому $n$ делится на
$$2^4\cdot 3^3\cdot 5^2\cdot 7^2\cdot 11\cdot 13\cdot 31\cdot 43\cdot 113\cdot 277\cdot 643 = 2030276593861916400$$
и т.д.

 
 
 
 
Сообщение21.02.2007, 05:49 
Аватара пользователя
По-моему, пытаться доказать утверждение таким образом - это дохлый номер. (Это ни на чем не основанное имхо.)

 
 
 
 
Сообщение21.02.2007, 06:08 
Аватара пользователя
Ну почему же? На этом пути достаточно "всего лишь" показать, что каждый раз можно нарастить делитель $n$ новым простым числом.
Но тут уже надо думать...

Добавлено спустя 9 минут 31 секунду:

Вот, кстати, ссылка на исходный топик на MathLinks:
http://www.mathlinks.ro/Forum/viewtopic.php?t=127680

 
 
 
 
Сообщение21.02.2007, 19:34 
Аватара пользователя
Вот здесь можно скачать статью, где доказывается неразрешимость уравнения $(2^n-1)(3^m-1)=x^2$ в натуральных $n,m,x$ (док-во занимает меньше 1 страницы и совершенно элементарно, требуется только быть знакомым с уравнением Пелля). См. "On Diophantine equations of the form $(x^n -1)(y^m -1)=z^2$" (P. G. Walsh)
Цитата:
Век живи - век учись.

 
 
 
 
Сообщение21.02.2007, 20:34 
Аватара пользователя
Класс! Огромное спасибо!
Здесь даже общее уравнение рассматривают, тоже ссылаясь на abc-гипотезу. Теперь, по-видимому, можно переместить в олимпиадный раздел.

 
 
 
 
Сообщение21.02.2007, 20:34 
Действительно элементарное решение. Меня смутило замечание harazy.

 
 
 
 
Сообщение21.02.2007, 20:48 
Аватара пользователя
Руст писал(а):
Действительно элементарное решение. Меня смутило замечание harazy.

Видимо, harazy видел это уравнение в другой статье.

На этот сайт я вышел случайно, я искал другую статью.
Kalman Gyory писал(а):
The equation in question has no solution in positive integers m and n. This was proved by L.Szalay ...( see "On the diophantine equation (2^n-1)(3^n-1)=x^2", Publ.Math.Debrecen 57 (2000),1-9 ).

 
 
 
 Re: (2^n-1)(3^n-1)=m^2
Сообщение22.03.2017, 18:41 
Аватара пользователя
RIP в сообщении #55141 писал(а):
См. "On Diophantine equations of the form $(x^n -1)(y^m -1)=z^2$" (P. G. Walsh)

Прикреплю-ка я эту статью здесь, а то ссылки протухают.
Вложение:
Walsh2000.pdf


У вас нет доступа для просмотра вложений в этом сообщении.

 
 
 [ Сообщений: 13 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group