February 25th, 2018

А я вот между - совсем простой

Вот что мне подарил вчера на день рождения профессор Фурман из UIC - портрет, "нарисованный" с помощью одного простого числа. Число из 4000 цифр подобрано таким образом, чтобы рисунок складывался просто за счёт того, что цифры, скажем, "2" или "8" более плотно заполняют место, отведенное на одну цифру, чем, скажем "1" или "7". Чтобы подобрать число, из которого складывается портрет и надпись "ksonin" нужно знать, что простые числа встречаются с частотой примерно N/ln N и мастерски воспользоваться алгоритмом Миллера-Рабина. То есть, строго говоря, это не простое число, а "число, непростое с вероятностью около 10 в -30 степени". Эта вероятность значительно меньше, чем та, что Земля погибнет, пока вы дочитаете до конца этого предложения, так что я его считаю просто простым. Для простоты.