Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×

Prime Test

Правка en1, от MRITuhin, 2018-02-26 09:31:04

We know that if n is prime, then:

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

Can anyone explain its mathematical proof?

Теги #math, #number theory, #primes

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский MRITuhin 2018-02-27 12:37:03 8 Tiny change: 'n{a^(n-1)}%n=1\n[Fermat' -> 'n{a^(n-1)} mod n = 1\n[Fermat'
en1 Английский MRITuhin 2018-02-26 09:31:04 131 Initial revision (published)