|
|||||
|
|
| 探究6465+6564是素数还是合数? | |
| 引用本文： | 祁博亮.探究6465+6564是素数还是合数?[J].数学通讯,2012(Z3):122-123. |
| 作者姓名： | 祁博亮 |
| 作者单位： | 湖北省武汉市第三中学高二(12)班 |
| 摘 要： | 在一本初等数论的书上,我看到这样一个问题:判断6465+6564是素数还是合数?可以想象这是一个很大的数,需要比较巧的方法才能判定.书上是这样解答的:根据费马小定理,如果a和p互素,p是素数,则ap-1≡1(mod p). |
| 关 键 词： | 素数 合数 费马小定理 探究 初等数论 判断 计算机 互素 方法 同余 |
| 本文献已被 CNKI 等数据库收录！ | |