2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Доказать, что уравнение имеет решение в целых числах
Сообщение27.04.2008, 19:05 


27/08/06
579
Доказать, что уравнение:
$(x + 1)^3 + (x + 2)^3 + ... + (x + n)^3 = y^3$ для любого натурального числа n, имеет решение в целых числах.
Останется ли это верным и для уравнения:
$(x + 1)^k + (x + 2)^k + ... + (x + n)^k = y^k$ - где k -натурально?
Как можно получить все решения обоих уравнений?

 Профиль  
                  
 
 Re: Доказать, что уравнение имеет решение в целых числах
Сообщение28.04.2008, 08:51 
Заслуженный участник
Аватара пользователя


30/10/07
1221
Самара/Москва
Dialectic писал(а):
Доказать, что уравнение:
$(x + 1)^3 + (x + 2)^3 + ... + (x + n)^3 = y^3$ для любого натурального числа n, имеет решение в целых числах.

Для четных $n$ решение, очевидно, $\left(-\frac{n}2,\frac{n}2\right)$ (докажите), для нечетных.....

 Профиль  
                  
 
 Re: Доказать, что уравнение имеет решение в целых числах
Сообщение28.04.2008, 19:12 


27/08/06
579
Henrylee писал(а):
Dialectic писал(а):
Доказать, что уравнение:
$(x + 1)^3 + (x + 2)^3 + ... + (x + n)^3 = y^3$ для любого натурального числа n, имеет решение в целых числах.

Для четных $n$ решение, очевидно, $\left(-\frac{n}2,\frac{n}2\right)$ (докажите), для нечетных.....

Чёто не могу догнать. Ну в случае n=2 и n=4 это вроде очевидно, но почему Вы утверждаете,
что это будет верно для всех чётных n?

Ваше многоточие в конце означает - "а в нечётном случе хрен его знает как" или
"по аналогии не трудно понять как это будет и в нечетном случае, попробуйте понять это сами"?

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

Кроме того, не все решения можно найти по указанной Вами формуле. Только что нашёл на компьютере решение (-15,-20) при n=4.
Так как Вы это доказали? (я формулу имею ввиду)

 Профиль  
                  
 
 
Сообщение28.04.2008, 19:42 


28/05/07
153
индукция?

 Профиль  
                  
 
 
Сообщение28.04.2008, 19:42 


27/08/06
579
Вот какие решения я нашел:
n=2 (-2,-1), (-1,1)
n=3 (-6,-6), (-2,0), (2,6)
n=4 (-15,-20), (-3,-2), (-2,2), (10,20)
n=5 (-3,0)
n=6 (-4,-3), (-3,3)
n=25 (-31,-60) (-23,-40) (-15,-20) (-13,0) (-11,20) (-3,40) (5,60)

Судя по найденным решениям для различных n, вряд ли может существовать способ описывающий все решения данной задачи. Но интересен стал вопрос о количестве решений для каждого n. Скорее всего их конечно, правда непонятно почему...

 Профиль  
                  
 
 Re: Доказать, что уравнение имеет решение в целых числах
Сообщение28.04.2008, 19:59 
Модератор
Аватара пользователя


11/01/06
5702
Dialectic писал(а):
Останется ли это верным и для уравнения:
$(x + 1)^k + (x + 2)^k + ... + (x + n)^k = y^k$ - где k -натурально?

Нет. При $n=2$ и $k>2$ это уравнение не имеет решений согласно теореме Ферма.

 Профиль  
                  
 
 Re: Доказать, что уравнение имеет решение в целых числах
Сообщение28.04.2008, 20:54 


27/08/06
579
maxal писал(а):
Dialectic писал(а):
Останется ли это верным и для уравнения:
$(x + 1)^k + (x + 2)^k + ... + (x + n)^k = y^k$ - где k -натурально?

Нет. При $n=2$ и $k>2$ это уравнение не имеет решений согласно теореме Ферма.

1.Вы не правы, контрпримеры:
а) k=3 n =2 (-2,-1) (-1,1)
б) k=4 n =2 (-2,-1) (-2,1) (-1,-1) (-1,1)
2. Сколько всё-таки решений будет иметь данное уравнение при фиксированном n? -Конечно или бесконечно?
3.Как доказать, что при всяком k>2 и n>1 данное уравнение имеет решение?
4. каким образом Henrylee додумался до своей формулы?
5.Как можно получить все решения обоих уравнений и можно ли вообще?
6.извините за наглость

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

У меня только что возникла гипотеза:
(в слабой форме, в сильной сформулирую позже, может быть :D )
Доказать, что при k=3 и при любом n>2 количество решений нашего
уравнения всегда делит число n.

 Профиль  
                  
 
 Re: Доказать, что уравнение имеет решение в целых числах
Сообщение28.04.2008, 20:56 
Модератор
Аватара пользователя


11/01/06
5702
Dialectic писал(а):
maxal писал(а):
Dialectic писал(а):
Останется ли это верным и для уравнения:
$(x + 1)^k + (x + 2)^k + ... + (x + n)^k = y^k$ - где k -натурально?

Нет. При $n=2$ и $k>2$ это уравнение не имеет решений согласно теореме Ферма.

1.Вы не правы, контрпримеры:
а) k=3 n =2 (-2,-1) (-1,1)
б) k=4 n =2 (-2,-1) (-2,1) (-1,-1) (-1,1)

Я имел в виду, конечно же, решения в натуральных числах. Присутствие отрицательных чисел все упрощает.
Например, для нечетных $n$ и $k$ можно взять $x=-\frac{n+1}{2}$ и $y=0$ так, что
$(x+1)^k + (x+n)^k=0$
$(x+2)^k + (x+n-1)^k=0$
$\dots$
и
$(x + 1)^k + (x + 2)^k + ... + (x + n)^k = 0^k$

 Профиль  
                  
 
 Re: Доказать, что уравнение имеет решение в целых числах
Сообщение28.04.2008, 21:22 


27/08/06
579
maxal писал(а):
Dialectic писал(а):
maxal писал(а):
Dialectic писал(а):
Останется ли это верным и для уравнения:
$(x + 1)^k + (x + 2)^k + ... + (x + n)^k = y^k$ - где k -натурально?

Нет. При $n=2$ и $k>2$ это уравнение не имеет решений согласно теореме Ферма.

1.Вы не правы, контрпримеры:
а) k=3 n =2 (-2,-1) (-1,1)
б) k=4 n =2 (-2,-1) (-2,1) (-1,-1) (-1,1)

Я имел в виду, конечно же, решения в натуральных числах. Присутствие отрицательных чисел все упрощает.
Например, для нечетных $n$ и $k$ можно взять $x=-\frac{n+1}{2}$ и $y=0$ так, что
$(x+1)^k + (x+n)^k=0$
$(x+2)^k + (x+n-1)^k=0$
$\dots$
и
$(x + 1)^k + (x + 2)^k + ... + (x + n)^k = 0^k$

Ну это только часть решений, как же найти все остальные?

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

Ещё одно интересное наблюдение:
при k=4 и n>2 - не одного решения пока найти не удалось.
Может их и нет?

 Профиль  
                  
 
 Re: Доказать, что уравнение имеет решение в целых числах
Сообщение29.04.2008, 08:04 
Заслуженный участник
Аватара пользователя


30/10/07
1221
Самара/Москва
Dialectic писал(а):
Чёто не могу догнать. Ну в случае n=2 и n=4 это вроде очевидно, но почему Вы утверждаете,
что это будет верно для всех чётных n?

Это нетрудно понять. При $x=-\frac{n}2$ все слагаемые, кроме последнего, в сумме дают ноль. Последнее же равно $(\frac{n}2)^3$. Ясно, что эти решения имеют место при любом нечетном $k$.

Dialectic писал(а):
Ваше многоточие в конце означает - "а в нечётном случе хрен его знает как" или
"по аналогии не трудно понять как это будет и в нечетном случае, попробуйте понять это сами"?

Я имел в виду второе. По аналогии, нетрудно понять, что при нечетном $n$ и $x=-\frac{n+1}2$ все слагаемые левой части дают в сумме ноль. Ответ $(-\frac{n+1}2,0)$ (maxal уже сказал об этом). Опять же заметим, что это же верно при любом нечетном $k$.
Dialectic писал(а):
Кроме того, не все решения можно найти по указанной Вами формуле.

Я и не утверждал, что это ВСЕ решения. Я только показал существование.

 Профиль  
                  
 
 
Сообщение29.04.2008, 09:33 


23/01/07
3497
Новосибирск
Можно пополнить комплект решений Henrylee
для $ n $ четных и $ k $ нечетных
еще и таким решением: $ (-\frac{n+2}{2}, -\frac{n}{2}) $ :)

Если рассмотреть другие решения, например, для натуральных чисел, то решения либо подпадают под действие ВТФ (т.е. решений нет), либо являются, насколько я понимаю, решениями других более или менее известных проблем математики.

Для натуральных чисел и конкретного $ n $
решения первого уравнения эквивалентны решению уравнения:
$ T_{x+n}^2 - T_{x}^2 = y^3 $ (где $T$ - треугольные числа)
откуда видно, что $ y^3 $ должен делится без остатка на $n$ (исключение $ n = 2 $, при котором без остатка должно быть выражение $ \frac{2y^3}{n} $, что в общем-то неважно, т.к. это - ВТФ для 3-й степени :) ).

В натуральных числах общего решения для первого и второго уравнения, кроме тривиального $ y = x+1 $, на мой взгляд, не существует. Доказательство аналогично тому, что приведено в теме.

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

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



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

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


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

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