问题

问题114: 证明5|n(n-1)(n+1)(n^2+1)


证明$5|n(n-1)(n+1)(n^2+1)$.

已解决 · 初等数论 费马小定理
提问于1月21日 · 阅读 265

解答

若$5 | n$, 显然成立.
若$5 \nmid n$, 则由费马定理, $n^{5-1} \equiv 1 \bmod 5$
即 $n^5 \equiv n \bmod 5$
$n^5-n \equiv 0 \bmod 5$

从而 $5 | n^5-n$ 。
而 $n^5-n=n\left(n^4-1\right)=n\left(n^2-1\right)\left(n^2+1\right)=n(n-1)(n+1)\left(n^2+1\right)$
故 $5 \mid n(n-1)(n+1)\left(n^2+1\right)$


添加微信可以更快获取解答(请注明有偿答疑

最后修改于1月22日

添加新讨论

提交新的问题
点此拍照题目

前一篇:问题113: 计算定积分∫tan2θ^2dθ

下一篇:问题115: 假设α∈R . 对于级数 {an}⊆R , an=(n^3+log(n^n)/n^|α|4√n^4+3)^1/3

相关文章