Aufgabe:
a) Zeigen Sie: Die Gleichung
k = m · x mod n (k, m, n ∈ , 0 ≤ k < n)
hat genau dann eine Lösung x ∈ , wenn die Zahl k durch die Zahl ggT(m, n) teilbar ist.
(b) Bestimmen Sie ggT(47,17) mit dem erweiterten Euklidischen Algorithmus. FindenSiedanneineZahlx∈mit4=47x mod17.
Problem/Ansatz:
Ich bitte um eine vollständige Antwort