Xreferat.com » Рефераты по математике » Решение уравнений в целых числах

Решение уравнений в целых числах


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

Вторая подходящая дробь получается отбрасыванием всех звеньев, начиная с : . Точно так же

и т. д.

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

; .

Запишем k-ю подходящую дробь в виде ,

и найдем закон образования числителей и знаменателей подходящих дробей, Преобразуем первые подходящие дроби , , :

; , ;

; ; ;

;

;

Отсюда получаем:

; .

Применяя индукцию, докажем, что соотношения того же вида

, (7).

выполняются для всех .

Действительно, пусть равенства (7) выполняются для некоторого . Из определения подходящих дробей непосредственно следует, что при замене в выражении величины на перейдет в . Согласно индукционному предположению

.

Заменяя здесь на , получим:

.

Отсюда, так как , следует, что

, .

Таким образом, из выполнения равенств (7) для некоторого следует выполнение их для Но для равенства (7) - выполняется и, следовательно, их справедливость установлена для всех .

Покажем теперь, что разность соседних подходящих дробей удовлетворяет соотношению

. (8)

Действительно,

.

Пользуясь формулами (7), преобразуем числитель полученной дроби:

.

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




Отсюда следует, что

Если разложение в цепную дробь имеет звеньев, то п-я подходящая дробь совпадает с . Применяя равенство (8), при получим

(9)

Вернемся теперь к решению уравнения

, (10)

Перепишем соотношение (9) в виде .

Приводя к общему знаменателю и отбрасывая его, получим

Умножим это соотношение на . Тогда

Отсюда следует, что пара чисел ,

, , (11)

является решением уравнения (10) и согласно теореме все решения этого уравнения имеют вид

,

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


3. ПРИМЕРЫ УРАВНЕНИЙ ВТОРОЙ СТЕПЕНИ С ТРЕМЯ НЕИЗВЕСТНЫМИ


П р и м е р I. Рассмотрим уравнение второй степени с тремя неизвестными:

(12)

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

Обозначим через общий наибольший делитель чисел и : . Тогда

, ,

и уравнение (12) примет вид

.

Отсюда следует, что делится на и, значит, кратно : .

Теперь уравнение (12) можно записать в виде

;

сокращая на , получим

.

Мы пришли к уравнению того же вида, что и исход­ное, причем теперь величины и не имеют общих делителей, кроме 1. Таким образом, при решении уравнения (12) можно ограничиться случаем, когда и взаимно просты. Итак, пусть . Тогда хотя бы одна из величин и (например, ) будет нечетной. Перенося в правую часть уравнения (12), получим

; . (13)

Обозначим через общий наибольший делитель выражений и . Тогда

, , (14)

где и взаимно просты.

Подставляя в (13) значения и , получим

.

Так как числа и не имеют общих делителей, то полученное равенство возможно только в том случае, когда и будут полными квадратами:

, .

Но тогда

и

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: