- Фантастика и фэнтези
- Ироническое фэнтези
- Стимпанк
- Детективная фантастика
- Киберпанк
- Попаданцы
- LitRPG
- Космоопера
- Технофэнтези
- Городская фантастика
- Русское фэнтези
- Юмористическая фантастика
- Космическая фантастика
- Боевое фэнтези
- Эпическая фантастика
- Зарубежная фантастика
- Книги магов
- Мистика
- Разная фантастика
- Разное фэнтези
- Любовное фэнтези
- Романтическая фантастика
- Городское фентези
- Историческая фантастика
- Историческое фэнтези
- Социально-философская фантастика
- Сказочная фантастика
- Иностранное фэнтези
- Романтическое фэнтези
- Ироническая фантастика
- Ужасы и Мистика
- Постапокалипсис
- Героическая фантастика
- Фэнтези
- Научная Фантастика
- Социально-психологическая
- Альтернативная история
- Боевая фантастика
- Разная литература
- Пословицы, поговорки
- Шахматы
- Визуальные искусства
- Фанфик
- Авто и ПДД
- Военное
- Отраслевые издания
- Гиды, путеводители
- Зарубежная образовательная литература
- Военная история
- Цитаты из афоризмов
- Современная литература
- Великолепные истории
- Начинающие авторы
- Современная зарубежная литература
- Боевые искусства
- Изобразительное искусство, фотография
- Кино
- Литература 19 века
- Недвижимость
- Музыка, музыканты
- Готические новеллы
- Истории из жизни
- Культура и искусство
- Спецслужбы
- Зарубежная прикладная литература
- Музыка, танцы
- Подростковая литература
- Прочее
- Военная техника, оружие
- Газеты и журналы
- Периодические издания
- Домоводство, Дом и семья
- Любовные романы
- Экономическая литература
- Научные и научно-популярные книги
- О животных
- Биохимия
- Культурология
- Юриспруденция
- Политика
- Психотерапия
- Языкознание
- Научпоп
- Медицина
- Психология, личное
- Радиотехника
- Филология
- Педагогика
- Образовательная литература
- Деловая литература
- Физика
- Науки: разное
- Химия
- Воспитание детей, педагогика
- Детская психология
- Зарубежная публицистика
- Биология
- Архитектура
- Зарубежная психология
- Науки о космосе
- Социология
- Математика
- География
- Беременность, ожидание детей
- Литературоведение
- Транспорт, военная техника
- Обществознание
- Зоология
- География
- Альтернативная медицина
- Иностранные языки
- Ветеринария
- Рефераты
- Астрология
- Биофизика
- Экология
- История Европы
- Учебники
- Шпаргалки
- Государство и право
- Ботаника
- Религиоведение
- История
- Техническая литература
- Прочая научная литература
- Психология
- Детективы и Триллеры
- Справочная литература
- Проза
- Новелла
- Юмор
- Проза
- Историческая проза
- Русская современная проза
- Советская классическая проза
- Повести
- Очерки
- Эссе
- Рассказы
- Зарубежная современная проза
- Сентиментальная проза
- Зарубежная классика
- Афоризмы
- Эпистолярная проза
- Феерия
- Семейный роман/Семейная сага
- Разное
- Антисоветская литература
- Магический реализм
- Русская классическая проза
- Современная проза
- О войне
- Контркультура
- Классическая проза
- Поэзия, Драматургия
- Детская литература
- Детская фантастика
- Детские остросюжетные
- Детские стихи
- Детские приключения
- Внеклассное чтение
- Учебная литература
- Зарубежные детские книги
- Бизнес
- Загадки
- Книги для подростков
- Школьные учебники
- Детский фольклор
- Книги для дошкольников
- Детские детективы
- Детская познавательная и развивающая литература
- Буквари
- Прочая детская литература
- Сказка
- Детская проза
- Детская образовательная литература
- Юмор
- Документальные книги
- Бизнес
- Внешнеэкономическая деятельность
- Тайм-менеджмент
- Кадровый менеджмент
- О бизнесе популярно
- Управление, подбор персонала
- Бизнес
- Менеджмент и кадры
- Продажи
- Экономика
- Ценные бумаги и инвестиции
- Малый бизнес
- Делопроизводство, офис
- Корпоративная культура, бизнес
- Банковское дело
- Финансы
- Зарубежная деловая литература
- Ораторское искусство / риторика
- Личные финансы
- Интернет-бизнес
- Поиск работы
- Государственное и муниципальное управление
- Бухучет и аудит
- Работа с клиентами
- Менеджмент
- Краткое содержание
- Личная эффективность
- Переговоры
- Приключения
- Старинная литература
- Религия и духовность
- Компьютеры и Интернет
- Блог
Читаем без скачивания Приглашение в теорию чисел - О. ОРЕ
Шрифт:
Интервал:
Закладка:
Чтобы закончить наше исследование для простых чисел, заметим, что 2 = 12 + 12.
Для того чтобы проверить, является ли составное число z суммой двух квадратов, разложим его на простые множители
z = p1α1 p2α2 •… • pkαk. (5.3.7)
Число z оказывается суммой двух квадратов тогда и только тогда, когда каждое простое число pi вида 4п + 3 входит в разложение в четной степени.
Примеры. Число z = 198 = 2 • З2 • 11 не является суммой двух квадратов, так как 11 имеет вид 4n + 3 и входит в разложение в первой степени.
Число z = 194 = 2 • 97 является суммой двух квадратов, так как ни один из его простых множителей не является числом вида 4n + 3. Действительно, z = 132 +52.
Вернемся к нашей первоначальной задаче нахождения всех чисел z, которые могут быть гипотенузами простейших треугольников Пифагора. Такое число z должно быть представимо в виде z = m2 + n2, где числа m и n удовлетворяют условиям (5.2.8). Необходимым и достаточным условием для этого является следующее: каждый из простых множителей числа z должен иметь вид 4n + 1. Доказательство этого утверждения мы вновь опускаем.
Примеры. z = 41. Это число легко представить в виде суммы двух квадратов искомого вида, z = 52 + 42, так что m = 5, n = 4 и x = 40, у = 9, z = 41 выражают длины сторон соответствующего треугольника.
z = 1105 = 5 • 13 • 17. Существуют четыре представления этого числа в виде суммы двух квадратов:
1105 = ЗЗ2 + 42 = 322 + 92 = 312 + 122 = 242 + 232.
Стороны соответствующих треугольников вычислите самостоятельно.
Целый ряд задач о треугольниках Пифагора может быть решен при помощи наших формул (5.2.7)
х = 2mn, у = m2 — n2, z = m2 + n2.
Например, можно искать треугольники Пифагора с заданной площадью А. Если такой треугольник является простейшим, то его площадь равна
А = 1/2 ху = mn (m — n) (m + n). (5.3.8)
Здесь три из четырех множителей нечетны. Нетрудно видеть, что они попарно взаимно простые. Поэтому, чтобы найти все возможные значения чисел m и n, можно выделить из числа А два взаимно простых нечетных множителя k и k (k > l), положив
m + n = k, m — n = l,
что дает
m = 1/2 (k + l), n = 1/2 (k — l).
После этого мы проверяем, удовлетворяют ли эти числа условиям (5.3.8).
Рассуждения несколько упрощаются, если заметить, что два множителя в выражении (5.3.8) могут равняться 1 только в единственном случае:
m = 2, n = 1, A = 6.
Действительно, два множителя в (5.3.8) могут быть равны 1, только если
n = m — n = 1,
что и дает указанное выше значение.
Пример. Найдем все треугольники Пифагора с площадью А = 360. Разложение числа А на простые множители таково: A = 23 32 • 5. Число А может быть единственным образом записано в виде произведения четырех взаимно простых множителей: А = 8 • 1 • 5 • 9. Если мы ищем простейший треугольник, то m + n = 9. Однако если m = 8, то n = 1 и m — n = 7, но А не делится на 7, а вторая возможность (n = 8, m = 1) исключается условием > n. Поэтому такого треугольника не существует.
Этот результат не исключает возможности существования треугольников с площадью А = 360, не являющихся простейшими. Следующее соображение может быть использовано в общем случае для нахождения треугольников заданной площади, не являющихся простейшими. Если длины всех сторон треугольника имеют общий делитель d, т. е. могут быть записаны как
dx, dy, dz,
то его площадь равна
А = 1/2 dx dy = d2mn (m — n) (m + n).
Таким образом, число d2 является множителем числа А и, если число d есть наибольший общий делитель длин сторон, то число
А0 = A/d2 = mn (m — n) (m + n)
должно быть площадью простейшего треугольника.
Применим полученный результат к только что рассмотренному случаю А = 360. У этого числа существуют три множителя, являющиеся квадратами;
d1 = 4, d2 = 9, d3 = 36.
Соответственно находим
A/d1 =90 = 2 • 32 • 5, A/d2 = 40 = 23 • 5, A/d3 = 10 = 2 • 5.
Не существует способов написать число 40 или 10 в виде произведения четырех взаимно простых множителей, а число 90 может быть представлено в таком виде, причем единственным образом, а именно:
90 = 1 • 2 • З2 • 5.
(В числе сомножителей 1 может встречаться не более одного раза, за исключением случая m = 2, n = 1, А = 6.) Так как наибольшим множителем является 9, то мы должны взять m + n = 9. Однако, перебирая все возможные значения m = 1, 2, 5, получим соответственно n = 8, 7, 4. Условие m > n исключает все случаи, кроме m = 5, n = 4, для которого, однако, mn (m + n) (m — n) ≠ 90. Итак, мы получили, что не существует ни простейшего, ни иного треугольника Пифагора с площадью А = 360.
Можно было бы затронуть еще много других вопросов, но упомянем лишь об одном из них. Периметр треугольника равен
c = x + y + z; (5.3.9)
для простейшего треугольника Пифагора получаем
с = 2mn + (т2 — n2) + (m2 + n2) = 2n (m + n).
Мы предоставляем читателю самому отыскать метод нахождения всех треугольников Пифагора с заданным периметром. Не пренебрегайте рассмотрением
числовых примеров.
Мы решили задачу построения всех треугольников Пифагора. Это ведет нас к исследованию более общих связанных с ней задач. Естественным обобщением задачи Пифагора является задача Герона, названная по имени древнегреческого математика Герона, жившего в Александрии: найти все треугольники с целочисленными сторонами, площади которых также выражаются целыми числами. Эта задача отличается от задачи Пифагора тем, что условие наличия прямого угла заменено требованием целочисленности площади. Очевидно, что всякий треугольник Пифагора удовлетворяет условиям задачи Герона.
Для проверки того, является ли данный треугольник треугольником Герона, проще всего применить формулу Герона для площади треугольника,
где с — это периметр треугольника, определенный в (5.3.9). Хотя известно значительное число треугольников Герона, не существует общей формулы, описывающей все эти треугольники. Приведем несколько из них (не прямоугольных):
x = 7 y = 15 z = 20
9 10 17
13 14 15
39 41 50
Мы не можем закончить рассказ о треугольниках Пифагора, не упомянув об одной из самых знаменитых проблем математики, гипотезе П. Ферма:
для n > 2 не существует натуральных чисел x, у, z таких, что
хn + уn = zn.
Эта идея пришла к Ферма в то время, когда он изучал перевод с греческого «Арифметики» Диофанта. В этой книге в основном рассматриваются задачи, в решении которых применяются формулы для нахождения треугольников Пифагора. Читая эту книгу, Ферма делал пометки на нолях.
Ферма был взволнован своим «открытием», он верил, что у него есть удивительное доказательство, и сожалел, что не может его записать, так как поля слишком узки. С тех пор эта задача занимает математиков. Для нахождения доказательства изобретались самые искусные методы; этот поиск привел к открытию новых фундаментальных теорий в математике. Используя теоретические разработки и вычисления на ЭВМ, было показано, что теорема Ферма справедлива для многих значений степени n. В настоящее время мы знаем, что этот результат выполняется для всех значений n, удовлетворяющих неравенству 3 ≤ n ≤ 4002.