Happy Math Day ! 3/1 (卡邁克爾、偽質數)

Amathing Number

  • 月分和日期都是三角形數。

 

 

Amathing Person

今天出生的數學家共有5人,其中包含美國數學家Robert Carmichael(卡邁克爾)。

 

卡邁克爾數」以他命名,定義是:

一個正合數n,對於所有與n互質的整數b,滿足

費馬小定理指出,所有的質數都有這個性質。

由於卡邁克爾數擁有和質數相同的性質,所以被稱為是「偽質數」。

 

Korselt在1899年,給出了另一個形式的定義:

n是卡邁克爾數,若且唯若n無平方數因數且對於所有n的質因數p,(p-1)整除(n-1)。

1910年,卡邁克爾找到了滿足這樣的性質中,最小的數:561。

561=3×11×17,而且2、10、16都可以整除560。

因此,這樣的數就以他為名。

 

發表迴響