Alkion kertaluku (modulaariaritmetiikka)

Alkion kertaluku modulaariaritmetiikassa tarkoittaa pienintä positiivista eksponenttia, jolla potenssiinkorotuksen jakojäännökseksi tulee ykkönen tietyllä positiivisella kokonaisluvulla jaettaessa.

Olkoot  ja  kokonaislukuja,  ja .

Eulerin lauseen mukaan  . 
On siis olemassa sellaisia positiivisia kokonaislukuja , että
 .
Pienintä tällaista kokonaislukua  sanotaan alkion  kertaluvuksi modulo  ja
merkitään .

Alkion kertaluku on aina Eulerin funktion tekijä ts. .
Kertaluku voidaan siis laskea, jos luvun  tekijöihinjako tunnetaan.

Luokka:Lukuteoria