РЕФЕРАТ
Бакалаврская работа содержит 65 листов, 13 рисунков, 11 таблиц,
16 использованных источников, 1 приложение.
АЛЬТЕРНАТИВНЫЕ
ГЕОМЕТРИЧЕСКИЕ
ИНТЕРПРЕТАЦИИ
ПИФАГОРОВЫХ ТРОЕК.
Цель работы – исследование геометрических интерпретаций пифагоровых
троек, их свойств и их использование в качестве классификационного признака.
Объект исследования – множество пифагоровых троек.
Метод исследования – аналитический, геометрический и компьютерновычислительный.
Результаты исследования – получены оригинальные геометрические
интерпретации пифагоровых троек; исследованы свойства делимости по модулю
простого числа генерируемых последовательностей пифагоровых троек;
предложен классификационный признак множества всех пифагоровых троек.
Область применения – результаты работы могут быть использованы при
преподавании факультативных курсов по теории чисел.
4
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
6
1 Координатная интерпретация пифагоровых троек
11
2 Интерпретация троек восьмиконечной звездой Брюне
16
3 Интерпретация с использованием серпантина Ньютона
20
4 Свойство периодичности семейства пифагоровых троек по составному
модулю
32
5 Обобщённое свойство периодичности пифагоровых троек по простому
модулю
44
6 Разработка программы, реализующей интерпретацию серпантином
Ньютона
51
7 Интерпретация троек долями площадей плоской фигуры
54
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
60
ПРИЛОЖЕНИЕ A
62
5
ВВЕДЕНИЕ
Как
известно,
пифагоровым
принято
называть
прямоугольный
треугольник, длины сторон которого являются решениями целочисленного
уравнения
+
=
.
(1.1)
Самым известным пифагоровым треугольником является треугольник со
сторонами 3, 4, 5. Это так называемый Египетский треугольник. Если стороны
треугольника выражаются попарно взаимно простыми числами, то говорят о
простом (примитивном) пифагоровом треугольнике [1]. Соответственно любую
упорядоченную
тройку
( , , )
натуральных
чисел,
удовлетворяющих
уравнению (1.1), называют пифагоровой тройкой. Аналогичным образом
упорядоченную тройку ( , , ) попарно взаимно простых чисел называют
примитивной пифагоровой тройкой.
Множество пифагоровых троек бесконечно. Доказать это можно,
например, так. Выберем произвольное нечётное число
натуральных чисел вида ,
,
и сформируем тройку
. Тогда из тождества
+
=
(1.2)
сразу следует, что доказательство завершено: примитивных пифагоровых троек
с соответствующего вида сторонами бесконечно много ввиду бесконечного
количества различных нечётных чисел.
Существует множество различных способов генерации пифагоровых
троек. Приведем некоторые из них.
В
частности,
существенный
принадлежащая Евклиду:
6
интерес
представляет
формула,
+
,
Здесь
=
.
– натуральные числа одной четности,
,
(1.3)
– произвольные
натуральные числа. Данную формулу можно упростить и записать более
компактно, подобрав числа
и
так, чтобы число
являлось точным
квадратом [2]. Для этого осуществляют следующую замену:
=
,
=
.
(1.4)
В результате последних преобразований получают такую тройку пифагоровых
чисел:
(2
где
и
,
−
,
+
),
(1.5)
взаимно простые натуральные числа (способ Евклида и Диофанта).
Этот способ расчёта пифагоровых троек применяется до сих пор [3]. Важно
заметить, что алгоритм не предоставляет возможности исчерпать все решения
уравнения (1.1). Чтобы устранить этот недостаток и описать все целые решения,
используется следующая формула:
(2
где
, (
, , – натуральные числа,
), (
−
+
) ),
(1.6)
> .
Известны также методы генерации пифагоровых троек из двух других. Так,
если известны две пифагоровы тройки ( , , ) и ( , , ), то тройка чисел
(
−
,
+
,
) также является пифагоровой [4].
Определённый интерес при поиске способов генерации пифагоровых
троек представляют тождества, задающие пифагоровы тройки специального
7
вида. К таким можно отнести, например, тождество Месснера. С помощью него
получают множество всевозможных пифагоровых треугольников, у которых
длина одного из катетов на 1 меньше длины гипотенузы:
(10 − 5) + (50 ( − 1) + 12) = (50 ( − 1) + 13) ,
где
(1.7)
– натуральное число.
В истории математики осталось немало документов, в которых
упоминаются пифагоровы тройки и пифагоровы треугольники. Одним из
наиболее известных научных артефактов является математический текст,
именуемый «Plimpton 322». Его схематичное изображение можно увидеть на
рисунке 1.
Рисунок 1 – Глиняная табличка «Plimpton 322»
Это глиняная табличка шириной в 12,7 см и высотой в 8,8 см, найденная
на территории бывшего Вавилона. В данный момент она находится в
8
Плимптоновской библиотеке Колумбийского университета [5]. В этом тексте
приводятся 15 пифагоровых троек в шестидесятеричной системе счисления.
Содержание этой таблицы частично приведено ниже в десятичной системе
счисления [6]. Больший катет обозначим буквой .
Таблица 1 – Содержание «Plimpton 322»
ℎ/
Гипотенуза ℎ
Меньший катет
1,9834
119
169
1,9416
3367
11521
1,9188
4601
6649
1,8862
12709
18541
1,8150
65
97
1,7852
319
481
1,7200
2291
3541
Далее перечислим некоторые особенные свойства пифагоровых троек.
Положим, что ( , , ) удовлетворяют неравенству
– одно из чисел
– число
(
)(
или
)
<
< . Тогда
нечетно, четно;
является полным квадратом;
– любое целое число, большее 2, входит в примитивную или
непримитивную пифагорову тройку;
– для любого натурального
существует
различных пифагоровых
троек с различными гипотенузами и равной площадью.
Обобщение пифагоровых троек на равенства вида
∑
( ) =(
)
(1.8)
даёт так называемые пифагоровы n-наборы. Разработаны специальные
алгоритмы для поиска пифагоровых четвёрок, пятёрок и т.д. [7].
9
Необходимо отметить, что пифагоровы тройки представляют не только
теоретический, но и прикладной интерес. Так, известны научные изыскания,
посвященные приложению пифагоровых троек к криптографии [8].
В данном исследовании интерес представляют способы геометрической
интерпретации пифагоровых троек. При этом мы предложим как и известные
интерпретации, так и оригинальные – авторские.
В ходе работы предстоит решить следующие задачи:
– ознакомиться с достаточным (для такого исследования) объёмом
теоретического материала, связанным с понятием пифагоровых троек;
– понять и изложить математическую суть наиболее интересных
геометрических интерпретаций;
– предложить
собственные
(оригинальные)
геометрические
интерпретации;
– разработать
программу,
позволяющие
производить
вычисление
пифагоровых троек в предложенных авторских интерпретациях;
– исследовать
особые
свойства
предлагаемых
геометрических
интерпретаций;
– попытаться предложить некий признак в качестве классификационного,
поскольку как отмечается в [7]: «поиск классификационного признака
пифагоровых троек – реальная современная научная проблема, решением
которой занимаются как профессионалы, так любители математики».
Для решения поставленных задач в работе будут использоваться как
аналитический и геометрический подходы, так и элементы компьютерного
моделирования.
Для целей компьютерного моделирования будут использованы средства
табличного процессора Microsoft Excel (язык VBA).
10
1 Координатная интерпретация пифагоровых троек
Представим некоторые известные интерпретации пифагоровых троек.
Каждой тройке ( , , ) на декартовой плоскости сопоставим точку с
координатами ( , ). Если тройка ( , , ) примитивная, то используем для её
изображения синий цвет. В случае, если тройка ( , , ) – непримитивная,
«закрасим» точку ( , ) красным цветом.
Фрагмент распределения пифагоровых троек на координатной плоскости
для
< 100,
< 100 продемонстрирован в соответствии с рисунком 2.
Рисунок 2 – Распределение точек на плоскости
11
На рисунке 2 можно наблюдать, что непримитивные тройки, как кратности
примитивных, выстраиваются на декартовой плоскости в «лучи». Кроме того,
можно разглядеть и «криволинейные» закономерности в расположении всех
остальных точек.
Очевидно, что последнее изображение примет иной вид, если отмечать
исключительно примитивные пифагоровы тройки (рисунок 3).
Рисунок 3 – Распределение примитивных пифагоровых троек на плоскости
12
Попытки упорядочить бесконечное множество примитивных пифагоровых
троек всегда встречали определённые препятствия. В основе различных
способов систематизации, которые разрабатывались в разное время и разными
авторами, чаще всего были итерационные формулы. Так, например, все
примитивные пифагоровы тройки можно организовать в своего рода
генеалогическое дерево, начиная с тройки (3, 4, 5) [9]. Это дерево будет «расти»
вправо и для каждого узла в нём есть по три «наследника» (для краткости:
верхний, прямой и нижний). В таком случае каждая последующая тройка из
троек-потомков может быть сгенерирована различным преобразованием
исходной, «родительской» тройки ( , , ) по правилам:
Таблица 2 – Дерево пифагоровых троек
Тройка
( , , )
Преобразование
Преобразованная тройка
Верхнее
( − 2 + 2 , 2 − + 2 ,2 − 2 + 2 )
Прямое
( +2 +2 ,2 +
Нижнее
+ 2 ,2 + 2 + 3 )
(− + 2 + 2 , −2 + + 2 , −2 + 2 + 3 )
Необходимо заметить, что при перестановке
и
в любой из троек, в
результате всех трех преобразований («верхнем», «прямым» и «нижним»),
получаются идентичные тройки с той лишь разницей, что «верхняя» и «нижняя»
тройка поменяются местами.
В соответствии с рисунком 4 представлены элементы следующего дерева:
Таблица 3 – Пример дерева пифагоровых троек
«Корень» дерева
Первый потомок
Второй потомок
(7,24,25)
(3, 4, 5)
(5, 12, 13)
(55, 48, 73)
(45, 28, 53)
13
Окончание таблицы 3
«Корень» дерева
Первый потомок
Второй потомок
(39, 80, 89)
(21, 20, 29)
(119, 120, 169)
(77, 36, 85)
(3, 4, 5)
(33, 56, 65)
(15, 8, 17)
(65, 72, 97)
(35, 12, 37)
Рисунок 4 – Дерево пифагоровых троек
14
В
качестве
альтернативы,
аналогичное
преобразование
можно
осуществить, умножая следующие матрицы на вектор-столбец ( , , )т :
=
−1
−2
−2
2 2
1 2 ,
2 3
1 2
= 2 1
2 2
2
2 ,
3
1 −2
= 2 −1
2 −2
2
2 .
3
(2.1)
Также известно более простое преобразование, с помощью которого
можно «вырастить» то же самое дерево [10]. А именно:
Таблица 4 – Преобразование пифагоровых троек
Исходная тройка
( , )
Название преобразования
Преобразование
Верхнее
(2 − , )
Прямое
(2 + , )
Нижнее
( +2 , )
15
2 Интерпретация троек восьмиконечной звездой Брюне
Данная интерпретация была предложена математиком Тонсом Брюне
(Tons Brunes) в шестидесятых годах прошлого столетия. В своей работе он
реконструировал древний метод деления сторон квадрата на 2, 3, 4 или 5 равных
частей [11, 12]. Удваивая или утраивая решетки со сторонами 3, 4 или 5, он
получал решетки размерами 6 × 6 , 8 × 8 , 9 × 9 или 10 × 10 . Звезда Брюне
получается следующим образом. В качестве примера рассмотрим решетку
размером 2 × 2 (рисунок 5).
Рисунок 5 – Звезда Брюне для решётки 2 × 2
Необходимо найти отношение сторон прямоугольного треугольника со
сторонами
, , , полученного пересечением диагоналей соответствующих
прямоугольников с отношением сторон 1:2.
В общем случае получают уравнение:
16
=
+
=
+
=
+
+
.
(3.1)
и :
С помощью этого уравнения, можно определить отношение катетов
=
+ →
= .
(3.2)
Применив далее теорему Пифагора, находят семейство подобных
треугольников, отношение сторон которых равно 3:4:5.
По аналогии можно рассмотреть и решетки вида 3 × 3. Рассмотрим,
например, прямоугольники с отношением сторон
=
+
=
=
+
→
+
=
=
→
=
+
→
+
=
,
.
(3.3)
Таким образом, получают семейство прямоугольных треугольников с
отношением сторон 5:12:13 (рисунок 6).
Рисунок 6 – Прямоугольный треугольник, построенный на пересечении
диагоналей прямоугольников с отношением сторон 3:2
17
Восьмиконечная звезда, получившаяся как результат наложения восьми
треугольников со сторонами 5, 12, 13, не является «классической» звездой
Брюне, вершины которой лежат на сторонах квадрата. Звезда, полученная в
результате пересечения диагоналей восьми прямоугольников, лежащих в
квадрате, вершины которой не лежат на его сторонах, называют «обобщенной
звездой Брюне».
В работе Тонса Брюне рассматривался и случай произвольного квадрата со
стороной
сторонами
, в котором пересечены три диагонали прямоугольников со
и , вписанных в них таким образом, что последние образуют
прямоугольный треугольник со сторонами , , .
Не вдаваясь в подробности построения, приведем здесь формулу для
отношения сторон : .
+
=
=
=
+
+
=
=
,
+
+
=
,
=
,
,
.
(3.4)
В исследовании [11] также представлена иллюстрация, на которой можно
увидеть, что данная интерпретация предоставляет возможность отличать
геометрически пифагоровы тройки, для которых
> , а также примитивные
пифагоровы треугольники от непримитивных по внешнему виду решетки
(рисунок 7).
Следует отметить, что данная интерпретация представляет по большей
части геометрический интерес, так как не обладает серьезными приложениями.
Однако она интересна с точки зрения истории математики.
18
Рисунок 7 – Примеры некоторых троек
19
3 Интерпретация с использованием серпантина Ньютона
Предложим оригинальную графическую интерпретацию, основанную на
применении квадратического тождества, преобразованного специальным
∈ ℕ. Определим числа
образом. Пусть
=
(
)
,
,
, формулами:
(
=
)
,
=
+ 1.
(4.1)
Введем в рассмотрение тождество:
(
+(
+
)( − )
=(
( , , )
где
(
,
,
–
+(
+
( − )+ ) =
( − )+ ) ,
+
начальная
(корневая)
(4.2)
пифагорова
тройка,
) – «тройка-потомок», ( > 1) [13]. В своих исследованиях некоторые
−
авторы используют значение разности
как классификационный признак
отдельных подмножеств пифагоровых троек.
Истинность тождества (4.2) может быть проверена непосредственно после
соответствующих равносильных преобразований. С его помощью можно
сгенерировать любое количество пифагоровых троек, исходя из произвольной
(стартовой)
тройки
( , , ).
Так,
выбирая
начальной
( , , ) = (11, 60, 61), получим:
Таблица 5 – Потомки корневой пифагоровой тройки (11, 60, 61)
Номер потомка
–потомок
=1
(11, 60, 61)
=2
(28, 96, 100)
=3
(57, 176, 185)
20
тройку
Окончание таблицы 5
Номер потомка
–потомок
=4
(104, 330, 346)
=5
(175, 600, 625)
=6
(276, 1040, 1076)
=7
(413, 1716, 1765)
=8
(592, 2706, 2770)
Заметим, что при любом номере , справедливо
−
=
( − ).
(4.3)
В сформированной последовательности троек можно перемещаться не
только от начала к концу, то есть от ( ,
)к(
,
,
,
), но и в обратном
направлении. Это можно легко осуществить с помощью матриц перехода ( ) и
( ):
( )=
√ +1 − √ +1
1−
−
⎛
( )=⎜
√ +1
,
(4.4)
1+
−
√
⎞
⎟.
√
−
⎝ √
−
(4.5)
⎠
Эти матрицы можно представить в ином виде, что будет полезно с
технической точки зрения. Ввиду того, что
21
=
− 1 ≥ 0, то:
− (
( )=
−1 1− (
− 2)(
−1
(
−
(
− 1)
− 1)
− 1)
(
⎛
( )= ⎜
)(
(
− 2) ,
(4.6)
− 1)
−1
1 + (1 −
(
− 1)(
1+
1−
− 1)
)
)
⎝
⎞
− 1) .
⎟
(
(
(4.7)
)
⎠
Для дальнейшего заметим, что величину
=
+ −
(4.8)
принято называть избытком прямоугольного треугольника со сторонами , , ,
а величину
ℎ= −
(4.9)
его ростом.
Ясно, что с тем же успехом можно обсуждать пифагоровы тройки ( , , )
в случае
> . Тогда рост соответствующего пифагорова треугольника
определяется как
ℎ= − .
(4.10)
Договоримся называть такие тройки «немонотонными» в отличие от троек
с ростом (4.9), т.е. «монотонных».
Поскольку все пифагоровы тройки получаются из тождества (1.6) то
соответственно рост ℎ =
далее тройки ( ,
−
будет равен либо
, либо 2
. Договоримся
, ) отождествлять с тройкой ( , , ) по причине равенства
22
отношений
= .
(4.11)
Поскольку вместе с натуральными решениями уравнения (1.1) мы будем
искать и любые другие целочисленные решения, то «стартовая» тройка при
использовании
тождества
(4.2)
может
формироваться
не
только
из
положительных чисел.
Итак, пусть ( , , ) произвольная пифагорова тройка
с ростом
ℎ ∈ {1, 2}. Рассмотрим соответствующую ей тройку рациональных чисел
1, ,
. Такую тройку иногда называют тройкой пифагоровых дробей. Она
удовлетворяет уравнению (1.1). Будем называть ее «копией» тройки ( , , ).
Приведем пример. Пусть (23, 264, 265) – начальная пифагорова тройка
[14]. Выберем
= 7. Тогда матрица перехода ( ) примет следующий вид:
7 −336
336
(7) = 8 −1127 1128 .
8 −1176 1177
Умножим матрицу (7) на (5, 12, 13) справа:
7 −336
336
8 −1127 1128
8 −1176 1177
23
497
264 = 2496 .
265
2545
Таким образом,
(
,
,
) = (497, 2496, 2545).
Приведем пример поиска корневой тройки. Выберем любое
23
≥2.
С помощью тождества (4.2) сгенерируем по
соответствующую тройку
относительно начальной тройки ( , , ).
Найдем, например, «корневую» тройку для пифагоровой тройки
(240, 782, 818) [15]. Имеем
−
( − ).
= 818 − 782 = 36 =
При однозначном выборе
ℎ=1= − ,
получим, что
= 36,
= 6. Тогда:
3 −24 24
8 −2
3
8 −6
7
240
5
782 = 12 .
818
13
Таким образом, для тройки (240, 782, 818) корневой является тройка (5, 12, 13).
Рассмотрим следующее соотношение:
=
=
(
(
)
)(
(
)
=
Если
> 0,
> 0,
=
)
(
=
=
(
/
=
)
(
)
(
∙(
)
+ .
)
)
=
=
(4.12)
> 0, то
=
24
− 1,
(4.13)
где
– периметр прямоугольного треугольника со сторонами
большим катетом
,
,
и
. Следовательно,
= − 1.
(4.14)
Обозначим
=
( )=
( ),
(4.15)
где
( )= + ,
Функция
( )
является
= ,
представителем
> 0.
(4.16)
класса
функций,
называемых
серпантинами Ньютона:
( )=
где
и
,
(4.17)
– числовые параметры.
Серпантин [16]
( )=
( )
=
(4.18)
получается при выборе
=
=
и
25
=
√
=
.
(4.19)
Заметим на будущее, что
(1) =
Зафиксируем произвольную точку
положительной абсциссой
( ).
+1=
(4.20)
на графике функции
c целой
и рассмотрим прямоугольный треугольник
с
Введём дополнительно в рассмотрение точку ’ с координатами 1,
.
основанием
= 1.
Построим копию тройки (
,
,
=1+
) c периметром
+
=1+
+
(4.21)
следующим образом.
точку , так, что
Отметим на стороне
перпендикуляр к отрезку
треугольник
и
есть
. Тогда
искомая
=
’+ ’
копия.
, где
=
Рисунок 8 – Исследуемый треугольник
26
, и, следовательно,
Описанные
продемонстрированы в соответствии с рисунком 8.
– серединный
построения
′ через , попробуем найти аналитическое
Обозначая ординату точки
выражение ее зависимости от :
= √1 +
=
( ).
1+
(4.22)
По построению
( )−
=
( )− .
=
(4.23)
А так как
=
=
cos(90 − ) =
sin( ) , sin( ) =
,
(4.24)
то
( )
=
=
( )
=
( )
( ) .
+
(4.25)
Следовательно
=
( )−
=
( )−
( )=
( )−
=
( )
( ),
(4.26)
где
( )
.
Отметим следующее свойство последней функции:
27
(4.27)
(1) =
Изобразим график функции
( )=
+ 1.
(4.28)
( ) , соответствующий начальной тройке
(7, 24, 25) (рисунок 9). Для этого вычислим отношение избытка
=
+
− = 7 + 24 − 25 = 6, ℎ = −
1 6
+
2
−
Рисунок 9 – График функции
=
=
ℎ
=
6
= 6,
1
( )=
к росту ℎ:
= 25 − 24 = 1,
1
+
.
( )
Рассмотрим теперь случай, когда не все числа в наборе (
положительные.
Тогда
Следовательно, вершина
=
может
оказаться
треугольника
отрицательным
,
,
)
числом.
может иметь отрицательную
ординату. Несмотря на это обстоятельство, повторим все предыдущие
28
рассуждения применительно к аналогичным геометрическим объектам.
Результат будет тот же: вершины всех копий будут принадлежать кривой
=
( ), но некоторые из этих копий будут «перевернутыми» треугольниками
(рисунок 10).
Приведем пример. Рассмотрим начальную тройку (13, −84, 85):
= 13 − 84 − 85 = −156, ℎ = 85 − (−84) = 169,
=
ℎ
=−
12
,
13
( )=
1
12
1
−
+ −
2
13
−
+
Рисунок 10 – График функции
29
=
( )
.
Итак, вершины всех копий соответствующих пифагоровых треугольников
находятся на графике функции Г :
Ясно,
что
вместо
( ) .
,
геометрических
копий
можно
обсуждать
соответствующую точку ′ на графике Г, которую будем тоже называть копией
пифагоровой тройки (
,
,
).
( ). Рассчитаем
Исследуем некоторые свойства графика функции
коэффициенты уравнения наклонной асимптоты:
= lim
+1−
→
= lim
+
→
Таким
образом,
вершины
−
= ,
(4.28)
− = 0.
(4.29)
прямоугольных
=
асимптотически приближаться к прямой
треугольников
будут
.
Зафиксируем теперь произвольное значение параметра
> 0. Выясним,
сколько различных «копий» имеет одну и ту же ординату, то есть при каких
положительных
выполняется равенство
(1) =
2 ( )=
(
(4.30)
( ) имеет абсолютный минимум. Поэтому
На отрезке [1, ] функция
остаётся исследовать интервал
( ).
, 2 (1) . Так как
)
=
(
)
то
30
= ( + 1) −
,
(4.31)
2 (1) −
=1−
<1
(4.32)
> 0. Следовательно, других целых точек на интервале
при любых
( , 2 (1)) нет.
Заметим, что в любой последовательности троек {(
,
,
есть
тройка ( ,
точками
,
,
-потомок корневой тройки ( ,
) изображается точкой 1,
,
,
,
)} тройка
). Таким образом, сама
(1) , а ее потомки, соответственно,
( ) .
Таким образом, параметр
мы будем использовать в качестве
классификационного признака пифагоровых троек.
31
4 Свойство
периодичности
семейства
пифагоровых
троек
по
составному модулю
Рассмотрим произвольную монотонную корневую пифагорову тройку
( , , ) c ростом ℎ = 1 и соответствующее ей семейство троек-потомков.
В качестве примера рассмотрим тройку (9, 40, 41). Умножим ее на
матрицу перехода и сгенерируем пифагоровы тройки до
= 20.
Таблица 6 – Потомки корневой пифагоровой тройки (9, 40, 41)
Номер потомка
–потомок
=1
(9, 40,41)
=2
(24, 70, 74)
=3
(51, 140, 149)
=4
(96, 280, 296)
=5
(165, 532, 557)
=6
(264, 950, 986)
=7
(399,1600,1649)
=8
(576, 2560,2624)
=9
(801, 3920, 4001)
= 10
(1080, 5782, 5882)
= 11
(1419, 8260, 8381)
= 12
(1824, 11480, 11624)
= 13
(2301, 15580, 15749)
= 14
(2856, 20710, 20906)
= 15
(3495, 27032, 27257)
= 16
(4224, 34720, 34976)
= 17
(5049, 43960, 44249)
= 18
(5976, 54950, 55274)
32
Окончание таблицы 6
Номер потомка
–потомок
= 19
(7011, 67900, 68261)
= 20
(8160, 83032, 83432)
Поинтересуемся теперь остатками от деления чисел
{
,
,
на 10:
10)} = {9, 4, 1, 6, 5, 4, 9, 6, 1, 0, 9, 4, 1, 6, 5, 4, 9, 6, 1, 0}.
(
Несложно заметить, что такая последовательность обладает свойством
периодичности и длина её периода равна 10. Аналогично, рассмотрим
последовательность
{
10)} = {1, 4, 9, 6, 7, 6, 9, 4, 1, 2, 1, 4, 9, 6, 7, 6, 9, 4, 1, 2}.
(
Она также обладает этим свойством. Длина периода также равна 10.
Поступим таким же образом с последовательностью
{
:
10)} = {0, 0, 0, 0, 2, 0, 0, 0, 0, 2, 0, 0, 0, 0, 2, 0, 0, 0, 0, 2}.
(
Нетрудно заметить, что длина периода по
равна 5.
Рассмотрев ещё несколько примеров других монотонных пифагоровых
троек c ростом ℎ = 1, можно указать на следующую закономерность: остатки от
деления
,
,
на 10 обладают периодическим свойством, причем этот период
одинаков для любой корневой тройки.
Утверждение 1. Любое семейство троек
{(
(
10),
(
33
10),
(
10)},
соответствующих ℎ = 1, обладает следующими свойствами:
,
– периодично по
– значения
= 10;
с длиной периода
= 5.
периодичны с длиной периода
Доказательство. Рассмотрим множество {
=
(1 −
+
)+
+ (1 −
=
)+ (
+ (1 −
=
(
(
10)}:
− 1) =
(5.1)
− 1) =
)( − ) .
Так как ℎ = 1, то последнее равенство можно переписать в следующем
виде:
+(
=
− 1) .
(5.2)
Выберем
= :
∈ ℕ, 1 ≤
≤ 10.
− 1) = (
+
Тогда справедливо:
= ( +
= (10 + )
+ ((10 + ) − 1) =
= (10 + )( + (100 + 20 +
= (10 + )( + 100 + 20 +
= (10 + 1000 + 200 + 10
≡(
− 10) + (
+
− ),
− )(
Аналогичным образом поступим c {
34
)−1 =
− 1) =
+ 100 + 20
10).
(
10)}:
+
− )≡
= (
− 1) −
(
− 1) +
= (
− 1) −
(
− 1) + +
= (
− 1) + ( − )
= (
− 1) =
(
(
(
− 1) +
(
1+
(5.3)
− 1) =
− 1) + =
− 1) + .
Снова для произвольного
= :
∈ ℕ, 1 ≤
≤ 10
справедливо
(
=
− 1) +
1
2
(
− 1) +
,
1
((10 + ) − 1) + (10 + ) ((10 + ) − 1) + =
2
1
= (100 + 20 + − 1) + (100 + 20 + )(100 + 20 + − 1) +
2
1
+ = (100 + 20 +
− ) + + (10000 + 2000 + 100 − 100 +
2
=
+2000 + 400
≡(
−
1
+ (
2
−
+ 20
− 20 + 100
) + )(
Далее рассмотрим множество {
+ 20
10) = (
(
(
− 2)(
− 1) +
1− (
= (
− 1) +
(
− 2)(
− 1) +
− (
35
1
2
(
)+ ≡
− 1) + =
.
10)}. Имеем:
− 1) +
− 1) + ( − )(
−
− 1) +
= (
= (
+
− 2)(
− 2)(
− 2)(
− 1) +
− 1) = (5.4)
− 1) =
=
= (
− 1) + (
− 2)(
− 1) + .
Выберем произвольное :
= :
∈ ℕ, 1 ≤
≤ 5,
Тогда справедливо:
= (
− 1) + (
− 2)(
− 1) + ,
= (( + 5) − 1) + (( + 5) − 2)(( + 5) − 1) +
= (
=
+ 10 + 25 − 1) + (
+ 10
+ 25 −
+250 − 10 + 25
(
≡
+ 10 + 25 − 2)(
+ (
+ 10
+ 250 + 625 − 25 − 2
− 1) + 25 + (
=( (
− 1) + (
=
+ 25
−3
− 2)(
=
+ 10 + 25 − 1) +
−
+ 10
− 20
+ 2 − 50) +
(
=
+ 100
+
− 50 + 2) +
≡
10) =
− 1) + ) + 25 − 25 =
+ 25 − 25 =
+ 25( − 1).
Заметим, что
=
А так как −
−
= ( − )( + ).
(5.5)
= 1, то число
= 1( + )
есть нечётное число. Следовательно,
(5.6)
тоже нечётное число. Но тогда ( − 1) –
чётное число, и, значит,
36
25( − 1) ≡ 0 (
10),
(
≡
10).
Что и требовалось доказать.
Далее будем рассматривать семейства пифагоровых троек {(
,
,
)} c
ℎ = 2.
В качестве примера рассмотрим тройку (8, 15, 17). Снова умножим её на
= 15.
матрицу перехода и рассмотрим пифагоровы тройки до
Таблица 7 – Потомки корневой пифагоровой тройки (8, 15, 17)
Номер потомка
–потомок
=1
(8, 15, 17)
=2
(28, 45, 53)
=3
(72, 135, 153)
=4
(152, 345, 377)
=5
(280, 759, 809)
=6
(468, 1485, 1557)
=7
(728, 2655, 2753)
=8
(1072, 4425, 4553)
=9
(1512, 6975, 7137)
= 10
(2060, 10509, 10709)
= 11
(2728, 15255, 15497)
= 12
(3528, 21465, 21753)
= 13
(4472, 29415, 29753)
= 14
(5572, 39405, 39797)
= 15
(6840, 51759, 52209)
Одновременно рассмотрим тройки
{(
(
10),
(
10),
37
(
10))}
при различных значениях :
{
10)} = {8, 8, 2, 2, 0, 8, 8, 2, 2, 0, 8, 8, 8, 2, 2, 0},
(
{
(
10)} = {7, 3, 3, 7, 9, 7, 3, 3, 7, 9, 7, 3, 3, 7, 9},
{
(
10)} = {5, 5, 5, 5, 9, 5, 5, 5, 5, 9, 5, 5, 5, 5, 9}.
,
В данном случае длина периода последовательностей
,
равна
= 5.
Исследовав
другие
семейства
пифагоровых
троек,
приходим
к
следующему утверждению.
Утверждение 2. Любое семейство троек
{(
(
10),
(
соответствующих ℎ = 2, периодично по
Доказательство.
Идея
10),
,
,
(
10))},
с длиной периода
доказательства
ничем
не
доказательства утверждения 1. Вновь рассмотрим множество {
=
Заметим, что −
+
(1 −
)+
(
− 1) =
+ (1 −
= 5.
отличается
(
от
10)}:
)( − ) .
= 2. Поэтому последнее равенство примет вид:
=
− 2(1 −
) .
Тогда для произвольного
= :
∈ ℕ, 1 ≤
справедливо
38
≤ 5,
(5.7)
=
= (5 + )
− 2(1 − (5 + ) ) =
= (5 + )( − 2 + 50 + 20 + 2
+10
+
) ,
− 2(1 −
) = 5 − 10 + 250 + 100 +
− 2 + 50 + 20
≡ (5 +
−2 +2
+2
)(
10) =
)) = (5 +
= 5 + ( − 2(1 −
≡
)(
10).
Ввиду того, что
=
= ( − )( + ) = 2( − ),
−
– чётное число, а следовательно,
5
– тоже чётное число. Тогда
≡0(
10),
и, следовательно,
≡
(
10).
Проведем аналогичные преобразования для { }. Для произвольного числа
= :
∈ ℕ, 1 ≤
≤5
имеем:
= (
=
− 1) + (
− 1)(
− 2) + ,
(5.8)
((5 + ) − 1) + ((5 + ) − 2)((5 + ) − 1) +
= (25 + 10
∙ (25 + 10 +
+
− 1) +
− ) + (25 + 10 +
= (25 + 10
39
+
− 2) ∙
− )+
=
+(625 + 250 + 25
+25
+ (
= 25 + 10
+2) +
Так как
+ 10
− 25 + 250 + 100
+
−
− 50 − 20 − 2
− 1) + (550 + 470 + 150
25 + (
− 1) + (
= 25 + (
− 1) + (
− 1)(
≡0(
10),
− 1)(
− 2) +
≡
+ 10
−3
− 10 +
+ 2) +
−3
+ 2) +
=
+ 20
(
+
+
10) =
− 2) + .
– чётное число, то
25
25 + (
− 1) + (
+(
≡ ( (
− 2) + ) (
− 1)(
− 1) +
10).
Повторим наши рассуждения для последовательности { }.
= (
= (
= (
− 1) −
− 1) −
(
− 1) + ( − )
(
− 1) +
(
− 1) + +
(
1+
− 1) + = (
(
− 1) =
(5.9)
− 1) =
− 1) +
(
− 1) + .
Вновь выберем
= :
∈ ℕ, 1 ≤
≤ 5.
Тогда верно, что
= (
− 1) +
(
− 1) + ,
= ((5 + ) − 1)) + (5 + ) ((5 + ) − 1) + = (25 + 10 +
−1) + (25 + 10 +
+(625 + 250 + 25
)(25 + 10 +
− 1) + = (25 + 10 +
− 25 + 250 + 100
40
+ 10
− 10 + 25
−
− 1) +
+ 10
+
+
−
)+
= (
≡( (
− 1) +
− 1) +
(
−
+ )(
− 1) + =
10) =
.
Доказательство завершено.
Будем теперь рассматривать немонотонные пифагоровы тройки. Интерес
представляет ответ на вопрос: будут ли свойства периодичности по остаткам
выполняться и для них?
Пример. Рассмотрим тройку (40, 9, 41). Умножим ее на матрицу перехода
( ).
Таблица 8 – Потомки корневой пифагоровой тройки (40, 9, 41)
Номер потомка
–потомок
=1
(40, 9, 41)
=2
(272, 225, 353)
=3
(888, 1225, 1513)
=4
(2080, 3969, 4481)
=5
(4040, 9801, 10601)
=6
(6960, 20449, 21601)
=7
(11032, 38025, 39593)
=8
(16448, 65025, 67073)
=9
(23400, 104329, 106921)
= 10
(32080, 159201, 162401)
= 11
(42680, 233289, 237161)
= 12
(55392, 330625, 335233)
= 13
(70408, 455625, 461033)
= 14
(87920, 613089, 619361)
= 15
(108120, 808201, 815401)
Тогда
41
{
(
10)} = {0, 2, 8, 0, 0, 0, 2, 8, 0, 0, 0, 2, 8, 0, 0},
{
(
10)} = {9, 5, 5, 9, 1, 9, 5, 5, 9, 1, 9, 5, 5, 9, 1},
{
(
10)} = {1, 3, 3, 1, 1, 1, 3, 3, 1, 1, 1, 3, 3, 1, 1}.
Не представляет труда заметить, что для немонотонных пифагоровых
троек ( , , ) период по
,
,
равен 5. Сформулируем наше наблюдение в
виде утверждения.
Утверждение 3. Любое семейство немонотонных пифагоровых троек
{(
соответствующих
(
10),
ℎ=1
(
периодично
10),
(
по
,
10))}
,
с
длиной
периода
= 5.
Доказательство.
Доказательство
этого
утверждения
аналогично
доказательствам утверждений 1 и 2.
Рассмотрим семейство троек {(
,
,
)}, для которых ℎ = 2. В качестве
примера выберем тройку (15, 8, 17). Результаты представлены в таблице 9.
Таблица 9 – Потомки корневой пифагоровой тройки (15, 8, 17)
Номер потомка
–потомок
=1
(15, 8, 17)
=2
(84, 80, 116)
=3
(261, 380, 461)
=4
(600, 1178, 1322)
=5
(1155, 2852, 3077)
=6
(1980, 5888, 6212)
=7
(3129, 10880, 11321)
=8
(4656, 18530, 19106)
=9
(6615, 29648, 30377)
42
Окончание таблицы 9
Номер потомка
–потомок
= 10
(9060, 45152, 46052)
= 11
(12045, 66068, 67157)
= 12
(15624, 93530, 94826)
= 13
(19851, 128780, 130301)
= 14
(24780, 173168, 174932)
= 15
(30465, 228152, 230177)
= 16
(36960, 295298, 297602)
= 17
(44319, 376280, 378881)
= 18
(52596, 472880, 475796)
= 19
(61845, 586988, 590237)
= 20
(72120, 720602, 724202)
Получим:
{
(
10)} = {5, 4, 1, 0, 5, 0, 9, 6, 5, 0, 5, 4, 1, 0, 5, 0, 9, 6, 5, 0},
{
(
10)} = {8, 0, 0, 8, 2, 8, 0, 0, 8, 2, 8, 0, 0, 8, 2, 8, 0, 0, 8, 2},
{
(
10)} = {7, 6, 1, 2, 7, 2, 1, 6, 7, 2, 7, 6, 1, 2, 7, 2, 1, 6, 7, 2}.
Утверждение 4. Любое семейство немонотонных пифагоровых троек
{(
(
10),
(
10),
(
10))},
соответствующих ℎ = 2, обладает следующими свойствами:
– периодично по
,
– периодично по
с длиной периода
с длиной периода
= 10;
= 5.
Доказательство. Идея доказательства идентична вышеизложенным.
43
5 Обобщённое
свойство
периодичности
пифагоровых
троек
по простому модулю
Поинтересуемся, как описанное выше свойство будет проявляться, в
случае, когда деление будет производиться на простое число .
Зададимся некоторой корневой пифагоровой тройкой и простым числом .
Рассмотрим два примера:
– ( , , ) = (11, 60, 61),
= 7;
– ( , , ) = (16, 63, 65),
= 11.
Как и прежде, будем умножать корневую пифагорову тройку на матрицу
( ). Запишем в таблицу 10 результат деления по модулю .
Геометрическую
интерпретацию
можно
построить
способом,
аналогичным тому, что применялся выше.
Таблица 10 – Остатки от деления на
Номер потомка
потомков пифагоровых троек
–потомок
(11, 60, 61)(
–потомок
7) (16, 63, 65)(
=1
(4, 4, 5)
(5, 8, 10)
=2
(0, 5, 2)
(0, 7, 4)
=3
(1, 1, 3)
(8, 5, 1)
=4
(6, 1, 3)
(8, 7, 6)
=5
(0, 5, 2)
(1, 9, 4)
=6
(3, 4, 5)
(10, 9, 4)
=7
(0, 1, 1)
(3, 7, 6)
=8
(4, 4, 5)
(3, 5, 1)
=9
(0, 5, 2)
(0, 7, 4)
= 10
(1, 1, 3)
(6, 8, 10)
= 11
(6, 1, 3)
(0, 5, 5)
= 12
(0, 5, 2)
(5, 8, 10)
44
11)
Окончание таблицы 10
Номер потомка
–потомок
(11, 60, 61)(
–потомок
7) (16, 63, 65)(
11)
= 13
(3, 4, 5)
(0, 7, 4)
= 14
(0, 1, 1)
(8, 5, 1)
…
…
= 21
(0, 1, 1)
(6, 8, 10)
= 22
(4, 4, 5)
(0, 5, 5)
…
Сформулируем следующее утверждение:
Утверждение 5. Последовательность
{(
,
)} (
,
периодична по , причем длина периода
)
= .
Доказательство. Рассмотрим случай монотонной пифагоровой тройки c
ростом ℎ = 1. Рассмотрим множество {
(
)}
Тогда:
=
+
=
(1 −
)+
− (1 −
(
− 1) =
) = ( −1+
+ (1 −
)( − ) =
).
Выберем
= :
∈ ℕ, 1 ≤
≤ .
Следовательно,
= ( −1+
45
),
(6.2)
= ( + )( − 1 + ( + ) ) ≡ ( − 1 + ( + ) ) (
= ( −1+
+2
≡(
−
)=
+
+
−
Поступим аналогичным образом с {
= (
=
+2
)= ( −1+
)(
=
+
+
)=
+
)=
≡
.
}. Зададимся соответствующим .
−
−
+1+
,
(6.3)
1
= (( + ) − 1) + (( + ) − 2)(( + ) − 1) + =
2
1
+ 2 + − 1) + ( + 2 + − 2)( + 2 + − 1) +
2
+2
+
−
+
=
−
+
+
2
+
+2
=
≡
+
−
2
2
−
+
−
−
−3
−
+
2
+
+2
≡
2
+
−
2
+
2
2
−
−
−2
+2
2
2
−
+
+2
−
+1+
+3
−
+1+
−
3
−
2
(
− 1) −
+1+
(
+
−
=
3
+
2
≡
3
+ − +1+ (
2
2
2
3
1
+ +
2
2 2
+
2
=
)=
+1+
≡
)=
.
Доказательство утверждения для { } на идейном уровне идентично
предыдущим.
= (
− 1) +
1
2
46
(
− 1) + ,
1
= (( + ) − 1) + ( + ) (( + ) − 1) + =
2
1
= ( + 2 + − 1) + ( + 2 + )( + 2 + − 1) + =
2
1
=
+2
+
− + ( +2
+
− +2
+4
+
2
+2
−2
1
− 1) + (
2
= (
= (
+
+4
− 1) +
1
2
+6
(
(
−
1
2
(
−
)+ =
+4
+
+2
+3
)+ =
−
)+
− 1) + .
− 1) – произведение двух последовательных натуральных чисел,
= 2, то
то оно всегда чётно. Если
1
2
Если
+
− 1) + (2
+
Так как
+2
≠ 2, то
число. Пусть
(
− 1) = (
− 1) ≡ 0 (
нечётно. Следовательно, (
).
− 1) – чётное число,
– нечётное
∈ ℤ. Тогда
1
2
(
− 1) = (2
− 1)
≡0(
).
Следовательно,
(
− 1) +
1
2
(
≡ (
− 1) + (2
− 1) +
1
2
+2
(
+3
− 1) + (
47
1
2
(
)=
.
)+
− 1) + ≡
Теперь будем рассматривать случай монотонной пифагоровой тройки с
ростом ℎ = 2.
Выберем
= :
∈ ℕ, 1 ≤
≤ .
По доказанному ранее:
=
=( + )
− 2(1 − ( + ) ) =
− 2(1 − ( + ) ) ≡ ( − 2 − 2
+
) ,
− 2(1 −
−2 − 2
−4
=
(6.2)
− 2(1 − ( + ) ) +
−4
)(
−2
≡ ( −2−2
−2
) (
− 2(1 +
)=
)=
−
)=
.
Не отступая от рассуждений, приведенных в доказательстве предыдущего
случая, произведем аналогичные преобразования с { } и { }.
(
=
− 1) + (
− 2)(
− 1) + ,
= (( + ) − 1) + (( + ) − 2)(( + ) − 1) +
= (
∙(
+
+2
−
−4
+
+2
−2
+2
+
− 1) +
+4
+2+
= (
− 1) + (
+2
+2
+
=
+2
≡(
−2
−
− 1) + (
= (
+
− 2)(
− 1) +
+
+2
−2
− 1) +
(
− 2) ∙
−
+
−
+
=
+2
+
−
+ 2 + )(
=
+
−2
)=
.
− 1) + ,
= (( + ) − 1) + ( + ) (( + ) − 1) + =
= (
+ =
+2
+
+2
− 1) + (
+
−
+2
+
+
+2
48
)(
+
+2
−
+
− 1) +
+2
+
−
+4
+2
≡(
−
−2
+
+
+ )(
−
+
+2
(
− 1) + =
+
−
)= (
+ ≡
− 1) +
.
Утверждение доказано.
Интерес будут представлять и немонотонные тройки. Рассмотрим
следующий пример:
– ( , , ) = (24, 7, 25),
= 11;
– ( , , ) = (84, 13, 85),
= 5.
Умножим корневую тройку ( , , ) на матрицу ( ) и запишем в таблицу
11 тройки (
,
,
) (
).
Таблица 11 – Остатки от деления на
Номер
потомка
(
,
,
) (
потомков пифагоровых троек
(
)
,
,
) (
=1
(2, 7, 3)
(4, 3, 0)
=2
(2, 1, 7)
(0, 1, 4)
=3
(9, 10, 7)
(0, 1, 4)
=4
(10, 2, 4)
(1, 3, 0)
=5
(3, 7, 6)
(0, 1, 1)
=6
(8, 7, 6)
(4, 3, 0)
=7
(1, 2, 4)
(0, 1, 4)
=8
(2, 10, 7)
(0, 1, 4)
=9
(9, 1, 7)
(1, 3, 0)
= 10
(9, 7, 3)
(0, 1, 1)
= 11
(0, 1,1)
(4, 3, 0)
= 12
(2, 7, 3)
(0, 1, 4)
…
…
…
49
)
Окончание таблицы 11
Номер
потомка
(
,
,
) (
(
)
,
,
) (
= 21
(9, 7, 3)
(4, 3, 0)
= 22
(0, 1, 1)
(0, 1, 4)
= 23
(2, 7, 3)
(0, 1, 4)
)
Как можно заметить, свойство периодичности распространяется и на
немонотонные пифагоровы тройки. Доказательство приводить не будем из
экономии места, так как оно идейно повторяет доказательство утверждения 5.
50
6 Разработка программы, реализующей интерпретацию серпантином
Ньютона
Разработать программу, которая бы вычисляла произвольного потомка по
данной корневой тройке, или же наоборот, находила корневую тройку по
некоторому потомку, не представляет большого труда. Продемонстрируем ее
работу.
Реализация «прямого» хода крайне проста. Пользователь вводит корневую
тройку ( , , ) и номер поколения
Выражения для
,
,
и из связи
=
− 1 находим .
получаются, как известно, умножением матрицы
( ) на вектор ( , , ) . Далее, запустив цикл с предусловием от 1 до
вычислим значения ( ,
,
), … , (
,
,
,
) и осуществим их вывод в текстовое
поле. При этом происходит проверка на предмет того, является ли введённая
тройка пифагоровой. В противном случае пользователю будет выведено
сообщение об ошибке. Пользовательский интерфейс можно увидеть на
рисунке 11.
Рисунок 11 – Пользовательский интерфейс приложения
51
В VBA этот участок кода выглядит следующим образом:
For j = 1 To k
n=j*j-1
ak = a * Sqr(1 + n) + b * (-n) * Sqr(1 + n) + c * n * Sqr(1 + n)
bk = a * n + b * (1 - (n * n - n) / 2) + c * (n * n - n) / 2
ck = a * n + b * ((-n * n - n) / 2) + c * (1 + (n * n + n) / 2)
TextBox12.Text = TextBox12.Text & vbNewLine & "(" & ak Mod p & ", " &
bk Mod p & ", " & ck Mod p & ")" & ", k = " & j
Next j
Стоит отметить, что вычисление значения
успехом можно было бы вычислить значения
необязательно. С тем же
,
,
по соответствующим
формулам.
После того, как вычисления закончены и результат выведен в текстовое
поле, остатки от деления троек на
выводятся на лист электронной таблицы. По
ним осуществляется построение графиков (рисунок 12).
Рисунок 12 – Построение диаграммы остатков
52
Реализация «прямого хода» с делением по модулю простого числа
ничем
не отличается от приведённой выше, с той лишь разницей, что на каждом шаге
цикла для полученного выражения для
,
,
осуществляется операция
деления по модулю . Из соображений экономии приводить код не будем.
При реализации «обратного хода» от пользователя требуется ввод чисел
,
,
,и номеров
и < . Параметр указывает, до какого «потомка» будет
осуществлен вывод пифагоровых троек . Ясно, что выражения для корневой
пифагоровой тройки могут быть получены из матрицы перехода
( ). Этот
участок кода выглядит следующим образом:
a = ak / k + bk * (k * k - 1) / (k * k) + ck * (1 - k * k) / (k * k)
b = ak * (1 - k * k) / k + bk * (1 + (1 - k * k) / 2) + ck * (k * k - 1) / 2
c = ak * (1 - k * k) / k + bk * ((k * k - 2) * (k * k - 1)) / (-2 * k * k) + ck * (1 + k
* k * (k * k - 1) / 2) / (k * k).
В случае, если пользователь желает видеть помимо корневой тройки её
потомков до номера , то запускается цикл с предусловием от 1 до , в котором
осуществляется вычисление троек-потомков и их вывод в текстовое поле:
For j = 1 To k
n=j*j-1
ak = a * Sqr(1 + n) + b * (-n) * Sqr(1 + n) + c * n * Sqr(1 + n)
bk = a * n + b * (1 - (n * n - n) / 2) + c * (n * n - n) / 2
ck = a * n + b * ((-n * n - n) / 2) + c * (1 + (n * n + n) / 2)
TextBox12.Text = TextBox12.Text & vbNewLine & "(" & ak Mod p & ", " &
bk Mod p & ", " & ck Mod p & ")" & ", k = " & j
Next j
53
7 Интерпретация троек долями площадей плоской фигуры
Рассмотрим некоторую фигуру Ф c площадью . Придадим равенству
+
=
(7.1)
следующий вид:
(
)+ (
)= (
),
(7.2)
где под , , будем понимать доли площади S, причём полагаем:
+
+ = 1.
(7.3)
Геометрический смысл (7.3) очевиден.
Приведем пример. Если ( , , ) =
, ,
, то имеем:
1 1 5
+ +
= 1,
3 4 12
1 1
25
+
=
.
9 16 144
Следовательно, треть от трети площади
площади
в сумме с четвертью от четверти
– то же, что пять двенадцатых от пяти двенадцатых этой площади .
Такие доли фигуры назовём пифагоровыми.
Если обозначить
=
,
=
то по предыдущему
54
, =
.
(7.4)
+
=
+
,
+
(7.5)
= .
Таким образом, тройка ( , , ) пифагоровых долей сгенерировала
пифагорову тройку (
,
,
). Верно и обратное: любая пифагорова тройка
( , , ) генерирует тройку пифагоровых дробей:
,
,
.
(7.6)
Исследуем систему уравнений:
+ + =1
+
= ,
(7.7)
где , , – положительные рациональные числа. Так как
= 1 − ( + ),
(7.8)
То
+
= 1 − 2( + ) + (
+2
+
).
(7.9)
Следовательно,
=
,
= 1 − ( + ).
Параметризуем множество таких точек ( , , ) уравнениями
55
(7.10)
= ,
= ( ),
+ ( ) = ( ),
=1−
(7.11)
где
( )=
,
∈ ℚ.
(7.12)
Отметим следующие свойства функции ( ):
– ∀ ∈ 0;
– ∀ ∈
( ) − положительная несократимая дробь;
⇒
; 1 ⇒ ( ) ≤ 0.
Далее будем рассматривать лишь рациональные значения переменной в
пределах интервала 0;
.
Приведем пример. Выбор = влечёт
( , , )=
Заметим, что выбирая
1 1 5
4 3 5
, ,
=
, ,
.
3 4 12
12 12 12
= , получим тот же набор чисел: (4,3,5).
Объяснение этому обстоятельству простое. Дело в том, что функция
автоморфна, так как
( ) =
( )
в соответствующей области определения.
Поэтому функция ( ) будет иметь ( ) своим инвариантом. Действительно,
( ) =1−
( )+
Так что результат перестановки
56
( )
= ( ).
(7.13)
=
=
= ( )
( ) =
( ) = ( ),
(7.11)
даст ту же пифагорову тройку. Будем иметь это в виду, то есть не различать далее
тройки
, ( ), ( ) и
( ), , ( ) .
Составим теперь особую таблицу (бесконечную вправо и вниз) по
следующим правилам. Во-первых, заполнять её будем по строкам слева-направо,
а по столбцам сверху-вниз. Каждому числу
=
сопоставим точку
,
∈ 0;
, где
= ( ).
Если
(7.14)
− несократимая дробь, то закрасим ячейку ( , ) синим цветом, а
соответствующую ячейку (
,
) − зелёным цветом. Все ячейки заполняемой
таблицы, соответствующие сократимым дробям , закрасим жёлтым цветом.
В результате получим интерпретацию множества пифагоровых троек в
виде множества закрашенных на рисунке 13 клеток.
57
Рисунок 13 – Интерпретация долями площадей плоской фигуры
58
ЗАКЛЮЧЕНИЕ
Пифагоровы тройки – математический объект, известный человеку на
протяжении тысячелетий. Однако, изучение способов их классификации ещё не
закончено и знания в этой области могут быть пополнены и расширены.
В рамках настоящей бакалаврской работы была разработана компьютерная
программа, позволяющая перемещаться по семейству пифагоровых троек в
прямом и обратном направлениях, а также вычисляет остатки от деления
пифагоровых троек на произвольное число; были приведены и доказаны
некоторые
свойства,
которыми
обладают
построенные
геометрические
интерпретации. Кроме того, были приведены некоторые из известных науке
способов генерации пифагоровых троек и геометрических интерпретации. Таким
образом, были выполнены поставленные перед работой задачи.
Результаты данной работы могут быть использованы при преподавании
факультативных курсов по теории чисел, а также при дальнейших исследованиях
приложений пифагоровых троек, в частности, в области шифрования
информации.
59
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1 Мурсеев М. П. Теоремы «пифагоровых троек» / М. П. Мурсеев // Наука
и современность 2016 : cборник научных работ XIII Международной научной
конференции Евразийского Научного Объединения (г. Москва, январь 2016). –
М. : ЕНО, 2015. – 147 с.
2 Жуков А. В. Пифагоровы треугольники / А. В. Жуков // Квант. – 2008. –
№ 4. – C. 32-33.
3 Эдвардс Г. Последняя теорема Ферма – Генеалогическое введение в
алгебраическую теорию чисел / Г. Эдвардс. – М. : МИР, 1980. – 486 с.
4 Стюарт И. Математические
диковинки
профессора Стюарта /
И. Стюарт ; пер. с англ. Н. А. Шиховой. – М. : Лаборатория знаний, 2018. –
320 с. : ил.
5 Robson E. Words and Pictures: New Light on Plimpton 322 / E. Robson //
The American Mathematical Monthly. – 2002. – № 109. – С. 105-120.
6 McKenzie D., Cypra B. Rewriting History / D. McKenzie, B. Cypra // What’s
happening in mathematical sciences. – 2002. – V. 5. – С. 55-59.
7 Смольянова Е. Г., Булавкин Г. Б. Исследование способов классификации
пифагоровых
троек
как
элемент
вариативной
части
математического
образования // Образовательные технологии и общество – 2019. – Т. 22, № 1. –
С. 185-197.
8 Subhash K. Pythagorean Triples and Cryptographic Coding. [Электронный
ресурс] / K. Subhash // Cornell University arXiv. – 2010. – Режим доступа:
https://arxiv.org/ftp/arxiv/papers/1004/1004.3770.pdf
–
(Дата
обращения:
03.06.2019).
9 Холл А. Genealogy of Pythagorean Triads. / Холл. А. // The Mathematical
Gazette. – 1970. – № 54 (390). – С. 377-379.
10 Ли Прайс Х. The Pythagorean Tree: A New Species. [Электронный
ресурс] // Х. Ли Прайс // Cornell University arXiv. – 2008. – Режим доступа:
https://arxiv.org/pdf/0809.4324.pdf. – (Дата обращения: 04.05.2019).
60
11 Kozlov D. Generalized Brunes Stars and System of Pythagorean Triples /
D. Kozlov // Proceedings of Bridges 2016: Mathematics, Music, Art, Architecture,
Education, Culture. – Phoenix : Tessellations Publishing, 2016. – С. 379-382.
12 Kozlov D. Eight-Pointed Star and Precise Construction of 7×7 Square Grid
/D. Kozlov // Proceedings of Bridges 2015: Mathematics, Music, Art, Architecture,
Education, Culture. – Phoenix : Tessellations Publishing, 2015. – С. 331-334.
13 Смольянова Е. Г., Воробьева У. А. Об одном методе генерации
пифагоровых
− наборов и некоторых их обобщений / Е. Г. Смольянова,
У. А. Воробьева // Материалы ХХI научно-практической конференции молодых
учёных, аспирантов и студентов Национального исследовательского МГУ им.
Н. П. Огарёва. Естеств. науки. – Саранск : Изд-во Мордовского ун-та, 2017. – С.
171-174.
14 Деза Е. И. Специальные числа натурального ряда: учебное пособие //
Е. И. Деза. – М. : Книжный дом «ЛИБРОКОМ», 2011. – 240 с.
15 Коротков А. В. Таблицы чисел Пифагора, Диофанта, Фибоначчи. Ч. 3.
/ А. В. Коротков. – Новочеркасск : Изд-во НОК, 2016. – 46 с.
16 Смольянова Е. Г., Булавкин Г. Б. Генерация пифагоровых троек с
помощью серпантина Ньютона / Е. Г. Смольянова, Г. Б. Булавкин // Материалы
ХХII научно-практической конференции молодых учёных, аспирантов и
студентов Национального исследовательского МГУ им. Н. П. Огарёва. Ч.2.
Естеств. науки. – Саранск : Изд-во Мордовского ун-та, 2019. – С. 375-380.
61
ПРИЛОЖЕНИЕ A
Код калькулятора пифагоровых троек
Рисунок A.1 – пользовательский интерфейс приложения
Private Sub CommandButton1_Click()
Worksheets("Лист1").Range("B5:D14").Clear
TextBox5.Text = " "
Dim a As Long, b As Long, c As Long
Dim k As Integer
a = TextBox1.Value
b = TextBox2.Value
c = TextBox3.Value
leftsqr = a * a + b * b
rightsqr = c * c
If (leftsqr <> rightsqr) Then
MsgBox ("Введенная тройка чисел не является пифагоровой")
Exit Sub
End If
62
k = TextBox4.Value
For j = 1 To k
n=j*j-1
ak = a * Sqr(1 + n) + b * (-n) * Sqr(1 + n) + c * n * Sqr(1 + n)
bk = a * n + b * (1 - (n * n - n) / 2) + c * (n * n - n) / 2
ck = a * n + b * ((-n * n - n) / 2) + c * (1 + (n * n + n) / 2)
If (((CInt(c) - CInt(b) = 1) Or (CInt(c) - CInt(a) = 2)) And (j < 11)) Then
Worksheets("Лист1").Cells(j + 4, 2) = ak Mod 10
Worksheets("Лист1").Cells(j + 4, 3) = bk Mod 10
Worksheets("Лист1").Cells(j + 4, 4) = ck Mod 10
End If
If (((CInt(c) - CInt(b) = 2) Or (CInt(c) - CInt(a) = 1)) And (j < 6)) Then
Worksheets("Лист1").Cells(j + 4, 2) = ak Mod 10
Worksheets("Лист1").Cells(j + 4, 3) = bk Mod 10
Worksheets("Лист1").Cells(j + 4, 4) = ck Mod 10
End If
TextBox5.Text = TextBox5.Text & vbNewLine & "(" & ak & ", " & bk & ", "
& ck & ")" & ", k = " & j
Next j
End Sub
Private Sub CommandButton2_Click()
TextBox11.Text = " "
ak = TextBox9.Value
bk = TextBox8.Value
ck = TextBox7.Value
k = TextBox6.Value
p = TextBox10.Value
leftsqr = ak * ak + bk * bk
rightsqr = ck * ck
If (leftsqr <> rightsqr) Then
63
MsgBox ("Введенная тройка чисел не является пифагоровой")
Exit Sub
End If
a = ak / k + bk * (k * k - 1) / (k * k) + ck * (1 - k * k) / (k * k)
b = ak * (1 - k * k) / k + bk * (1 + (1 - k * k) / 2) + ck * (k * k - 1) / 2
c = ak * (1 - k * k) / k + bk * ((k * k - 2) * (k * k - 1)) / (-2 * k * k) + ck * (1 + k
* k * (k * k - 1) / 2) / (k * k)
For j = 1 To p
n=j*j-1
ak = a * Sqr(1 + n) + b * (-n) * Sqr(1 + n) + c * n * Sqr(1 + n)
bk = a * n + b * (1 - (n * n - n) / 2) + c * (n * n - n) / 2
ck = a * n + b * ((-n * n - n) / 2) + c * (1 + (n * n + n) / 2)
TextBox11.Text = TextBox11.Text & vbNewLine & "(" & ak & ", " & bk & ",
" & ck & ")" & ", k = " & j
Next j
End Sub
Private Sub CommandButton3_Click()
Worksheets("Лист1").Range("B5:D14").Clear
TextBox12.Text = " "
Dim a As Long, b As Long, c As Long
Dim k As Integer
a = TextBox16.Value
b = TextBox18.Value
c = TextBox13.Value
leftsqr = a * a + b * b
rightsqr = c * c
If (leftsqr <> rightsqr) Then
MsgBox ("Введенная тройка чисел не является пифагоровой")
Exit Sub
End If
64
k = TextBox20.Value
p = TextBox19.Value
For j = 1 To k
n=j*j-1
ak = a * Sqr(1 + n) + b * (-n) * Sqr(1 + n) + c * n * Sqr(1 + n)
bk = a * n + b * (1 - (n * n - n) / 2) + c * (n * n - n) / 2
ck = a * n + b * ((-n * n - n) / 2) + c * (1 + (n * n + n) / 2)
TextBox12.Text = TextBox12.Text & vbNewLine & "(" & ak Mod p & ", " &
bk Mod p & ", " & ck Mod p & ")" & ", k = " & j
Next j
End Sub
65
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
“НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ
МОРДОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМ. Н.П. ОГАРЁВА”
ОТЗЫВ РЕЦЕНЗЕНТА
О ВЫПУСКНОЙ КВАЛИФИКАЦИОННОЙ РАБОТЕ
Студента__________Булавкина Германа Борисовича______
(Фамилия, имя, отчество)
Факультет математики и информационных технологий
Кафедра математического анализа
Группа 401
Направление подготовки 02.03.01 Математика и компьютерные науки
Квалификация (степень) бакалавр
Наименование темы: Альтернативные геометрические интерпретации пифагоровых троек
Рецензент: Сухарев Л. А., ФМиИТ, доцент кафедры алгебры и геометрии,
к. ф.-м.н.
ОЦЕНКА ВЫПУСКНОЙ РАБОТЫ
№
Показатели
п/п
1. Актуальность тематики работы
2. Степень полноты обзора состояния вопроса и корректность постановки задачи
3. Уровень и корректность использования в работе методов
исследования, математического моделирования
4. Степень комплексности работы, применение в ней знаний
естественнонаучных, социально-экономических, общепрофессиональных и специальных дисциплин
5. Ясность, четкость, последовательность и обоснованность
изложения
6. Применение современного математического и программного обеспечения, компьютерных технологий в работе
7. Качество оформления (общий уровень грамотности, стиль
изложения, качество иллюстраций, соответствие требованиям стандарта)
8. Оригинальность и новизна полученных результатов
(научных, конструкторских и технологических решений)
9. Тип работы
фундаментальная с оригинальными
результатами
реферативная
прикладная
10. Рекомендации к опубликованию
к внедрению
ИТОГОВАЯ ОЦЕНКА
*
– не оценивается (трудно оценить)
5
+
4
Оценка
3 2
0*
+
+
+
+
+
+
+
+
+
Отлично
Отзывы:
Авторизуйтесь, чтобы оставить отзыв