Досуги математические и не только - [5]
Правила для случая (1) могут быть выведены из вышеизложенного, принимая k = 1, а для случая (2) — принимая h = 1. Ниже я дам решённые примеры, а давать мысленные рассуждения здесь нужды нет.
Приняв k = 1, мы получаем делитель вида ht>n + 1; выберем делители 11t>4 – 1 и 6t>5 + 1.
В этом последнем примере нет нужды вносить частное от деления 7239 на 7 в первый столбец; и так легко предвидеть, что число поверх второго столбца будет меньше нашего делителя, так что в первом столбце новых значений не появится; следовательно, мы сразу вносим 1206 в графу «Частное».
Принимая h = 1, получаем делители вида t>n ± k; возьмём делители t>4 – 7 и t>5 + 12.
Первую из этих двух задач я привёл для того, чтобы проиллюстрировать открытый мистером Коллингвудом способ решения для делителей вида t>n – k.
Читателю, возможно, интересно будет взглянуть на три способа решения вышеприведённого примера — обычное деление в столбик, способ мистера Коллингвуда и мою версию последнего — ради сравнения того количества усилий, которые каждый из них требует для своего решения:
Я предполагаю, что всякий, кто станет решать это пример обычным делением, начнёт с создания таблицы кратных числа 9993 для справок, так что совершать умножения ему не придётся. Тем не менее, большое количество сложений и вычитаний, которые ему придётся совершать, влекущее гораздо больший риск ошибиться, чем каждый из двух других способов, вполне перевесит это преимущество.
Но какая бы из упомянутых процедур не привлекалась для деления длинных чисел, весьма желательно получить быстро и легко применимый способ проверки правильности ответа. В обычном случае для проверки перемножают частное с делителем, прибавляют остаток и смотрят, не будет ли всё вместе, как это и положено, образовывать исходное число.
Так, если N– это данное число, D–делитель, Q–частное, а R — остаток, то должно получиться:
N = DQ + R.
Этот способ проверки особенно легко применим, когда D = ht>n ± k, поскольку тогда должно быть:
N = (ht>n ± k)Q + R = (hQt>n + R) ± kQ.
Теперь, hQt>n можно найти умножением Q на h с присоединением n нулей. Следовательно, выражение hQt>n + R находится подстановкой R на место этих n нулей. Если R содержит менее n цифр, недостающие вставляются перед ним нулями; если более, то избыточные следует перенести в следующий разряд и прибавить к hQ.
Вычислив наш «Критерий», то есть [значение выражения] hQt>n + R, мы можем записать его на отдельной полоске бумаги и поместить ниже решения нашего примера, так чтобы он пришёлся прямо под N, которое будет располагаться сверху. Когда при D стоит знак «–», нам следует прибавить kQ к N и посмотреть, равен ли результат нашему «Критерию»; когда же знак «+», следует прибавить kQ к «Критерию» и посмотреть, равен ли результат N.
Уже указывалось, что когда, при новом Способе, решены первый и второй столбцы, то первый период частного и число внизу второго столбца суть частное и остаток, которые получились бы, если бы делимое оканчивалось своим вторым периодом. Следовательно, «Критерий» можно тут применить сразу, до переноса действия на третий столбец. Это составляет очень важную новую особенность моей версии способа мистера Коллингвуда. Каждые две соседствующие колонки содержат отдельную задачу на деление, которая может быть проверена сама по себе. Следовательно, как только, при решении моим способом, я внёс в графу «Частное» первый период, я могу её проверить и, в случае ошибки, исправить. Но тот злополучный вычислитель, который потратит, скажем, час времени, на деление некоего гигантского числа — обычным ли способом в столбик либо методом мистера Коллингвуда — и кому случится написать ошибочный результат на самом первом шагу, отчего и все последующие шаги оказываются неверны, — тот и не всполошится, пока не подойдёт к «горькому концу» и не начнёт проверять свой ответ. В то же время, следуя
