Малая теорема Ферма, , Khan Academy

Views: 6

Малая теорема Ферма утверждает, что если p простое число и a целое число, не делящееся на p, то a(p1)1 делится на p, то есть a(p1) 1 (mod p), иначе говоря, a(p1) сравнимо с 1 по простому модулю p.