Об итеративном разложении натуральных чисел (Виталий Юделевич)
Автор: ФКН ВШЭ
Загружено: 2025-11-01
Просмотров: 194
Математический семинар ФКН
Для каждого натурального числа наряду с его каноническим разложением на простые множители можно рассмотреть каноническое разложение показателей, с которыми простые входят в это разложение. Полученные показатели, в свою очередь, также можно разложить на простые и продолжать эту процедуру до тех пор, пока на некотором шаге все показатели не станут равны единице.
Такое разложение (называемое prime tower factorization) порождает ряд интересных задач.
В докладе представлены некоторые результаты, связанные с этой конструкцией, а также сформулированы несколько интересных открытых вопросов.
Выступает Виталий Юделевич, преподаватель департамента больших данных и информационного поиска ФКН ВШЭ.
17 октября 2025
• Algorithmic probability and the informatio...
• Математический семинар ФКН
Математический семинар ФКН: https://cs.hse.ru/seminatfkn/
ФКН: https://cs.hse.ru
Подписывайтесь на нас:
📍 https://vk.com/cshse
📍 https://t.me/fcs_hse
📍 https://t.me/sci_fcs
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: