高二数学竞赛：费马小定理与欧拉定理应用.pdfVIP

21寒-高二数学竞赛班-讲义-第6讲-小定理与欧

拉定理解析

1

例题1

试求所有的素数数对(p,q)，使得pq∣(pp++1)．

【】见解析

【解析】解：显然，p=/q，不妨设pq．

当p=2时，由+5≡5≡0(modq)，

知q只可能取5．

经检验，知(p,q)=(2,5)符合条

件．当p、q均为奇素数时，

由pp+1≡0(modq)，

ppp

知q∣(p−1−p−2+⋯−p+1)，p2≡1

(modq)．另一方面，据小定理得pq−1≡1

(modq)．

若(2p,q−1)=2，则p2≡1

(modq)．于是，p≡1或−1(modq)．

从而，0≡pp−1−pp−2+⋯−p+1