🔹 Факторизационные трафареты: математика до компьютеров
Сегодня факторизацию больших чисел связывают с компьютерами и криптографией. Но задолго до электронных машин существовал изящный и очень «ручной» метод — факторизационные трафареты Лемера.
В 1930–40-х годах французский математик Жорж Лемер создал набор из почти 300 картонных дисков с отверстиями. Каждое отверстие соответствовало простому числу до 48 593. Чтобы разложить число 𝑁 на множители, нужно было вычислить несколько специальных величин (так называемых квадратичных вычетов по модулю 𝑁), взять соответствующие трафареты, наложить их друг на друга и посмотреть на свет. Если где-то оставалось отверстие — именно это простое число с высокой вероятностью делило 𝑁.
Дальше всё проверялось «в столбик» обычным делением. Иногда хватало пары трафаретов, чтобы сразу увидеть делитель, иногда — десятка. Вероятность ошибки падала как 2^(−𝑘), где k — число наложенных дисков.
Это была не игрушка, а реальный рабочий инструмент. С помощью трафаретов удавалось разлагать девятизначные числа — серьёзный вызов для математика до компьютерной эпохи.
