>>139, p≠2,5とする。
f[p]=(1/√5)(φ^p-(φ*)^p)={(1+√5)^p-(1-√5)^p}/(2^p√5)
ここで mod pで考えるならば 分子≡1^p+(√5)^p-(1^p-(√5)^p)≡2(√5)^p
よって、f[p]≡{(√5)^(p-1)}/(2^(p-1))≡{5^{(p-1)/2}}/1≡(5/p) ■