Student, Punkte: 10.87K
Hier meine Lösung:
Bei b.):
Es ist nicht lösbar, denn ggT(3,9) = 3 ---> 2 ist nicht teilbar durch 3.
Das heißt diese Gleichung können wir uns mal ersparen.
Bei c.) :
ggT(70, 33) = 1
Mithilfe von "Euklidischer Algorithmus" erhalten wir dann die Paare: (-8, 17).
(i)
70 = 2·33 + 4
33 = 8·4 + 1 ( ggT=1)
4 = 4·1
(ii)
1 = 33 - 8·4
1 = 33 - 8·(70 - 2·33) = -8·70 + 17·33
==> -8·70 + 17·33 = 1
Allgemeine Lösungsmenge: L = {(-8 + 33z, 17 - 70z) | z ∈ Z } ─ user7dde99 19.06.2021 um 22:11