Matematické Fórum

Marten999

Dobrý den,

snažím se naučit hledat primitivní kořeny modulo m (v praxi - na příkladech), ale bohužel se mi to nedaří.

Mám tu příklad: Najděte primitivní kořeny modulo 41.

Chápu, že pokud $\varphi (41) = 40$ , pak $a^{\frac{40}{2}} !\equiv 1 (41)\wedge a^{\frac{40}{5}} !\equiv 1 (41) \Leftrightarrow (a,m)=1$ , a je primitivní kořen.

Tohle, doufám, chápu, ale pak nevím, co s tím dál... Můžete mi, prosím, pomoci?? :-)

Předem moc děkuji za jakoukoliv pomoc!

PS: označení $!\equiv$ znamená "nekongruentní"

Matematické Fórum

#1 21. 03. 2013 18:17 — Editoval Marten999 (22. 03. 2013 13:05)

Hledání primitivních kořenů modulo m

Zápatí