Константин Сонин (ksonin) wrote,
Константин Сонин
ksonin

Category:

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

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

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 1 comment