卡迈克尔数的定义
麦克尔数别名肯定伪素数国外数？
卡迈克尔数是什么定义？
“卡迈克尔数”，又被称为“肯定伪素数”，由美国数学家卡麦克尔在1912年最先发觉，在一亿以下的正整数中只有255个。“卡迈克尔数”起起源于561， 1105， 1729， 2465……它们在电子信息科学和数据安全层面发挥了重要意义。有关卡迈克尔数的判断基本准则，一直是数论爱好者的研究热点。
卡迈尔数的意义是什么？
卡迈克尔数的概念是对合数n，如果对于全部与n互质的正整数b，都是有同余式b^(n-1)≡ 1 (mod n)创立，则称合数n为Carmichael数。
定律详细介绍：
每一个Carmichael起码是三个不一样素数的相乘。如561=3*11*17。
费马小定理(Fermat theorem)：
设p为一素数，针对随意整数a，有a(p-1)≡1 (mod p)。
倘若p是质数，且gcd(a,p)=1，那样 a^(p-1) ≡1（mod p） 倘若p是质数，且a,p互质，那样 a的(p-1)次方除于p的余数恒等于1。
伪素数的讲解？
伪素数就是指达到素数的某些特性，但并不是素数的数。最出名的伪素数是达到费马小定理的伪素数，即达到费马小定理，但其自身却不是素数。严格定义是：n是一个伪素数，如果对于一个与其说互素的自然数a，x 整除 ax-1 - 1，合称n是一个关于a的伪素数。最小伪素数是341（=11×31，有关2）。假如n有关一切与其说互素的数全是伪素数，则称n是完全伪素数（或卡迈克尔数，来源于寻找第一个肯定伪素数的一位数学家罗伯特·丹尼·卡麦克尔）。最小肯定伪素数是561。
卡迈尔规律？
费马小定理表明全部质数都有这个特性。在这一方面，卡迈克尔数和质数十分相似，因此他们称之为伪质数。
卡迈克尔数的概念是对合数n，如果对于全部与n互质的正整数b，都是有同余式b^(n-1)≡1(modn)创立，则称合数n为Carmichael数。
2016年货运物流工人余建春带着自己的五项数学课发觉进入了浙大数学系的演讲台，与专家和博士们“同堂论道”，极具使用价值的发现是一组“卡迈克尔数”（Carmichael数）的判断基本准则。