Артур Бенджамин - Магия математики - Как найти x и зачем это нужно

Еще один пример – 78 ÷ 91. Здесь 78 × 11 = 858, то есть ответ будет начинаться с 857. Затем 999 – 857 = 142, поэтому 78 ÷ 91 = . Это число нам уже встречалось в главе 1, потому что 78/91 легко упрощается до 6/7.

Метод этот работает, потому что 91 × 11 = 1001. Поэтому в первом примере А так как 1/1001 = , мы получаем повторяющуюся часть нашего ответа из 583 × 999 = 583 000 – 583 = 582 417.

91 = 13 × 7 дает нам отличный способ делить числа на 13, усложняя их, чтобы получить в знаменателе 91. Например, 1/13 = 7/91, а так как 7 × 11 = 077, у нас получается

Точно так же 2/13 = 14/91 = , потому что 14 × 11 = 154.

Многое из того, что мы узнали о девятке, справедливо и в отношении других чисел. Вычисляя вычет по модулю 9, мы, по сути, заменяем числа тем, что осталось от их деления на 9. Не думаю, что для вас это большая новость. Каждый из нас делает это практически каждый день – с тех самых пор, когда мы научились называть время. Допустим, часы показывают ровно 8 (утра или вечера – неважно). Сколько они будут показывать через 3 часа? А через 15 часов? А через 27? А сколько они показывали 9 часов назад? Первые числа, которые возникают в сознании – 11, 23, 35, –1, но стоит нам вспомнить, что речь идет о часах, мы понимаем, что ответ на все эти вопросы будет один и тот же – 11 часов, ведь все заданные промежутки должны считаться от 12. Математики используют для этого такого вот вида запись:

Обобщая, мы можем сказать, что a ≡ b (mod 12), где и a , и b отличаются на число, кратное 12. Соответственно, a ≡ b (mod 12), если и a , и b при делении на 12 имеют один и тот же остаток. Иными словами, для любого целого значения m мы говорим, что два числа a и b равны (сравнимы) по модулю m , что обозначается как a ≡ b (mod m ) где и a , и b отличаются на число, кратное m . По сути, это значит, что

Самая интересное в таких сравнениях по модулю – что ведут они себя абсолютно так же, как и обычные уравнения. Вот почему мы можем пользоваться здесь модульной (модулярной) арифметикой, то есть арифметическими действиями над абсолютными значениями чисел и спокойно их складывать, вычитать и умножать. Например, если a ≡ b (mod m ), а с – это любое целое число, верно будет, что

Итак, разнообразые сравнения можно складывать, вычитать и умножать. Например, если a ≡ b (mod m ), а c ≡ d (mod m ), значит,

Чуть более конкретно: так как 14 ≡ 2, а 17 ≡ 5 (mod 12), 14 × 17 ≡ 2 × 5 (mod 12), и это подтверждает, что 238 = 10 + (12 × 19). Следствием этого правила является то, что мы можем возводить сравнения по модулю в различные степени. Поэтому, если a ≡ b (mod m ), действует следующее правило степени:

при положительном целом значении n .

Почему работает модульная арифметика? Например, если a ≡ b (mod m ), а c ≡ d (mod m ), значит, a = b + pm , а c = d + qm для целых значений p и q . Следовательно, a + c = ( b + d ) + ( p + q ) m , а a + c ≡ b + d (mod m ). Далее, применив правило FOIL , получаем