Euler-Fermat problem < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Hallo!
Hat jemand einen Tipp für mich wie ich [mm] 2^{11} [/mm] mod 35 mit euler-fermat rechne, denn die mittels der phi-Funktion von Euler komme ich auf [mm] 2^{24} [/mm] = 1 mod 35. Normalerweise würde ich in dem Fall dann die eigentliche Hochzahl(11) mit 24 aufteilen, was aber hier nicht hinhaut da ja 24 nicht in 11 enthalten ist.
mfg tom
|
|
| |
|
> Hat jemand einen Tipp für mich wie ich [mm]2^{11}[/mm] mod 35 mit
> euler-fermat rechne, denn die mittels der phi-Funktion von
> Euler komme ich auf [mm]2^{24}[/mm] = 1 mod 35. Normalerweise würde
> ich in dem Fall dann die eigentliche Hochzahl(11) mit 24
> aufteilen, was aber hier nicht hinhaut da ja 24 nicht in 11
> enthalten ist.
hallo tom,
irgendwie ist nicht recht klar, weshalb du für diese
Aufgabe so schweres Geschütz einsetzen willst.
Notfalls kann man [mm]2^{11}[/mm] mod 35 im Kopf
ausrechnen... oder geht's einfach um das Prinzip ?
|
|
|
| |
|
Hi, ich weiß schon das man das einfach im Kopf rechnen kann aber es ging mir hier ums prinzip ;).
mfg
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 19:29 Mi 25.06.2008 | | Autor: | leduart |
Hallo
[mm] 2^{24}*2^{-2}=1*(2^{-2}mod [/mm] 35)mod 35=9mod35 weil 9*4=1mod35
Gruss leduart
|
|
|
|
