Alkion kertaluku (modulaariaritmetiikka)
Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä. Voit auttaa Wikipediaa lisäämällä artikkeliin tarkistettavissa olevia lähteitä ja merkitsemällä ne ohjeen mukaan. |
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.