Mathematics Atlas

How Proof Is Made
Sign In
Text size
100%
Theme
Mathematical Object

Carmichael Function

Number Theory

In number theory, the Carmichael function of a positive integer n, written lambda of n, is the smallest positive integer m such that a to the m is congruent to one modulo n for every integer a coprime to n. In algebraic terms it is the exponent of the multiplicative group of integers modulo n, a finite abelian group guaranteed to contain an element, called a primitive lambda root, whose order equals that exponent. Named after the American mathematician Robert Carmichael, who defined it in 1910, it is also known as Carmichael's lambda function, the reduced totient function, or the least universal exponent function, and because the order of any element of a group divides the order of the group, lambda of n always divides Euler's totient function of n. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Origin Year
1910 1
named after Robert Carmichael who defined it in 1910
Classification
Object Kind
Function 1
Connections

In Branch

Source Carmichael Function (Wikipedia)

Is Kind Of Object

Functions, Concepts

Entity-backed identity for the object-kind enum value this mathematical object already carries, resolved to a mathematics concept by an explicit value-to-entity map (phase 3 bucket conversion, docs\design_entity_backed_browse_buckets_20260928.md). The object-kind fact itself stays on the object unchanged.

Sources
1. Carmichael Function (Wikipedia)
In Branch: Number Theory, Lead sentenceView the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.