NumberTheory
CarmichaelLambda
Carmichael's lambda function
Calling Sequence
Parameters
Description
Examples
Compatibility
CarmichaelLambda(n)
lambda(n)
λ⁡n
n
-
positive integer
The size of the largest cyclic group generated by gimodn is given by CarmichaelLambda(n).
Alternatively, CarmichaelLambda(n) is the smallest integer i such that for all g coprime to n, gi is congruent to 1 modulo n.
lambda is an alias for CarmichaelLambda.
You can enter the command lambda using either the 1-D or 2-D calling sequence. For example, lambda(8) is equivalent to λ⁡8.
with⁡NumberTheory:
seq⁡Totient⁡i,i=1..7
1,1,2,2,4,2,6
seq⁡CarmichaelLambda⁡i,i=1..7
CarmichaelLambda⁡8
2
Totient⁡8
4
λ⁡21
6
Totient⁡21
12
CarmichaelLambda⁡k
Carmichael's theorem states that gλ⁡n is congruent to 1 modulo n if g and n are coprime.
d≔CarmichaelLambda⁡112
d≔12
seq⁡`if`⁡igcd⁡g,112=1,gdmod112,NULL,g=1..111
1
The NumberTheory[CarmichaelLambda] command was introduced in Maple 2016.
For more information on Maple 2016 changes, see Updates in Maple 2016.
See Also
NumberTheory[Totient]
Download Help Document