卡迈克尔函数（综述.pdfVIP

卡迈克尔函数（综述）

在数论（数学的⼀个分⽀）中，正整数n的卡迈克尔函数λ(n)定义为满⾜下列条件的最⼩正整数m

：

am≡1(modn)

其中为任意与互素的整数。从代数的⻆度来看，是模的整数乘法群的指数。由于这是⼀个有限

anλ(n)n

阿⻉尔群，必然存在⼀个元素，其阶等于该指数λ(n)。这样的元素被称为模n的本原λ-根（primitiveλ-

rootmodulon）。

图1：卡迈克尔λ函数：1≤n≤1000时的λ(n)（与欧拉φ函数对⽐）

卡迈克尔函数以美国数学家罗伯特·卡迈克尔的名字命名，他于1910年⾸次给出了这⼀函数的定义[1]

。它也被称为卡迈克尔λ函数、约化欧拉函数以及最⼩通⽤指数函数。

模n的整数乘法群的阶是φ(n)，其中φ是**欧拉函数**。由于有限群中任⼀元素的阶都会整除群的

阶，所以λ(n)⼀定整除φ(n)。

下表⽐较了λ(n)