Шамаев Николай Вячеславович
Ученик 11 класса общеобразовательной школы №131, г. Харьков, Украина.
Ученик 11 класса общеобразовательной школы №131, г. Харьков, Украина.
Интересные теоремы теории чисел и их использование в криптографии
В статье рассмотрены некоторые теоремы теории чисел, относящиеся к двум разделам: «простые числа» и «наибольший общий делитель». Часть теорем, приведённых в статье, имеют необычайный интерес, ведь их доказательства и формулировки нигде не встречались (по крайней мере, автору). Приведён пример использования доказанных теорем в криптографии.