Eulersche Phi-Funktion < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | a) [mm] 5^{528} \equiv [/mm] 1 mod 23
b) [mm] 4^{4368} \equiv [/mm] 58 mod 61
Führe die beiden Kongruenzen auf eine Kongruenz mit kleinstmöglichem Exponenten k [mm] \in \IN [/mm] zurück. |
Ich habe keine Ahnung, wie ich diese Aufgabe lösen soll. Kann mir jemand helfen? Vielen Dank schon mal.
|
|
| |
|
Hallo AannaLlena,
> a) [mm]5^{528} \equiv[/mm] 1 mod 23
> b) [mm]4^{4368} \equiv[/mm] 58 mod 61
>
> Führe die beiden Kongruenzen auf eine Kongruenz mit
> kleinstmöglichem Exponenten k [mm]\in \IN[/mm] zurück.
> Ich habe keine Ahnung, wie ich diese Aufgabe lösen soll.
> Kann mir jemand helfen? Vielen Dank schon mal.
Bei diesen Aufgaben hilft Dir der ![[]](/images/popup.gif) kleine fermatsche Satz.
Gruss
MathePower
|
|
|
|
