费马小定理
费马小定理 ( F e r m a t ′ s l i t t l e t h e o r e m ) (Fermat's little theorem) (Fermat′slittletheorem)是数论中的一个重要定理,在1636年提出。如果p是一个质数,而整数a不是p的倍数,则有 a a a ^ \hat{} ^ ( p − 1 ) ≡ 1 ( m o d (p-1)≡1(mod (p−1)≡1(mod p ) p) p)
5 3 ≡ 1 ( m o d 5^3≡1(mod 53≡1(mod 2 ) 2) 2)
2 6 ≡ 1 ( m o d 2^6≡1(mod 26≡1(mod 7 ) 7) 7)
欧拉函数
在数论,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目
此函数以其首名研究者欧拉命名 ( E u l e r ′ s t o t i e n t f u n c t i o n ) (Euler's totient function) (Euler′stotientfunction),它又称为 E u l e r ′ s t o t i e n t f u n c t i o n Euler's totient function Euler′stotientfunctio