信息安全数学基础题目

发布网友发布时间：2022-04-29 12:23

共1个回答

热心网友时间：2022-06-27 15:15

第一个是K|(n^K-n)吧？这是由费马小定理得到的，你可以看一些数论或者抽象代数的书，或者百度百科：http://ke.baidu.com/view/263807.htm?fr=ala0_1

第二个：根据同余的知识，30=2*3*5，只要证明2、3、5能分别整除n^5-n就可以了。
由于n^5-n=n(n-1)(n+1)(n^2+1)，n-1、n、n+1是连续的三个数，
所以2、3都可以整除它。
而经试验，n=5k,5k+1,5k+2,5k+3,5k+4时，5都整除n(n-1)(n+1)(n^2+1)，
所以结论成立。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com