Difference between revisions of "Carmichael function"
(→Second Ddefinition: correct d) |
|||
Line 1: | Line 1: | ||
− | There are two different [[function]]s | + | There are two different [[function]]s called the '''Carmichael function'''. Both are similar to [[Euler's totient function]] <math>\phi</math>. |
== First Definition == | == First Definition == |
Revision as of 23:18, 16 March 2008
There are two different functions called the Carmichael function. Both are similar to Euler's totient function .
First Definition
The Carmichael function is defined at
to be the smallest positive integer
such that
for all positive integers
relatively prime to
. The order of
always divides
.
This function is also known as the reduced totient function or the least universal exponent function.
Suppose . We have
Examples
Second Definition
The second definition of the Carmichael function is the least common multiples of all the factors of . It is written as
. However, in the case
, we take
as a factor instead of
.