Lineare Kongruenz

Erste Frage Aufrufe: 310     Aktiv: 03.07.2022 um 14:42
0
Für welche Module m ∈ ℕ* gelten jeweils die folgenden Aussagen:
a) [17]m + [28]m = [14]m
b) [8]m ∙ [4]m = [2]m

Kann mir jemand erklären, wie das geht und wie ein Anfang aussieht?
Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
2 Antworten
0
Stelle die Gleichung um auf "normale" Rechnung. Beachte dazu $u[m]=u+k\cdot m$ für ein $k\in Z$. Dann löse in Z.
Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 39.1K

 
Also hätte ich dann 14[m]=17+28 x m und stelle dann nach m um?
   ─   user70ed11 03.07.2022 um 14:20

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.
0
Erstmal ist \([17]_m+[28]_m=[14]_m \Leftrightarrow [17]_m+[14]_m=[31]_m=[0]_m\).Jetzt könnte eine Primelementenzerlegung von \(31\) helfen
Diese Antwort melden
geantwortet

Student, Punkte: 10.87K

 

Kommentar schreiben