Функция Кармайкла
- Функция Кармайкла важна в криптографии из-за использования в алгоритме шифрования RSA.
- Функция Кармайкла эквивалентна малой теореме Ферма для простых чисел и простых степеней.
- Результаты для основных держав показывают, что для любого n > 1 существует уникальное разложение на простые множители.
- Теорема об уникальной факторизации позволяет записать любое n > 1 в виде суммы простых чисел и целых положительных чисел.
- Результаты для основных держав подтверждают теорему для n = 4 или любой нечетной простой степени.
Полный текст статьи: