Путеводитель для влюбленных в математику

Числа, кратные 364, должны делиться на 2 × 2 × 7 × 13, а числа, кратные 286, должны делиться на 2 × 11 × 13. При конструировании наименьшего общего кратного мы должны воспользоваться этими простыми числами – два раза по 2, затем 7, 11 и 13 (нам ни к чему брать два раза по 13):

2 × 2 × 7 × 11 × 13 = 4004.

Разумеется, 4004 и есть наименьшее общее кратное 364 и 286.

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

Хотя разложение на простые множители не дает достаточно эффективного алгоритма вычисления НОК двух чисел, оно делает важную подсказку. Давайте сравним, как используется разложение на множители при вычислении НОК и НОД.

Вот семь простых множителей двух чисел, взятые вместе:

Мы находим НОД (364, 286) с помощью двух общих простых делителей: 2 и 13.

Для вычисления НОК (364, 286) нам нужны все простые числа в двух списках, хотя нет нужды брать два раза по 13 (достаточно одного) и три раза по 2 (достаточно двух). Иными словами, мы берем каждое простое число из того списка, где оно встретилось большее число раз. Таким образом, нам нужны пять чисел: 2, 2, 7, 11 и 13.

Проверяем:

НОД (364, 286) = 26 = 2 × 13;

НОК (364, 286) = 4004 = 2 × 2 × 7 × 11 × 13.

Заметим, что при подсчете НОК мы выкинули именно те числа, которые нужны для вычисления НОД:

Иначе говоря,

364 × 286 = (2 × 2 × 7 × 13) × (2 × 11 × 13) = (2 × 2 × 7 × 11 × 13) × (2 × 13) = НОК (364, 286) × НОД (364, 286).

Мы можем обобщить этот пример. Для любых двух целых положительных чисел a и b

a × b = НОК (a, b) × НОД (a, b).

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

Так как алгоритм Евклида позволяет эффективно вычислить наибольший общий делитель двух чисел, он также годится – с учетом тождества (D) – для эффективного вычисления наименьшего общего кратного.

Часть IIГеометрические фигуры

Глава 13Треугольники

Треугольник – геометрическая фигура, состоящая из трех прямых отрезков, соединяющих три точки. В главе 13 мы рассмотрим общеизвестные свойства этих незамысловатых фигур и приподнимем покров над их тайнами. А начнем мы с двух всем знакомых формул: суммы углов и площади треугольника.

В сумме все это дает 180°

Возможно, самый известный факт, касающийся треугольников, – то обстоятельство, что если мы измерим все три угла и сложим эти величины, то получим 180°.

Почему мы так уверены? Нет, не стоит вырезать из бумаги тысячи треугольников и вымерять их углы транспортиром! Есть путь попроще.

Возьмем треугольник – любой треугольник – и обозначим его вершины буквами A, B, C, а величину углов соответственно x, y, z. Нам нужно убедиться, что x + y + z = 180°.

Нарисуйте (все равно, на бумаге или в воображении) прямую L, проходящую через точку B и параллельную AC:

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

Обратите внимание, что они образуют развернутый угол и в сумме дают 180°.

На чертеже мы обозначили новые углы x, y, z, так как они в точности равны углам треугольника. Почему это происходит?

Когда две параллельные прямые пересекают третью, образуются два соответственных угла, которые равны друг другу. Кроме того, при пересечении двух прямых образуются два вертикальных угла, которые тоже равны друг другу. Это изображено на чертеже.

Взгляните на три новых угла x, y, z. Поскольку AC и L параллельны, прямая AB отсекает два равных соответственных угла – оба по x градусов. Точно так же прямая BC отсекает еще два равных соответственных угла – оба по z градусов. И, наконец, прямые AB и BC пересекаются в точке B и образуют два вертикальных угла – оба по y градусов.

Суммируем всё, что мы выяснили:

• Три новых угла охватывают ровно одну сторону линии L, поэтому их сумма – 180°.

• Три новых угла имеют ту же величину, что и три угла треугольника.

Поэтому мы заключаем, что x + y + z = 180°, как и было обещано.

Площадь

Бессчетное число школьников зазубривает: «Площадь треугольника равна половине произведения его основания на высоту». Напомню: основание – одна из сторон, а высота – кратчайшее расстояние от этой стороны до противолежащей вершины.

Если длина основания равна b, а высота – h, площадь треугольника можно вычислить по формуле:

Общеизвестный факт! Но почему это так? Вот замечательное объяснение, и оно гораздо интереснее, чем формула[142].

Скопируем наш треугольник, поставим с ног на голову и прикрепим два треугольника друг к другу, чтобы получить параллелограмм:

Его площадь будет вдвое больше площади нашего треугольника.

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