Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Th_Numb+Combi (2).doc
Скачиваний:
171
Добавлен:
05.03.2016
Размер:
2.43 Mб
Скачать

§ 5. Пифагоровы тройки

Рассмотрим уравнение x2 + y2 = z2 , представляющее собой соотношение Пифагора для прямоугольного треугольника. Вначале найдём все его рациональные решения, а затем – все целые решения диофантова уравнения.

1. Рациональные решения. Во-первых, уравнение переписывается в виде , где отношения , рациональны, если рациональными были x, y. Эти отношения являются рациональными координатами точек на единичной окружности. Точки с рациональными координатами на окружности назовём рациональными. Если все рациональные точки M(u; v) окружности каким-то образом описаны, то u2 + v2 = 1 и = u, = v, т.е. x = zu, y = zv , где z Q . Таким образом, задача свелась к описанию всех рациональных точек окружности.

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

Выберем на кривой рациональную точку, например точку S(0; –1) на окружности. Если M(u; v) – произвольная рациональная точка, то рациональным будет и . Обратно, если t Q , то u = t(v + 1) и u2 + v2 = 1, т.е. t2(v + 1)2 + v2 = 1 или (t2 + 1)v2 +2t2v + t2 – 1 = 0. Здесь дискриминант D = 4t4 – 4(t4 – 1) = 4 и . Если взять знак минус, то получим v = –1, u = t(v + 1) = 0, т.е. точку S(0; –1). Если же брать плюс, то Q .

Таким образом, доказано, что точка на окружности рациональна тогда и только тогда, когда она либо совпадает с S(0; –1), либо получается по формулам при некоторомt Q .

Легко понять, что точка S(0; –1) не может быть получена по приведённым формулам ни при каком рациональном t. Можно видоизменить параметризацию, чтобы включить точку S в общие решения. Для этого запишем рациональное число t в несократимом виде , гдеm Z, n N и НОД(m, n) = 1. Тогда формулы перепишутся так: . Эти формулы определены при любыхm, n Z и при n = 0 получаем точку S(0; –1). Таким образом, доказана следующая

Теорема (о рациональных точках на окружности). (1) Все рациональные точки M(x; y) единичной окружности имеют координаты

, ,

при некоторых m, n Z , НОД(m, n) = 1.

(2) Все рациональные пифагоровы тройки, т.е. рациональные решения уравнения x2 + y2 = z2 задаются формулами , , где m, n Z и НОД(m, n) = 1, z Q.

2. Целые решения. Рассмотрим диофантово уравнение x2 + y2 = z2 от трёх неизвестных x, y, z. Оно, конечно, имеет решения: например, (0; 0; 0), (0; 1; 1), (3; 4; 5) и множество других. Решения, в которых одно из чисел равно нулю, называются тривиальными. Ясно, что все тривиальные решения имеют вид: (0; y; ±y), (x; 0; ±x). Достаточно искать только нетривиальные решения.

Кроме того, назовём решение (x; y; z) примитивным, если любые два числа в нём взаимно просты, т.е. если НОД(x, y) = НОД(x, z) = НОД(y, z) = 1. Ясно, что если есть некоторое решение (x; y; z) и D = НОД(x, y, z), то x = Dx1 , y = Dy1 , z = Dz1 при некоторых целых x1 , y1 , z1 , причём ввиду x2 + y2 = z2 получаем, сокращая на D2, x12 + y12 = z12, т.е. тройка (x1 ; y1 ; z1) тоже является решением. Кроме того, это решение примитивно. Действительно, если НОД(x, y) = d > 1, то x1 = dx2 , y1 = dy2 и d2(x22 + y22) = z12 и число z1 делится на любой простой делитель p числа d, вопреки взаимной простоте чисел x1 , y1 , z1 . Аналогично рассматриваются и другие возможности НОД(x, z) > 1, НОД(y, z) > 1.

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

Прежде всего, заметим, что из x2 + y2 = z2 следует, что одно из чисел x, y чётно, а другое нечётно. Действительно ввиду примитивности тройки x, y не могут быть чётными одновременно. Если x, y оба нечётны, то x2 + y2 чётно, т.е. z чётно и x2 + y2 делится на 4, что ведёт к противоречию: если x = 2u + 1, y = 2v + 1 (u, v Z), то x2 + y2 = 4(u2 + u + v2 + v) + 2 и не делится на 4.

Поменяв, если нужно, x, y местами, будем считать, что x чётно, а y нечётно. Согласно предыдущей теореме, каждая примитивная тройка (x; y; z) имеет вид при целыхz, m, n, НОД(m, n) = 1. Значит, x(m2 + n2) = z2mn, причём числа x и z взаимно простые. По основному свойству взаимно простых чисел m2 + n2 = zt (t Z) и xt = 2mn, y = , т.е. m2n2 = yt . Отсюда 2m2 = (z + y)t, 2n2 = (zy)t, т.е. tобщий делитель чисел 2m2 и 2n2. Поэтому t делит НОД(2m2, 2n2) = = 2НОД(m2, n2) = 2.

Если t = ±2, то m2 + n2 = ±2z 2, т.е. взаимно простые числа m, n оба нечётны, и кроме того, ±2x = 2mn, т.е. x = ±mn – нечётно, вопреки выбору x.

Значит, t = ±1, x = ±2mn, y = ±(m2n2), z = ±(m2 + n2), где целые числа m, n взаимно простые разной чётности (иначе y чётно), а комбинации знаков – любые. Учитывая возможность поменять местами x, y, получаем ещё возможность x = ±(m2n2), y = ±2mn, z = ±(m2 + n2). Любая целочисленная тройка получается одновременным умножением компонент описанных выше примитивных троек на произвольное целое число.

Таким образом, доказана

Теорема (о пифагоровых тройках). Любая пифагорова тройка имеет один из следующих видов:

,

где D, m, n – целые числа, m и n взаимно простые разной чётности.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]