Prime Test
Разница между en1 и en2, 8 символ(ов) изменены
We know that if n is prime, then:↵
↵
{a^(n-1)}%n= mod n = 1↵
[Fermat primality test]↵
↵
Can anyone explain its mathematical proof?

История

 
 
 
 
Правки
 
 
  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)