MathLabs

第4题

求所有与无穷数列 an=2n+3n+6n−1, n≥1.a_n=2^n+3^n+6^n -1,\ n\geq 1. 的每一项都互质的正整数。
第 3/5 步:把指数 p−2p-2 变成模 pp 的逆元
ap−2=2p−2+3p−2+6p−2−1≡2−1+3−1+6−1−1(modp)a_{p-2}=2^{p-2}+3^{p-2}+6^{p-2}-1\equiv2^{-1}+3^{-1}+6^{-1}-1\pmod p
详细分析

由 2p−1≡1(modp)2^{p-1}\equiv1\pmod p,两边乘以 2−12^{-1} 得 2p−2≡2−1(modp)2^{p-2}\equiv2^{-1}\pmod p,同理 3p−2≡3−13^{p-2}\equiv3^{-1}、6p−2≡6−1(modp)6^{p-2}\equiv6^{-1}\pmod p。将 n=p−2n=p-2 代入 ana_n 即得上述同余式。