Funkcio λ

Funkcio λ de Carmichaël – funkcio difinita por pozitivaj entjeroj. Valoro de ĉi tiu funkcio por nombro n estas la plej malgranda nombro tia, ke



kaj PGKD estas mallongigo por la plej granda komuna divizoro kaj "mod n" - restaĵo post divido per n.

 Difino 
Formale, funkcio λ de Carmichaël estas:
Por ĉiu n funkcio λ(n):

kaj PGKD estas plej granda komuna divizoro kaj "mod n" - restaĵo post divido per n.

Uzante matematikan koncepton de grupo, eblas difini funkcion de Carmichaël pli facile: en multiplika grupo de klasoj de restaĵoj post divido per n () kun operacio de multiplikado (modulo n),

Kategorio:Nombroteorio