杭州交通信息网乐利来:如何证明这道题？
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/11 03:07:38
试证明n的a次方=(n-bm)的a次方（mod m)
(n,m,a,b均为自然数且n>bm n,m≠0,1)
(n,m,a,b均为自然数且n>bm n,m≠0,1)
将后面那个多项式展开
除了第一项n^a外其他项均包含m因子,故mod m后便是0..只剩第一项n^a mod m
done
因为 n>bm n,m≠0,1
所以 n-bm为正整数
所以 mod为正整数
因为 m≠0,1
所以 mod m大于等于1
根号a mod m等于n-bm
所以n的a次方=n-bm的a次方mod m
可能是误人子弟啊！！！！！！！！！！！！