Carmichael Lambda Function - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Number Theory : Carmichael Lambda Function

NumberTheory

  

CarmichaelLambda

  

Carmichael's lambda function

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

CarmichaelLambda(n)

 

lambda(n)

λ⁡n

Parameters

n

-

positive integer

Description

• 

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.

Examples

> 

with⁡NumberTheory:

> 

seq⁡Totient⁡i,i=1..7

1,1,2,2,4,2,6

(1)
> 

seq⁡CarmichaelLambda⁡i,i=1..7

1,1,2,2,4,2,6

(2)
> 

CarmichaelLambda⁡8

2

(3)
> 

Totient⁡8

4

(4)
> 

λ⁡21

6

(5)
> 

Totient⁡21

12

(6)
> 

CarmichaelLambda⁡k

CarmichaelLambda⁡k

(7)

Carmichael's theorem states that gλ⁡n is congruent to 1 modulo n if g and n are coprime.

> 

d≔CarmichaelLambda⁡112

d≔12

(8)
> 

seq⁡`if`⁡igcd⁡g,112=1,gdmod112,NULL,g=1..111

1

(9)

Compatibility

• 

The NumberTheory[CarmichaelLambda] command was introduced in Maple 2016.

• 

For more information on Maple 2016 changes, see Updates in Maple 2016.

See Also

NumberTheory

NumberTheory[Totient]