2014 dxdy logo

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

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


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


Дополнение к основным правилам форума:
Любые попытки доказательства сначала должны быть явно выписаны для случая n=3



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3  След.
 
 Re: Вариант гипотетического доказательства ВТФ.
Сообщение12.01.2008, 16:56 


23/01/07
3497
Новосибирск
Коровьев писал(а):
Вообще-то, в теории сравнений пишут, если ясно по какому модулю идёт сравнение, и чтоб не путать рациональные числа с числами по модулю, не $ \frac{a}{c} $ , а $ ac^-^1 $ , подразумевая под $ c^-^1 $ такое число $ b $ , что $ bc\equiv 1 (mod p) $
У Вас эта путаница и произошла.

Я напротив, и хотел показать, что и два рациональных числа можно рассматривать по модулю.

Расмотрение по остаткам чисел есть ни что иное, как рассмотрение последних целых разрядов чисел в различных системах счисления.
На мой взгляд, вполне можно сравнивать не только последние целые разряды чисел (остатки), но и их дробные части, соответственно, выраженные в этих системах счисления.

По существу последующих Ваших замечаний: согласен.

 Профиль  
                  
 
 Re: Вариант гипотетического доказательства ВТФ.
Сообщение13.01.2008, 17:19 
Заслуженный участник
Аватара пользователя


18/12/07
762
У меня ошибка
Цитата:
Но отсюда следует только тривиальное
$ a + b \equiv c_1 (mod c_2)$ ,

Надо
$ a + b \equiv 0 (mod c_2)$
***
Этот результат можно получить из следущей теоремы
Если $ (a;b)=1$ и $a+b$ не делится на простое $p$, то
$  \frac{a^p+b^p}{a+b}$ и $a+b$ не содержат общих множителей /взаимно простые/.
Причём
$  \frac{a^p+b^p}{a+b}=a^{p-1} - a^{p-2}b + ...+  b^{p-1}  $
содержит только простые множители вида
$m=2kp+1$
Отсюда немедленно следует
$ a + b \equiv 0 (mod c_2)$
т.к. $c_2$ по условию не содержит простых вида $m=2kp+1$

 Профиль  
                  
 
 Re: Вариант гипотетического доказательства ВТФ.
Сообщение14.01.2008, 20:01 


23/01/07
3497
Новосибирск
Коровьев писал(а):
Отсюда немедленно следует
$ a + b \equiv 0 (mod c_2)$
т.к. $c_2$ по условию не содержит простых вида $m=2kp+1$


Другими словами, сумма $ (a + b) $ должна нацело делиться на $ p $-ые степени всех простых делителей числа $ c $, не относящихся к виду $m=2kp+1$ (соответственно, разности $ (c - a) $ и $ (c - b) $ должны делиться на все $ p $-ые степени подобных простых делителей, соответственно, чисел $ b $ и $ a $) :?:

Тогда, в выражении $ a + b - c $, как минимум, должны быть собраны все простые делители всех трех чисел, не относящиеся к виду $m=2kp+1$, включая $ p $.

 Профиль  
                  
 
 Re: Вариант гипотетического доказательства ВТФ.
Сообщение14.01.2008, 23:12 
Заслуженный участник
Аватара пользователя


18/12/07
762
Батороев писал(а):
Коровьев писал(а):
Отсюда немедленно следует
$ a + b \equiv 0 (mod c_2)$
т.к. $c_2$ по условию не содержит простых вида $m=2kp+1$


Другими словами, сумма $ (a + b) $ должна нацело делиться на $ p $-ые степени всех простых делителей числа $ c $, не относящихся к виду $m=2kp+1$ (соответственно, разности $ (c - a) $ и $ (c - b) $ должны делиться на все $ p $-ые степени подобных простых делителей, соответственно, чисел $ b $ и $ a $) :?:

Тогда, в выражении $ a + b - c $, как минимум, должны быть собраны все простые делители всех трех чисел, не относящиеся к виду $m=2kp+1$, включая $ p $.

Если $ a + b$ делится на $p$ то здесь сложнее..
Есть теорема
Если
$a+b$ делится на максимальную степень $p^t$
то
$a^p+b^p$ делится на $p^{t+1}$, ни больше, ни меньше.
Иначе
$ \frac{a^p+b^p}{a+b}$ можнт делиться только на $p$ в первой степени
Все эти сведения из элементарной теории чисел на уровне Бухштаба, Виноградова. Более серьёзно есть "Теория чисел" Боревича и Шаферевича.
***
Ещё интересное о БТФ
Из равенства
$a^p+b^p=c^p$ и $a,b,c$ не делятся на$p$ следовало бы
$a+b= k^p$
$c-a= m^p$
$c-b= n^p$
$k,m,n,$ целые
***

 Профиль  
                  
 
 Re: Вариант гипотетического доказательства ВТФ.
Сообщение14.01.2008, 23:54 


23/01/07
3497
Новосибирск
Коровьев писал(а):
Если
$a+b$ делится на максимальную степень $p^t$
то
$a^p+b^p$ делится на $p^{t+1}$, ни больше, ни меньше.
Иначе
$ \frac{a^p+b^p}{a+b}$ можнт делиться только на $p$ в первой степени ***

Я до этого свойства как-то "доходил". Правда, уже подзабыл, каким образом, давно это было -почти полгода назад :)
Коровьев писал(а):
Ещё интересное о БТФ
Из равенства
$a^p+b^p=c^p$ и $a,b,c$ не делятся на$p$ следовало бы
$a+b= k^p$
$c-a= m^p$
$c-b= n^p$
$k,m,n,$ целые
***


По-моему, такого не может быть, чтобы ни одно из чисел $ a, b, c $ не делилось на $ p $.
$ c^p - a^p - b^p = 0 $
$ c^p - a^p - b^p + a + b - c = a + b - c  $
$ c(c^{p-1}-1) - a(a^{p-1} - 1) - b(b^{p-1} - 1) = a + b - c $
По Малой теореме Ферма:
$ pu - pv - pw = a + b - c \equiv 0(mod p) $, где $ u, v, w $ - целые числа.
Но т. к. мы пришли ( или не пришли?) к выводу о том, что выражение $  a + b - c $
должно состоять из делителей не вида $ m = 2kp + 1 $ чисел $ a, b, c $, то вроде бы, одним из них и обязано быть $ p $.
Хотя, я могу и ошибаться... в три часа ночи.

 Профиль  
                  
 
 
Сообщение15.01.2008, 14:18 


23/01/07
3497
Новосибирск
Можно прийти к довольно любопытному выводу о том, что во всех трех числах $ a, b, c $ должны выполняться неравенства:
$ a_1 > a_2 $
$ b_1 > b_2 $
$ c_1 > c_2 $

Потому, что например, при $ p = 3 $ и $ b $, кратном $ p $:

1) $ c^2+cb+b^2>c-b $

2) $ \frac{c^2+ca+a^2}{3} > 3(c-a) $
$ c(c-9) + a(a-9) +ca > 0 $ (по крайней мере, для $ a > 9 $ :) )

3) $ (a^2 - ab + b^2) > (a+b) $
$ a(a-1) + b (b-a-1) > 0 $ или $ b(b-1) + a(a-b-1) > 0 $
т.к. разность между $ b $ и $ a $ больше 1.

 Профиль  
                  
 
 Re: Вариант гипотетического доказательства ВТФ.
Сообщение16.01.2008, 01:45 
Заслуженный участник
Аватара пользователя


23/07/05
17985
Москва
Батороев писал(а):
По-моему, такого не может быть, чтобы ни одно из чисел $ a, b, c $ не делилось на $ p $.


Поскольку при $p>2$ таких $a,b,c$ не существует, то формально Ваше утверждение верно. Однако как это вывести, не зная заранее, что ВТФ верна? Вот забавный пример для $p=7$: http://dxdy.ru/viewtopic.php?p=7492#7492 (по модулю $7^9$).

 Профиль  
                  
 
 
Сообщение16.01.2008, 08:02 


23/01/07
3497
Новосибирск
Someone писал(а):
Батороев писал(а):
По-моему, такого не может быть, чтобы ни одно из чисел $ a, b, c $ не делилось на $ p $.


Поскольку при $p>2$ таких $a,b,c$ не существует, то формально Ваше утверждение верно. Однако как это вывести, не зная заранее, что ВТФ верна?


Хотя дело и было ночью, но и утром рассуждения, которые были приведены ниже указанной Вами моей цитаты, мне лично показались довольно убедительными.
:?:

 Профиль  
                  
 
 Re: Вариант гипотетического доказательства ВТФ.
Сообщение17.01.2008, 19:58 
Заслуженный участник
Аватара пользователя


23/07/05
17985
Москва
Батороев писал(а):
выражение $  a + b - c $ должно состоять из делителей не вида $ m = 2kp + 1 $ чисел $ a, b, c $


А почему только из них? Почему не могут появиться делители, которых не было в $abc$?

 Профиль  
                  
 
 
Сообщение21.01.2008, 15:32 


23/01/07
3497
Новосибирск
Во-первых, соглашусь с Вами в том, что рассматриваем мы числа $ a, b, c $, которых, как Вы писали, "не существует".
Во-вторых, замечу, что такое рассмотрение - вещь очень забавная, под вид того, о чем в Поднебесной говорят: "Искать черную кошку в темной комнате".
В-третьих, соглашусь (опять же гипотетически), что в выражении $ a + b - c $ скорее есть, чем нет тех делителей, которых не было в $abc$, т.к. если таковых нет, то получаем:
$ (a+b-c)^p = p(a+b)(c-a)(c-b) $,
чего не может быть, по крайней мере, для $ p>3 $, даже для чисел, одно из которых иррационально, учитывая то, что $ (a+b)(c-a)(c-b) = \frac{(a+b-c)^3 -(a^3+b^3-c^3)}{3} $

 Профиль  
                  
 
 
Сообщение21.01.2008, 22:02 
Заслуженный участник
Аватара пользователя


23/07/05
17985
Москва
Батороев писал(а):
получаем: $ (a+b-c)^p = p(a+b)(c-a)(c-b) $


Откуда такое равенство?

Вообще, согласно малой теореме Ферма, для любого натурального $a$ и простого $p\geqslant 2$ выполняется $a^p\equiv a\pmod{p}$, поэтому из равенства $a^p+b^p=c^p$ следует $a+b\equiv c\pmod{p}$, то есть, $a+b-c$ делится на $p$.

 Профиль  
                  
 
 
Сообщение22.01.2008, 12:25 


23/01/07
3497
Новосибирск
Someone писал(а):
Батороев писал(а):
получаем: $ (a+b-c)^p = p(a+b)(c-a)(c-b) $


Откуда такое равенство?

Вообще, согласно малой теореме Ферма, для любого натурального $a$ и простого $p\geqslant 2$ выполняется $a^p\equiv a\pmod{p}$, поэтому из равенства $a^p+b^p=c^p$ следует $a+b\equiv c\pmod{p}$, то есть, $a+b-c$ делится на $p$.


Я также исхожу из того, что $a+b-c$ делится на $p$ (и МТФ тоже использовал выше).

Указанное равенство получается из следующих соображений:

Имеем основное уравнение ВТФ для простых степеней:
$ a^p + b^p = c^p $
которое можно расписать тремя способами:
1) $ a^p = (c - b)(c^{p-1}+c^{p-2}b+...+b^{p-1}) $
2) $ b^p = (c - a)(c^{p-1}+c^{p-2}a+...+a^{p-1}) $ (1)
3) $ c^p = (a + b)(a^{p-1}-a^{p-2}b+...+b^{p-1}) $

Установлено, что выражения в скобках (1) не могут иметь общих множителей за исключением простого $ p $, которое может присутствовать в одном из многочленов:
$ (c^{p-1}+c^{p-2}b+...+b^{p-1}) $
$ (c^{p-1}+c^{p-2}a+...+a^{p-1}) $
$ (a^{p-1}-a^{p-2}b+...+b^{p-1}) $,
в степени, не выше первой. (2)

Выражения:
$ (c - b) $, $ (c - a) $, $ (a + b)$ (3)
имеют общие простые множители соответственно с числами $a, b, c $, но в степенях, в $p$ раз бОльших, чем они присутствуют в этих числах (4). Исключение составляет множитель $p$, обязательность наличия которого в одном из выражений (3) мной (нами) пока не доказана, но если он имеется, то в степени $kp-1$ (где $k$ -степень, в которой число $p$ присутствует в одном из чисел $a, b, c $).


Отсюда делаем вывод, что выражение
$ (a + b - c) = (a+b)-c = a-(c-b) = b-(c-a) $ является, как минимум, произведением всех указанных в (4) простых множителей в степенях, сответствующих тем, в каких они присутствуют в числах $ a, b, c $.
Кроме того, доказано, что:
$ (a+b-c)\equiv 0(mod p) $ (5)

Если бы других множителей, кроме упомянутых в (4), в выражении
$ (a + b - c) $ не было,
то с учетом (5) в одном из выражений (3) присутствовал бы множитель $p$ (в указанной выше степени).

Соответственно, должно было бы соблюдаться равенство:
$ (a+b-c)^p = p(a+b)(c-a)(c-b) $ (6)
($ p $ в правой части играет роль "компенсатора" утверждения (2)).

 Профиль  
                  
 
 
Сообщение25.03.2008, 16:57 


23/01/07
3497
Новосибирск
Пусть имеется натуральное число $ m = kl $, где $ k $ и $ l $ - взаимнопростые числа.

Рассмотрим выражение:
$ (m^6+1) - (k^6+l^6) = (k^6 - 1)(l^6 - 1) $ (1)

Отметим, что если даже одно из чисел ($ k $ или $ l $) делится на 7, то выражение (1) в целом все равно будет удовлетворять условию сравнения:
$ (m^6+1) - (k^6+l^6)\equiv 0 \pmod {7} $ (2)
(кстати, также и по $ \pmod {8, 9} $).



Теперь перейдем к ВТФ для степени $ n = 3$:
$ a^3 + b^3 = c^3 $ (3)
или
$ a^3 = (c-b)(c^2+cb+b^2) $
$ b^3 = (c-a)(c^2+ca+a^2) $ (4)
$ c^3 = (a+b)(a^2-ab+b^2) $

Легко доказывается (например, как здесь), что одно из чисел должно делиться на 7.


Рассмотрим два варианта:
1) $ b\equiv 0\mod {3, 7} $.
Можно составить сравнение, аналогичное (2),
$ a^6+1-(c-b)^2-(c^2+cb+b^2)^2 \equiv 0 \pmod {7} $ (5)

Т.к. $ a^6+1\equiv 2 \pmod {7} $,
следовательно, $ (c-b)^2+(c^2+cb+b^2)^2\equiv 2 \pmod {7} $
или $ c^2 + c^4\equiv 2 \pmod {7} $.
Этому соответствует:
$ c\equiv \pm{1} \pmod {7} $ (6)

Аналогично рассмотрев сравнение:
$ c^6+1-(a+b)^2-(a^2-ab+b^2)^2 \equiv 0 \pmod {7} $ (7),
получаем:
$ a\equiv \pm{1} \pmod {7} $ (8)


2) $ c\equiv 0 \pmod {3, 7} $
Снова рассмотрим сравнение (5):
$ a^6+1-(c-b)^2-(c^2+cb+b^2)^2\equiv 0 \pmod {7} $ (5)
Для этого случая рассуждения аналогичны вышеизложенным
(но по отношению к $b$),
поэтому:
$ b\equiv \pm{1} \pmod {7} $.

Рассмотрев сравнение:
$ b^6+1-(c-a)^2-(c^2+ca+a^2)^2\equiv 0 \pmod {7} $ (9)
получаем, что и $ a\equiv \mp{1} \pmod {7} $.

p.s. Случай для ВТФ $n=3$, когда число кратно 7, но не кратно 3, пока не рассматривается.

 Профиль  
                  
 
 
Сообщение26.03.2008, 14:34 


23/01/07
3497
Новосибирск
Продолжение сообщения от 25.03.

3) $ c\equiv 0\pmod {7}, b\equiv 0\pmod {3} $

Рассмотрим так называемый "Случай 2 ВТФ для $ n = 3 $".
Для данного случая можно использовать сравнение:
$ b^6 + 1 - 9(c-a)^2 - \frac{(c^2+ca+b^2)^2}{9} \equiv 0\pmod {7} $ (10)
или
$ 9b^6 + 9 - 81(c-a)^2 - (c^2+ca+a^2)^2 \equiv 0\pmod {7} $
$ 4a^2 + a^4 \equiv 2\pmod {7} $
Перебрав остатки по основанию 7 соответствующих степеней, можно убедиться, что сравнение (10) не выполняется.
Следовательно, вариант 3 - невозможен.


4) $ b\equiv 0\pmod {7}, c\equiv 0\pmod {3} $

Рассмотрим также "Случай 2 ВТФ для $ n = 3 $".
Для данного случая можно использовать сравнение:
$ c^6 + 1 - 9(a+b)^2 - \frac{(a^2-ab+a^2)^2}{9} \equiv 0\pmod {7} $ (11)
или
$ 9c^6 + 9 - 81(a+b)^2 - (a^2-ab+b^2)^2 \equiv 0\pmod {7} $
$ 4a^2 + a^4 \equiv 2\pmod {7} $
Перебрав остатки по основанию 7 соответствующих степеней, можно убедиться, что сравнение (11) не выполняется.
Следовательно, вариант 4 - также невозможен.

Таким образом, если нигде не ошибся, то можно сделать вывод:
Уравнение $ a^3 + b^3 = c^3 $ не может выполняться,
если одно из чисел одновременно не делится на 3 и 7, а два других числа при этом не имеют остатки $ \pm {1} \pmod {7} $.

 Профиль  
                  
 
 
Сообщение20.05.2008, 16:57 


23/01/07
3497
Новосибирск
Вариант доказательства половины ВТФ.

Основное уравнение ВТФ:
$ a^n + b^n = c^n $ (1)

Если бы выполнялось (1), то должно было бы выполняться и следующее равенство:
$ a^n(a^n + 1) + b^n(b^n + 1) - c^n(c^n + 1) = a^{2n} + b^{2n} - c^{2n} $ (2)

Поделив на два:
$ \frac{a^n(a^n + 1)}{2} + \frac{b^n(b^n + 1)}{2} - \frac{c^n(c^n + 1)}{2} = \frac{a^{2n} + b^{2n} - c^{2n}}{2} $
получаем:
$ T_{a^n} + T_{b^n} - T_{c^n} =  \frac{a^{2n} + b^{2n} - c^{2n}}{2} $, (3)
где $ T $ - треугольные числа.

Можно заметить, что правая и левая части выражения (3) при нечетных $ n > 1 $ и нечетных $ c $ имеют разные степени четности.
Отчего равенство (2), а соответственно и равенство (1), не возможны.

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

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



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

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


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

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