古詩詞大全網 - 成語用法 - 余建春的卡邁克爾數公式

余建春的卡邁克爾數公式

余建春的卡邁克爾數公式是:n=(6k+1)(18k+1)(54k^2+12k+1)。

卡邁克爾數的定義是對於合數n,如果對於所有與n互質的正整數b,都有同余式b^(n-1)≡ 1 (mod n)成立,則稱合數n為Carmichael數。

2016年物流工人余建春帶著自己的五項數學發現登上了浙江大學數學系的講臺,與教授和博士生們“同堂論道”,最具價值的發現是壹組“卡邁克爾數”(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。

設p為壹素數,而a與p互素,則 a^p - a 必為p的倍數。 利用費馬小定理,對於給定的整數n,可以設計壹個素數判定算法。通過計算d=a^(n-1)mod n來判定整數n的素性。當d不等於1時,n肯定不是素數;當d等於1時,n則很可能是素數。但也存在合數n使得d=a^(n-1)≡1(mod n)。例如,當a=2時,滿足d=1的最小合數是n=341。