Kongruentsrelationen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
Hallo Ihr,
also ich habe folgende Aufgabe:
Seien n [mm] \in \IN [/mm] eine natürliche Zahl, a, [mm] a^{'},b,b^{'} \in \IZ [/mm] mit
a [mm] \equiv a^{'} [/mm] mod n und b [mm] \equiv b^{'} [/mm] mod n.
Zeigen sie:
a) a+b [mm] \equiv a^{'} [/mm] + [mm] b^{'} [/mm] mod n
und
b) ab [mm] \equiv a^{'} b^{'} [/mm] mod n
Könnte mir jemand mal einen Denkanstoss geben bzw. einen Beweisansatz geben?
Wäre sehr nett, da ich nit verstehe wie ich das vereinen soll:
1. Frage ist heißt [mm] a^{'} [/mm] + [mm] b^{'} [/mm] mod n, dass die Summe mod n gerechnet wird, oder bezieht sich das modulo nur auf [mm] b^{'} [/mm] ?
Wäre froh, wenn jemand weiterhelfen könnte.
MfG Andreas
|
|
| |
|
Hi,
Hier ein Hinweis:
a [mm] \equiv [/mm] b mod n besagt ja,dass a und b bei
Division durch n denselben Rest lassen.Also
denke mal an die Division mit Rest.
Zu Deiner Frage : mod n bezieht sich auf die Summe.
Ich hoffe,dass ich Dir etwas helfen konnte.
Gruß thing-fish
|
|
|
|
