| 费马数与伪素数 |
| |
| 引用本文： | 管训贵.费马数与伪素数[J].四川理工学院学报(自然科学版),2011,24(2):140-141. |
| |
| 作者姓名： | 管训贵 |
| |
| 作者单位： | 泰州师范高等专科学校,江苏泰州,225300 |
| |
| 摘 要： | 如果合数N满足2N≡2(modN),则称N为伪素数.本文运用数论中的一些简单结果,如任何费马合数都是伪素数以及费马小定理(若p为素数,a为整数,且(a,p)≡1,则ap-1≡1(modp))等,给出了N=FS1FS2…FSk为伪素数的充要条件:S1≤2S2-1且Sk≤2S1-1,这里S1＜S2＜…＜Sk,FS=22S+...
|
| 关 键 词： | 费马数 伪素数 合数 充要条件 |
Fermat Number and Pseudoprime Number |
| |
| GUAN Xun-gui.Fermat Number and Pseudoprime Number[J].Journal of Sichuan University of Science & Engineering:Natural Science Editton,2011,24(2):140-141. |
| |
| Authors: | GUAN Xun-gui |
| |
| Institution: | GUAN Xun-gui(Taizhou Normal College,Taizhou 225300,China) |
| |
| Abstract: | |
| |
| Keywords: | Fermat number Pseudoprime number composite sufficient and necessary condition |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
