Всем привет, подскажите пожалуйста хорошее видео или какие-нибудь материалы по теории чисел для применения в задачках по проге, спасибо.
2 лайка
Не очень шарю по сложности и темам теории чисел для программирования. Как олимпиадник по математике, могу посоветовать такие книги как:
- Константин Кноп: Азы теории чисел.
- Иван Виноградов: Основы теории чисел.(мб немного сложновато будет понять некоторые штуки)
- Number Theory: Structures, Examples, and Problems by Titu Andreescu.
- Алгебра и теория чисел. Сборник задач для математических школ. Алфутова Н.Б.
- «Ленинградские математические кружки».
Вы можете найти среди этих книг нужные темы по отдельности, если нужно. Некоторые темы можете найти в плейлистах Бориса Трушина на ютубе.
А ну еще Mathus раздел “Целые числа”.(задачи)
Такое еще нашел вроде что то хорошее
5 лайков
Для олпроги особо много знаний о теории чисел не нужны, изначально просто знать базовую модульную арифметику, решето, факторизацию. А дальше на ходу решая задачи в разборах узнаешь что-то новое. Вообще как хороший справочник можно использовать emaxx и cp algo раздел теории чисел
4 лайка
Рекомендую лекции от легендарного преподавателя МФТИ, Андрея Райгородского, на канале “Лекторий ФПМИ”. Правда, курс также охватывает комбинаторику. Плейлист называется “[ОКТЧ] Основы комбинаторики и теории чисел”.
3 лайка