作业帮 > 数学 > 作业

证明:若k为素数,则对任意正整数n,都有k被n的k次方减n整除.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/26 00:17:30
证明:若k为素数,则对任意正整数n,都有k被n的k次方减n整除.
如果(n,k) != 1,因为k是素数,则n是k的倍数,n^k -n显然是k的倍数.
如果(n,k)=1
根据欧拉定理,则.n^φ(k) ≡1(mod k)
而对素数k有,φ(k) =k-1
所以n^(k-1) 除以k余数是1,即n^(k-1) -1是k的倍数
则n^k -n =n(n^k -1),是k的倍数.
因此对任意素数k,k|n^k -n恒成立