Chin. Restsatz < Algebra < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 00:52 Mi 16.01.2013 | | Autor: | Klerk91 |
| Aufgabe | x=-2 mod 7 und x=3 mod 13
jetzt möchte ich das mod 91 berechnen mit dem chin. Restsatz aber mache irgendwas falsch. |
1=2*7-13(eeA)
also -2*2*7-13*3 mod 91 = 67 mod 91
das ist aber falsch, herauskommen muss 68. was mache ich falsch? finde meinen fehler nicht...
|
|
| |
|
Hallo Klerk,
da ist einfach ein Dreher drin. Allerdings ein wesentlicher.
> x=-2 mod 7 und x=3 mod 13
> jetzt möchte ich das mod 91 berechnen mit dem chin.
> Restsatz aber mache irgendwas falsch.
> 1=2*7-13(eeA)
Ja, fein.
> also -2*2*7-13*3 mod 91 = 67 mod 91
Komisch. Ich komme auf [mm] -67\mod{91}. [/mm] 
> das ist aber falsch, herauskommen muss 68. was mache ich
> falsch? finde meinen fehler nicht...
Wie findest Du 3*2*7-13*(-2)=42+26=68 ?
Schlag nochmal nach...
Grüße
reverend
|
|
|
|
