Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Diophantische Gleichungen mit linearen Kongruenzen

Diophantische Gleichungen mit linearen Kongruenzen

Schüler Gymnasium,

Tags: diophantische Gleichung, Lineare Kongruenz

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
anonymous

anonymous

16:24 Uhr, 05.08.2018

Antworten
Wie kann ich diese linearen diophantischen Gleichungen lösen? in der Aufgabe steht 'mittels Kongruenzen lösen, falls möglich'. Leider stehe ich gerade total auf dem Schlauch und bräuchte echt Hilfe. Schon vorab vielen Dank!

Ich denke, ich muss sie zunächst auf Lösbarkeit prüfen und dann, falls möglich, lösen. Aber ich bin mir total unsicher wie das geht!

1)32x+20y=148
2)54x+30y=198
3)100x+36y=222
4)92x+40y=134

Es wäre total lieb, wenn mir jemand helfen könnte. Ich wette, es geht eigentlich ganz einfach, aber ich war in der Stunde leider krank und hab es jetzt nicht verstanden. Danke!





Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich benötige bitte nur das Ergebnis und keinen längeren Lösungsweg."
Online-Nachhilfe in Mathematik
Antwort
ledum

ledum aktiv_icon

18:36 Uhr, 06.08.2018

Antworten
Hallo
erst mal vereinfachen (also kürzen) so weit es geht.
dann hast du etwa 8x+5y=37,8 und 5 haben denn ggT 1, also kann man 1 als Linearkombination von 8 und 5 darstellen, also auch 37.
aber vielleicht siehst du die Lösung mit 37=32+5 auch direkt.
3)50x+18y=111, ggT von 50 und 18 ist 2, du kannst also nur ganze vielfache von 2 kombinieren, also nicht 111.
jetz sieh die die 2 anderen an.
Gruß ledum
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.