А.В. Савватеев - “Первообразные корни: существование и поиск“

Савватеев Алексей Владимирович, доктор физико-математических наук, профессор МФТИ, ведущий научный сотрудник лаборатории математической экономики ЦЭМИ РАН, заместитель руководителя Кавказского математического центра АГУ. Аннотация: Ненулевые остатки по модулю простого числа всегда могут быть перечислены путём возведения в квадрат, куб, четвёртую и более высокие степени одного из них; это - очень красивое и весьма нетривиальное утверждение. Более того, указать на тот остаток, который таким образом породит все остальные, тоже непросто. Я расскажу пару доказательств существования такого остатка, который называется первообразным корнем по модулю данного простого числа. Также станет понятно, как такой остаток искать! III Школа по современной комбинаторике и теории игр, 7 июля 2020 году.