2014 dxdy logo

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

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


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


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



Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней. На страницу Пред.  1 ... 7, 8, 9, 10, 11, 12, 13  След.
 
 
Сообщение24.02.2009, 00:00 
Заслуженный участник


09/02/06
4382
Москва
Мат писал(а):
В данном случае утверждение верно, если $n\neq (m\cdot k)$.

Я привёл контрпример для любых n и k.

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


18/12/07
762
Мат писал(а):
никакой полином степени $k$ не может иметь общих множителей с полиномом степени $n$, где $k$ и $n$ - взаимно простые

Чушь. Контропример был. Правда, не в расчёте на склеротиков.

Мат писал(а):
коровьев писал(а):
Вот для простого 10 000 079 нет суммы пятых степеней, а для простого 9 999 991 есть.
Для обеих чисел существуют суммы одинадцатой степени.

Никто не опроверг и не подтвердил. коровьев? Но он занимается сейчас другими задачами и теорема Ферма ему не интересна.

Это была проверка на...чуть не сказал банное слово...уровень знаний.
Если клиент не знает даже каков вид любых делителей полинома от двух переменных
\[
\frac{{a^p  + b^p }}{{a + b}}
\]
при p простом и a,b целых, то ему пренепременно нада перво-наперво обратиться к книгам по теории чисел для школьников, проще не бывает. И главное забыть про этот форум. Нет, конечно, вопросы задавать можно, но ни в коем случае не теоретизировать! Не ровен час, кто-то не выдержит и грубо нарушит правила форума.
Что до Ферма, то я не такой полный дурак, чтобы заниматься проблемой, не решённой Великими в рамках существующей теории чисел, доступной моему пониманию.

 Профиль  
                  
 
 
Сообщение24.02.2009, 00:24 
Заблокирован
Аватара пользователя


16/12/08

467
Краснодар
Руст писал(а):
Мат писал(а):
В данном случае утверждение верно, если $n\neq (m\cdot k)$.

Я привёл контрпример для любых n и k.

Но не когда $a=x$, $b=y$.

Добавлено спустя 3 минуты 23 секунды:

Коровьев писал(а):
Если клиент не знает даже каков вид любых делителей полинома от двух переменных
\[
\frac{{a^p  + b^p }}{{a + b}}
\]
при p простом и a,b целых.

Так докажите Руст и shwedka, что полиномы
$$\frac{x^n+y^n}{x+y}$$ и $$\frac{x^k+y^k}{x+y}$$ всегда взаимно просты, когда $n, k$ - взаимно просты. Мне никто не верит.

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


18/12/07
762
Мат писал(а):
Так докажите Руст и shwedka, что полиномы
$$\frac{x^n+y^n}{x+y}$$ и $$\frac{x^k+y^k}{x+y}$$ всегда взаимно просты, когда $n, k$ - взаимно просты. Мне никто не верит.

Не передёргивайте. У вас раньше было
$$\frac{x^n+y^n}{x+y}$$ и $$\frac{a^k+b^k}{a+b}$$
У меня склероз тока в ранней стадии. Но рыться в вашем 10-ти страничном мусоре я не собираюсь.

 Профиль  
                  
 
 
Сообщение24.02.2009, 00:56 
Заблокирован
Аватара пользователя


16/12/08

467
Краснодар
Коровьев писал(а):
Не передёргивайте. У вас раньше было
$$\frac{x^n+y^n}{x+y}$$ и $$\frac{a^k+b^k}{a+b}$$
У меня склероз тока в ранней стадии. Но рыться в вашем 10-ти страничном мусоре я не собираюсь.

Да было. Даже цитата осталась. Вы потом привели контрпример про общий множитель $71$ у степеней $5$ и $7$ и вопрос был исчерпан.
Руст же и shwedka требуют доказательства что полиномы
$$\frac{x^n+y^n}{x+y}$$ и $$\frac{x^k+y^k}{x+y}$$ всегда взаимно просты, когда $n, k$ - взаимно просты.
Неужели этот факт никому не известен?

 Профиль  
                  
 
 
Сообщение24.02.2009, 08:35 
Заслуженный участник


09/02/06
4382
Москва
Мат писал(а):
.
Руст же и shwedka требуют доказательства что полиномы
$$\frac{x^n+y^n}{x+y}$$ и $$\frac{x^k+y^k}{x+y}$$ всегда взаимно просты, когда $n, k$ - взаимно просты.
Неужели этот факт никому не известен?

Я ничего не требовал. Тем более что это очевидно, если ещё добавить условие $(x,y)=1$ (иначе не верно) и n,k оба нечётны (иначе выражения не целые для взаимно простых x,y). Достаточно локализовать по простому p и в вычетах получается $z^n=-1,z^k=-1$, где $z=x/y$ если $y\not =0\mod p$ иначе $z=y/x$ (x и y одновременно не делятся на р из-за взаимной простоты). Отсюда получается $z=-1\mod p$ или $p|x+y$. В последнем случае выражаем $y=cp^k-x$ и получаем что чотя бы одно выражение не делится на р из-за того, что хотя бы одно из чисел n,k не делится на р.

 Профиль  
                  
 
 Типичный тролль
Сообщение24.02.2009, 09:14 


24/05/05
278
МО
Бесполезно объяснять. Он же не понимает даже терминологии. Или прикидывается?

 Профиль  
                  
 
 
Сообщение24.02.2009, 09:34 
Модератор
Аватара пользователя


11/01/06
5660
Мат в сообщении #188026 писал(а):
Не существует никакой суммы кубов, которая делится нацело на числа $17$, $29$, $71$, и ее основание не содержит данных чисел.

Переводя на формальный язык, вы утверждаете, что если 17 делит $x^3+y^3$ для целых $x,y$, то оно также делит $x+y$. И аналогично для 29 и 71.

Эти утверждения легко следуют из разложения:
$$x^3+y^3 = (x+y)(x^2-xy+y^2) = (x+y)\frac{(2x - y)^2 + 3y^2}{4}$$
Дело в том, что, если простое $p$ делит второй множитель и $-3$ не является квадратичным вычетом по модулю $p$, то оно обязано делить оба числа $x$ и $y$ (а, значит, и их сумму $x+y$).

Как нетрудно, $-3$ не является квадратичным вычетом по модулю простого $p>3$ если и только если $p\equiv 5\pmod6$.

Таким образом, ваше утверждение справдливо, например, для следующих простых $p$ в пределах первой сотни:
5, 11, 17, 23, 29, 41, 47, 53, 59, 71, 83, 89

 Профиль  
                  
 
 
Сообщение24.02.2009, 11:02 
Заблокирован
Аватара пользователя


16/12/08

467
Краснодар
Руст писал(а):
Тем более что это очевидно, если ещё добавить условие $(x,y)=1$ (иначе не верно) и n,k оба нечётны (иначе выражения не целые для взаимно простых x,y).

Именно для теоремы Ферма справедливо $(x,y)=1$ и $k, n$ - взаимно простые.
Что же качается нечетности, то в доказательстве п.3. рассматривается не $$\frac{x^n+y^n}{x+y}$$ и $$\frac{x^k+y^k}{x+y}$$, а взаимная простота чисел $$\frac{x^n+y^n}{x+y}$$ и $x^{n-1}-y^{n-1}$, поэтому требование целостности снимается, а взаимная простота легко вытекает из приведенного выше рассуждения.
Таким образом вы должны признать, что никакие уравнения $a^nx^n+b^ny^n=(a^n+b^n)^n$ не могут иметь решений при $n>2$.

 Профиль  
                  
 
 
Сообщение24.02.2009, 11:10 
Заслуженный участник


09/02/06
4382
Москва
Мат писал(а):
Таким образом вы должны признать, что никакие уравнения $a^nx^n+b^ny^n=(a^n+b^n)^n$ не могут иметь решений при $n>2$.

Не должен. Я не вижу связи предыдущего с этим.

 Профиль  
                  
 
 
Сообщение24.02.2009, 11:14 
Заблокирован
Аватара пользователя


16/12/08

467
Краснодар
maxal
Не существует никакой суммы одиннадцатых степеней $x^{11}+y^{11}$, которая делится нацело на числа $17$, $29$, $71$, и $x+y$ не содержит данных чисел.
И вообще никакой степени, что найдутся суммы этой степени, делящиеся поочередно на каждое из данных чисел.

 Профиль  
                  
 
 
Сообщение24.02.2009, 11:21 


23/01/07
3419
Новосибирск
По этому поводу есть более общее утверждение, когда-то подсказанное Коровьевым (только, нынче он что-то склерозом прикрывается :) ).
Коровьев писал(а):
Если $ (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$

 Профиль  
                  
 
 
Сообщение24.02.2009, 11:29 
Заблокирован
Аватара пользователя


16/12/08

467
Краснодар
Руст
К сожалению я не умею давать ссылки на конкретные сообщения, вот номер страницы с доказательством:
http://dxdy.ru/topic18834-75.html
в данной теме.

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

Батороев писал(а):
По этому поводу есть более общее утверждение, когда-то подсказанное Коровьевым (только, нынче он что-то склерозом прикрывается :) ).
Коровьев писал(а):
Если $ (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$

А если $p$ - не простое?

 Профиль  
                  
 
 
Сообщение24.02.2009, 11:30 
Модератор
Аватара пользователя


11/01/06
5660
Мат в сообщении #189131 писал(а):
Не существует никакой суммы одиннадцатых степеней $x^{11}+y^{11}$, которая делится нацело на числа $17$, $29$, $71$, и $x+y$ не содержит данных чисел.
И вообще суммы никаких степеней.

Если $x^{11} + y^{11}$ делится на простое $p$, но $x+y$ не делится на $p$, то оба $x,y$ взаимно-просты с $p$, и тогда $(x/y)^{11}\equiv -1\pmod{p}$, но $x/y\not\equiv -1\pmod{p}$. Откуда следует, что мультипликативных порядок $x/y$ по модулю $p$ равен $22$, и $22$ является делителем $p-1$.
Таким образом, $p\equiv 1\pmod{22}$. Ни одно из чисел 17, 29, 71 не удовлетворяет этому сравнению.

Ваш пассаж о "сумме никаких степеней" неверен. Например, $1^7 + 4^7=16385$ делится на 29, в то время как $1+4$ - нет.

 Профиль  
                  
 
 
Сообщение24.02.2009, 11:35 
Заслуженный участник


09/02/06
4382
Москва
Батороев писал(а):
По этому поводу есть более общее утверждение, когда-то подсказанное Коровьевым (только, нынче он что-то склерозом прикрывается :) ).
Коровьев писал(а):
Если $ (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$

Первое следует из $\frac{a^p+b^p}{a+b}=(a+b)[a^{p-2}-2a^{p-3}b+...-(p-1)b^{p-2}]+pb^{p-1}$ p- нечётное простое.
Второе из общеизвестного $p|\Phi_n(a,b)\to p=1\mod n$, здесь $$\Phi_n(a,b)=\prod_{(k,n)=1}(a-\epsilon^kb),  \epsilon =exp(\frac{2\pi i}{n})$$ круговой многочлен, вы используете круговой многочлен для $n=2p$.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 182 ]  На страницу Пред.  1 ... 7, 8, 9, 10, 11, 12, 13  След.

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



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

Сейчас этот форум просматривают: transcendent


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

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