Modulo - Rechnung |
20.01.2006, 16:11 | joge21 | Auf diesen Beitrag antworten » |
Modulo - Rechnung ich habe ein Problem: Wie kann man folgende Rechnung ohne Taschenrechner lösen? 3^30 mod 22 oder 15^331 mod 22 Bitte um Hilfe Gruß |
||
20.01.2006, 17:31 | Abakus | Auf diesen Beitrag antworten » |
RE: Modulo - Rechnung Benutze die Formel . Grüße Abakus ![]() |
||
20.01.2006, 18:44 | joge21 | Auf diesen Beitrag antworten » |
RE: Modulo - Rechnung Kannst du mir das nicht mit den zahlen erklären! so verstehe ich das leider nicht! danke |
||
20.01.2006, 18:49 | 20_Cent | Auf diesen Beitrag antworten » |
ich würde das folgendermaßen angehen: benutze die potenzgesetze, um 3^30 anders zu schreiben, und zwar so, dass du in der basis eine zahl in der nähe von 22 hast. dann kannst hast du einen ausdruck der form: a^b, wobei a nah an 22 liegt. jetzt kannst du von a 22 abziehen und dann weiterrechnen... usw. ich hoffe das war verständlich, ich weiß nicht genau, wie ich das erklären soll... mfG 20 |
||
20.01.2006, 19:17 | joge21 | Auf diesen Beitrag antworten » |
Oh verdammt - komm nicht drauf! kannst du mir das nicht mal schritt für schritt zeigen?? |
||
20.01.2006, 19:59 | Lord Pünktchen | Auf diesen Beitrag antworten » |
RE: Modulo - Rechnung Servus, hattet ihr schon kongruenzrechnung? damit gehts ziemlich einfach... nämlich : 3^3=27 ist kongruent zu 5 mod 22 (Bedeutet 3^3 mod 22 = 5 mod 22) => 3^5=3^3*3^2 ist kongruent zu 5*3^2=45 ist kongruent zu 1 mod 22 (d.h. 3^5 mod 22 ist 1) => 3^30=(3^5)^6 ist kongruent zu 1^6 mod 22 d.h. ... sollte klar sein oder? bei der zweiten Aufgabe geht man analog vor (P.S. Kennt jemand den Latexcode für kongruenz???) |
||
Anzeige | ||
|
||
20.01.2006, 20:03 | 20_Cent | Auf diesen Beitrag antworten » |
\equiv ergibt mfg 20 |
||
20.01.2006, 20:15 | joge21 | Auf diesen Beitrag antworten » |
Also ich hab keine Ahnung von was ihr da redet! bin nur an einer FH ;-) kann man das nicht einfach zerlegen?? |
||
20.01.2006, 20:15 | AD | Auf diesen Beitrag antworten » |
@joge21 Kennst du den kleinen fermatschen Satz bzw. allgemeiner noch den Satz von Euler-Fermat ? Dann kannst du diese Aufgabe auch anders angehen und schneller zum Ziel kommen. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|