Funkcio λ

El Vikipedio, la libera enciklopedio
Salti al navigilo Salti al serĉilo
Matematikaj funkcioj
Argumentaro, Celaro, Bildaro, Malbildo
Fundamentaj funkcioj
algebraj funkcioj:
konstantalinearakvadratapolinomaracionalaTransformo de Möbius
ceteraj funkcioj:
trigonometriajinversa trigonometriahiperbolaeksponentalogaritmapotenca
Specialaj funkcioj
eraraβΓζηW de Lambertde Bessel
Nombroteoriaj funkcioj:
τσde Möbiusφπλ
Ecoj:
pareco kaj malparecomonotonecobaritecoperiodecodisĵetecosurĵetecodissurĵeteco
kontinuecoderivaĵecointegralebleco

Funkcio λ de Carmichaëlfunkcio 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[redakti | redakti fonton]

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 restaxjoj post divido per n () kun operacio de multiplikado (modulo n),