3170 читали · 3 года назад
Как найти остаток от деления чудовищно большого числа? Модулярная арифметика
Быстрая задача на вычисление остатка от деления 13! на 17. Конечно, понятно, что остаток не может быть равен 0, ведь 17 - простое число и не представимо никаким образом как произведение множителей от 1 до 13. Да, в компьютерный век вычислить "какой-то" 13! проще простого. Однако, я хочу рассказать Вам про метод, который позволит Вам делать вычисление остатков на бумаге. Поехали: Операция "mod" - выдает остаток от деления числа на другое. Примечательно, что результат выполнения этой операции может быть и отрицательным (я буду часто использовать это)...
6018 читали · 1 год назад
Кому он нужен, этот модуль?
Довольно часто люди не видят связи между математикой и реальной жизнью. Например: в школьном курсе математики проходят тему «Модуль числа», а какое применение этому может быть в жизни? Давайте уточним: есть изрядная путаница с названиями: в математике и информатике очень распространена операция «взятия остатка по модулю». Имеется в виду остаток от деления. Это совсем другая штука, а потому лучше говорить не название «модуль», а употреблять другое название, более сложное, но и более правильное – «абсолютная величина», «абсолютное значение»...