费马小定理与伪素数  

作　　者：吴朝阳[1] 

机构地区：[1]南京大学

出　　处：《中国科技教育》2016年第9期74-75,共2页China Science & Technology Education

摘　　要：素数与互素先声明这篇短文里谈到的数都是整数,而所有单独称＂数＂的时候都指自然数。首先,我们讲一下最简单的概念：＂素数＂与＂互素＂。所谓素数,就是不能分解为2个大于1的因数乘积的数。不是素数而又大于1的数则称为合数。举2个例子：6和9都是合数,因为它们分别可以写成2×3和3×3;而2、3、5、7、11则是素数。

关 键 词：伪素数 费马小定理 同余式 互素 卡迈克尔 一般公式 十进制数 一个问题 

分 类 号：O156.4[理学—数学]