Льюис Кэрролл - Льюис Кэрролл - Досуги математические и не только (ЛП)

N = a + br + cr + dr + и т. д.

M = a – b + c – d + и т. д.

Тогда

N – M = b ( r + 1) + c ( r 2– 1) + d ( r 3+ 1) + и т. д.

и делимо на ( r + 1); следовательно, если M делимо на ( r + 1) или на какой-либо его множитель, то так же и N. И в этом случае r + 1 = 1001 = 7 × 11 × 13.

Правило моего отца состояло в том, чтобы поместить самый правый период под следующим и произвести вычитание, поместив остаток вновь под следующим периодом и так далее. В последнем периоде вычитание производится вверх ногами , если нижнее число окажется большим. В нашем примере, поскольку мы имеем 1, которая переносится в последний период, число 931 следует читать как 932. Конечный остаток, 924, есть наше проверочное число, и поскольку оно делимо на 7 и на 11, то исходное число также на них делится.

Если случится так, что проверочное число окажется равным нулю, то вторая строка сделается частным от деления данного числа на 1001, то есть множителем, остающимся после сокращения на 7, на 11 и на 13. В самом деле, обозначим вторую строку через V; приписывая в конце три нуля, получаем 1000V; а мы знаем, что если вычесть её из верхней строки, то остатком будет V. Следовательно, N = 1001V = 7 × 11 × 13 × V. Если бы в вышеприведённом примере крайний левый разряд составлял 932 вместо 8, то проверочное число оказалось бы нулём.

Если такие периоды составить из единичных разрядов, то есть если r = 10, мы получаем критерий делимости на 11 и в то же самое время частное после сокращения на 11. Изложенное правило требует поместить последнюю цифру под соседней, вычесть, разность поместить под следующей и так далее. В нашем примере проверочное число равняется нулю; следовательно, данное число — это 11 × 5852053.

С периодами по два разряда мы получаем критерий делимости на 101; то же для четырёх или более разрядов.

Ч. Л. Доджсон

К. Ч., Оксфорд

P. S. Сумма всех периодов даёт нам, для периодов из 1, 2, 3 и т. д., разрядов, критерий делимости на 9, 99, 999 (= 27 × 37) и т. д., или для любого множителя этих чисел. Для этого метода также можно выработать правило, аналогичное вышеизложенному; например, для критерия в отношении 999 размечаем на периоды по три, пишем 000 поверх крайнего правого периода и вычитаем, записывая разность поверх следующего и так далее. Следовательно, если так же случится, что проверочное число обратится в нуль, верхняя строка (за опусканием 000) станет частным от деления данного числа на 999.

Вероятно, похожие правила можно выработать для большинства простых чисел. Я сам разработал достаточно простые правила для 17 и 19, но подобные процедуры скорее любопытны, чем удобны.

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

Берём заданную дату четырьмя частями, а именно: количество сотен, количество лет сверх, месяц, день.

Вычисляем следующие четыре величины, прибавляя каждую, по её нахождении, к общей сумме предыдущих величин. Если какая-то величина либо такой итог превышает 7, делим на 7 и сохраняем один лишь остаток.

Член «сотни». — Для старого стиля (который закончился 2 сентября 1752 года), вычитаем из 18. Для нового стиля (который начался 14 сентября [того же года] [12]) делим на 4, избыток отнимаем у 3, оставшееся умножаем на 2.

Член «годы». — Складываем вместе количество дюжин, избыток и количество четвёрок в избытке.

Член «месяц». — Если он начинается либо заканчивается на гласную, вычитаем число, обозначающее его номер в году, из 10. Результат плюс количество дней в нём дают член следующего месяца. Значение для января есть «0», для февраля или марта (третий месяц) будет «3», для декабря (двенадцатый месяц) будет «12».

Член «день» есть число месяца.

Полученный таким образом итог нужно подправить вычитанием «1» (но сперва добавив «7», если итог равен «0»), если дата приходится на январь или февраль високосного года; следует помнить, что всякий год, делящийся на 4, будет високосным, за исключением лишь тех сотенных лет для нового стиля, когда количество сотен не делится на 4 (например, 1800-й год).