一个n位数k,如果k的平方的最后n位=k,也就是说k^2=k (mod 10^n),那么这种数就叫做n位自守数.问:1,四位自守数除了9376还有别的么?2,除了n=4时有这个性质,n还可以等于哪些整数?为什么
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/14 07:00:29
![一个n位数k,如果k的平方的最后n位=k,也就是说k^2=k (mod 10^n),那么这种数就叫做n位自守数.问:1,四位自守数除了9376还有别的么?2,除了n=4时有这个性质,n还可以等于哪些整数?为什么](/uploads/image/z/10188763-43-3.jpg?t=%E4%B8%80%E4%B8%AAn%E4%BD%8D%E6%95%B0k%2C%E5%A6%82%E6%9E%9Ck%E7%9A%84%E5%B9%B3%E6%96%B9%E7%9A%84%E6%9C%80%E5%90%8En%E4%BD%8D%EF%BC%9Dk%2C%E4%B9%9F%E5%B0%B1%E6%98%AF%E8%AF%B4k%5E2%3Dk+%28mod+10%5En%29%2C%E9%82%A3%E4%B9%88%E8%BF%99%E7%A7%8D%E6%95%B0%E5%B0%B1%E5%8F%AB%E5%81%9An%E4%BD%8D%E8%87%AA%E5%AE%88%E6%95%B0.%E9%97%AE%EF%BC%9A1%2C%E5%9B%9B%E4%BD%8D%E8%87%AA%E5%AE%88%E6%95%B0%E9%99%A4%E4%BA%869376%E8%BF%98%E6%9C%89%E5%88%AB%E7%9A%84%E4%B9%88%3F2%2C%E9%99%A4%E4%BA%86n%EF%BC%9D4%E6%97%B6%E6%9C%89%E8%BF%99%E4%B8%AA%E6%80%A7%E8%B4%A8%2Cn%E8%BF%98%E5%8F%AF%E4%BB%A5%E7%AD%89%E4%BA%8E%E5%93%AA%E4%BA%9B%E6%95%B4%E6%95%B0%3F%E4%B8%BA%E4%BB%80%E4%B9%88)
一个n位数k,如果k的平方的最后n位=k,也就是说k^2=k (mod 10^n),那么这种数就叫做n位自守数.问:1,四位自守数除了9376还有别的么?2,除了n=4时有这个性质,n还可以等于哪些整数?为什么
一个n位数k,如果k的平方的最后n位=k,也就是说k^2=k (mod 10^n),那么这种数就叫做n位自守数.
问:
1,四位自守数除了9376还有别的么?
2,除了n=4时有这个性质,n还可以等于哪些整数?为什么
一个n位数k,如果k的平方的最后n位=k,也就是说k^2=k (mod 10^n),那么这种数就叫做n位自守数.问:1,四位自守数除了9376还有别的么?2,除了n=4时有这个性质,n还可以等于哪些整数?为什么
没有了.
证明:以下a | b 表示a整除b.10000 | k(k-1),10000=2^4*5^4, => 5^4 | k,或者 5^4 | (k-1).同样2^4 | k,或者 2^4 | (k-1).综合考虑,有两种可能:(1.)5^4 | k,2^4 | (k-1).(2.)2^4 | k,5^4 | (k-1).
(1) k = 5^4 m = 625 m.
k-1 = 625 m -1 = m -1 (mod 16).又因为2^4 | (k-1),所以 m= 16 u + 1.也就是说 m = 1,17,.但k=625 m 需要是4位数,无解.
(2) k-1 = 625 m.
k = 625 m + 1 = m+1 (mod 16).又因为2^4 | k,所以 m = 15 u + 1.在4位数范围内只有m=15,k = 9376.
2.以上论证适用于任何n,基本上只需要把4次方改成n次方.结论是,对于n位数来说,需要分别解同余方程5^n * m -1 = 0 (mod 2^n) 和 5^n * m +1 = 0 (mod 2^n).