2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Уравнение x^2-n y^2=2, n -- простое
Сообщение06.06.2016, 08:50 
Модератор


19/10/15
1196
 !  NMWK45, предупреждение за флуд, капслок и неоформление формул. Сообщение удалено.

 Профиль  
                  
 
 Re: Уравнение x^2-n y^2=2, n -- простое
Сообщение06.06.2016, 10:07 
Заслуженный участник
Аватара пользователя


21/11/12
1884
Санкт-Петербург
Cash в сообщении #1129367 писал(а):
Именно, что предполагает.

Утверждение
"уравнение $x^2-ny^2=-1$ имеет решение в целых числах тогда, когда $n$ - сумма двух целых квадратов"
означает, что для любого верного решения найдется хотя бы одна пара $p,q$ таких, что $n=p^2+q^2$.
Утверждение
"уравнение $x^2-ny^2=-1$ имеет решение в целых числах только тогда, когда $n$ - сумма двух целых квадратов"
означает, что если для некоторого решения такой пары не находится, оно не верно.
Cash в сообщении #1129367 писал(а):
... необходимость доказывать разрешимость уравнения для всех $n=p^2+q^2$.
требовало бы следующее утверждение:
"Уравнение $x^2-ny^2=-1$ имеет решение в целых числах тогда и только тогда, когда $n$ - сумма двух произвольных целых квадратов".
Но оно не верно, тут годится Ваш контрпример и подобные. А также случаи $p=0,\ q=0,\ \gcd (p,q)>0$ с оговорками.

 Профиль  
                  
 
 Re: Уравнение x^2-n y^2=2, n -- простое
Сообщение06.06.2016, 11:19 
Заслуженный участник


12/09/10
1547
Andrey A в сообщении #1129387 писал(а):
"уравнение $x^2-ny^2=-1$ имеет решение в целых числах тогда, когда $n$ - сумма двух целых квадратов"
означает, что для любого верного решения найдется хотя бы одна пара $p,q$ таких, что $n=p^2+q^2$.

Andrey A, вы здесь ошибаетесь

Утверждение $A$ тогда и только тогда, когда $B$ - это словесная формулировка утверждения $A \Leftrightarrow B$ и никак иначе.

 Профиль  
                  
 
 Re: Уравнение x^2-n y^2=2, n -- простое
Сообщение06.06.2016, 13:50 
Заслуженный участник
Аватара пользователя


21/11/12
1884
Санкт-Петербург
Cash, а как тогда правильно? Ладно, перепишу так:

Задача "Доказать, что уравнение $x^2-ny^2=-1$ имеет решение в целых числах тогда и только тогда, когда $n$ представимо формой $P^2+Q^2$" не предполагает необходимости доказывать разрешимость уравнения для всех $n=p^2+q^2$. Тем более, что в общем случае это не верно, а первое верно. В случае простого $n$ верно и то и другое, но в рамках задачи доказательство второго факта избыточно.

Если опять не так, постригусь налысо. Вообще странно. Предложение "Каждое нечетное - разность квадратов" тоже тогда не верно. Не любые ведь квадраты!

 Профиль  
                  
 
 Re: Уравнение x^2-n y^2=2, n -- простое
Сообщение06.06.2016, 14:17 


09/01/15
12
Фраза "число является нечетным тогда и только тогда, когда оно представимо в виде суммы квадратов"
утверждает истинность двух высказываний
"Каждое нечетное - разность квадратов" и "Всякая разность квадратов - нечетное число". Первое истинно, второе нет, следовательно, утверждение "число является нечетным тогда и только тогда, когда оно представимо в виде суммы квадратов" ложно.

 Профиль  
                  
 
 Re: Уравнение x^2-n y^2=2, n -- простое
Сообщение06.06.2016, 14:45 
Заслуженный участник
Аватара пользователя


21/11/12
1884
Санкт-Петербург
evzhur в сообщении #1129453 писал(а):
Фраза "число является нечетным тогда и только тогда, когда оно представимо в виде суммы квадратов"...

Не понял, Вы о суммах или о разностях? Второе для примера было взято. А то запутаемся.

 Профиль  
                  
 
 Re: Уравнение x^2-n y^2=2, n -- простое
Сообщение06.06.2016, 18:03 
Заслуженный участник
Аватара пользователя


21/11/12
1884
Санкт-Петербург
evzhur в сообщении #1128939 писал(а):
... $x^2-n y^2=2$, $n$ -- простое нечетное число. Надо доказать, что оно имеет решение в целых числах тогда и только тогда, когда $n\equiv -1 (\mod 8)$.

Последняя попытка. На листе бумги записано некоторое частное решение уравнения $x^2-ny^2=2$. Известно что $n$ простое. Можно ли заключить не глядя, что деление $n$ на 8 дает в остатке 7?
Для решения достаточно теории сравнений и вовсе ничего не нужно знать о других простых (может для них и не разрешимо), это задачи разного уровня сложности. Если на руках имеется хотя бы один пример, и для остальных не разрешимо, значит на листе записан именно он. В противном случае - не обязательно, но вопрос-то не в этом. Разве это не задача из начального поста?

 Профиль  
                  
 
 Re: Уравнение x^2-n y^2=2, n -- простое
Сообщение07.06.2016, 06:38 
Заслуженный участник


12/09/10
1547
Andrey A, трудно вести диалог с человеком, который не читает посты собеседников, а упрямо гнёт свою линию.
Если бы читали, то видели, что та тривиальщина, которую вы себе возомнили, ТС не интересует, поскольку он уже ответил на нее в первом посте.
evzhur в сообщении #1128939 писал(а):
В одну сторону я доказал. Если решение $(x,y)$ существуют, то $x$ и $y$ -- нечетные числа и $x^2=8k+1$ и $y^2=8m+1$, для некоторых целых $k, m$, так как квадраты нечетных чисел сравнимы с $1$ по модулю $8$. Подставляем: $8k+1-n(8m+1)=2$, $n=8(k-nm)-1$ сравнимо с $-1$ по модулю $8$.

Если бы читали, то как-то бы отреагировали вот на это сообщение
Cash в сообщении #1129400 писал(а):
Утверждение $A$ тогда и только тогда, когда $B$ - это словесная формулировка утверждения $A \Leftrightarrow B$ и никак иначе.

Поэтому вот вам задание. Почитайте хотя бы википедию, после чего проведите разбор утверждения из стартового сообщения. Выделите выражения $A$ и $B$ (в википедии $P$ и $Q$) и проставьте нужную логическую связь, а затем расскажите - что же хотел доказать ТС?
Andrey A в сообщении #1129445 писал(а):
Предложение "Каждое нечетное - разность квадратов" тоже тогда не верно.

Сами напросились. Затем проведите аналогичный разбор и этого предложения.

 Профиль  
                  
 
 Re: Уравнение x^2-n y^2=2, n -- простое
Сообщение07.06.2016, 13:17 
Заслуженный участник
Аватара пользователя


21/11/12
1884
Санкт-Петербург
Cash, я понимаю что формально не прав. Возможно, перестановка (если...) "тогда верно" $\leftrightarrow $ "верно тогда" (когда...) производит в латыни менее разрушительный эффект, но в русском "верно тогда и только тогда" звучит как плохой перевод, от чего и происходят мозоли. Следует ли логика из языка - отдельный вопрос, но всяко уж не язык из логики, она сама по себе язык. Наверное для меня это чужой язык. Чем дольше люди общаются на чужом языке, тем больше спорят о словах, меньше о смыслах, и тем вернее теряют инициативу. Похоже на войну. Спасибо за задание конечно, но пора мне с этим заканчивать. Троллить никого не хотел, отвечать не обязательно.

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

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



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

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


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

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