设p为质数,n为正整数 证明n^n在域Z_p里成周期性

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 23:11:05
设p为质数,n为正整数 证明n^n在域Z_p里成周期性

设p为质数,n为正整数 证明n^n在域Z_p里成周期性
设p为质数,n为正整数 证明n^n在域Z_p里成周期性

设p为质数,n为正整数 证明n^n在域Z_p里成周期性
如果只是要模p同余的话,p(p-1)肯定会是一个周期.
因为(n+p(p-1))^(n+p(p-1))=n^(n+p(p-1))=n^n*n^(p(p-1)) (mod p)
如果p|n,显然(n+p(p-1))^(n+p(p-1))=n^n=0 (mod p).
如果p不|n,则(n+p(p-1))^(n+p(p-1))=n^n*(n^(p-1))^p=n^n*1^p=n^n (mod p).