卡迈克尔数

在数论上，卡迈克尔数是正合成数 $n$ ，且使得对于所有跟 $n$ 互质的整数 $b$ ， $b^{n-1} \equiv 1 \pmod{n}$ 。

费马小定理说明所有质数都有这个性质。在这方面，卡迈克尔数和质数十分相似，所以它们称为伪质数。

因为这些数的存在，使得费马素性检验变得不可靠。不过，它仍可用于证明一个数是合成数。另一方面，随着数越来越大，卡迈克尔数变得越来越少，1至 $10^{17}$ 有585 355个卡迈克尔数。

卡迈克尔数的一个等价的定义在Korselt定理（1899年）出现：一个正合成数 $n$ 是卡迈克尔数，若且唯若 $n$ 无平方数因数且对于所有 $n$ 的质因数 $p$ ， $p-1|n-1$ 。

这个定理即时说明了所有卡迈克尔数是奇数。

Korselt虽然发现了这些性质，但不能找到例子。1910年罗伯特·丹尼·卡迈克尔找到了第一个兼最小的有这样性质的数——561。 $561 = 3 \times 11 \times 17$ ，无平方数因数，且2|560 ; 10|560 ; 16|560 。

词汇	Carmichael number
分类	英语词汇英语翻译词典
释义	Carmichael number 中文百科卡迈克尔数在数论上，卡迈克尔数是正合成数 $n$ ，且使得对于所有跟 $n$ 互质的整数 $b$ ， $b^{n-1} \equiv 1 \pmod{n}$ 。费马小定理说明所有质数都有这个性质。在这方面，卡迈克尔数和质数十分相似，所以它们称为伪质数。因为这些数的存在，使得费马素性检验变得不可靠。不过，它仍可用于证明一个数是合成数。另一方面，随着数越来越大，卡迈克尔数变得越来越少，1至 $10^{17}$ 有585 355个卡迈克尔数。卡迈克尔数的一个等价的定义在Korselt定理（1899年）出现：一个正合成数 $n$ 是卡迈克尔数，若且唯若 $n$ 无平方数因数且对于所有 $n$ 的质因数 $p$ ， $p-1\|n-1$ 。这个定理即时说明了所有卡迈克尔数是奇数。 Korselt虽然发现了这些性质，但不能找到例子。1910年罗伯特·丹尼·卡迈克尔找到了第一个兼最小的有这样性质的数——561。 $561 = 3 \times 11 \times 17$ ，无平方数因数，且2\|560 ; 10\|560 ; 16\|560 。英语百科 Carmichael number 卡迈克尔数 In number theory, a Carmichael number is a composite number $n$ which satisfies the modular arithmetic congruence relation: for all integers $1<b<n$ which are relatively prime to $n$ . They are named for Robert Carmichael. The Carmichael numbers are the subset K₁ of the Knödel numbers.
随便看	overstate over stated overstatement overstatement of liabilities overstay overstayer overstay ... welcome overstay your welcome oversteam oversteamed oversteaming oversteams oversteep oversteeped oversteepen oversteepened oversteepened walls oversteepening oversteeping oversteeps oversteer oversteering overstep overstep the boundary of overstep the bounds of 原神胡桃情感语录是什么意思治愈系情感短剧文案素材是什么意思表达爱国情感的边塞诗歌是什么意思文案情感共鸣每日推荐是什么意思情感的陪护总结文案是什么意思优美的情感语录散文诗句是什么意思表白暗恋的人的情书是什么意思疫情感恩教师句子大全图片是什么意思改变自己自律表达什么情感是什么意思情感散文水墨画是什么意思英语句子怎么读有情感的是什么意思娘家文案情感语录是什么意思父母爱情感动文案短句子是什么意思奇葩父子写情书是什么意思半夏凉生情感语录摘抄是什么意思老公老是和另一个女人频繁聊天，我该怎么办晚上认识的朋友，约了两次都放鸽子，感觉他不在乎我男朋友让我把自己的房子卖掉，我该这么做吗和老公结婚20年了，他却跟一个比他小十多岁离婚的女人同居男朋友家庭条件不好，信用卡还欠了七万块钱，怎么办爸爸在外面有了女人，我不想爸妈离婚，我该怎么做老婆的女儿，带着老公女儿一起住在我这儿，怎么办女同事经常找老公帮忙，我都想离婚了，是我小心眼了吗女朋友他们经理喜欢他，他们还一起吃饭，怎么办离婚后我很想挣钱，可能挣钱的女人都是极少数离婚带着孩子，我经济负担不起；离婚不带孩子，舍不得老公现在已经玩物丧志了，什么也威胁不到他了，我该怎么办开始的时候老公对我很好，可是现在一点不关心我自从有了孩子，我现在和我老公天天吵架，我想离婚老婆因为我不会存钱和我闹翻了，我该怎么挽回圣王制作说圣社圣维克多学院圣西门圣路易斯学派在在世在场在场的本体论在的天道在莫斯科省第七次党代表会议上关于新经济政策的报告地主阶级地域性的个人地外文明地学哲学水星6宫金牛座代表什么水星金牛座人生追求什么水星金牛座女生的缺点水星金牛座男生性格脾气怎么样水星金牛座脾气急吗水星金牛座怎么保持健康水星金牛和太阳金牛座合适吗水星金牛座的人的优点水星金牛座女生婚姻观水星金牛座的男人花心指数什么是水星金牛座水星落在金牛座男生人怎么样太阳处女座上升金牛座水星天蝎的人好处吗水星金牛座童年生活水星金牛座爱挑刺吗

Carmichael number

卡迈克尔数

Carmichael number 卡迈克尔数