Наконец то
А Вы остальное проигнорировали?
Придумать какую-то функцию двух аргументов - несложно. В том, чтобы обозвать её делением, самом по себе ошибки нет. Но дальше очень легко допустить ошибку, забыв, что деление у нас не обычное, а вот такое измененное.
Лучшей лекции по Теории чисел не встречал
С учетом того, что этот ролик даже не претендует на то, чтобы хоть что-то рассказывать про теорию чисел - это характерно.
Нормальные лекции по теории чисел выглядят, например, так
https://www.youtube.com/watch?v=vgyYyl_ ... KHC3vwMbp6.
[disclaimer: конкретно эти лекции я не смотрел, но люди, которым я доверяю, ходившие на лекции Нестеренко, говорили, что читает он хорошо]
По каким вообще источникам, кроме одного популярного пересказа на youtube, Вы изучали тему?
(Оффтоп)
"Во валит, гад!"
В целом я соглашусь, что не самая простая книга для первого знакомства с темой. Но поскольку товарищ, очевидно, открывать не будет никаких книг, то разница между Рудиным и Шабатом значения не имеет.