Блог пользователя MRITuhin

Автор MRITuhin, история, 6 лет назад, По-английски

We know that if n is prime, then:

{a^(n-1)} mod n = 1 [Fermat primality test]

Can anyone explain its mathematical proof?

  • Проголосовать: нравится
  • -17
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by MRITuhin (previous revision, new revision, compare).