蔡天新的推广:
对任意正奇数n,d取遍n的所有因数
①当3不整除n时
(-1)^(φ(n)/2)*∏C(d-1, (d-1)/2)^μ(n/d)≡4^φ(n) (mod n³)
②当3整除n时
(-1)^(φ(n)/2)*∏C(d-1, (d-1)/2)^μ(n/d)≡4^φ(n) (mod n³/3)
其中μ(n)是莫比乌斯函数,φ(n)是欧拉函数
对任意正奇数n,d取遍n的所有因数
①当3不整除n时
(-1)^(φ(n)/2)*∏C(d-1, (d-1)/2)^μ(n/d)≡4^φ(n) (mod n³)
②当3整除n时
(-1)^(φ(n)/2)*∏C(d-1, (d-1)/2)^μ(n/d)≡4^φ(n) (mod n³/3)
其中μ(n)是莫比乌斯函数,φ(n)是欧拉函数