Прямоугольные треугольники с целочисленными сторонами

Прямоугольные треугольники с целочисленными сторонами

Целочисленные треугольники

студент 2 курса

Введение. 3

§ 1 Целочисленные прямоугольные треугольники. 4

§ 2 Целочисленные треугольники с углом 120°. 5

§ 2 Целочисленные треугольники с углом 60°. 7

Источники: 8

Введение

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

Целочисленные прямоугольные треугольники

Хорошо изучены целочисленные прямоугольные треугольники. Длины их сторон a, b,с представляются так называемыми пифагоровыми тройками чисел (a, b, c):

a = k ( ,

c = k ( +

Здесь k, m, n ­–произвольные натуральные числа такие, что m > n. .Выражения для a и b можно переставлять местами.

Нас будут интересовать целочисленные треугольники с длинных сторон a, b, c содержащие углы 60° или 120°. Условимся всегда считать сторону с противолежащей углу, кратному 60°.

§ 2 Целочисленные треугольники с углом 120°

Если треугольник имеет угол 120°, то его стороны a, b, c связаны равенством:

(1)

Это следует из теоремы косинусов, согласно которой для произвольного треугольника с длинами сторон a, b, с и углом α, Противолежащим стороне с, выполняется равенство

Наоборот, если стороны треугольника a, b, c связаны соотношением (1), то сторона c лежит против угла 120°. Действительно, в этом случае косинус угла α, противолежащего стороне с, согласно (1) и теореме косинусов равняется − , что возможно лишь в том случае, если α=120°.

Равенство (1) позволяет «забыть» о геометрии: задачу поиска целочисленных треугольников с углом 120° мы свели к задаче решения уравнения (1) в натуральных числах уравнения (1) мы сейчас и сосредоточим свои усилия.

Прежде всего заметим, что если какая-то тройка натуральных чисел (a, b, c) удовлетворяет уравнению (1), причем у чисел a и b имеется общий делитель d, то на d будет делиться также и число с. Это наблюдение позволяет ограничиться поиском лишь таких решений (a, b.c), у которых числа a и b взаимно просты. Все другие решения будут отличаться от найденных натуральным множителем. В дальнейшем мы будем предполагать числа a и b взаимно простыми, не оговаривая это особо.

Сначала докажем вспомогательное утверждение.

Пусть натуральные числа a, b, c связаны соотношением (1), тогда с не делится на 3, а из двух чисел с + a — b и с + b — a одно делится на 3, а другое не делится.

Действительно, из равенства (1) следует, что . Если с делится на 3 то a−b делится на 3. Но квадраты чисел, делящихся на 3, делится на 9. Левая часть выписанного равенства делится на 9, значит, и 3ab тоже делится на 9. Тогда аb делится на 3, т.е. одно из чисел a или b делится на 3. Но тогда и другое из этих чисел делится на 3, поскольку a−b делится на 3. А это невозможно, поскольку числа a и b взаимно просты. Полученное противоречие говорит о том, что исходное допущение неверно. Итак, число с не делится на 3. Далее, из равенства (с + a – b)(c + b – a) = 3ab следует, что одно из чисел с + a − b или c + b − a делится на 3. Оба они не могут делиться на 3, поскольку в противном случае их сумма делилась бы на 3, что невозможно.

В теории чисел теорема Пифагора стала источником плодотворной идеи: найти целочисленные решения алгебраических уравнений.

Пифагорова тройка — это набор целых чисел a, b и c, таких что: a 2 + b 2 = c 2 . Геометрически такая тройка определяет прямоугольный треугольник с целочисленными сторонами. Самая маленькая гипотенуза пифагоровой тройки равна 5. Другие две стороны этого треугольника равны 3 и 4. Здесь 3 2 + 4 2 = 9 + 16 = 25 = 5 2 .

Пифагоров треугольник с этими сторонами известен с глубокой древности. Он называется египетским, и использовался для построения прямого угла на местности. Вместо вычерчивания применялась верёвка, разделённая 12 узлами на равные части, которая натягивалась на 3 колышка.

Пифагорова тройка (a, b, c) называется примитивной, если она не может быть получена делением всех сторон на целое число из какой-то другой пифагоровой тройки, то есть если (a , b , c) являются взаимно простыми числами. Другими словами, наибольший общий делитель (НОД) примитивной пифагоровой тройки ( a, b, c ) равен 1.

Как вы думаете, много ли найдется таких троек?

Постановка задачи

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

Читайте также:  Сколько каналов бесплатно по закону

Алгоритм решения

Создадим структуру pif1 c полями a, b,c, s и методом print_P(). Инициализируем массив pif3 , элементами которого будут структуры pif1.

Для поиска (метод static int poisk3(int k)) будем используем прямой перебор и два цикла. В первом цикле a изменяется от 3 до k, а во втором (внутреннем) цикле b изменяется от 4 до k. Если гипотенуза такого треугольника является целым числом, то вычисляется его площадь s, и такой треугольник запоминается в массив pif3.

После этого выполняется упорядочивание массива по возрастанию (по полю s, метод sort3(n)). Очевидно, что сортировка может быть выполнена по любому другому полю, например по гипотенузе с.

При выводе троек (метод output3(n) c использованием print_P() ) выводятся только те, у которых НОД=1 (дважды применяется метод «Наибольший общий делитель» nod(x, y) ).

Максимальная длина катетов задается первыми двумя операторами метода Main(), после чего выполняется поиск, сортировка и вывод результатов.

Программная реализация

Результат

Задание

Исследуйте, как изменяется результат в зависимости от максимальной длины катета k. Обратите внимание на время решения задачи T (используйте секундомер). Является ли зависимость T=f (k) линейной, т.е. действительно ли T

Перейдем к следующей задаче — формированию массива простых чисел.

Отрывок из книги математика Иэна Стюарта о доказательствах теоремы Пифагора, правильных геометрических фигурах и формуле для решения уравнений 5-й степени

Пифагорова гипотенуза

Пифагоровы треугольники имеют прямой угол и целочисленные стороны. У простейшего из них самая длинная сторона имеет длину 5, остальные — 3 и 4. Всего существует 5 правильных многогранников. Уравнение пятой степени невозможно решить при помощи корней пятой степени — или любых других корней. Решетки на плоскости и в трехмерном пространстве не имеют пятилепестковой симметрии вращения, поэтому такие симметрии отсутствуют и в кристаллах. Однако они могут быть у решеток в четырехмерном пространстве и в занятных структурах, известных как квазикристаллы.

Гипотенуза самой маленькой пифагоровой тройки

Теорема Пифагора гласит, что самая длинная сторона прямоугольного треугольника (пресловутая гипотенуза) соотносится с двумя другими сторонами этого треугольника очень просто и красиво: квадрат гипотенузы равен сумме квадратов двух других сторон.

Традиционно мы называем эту теорему именем Пифагора, но на самом деле история ее достаточно туманна. Глиняные таблички позволяют предположить, что древние вавилоняне знали теорему Пифагора задолго до самого Пифагора; славу первооткрывателя принес ему математический культ пифагорейцев, сторонники которого верили, что Вселенная основана на числовых закономерностях. Древние авторы приписывали пифагорейцам — а значит, и Пифагору — самые разные математические теоремы, но на самом деле мы представления не имеем о том, какой математикой занимался сам Пифагор. Мы даже не знаем, могли ли пифагорейцы доказать теорему Пифагора или просто верили в то, что она верна. Или, что наиболее вероятно, у них были убедительные данные о ее истинности, которых тем не менее не хватило бы на то, что мы считаем доказательством сегодня.

Доказательства Пифагора

Первое известное доказательство теоремы Пифагора мы находим в «Началах» Евклида. Это достаточно сложное доказательство с использованием чертежа, в котором викторианские школьники сразу узнали бы «пифагоровы штаны»; чертеж и правда напоминает сохнущие на веревке подштанники. Известны буквально сотни других доказательств, большинство из которых делает доказываемое утверждение более очевидным.

Одно из простейших доказательств — это своего рода математический пазл. Возьмите любой прямоугольный треугольник, сделайте четыре его копии и соберите их внутри квадрата. При одной укладке мы видим квадрат на гипотенузе; при другой — квадраты на двух других сторонах треугольника. При этом ясно, что площади в том и другом случае равны.

Рассечение Перигаля — еще одно доказательство-пазл.

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

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

Читайте также:  Аудио кодаки под 7

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

В теории чисел теорема Пифагора стала источником плодотворной идеи: найти целочисленные решения алгебраических уравнений. Пифагорова тройка — это набор целых чисел a, b и c, таких что

Геометрически такая тройка определяет прямоугольный треугольник с целочисленными сторонами.

Самая маленькая гипотенуза пифагоровой тройки равна 5.

Другие две стороны этого треугольника равны 3 и 4. Здесь

32 + 42 = 9 + 16 = 25 = 52.

Следующая по величине гипотенуза равна 10, потому что

62 + 82 = 36 + 64 = 100 = 102.

Однако это, по существу, тот же треугольник с удвоенными сторонами. Следующая по величине и по-настоящему другая гипотенуза равна 13, для нее

52 + 122 = 25 + 144 = 169 = 132.

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

Возьмите любые два натуральных числа и вычислите:

их удвоенное произведение;

разность их квадратов;

сумму их квадратов.

Три получившихся числа будут сторонами пифагорова треугольника.

Возьмем, к примеру, числа 2 и 1. Вычислим:

удвоенное произведение: 2 × 2 × 1 = 4;

разность квадратов: 22 — 12 = 3;

сумма квадратов: 22 + 12 = 5,

и мы получили знаменитый треугольник 3–4–5. Если взять вместо этого числа 3 и 2, получим:

удвоенное произведение: 2 × 3 × 2 = 12;

разность квадратов: 32 — 22 = 5;

сумму квадратов: 32 + 22 = 13,

и получаем следующий по известности треугольник 5 — 12 — 13. Попробуем взять числа 42 и 23 и получим:

удвоенное произведение: 2 × 42 × 23 = 1932;

разность квадратов: 422 — 232 = 1235;

сумма квадратов: 422 + 232 = 2293,

никто никогда не слышал о треугольнике 1235–1932–2293.

Но эти числа тоже работают:

12352 + 19322 = 1525225 + 3732624 = 5257849 = 22932.

В диофантовом правиле есть еще одна особенность, на которую уже намекали: получив три числа, мы можем взять еще одно произвольное число и все их на него умножить. Таким образом треугольник 3–4–5 можно превратить в треугольник 6–8–10, умножив все стороны на 2, или в треугольник 15–20–25, умножив все на 5.

Если перейти на язык алгебры, правило приобретает следующий вид: пусть u, v и k — натуральные числа. Тогда прямоугольный треугольник со сторонами

2kuv и k (u2 — v2) имеет гипотенузу

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

Правильные многогранники

Существует ровным счетом пять правильных многогранников. Правильный многогранник (или полиэдр) — это объемная фигура с конечным числом плоских граней. Грани сходятся друг с другом на линиях, именуемых ребрами; ребра встречаются в точках, именуемых вершинами.

Кульминацией евклидовых «Начал» является доказательство того, что может быть только пять правильных многогранников, то есть многогранников, у которых каждая грань представляет собой правильный многоугольник (равные стороны, равные углы), все грани идентичны и все вершины окружены равным числом одинаково расположенных граней. Вот пять правильных многогранников:

тетраэдр с четырьмя треугольными гранями, четырьмя вершинами и шестью ребрами;

куб, или гексаэдр, с 6 квадратными гранями, 8 вершинами и 12 ребрами;

октаэдр с 8 треугольными гранями, 6 вершинами и 12 ребрами;

додекаэдр с 12 пятиугольными гранями, 20 вершинами и 30 ребрами;

икосаэдр с 20 треугольными гранями, 12 вершинами и 30 ребрами.

Правильные многогранники можно найти и в природе. В 1904 г. Эрнст Геккель опубликовал рисунки крохотных организмов, известных как радиолярии; многие из них по форме напоминают те самые пять правильных многогранников. Возможно, правда, он немного подправил природу, и рисунки не отражают полностью форму конкретных живых существ. Первые три структуры наблюдаются также в кристаллах. Додекаэдра и икосаэдра в кристаллах вы не найдете, хотя неправильные додекаэдры и икосаэдры там иногда попадаются. Настоящие додекаэдры могут возникать в виде квазикристаллов, которые во всем похожи на кристаллы, за исключением того, что их атомы не образуют периодической решетки.

Бывает интересно делать модели правильных многогранников из бумаги, вырезав предварительно набор соединенных между собой граней — это называется разверткой многогранника; развертку складывают по ребрам и склеивают соответствующие ребра между собой. Полезно добавить к одному из ребер каждой такой пары дополнительную площадку для клея, как показано на рис. 39. Если такой площадки нет, можно использовать липкую ленту.

Читайте также:  Упростите выражение и найдите его значение дроби

Уравнение пятой степени

Не существует алгебраической формулы для решения уравнений 5-й степени.

В общем виде уравнение пятой степени выглядит так:

ax5 + bx4 + cx3 + dx2 + ex + f = 0.

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

Это предположение в конечном итоге оказалось ошибочным. В самом деле, никакой такой формулы не существует; по крайней мере не существует формулы, состоящей из коэффициентов a, b, c, d, e и f, составленной с использованием сложения, вычитания, умножения и деления, а также извлечения корней. Таким образом, в числе 5 есть что-то совершенно особенное. Причины такого необычного поведения пятерки весьма глубоки, и потребовалось немало времени, чтобы в них разобраться.

Первым признаком проблемы стало то, что, как бы математики ни старались отыскать такую формулу, какими бы умными они ни были, они неизменно терпели неудачу. Некоторое время все считали, что причины кроются в неимоверной сложности формулы. Считалось, что никто просто не может как следует разобраться в этой алгебре. Однако со временем некоторые математики начали сомневаться в том, что такая формула вообще существует, а в 1823 г. Нильс Хендрик Абель сумел доказать обратное. Такой формулы не существует. Вскоре после этого Эварист Галуа нашел способ определить, решаемо ли уравнение той или иной степени — 5-й, 6-й, 7-й, вообще любой — с использованием такого рода формулы.

Вывод из всего этого прост: число 5 особенное. Можно решать алгебраические уравнения (при помощи корней n-й степени для различных значений n) для степеней 1, 2, 3 и 4, но не для 5-й степени. Здесь очевидная закономерность заканчивается.

Никого не удивляет, что уравнения степеней больше 5 ведут себя еще хуже; в частности, с ними связана такая же трудность: нет общих формул для их решения. Это не означает, что уравнения не имеют решений; это не означает также, что невозможно найти очень точные численные значения этих решений. Все дело в ограниченности традиционных инструментов алгебры. Это напоминает невозможность трисекции угла при помощи линейки и циркуля. Ответ существует, но перечисленные методы недостаточны и не позволяют определить, каков он.

Кристаллографическое ограничение

Кристаллы в двух и трех измерениях не имеют 5-лучевой симметрии вращения.

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

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

Порядок симметрии вращения — это то, сколько раз можно повернуть тело до полного круга так, чтобы все детали рисунка вернулись на первоначальные позиции. К примеру, поворот на 90° — это симметрия вращения 4-го порядка*. Список возможных типов симметрии вращения в кристаллической решетке вновь указывает на необычность числа 5: его там нет. Существуют варианты с симметрией вращения 2, 3, 4 и 6-го порядков, но ни один обойный рисунок не имеет симметрии вращения 5-го порядка. Симметрии вращения порядка больше 6 в кристаллах тоже не бывает, но первое нарушение последовательности происходит все же на числе 5.

Ссылка на основную публикацию
Программы для поиска транспорта
Грузы Широкие возможности фильтров позволяют найти точно подходящую для вашего транспорта загрузку. Несколько тысяч свежих предложений. Каждый сможет найти себе...
Программа для отформатировать флешку
Процесс форматирования флешки мало отличается от форматирования HDD или SSD-дисков. Далее мы рассмотрим лучшие программы для форматирования флешек (такие как...
Программа для оцифровки винила
Каталог продаваемых пластинок (49230) Минимальные аппаратные требования, или что надо иметь для оцифровки Компьютер со звуковой картой. Проигрыватель винила Корректор...
Программы для полной очистки жесткого диска
Подборка программ, которые помогут очистить жёсткий диск Windows компьютера и его съёмные устройства от ненужных файлов. Эти инструменты помогут найти...
Adblock detector