求证：对任意正整数n，76ⁿ≡76(mod 100)是否成立？是否存在同类数？

一、猜想是否正确？ #

完全正确！咱们可以用两种方式快速验证：

数学归纳法 #

• 基础情况：当n=1时，76¹ = 76，显然76 ≡ 76 (mod 100)，成立。
• 归纳假设：假设对于任意自然数k，76ᵏ ≡ 76 (mod 100)成立。
• 归纳步骤：计算76ᵏ⁺¹ = 76ᵏ × 76，根据假设代入得76 × 76 = 5776，而5776 mod 100 = 76，所以76ᵏ⁺¹ ≡ 76 (mod 100)成立。

直观观察规律 #

其实更简单的角度看：76乘以76的最后两位始终是76（76×76=5776），所以不管乘多少次76，结果的最后两位永远会保持76，自然满足76ⁿ ≡ 76 (mod 100)对任意自然数n成立。

二、存在哪些其他具有此性质的数字？ #

我们要找的是满足**xⁿ ≡ x (mod 100)对任意自然数n成立**的数字x（0≤x≤99）。

这类数字的核心特征是：x² ≡ x (mod 100)（因为如果x的平方模100等于x，那么更高次幂递推下去也会保持这个性质）。转化为同余方程就是：
x(x-1) ≡ 0 (mod 100)

因为x和x-1是连续整数，互质，而100=4×25（4和25互质），所以可以拆分两组同余条件来解：

分情况求解 #

1. 情况1：x ≡ 0 mod4 且 x ≡0 mod25
   解得x ≡0 mod100，即x=0。验证：0ⁿ=0 ≡0 (mod100)，成立。
2. 情况2：x ≡0 mod4 且 x≡1 mod25
   设x=25k+1，代入25k+1 ≡0 mod4，25≡1 mod4，所以k+1≡0 mod4→k=4m-1，x=25(4m-1)+1=100m-24，在0-99范围内就是76（题目中的数字）。
3. 情况3：x≡1 mod4 且 x≡0 mod25
   设x=25k，代入25k≡1 mod4，25≡1 mod4，所以k≡1 mod4→k=4m+1，x=25(4m+1)=100m+25，在0-99范围内就是25。验证：25²=625≡25 mod100，25³=25×625=15625≡25 mod100，成立。
4. 情况4：x≡1 mod4 且 x≡1 mod25
   解得x≡1 mod100，即x=1。验证：1ⁿ=1≡1 (mod100)，成立。

最终结论 #

所有满足条件的数字是：0、1、25、76

内容的提问来源于stack exchange，提问作者Basics