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

证明:若k为素数,则对任意正整数n,都有k被n的k次方减n整除.
数学人气:919 ℃时间:2019-10-19 22:55:02
优质解答
如果(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...
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版