Comments 2
Плюсую статью ибо дело хорошее - но помните что говорил Стивен Хокинг - как только в книжку добавляют хоть одну формулу - её продажи падают на треть. В идеале желательно уметь подать подобный материал максимально удобоваримо, объяснить суть а формулы привести как приложение или что-то в этом духе. Понимаю что в первый момент это кажется прям как-то неосуществимо, но надо пробовать :)
Спасибо за замечание :) Коненчо, я согласен с тем, что, преследуя цели популяризации, необходимо было бы выбирать другой подход, с большим погружением в контекст области и объяснением определений. Вообще говоря, я думаю, что при написании любого текста следует держать в уме уровень осведомлённости целевого читателя материала и упрощать до терминов, ему понятных.
Что касается этой статьи, то целевым читателем при её написании, я видел людей владеющих базовыми понятиями модульной арифметики и уже предпринимающих самостоятельные попытки решения подобных задач. Т.е. материал рассчитан на людей примерно моего уровня (а может и большего), но недостающих инсайта для решения конкретно этой задачи.
Именно поэтому я нарочно опускаю определение кольца, не говорю об алгоритме НОД, не говорю почему я использую символы 
и 
и т. п. И конечно я совершенно не касаюсь ключевой для популяризации темы - "а зачем это нужно?"
CryptoHack. Решение Modular Binomials