Aufgabe:
Wie bestimmt man ein paar ganzer zahlen(x,y), sodass 27x+21y=306 gilt
Problem/Ansatz:
Ich habe den ggt von 27 und 21 berechnet aber eingesetzt würde nicht 306 rauskommen. Mit dem chinesischen restsatz würde es auch nicht gehen.
27x=306-21yX=11,33-1,28y21y=306-27xY=14,57-0,77x
Würde auch nicht funktionieren
Wolframalpha liefert:
\( x=9-7 n \) and \( y=9 n+3 \) and \( n \in \mathbb{Z} \)
Hallo,
wie sieht es mit einer grafischen Lösung aus
27x+21y=306 |3
9x+7y = 102 | -9x
7y = 102 -9x | : 7
y= 102/7 -9/7 x | -3/7 ausklammern
y= -3/7 ( 9x-34)
grafisch: ~plot~ (102/7)-(9/7) *x; ~plot~
Lösungen : ablesen (2|12 ) (9|3)
Wir sollen es ohne fragen machen
3/7 ist ganz sicher eine ganze Zahl.
Wenn Du ganze Zahlen suchst, wieso befinden sich dann Dezimalzahlen in Deiner Rechnung?
Wie kommst Du auf den chineischen Restsatz? Sieht Du hier irgendwelche Reste in der Aufgabe?
Benutze den Euklidschen Algorithmus.
Der ggt ist 3
Wenn man den euklidischen Algorithmus rückwärts nimmt und auf -3 und 4 kommt klappt's auch nicht
ggt von 27 und 21 und 306 ist 3.
Also erst mal durch 3 teilen:
9x + 7y = 102 .
Und dann mit dem erweiterten euklid. Alg. erst
mal 9*x+7y = 1 lösen ( denn 1=ggT(9,7)
gibt -3*9 + 4*7 = 1 | * 102
-306*9 + 408*7 = 102 | *3
-306*27 + 408*21 = 306
Dankeeeeeeee
Und die -3 und die 4 hat wahrscheinlich Dein CAS errechnet.
Kann ich sogar von Hand:
9 = 1*7 + 27=3*2+1
==> 1 = 7-3*2 und oben 2= 9-7
einsetzen 1 = 7 - 3*(9-7) = 7 -3*9 + 3*7 = -3*9 + 4*7 gut wa ?
Dann habe ich noch eine lustige Aufgabe für Dich:
4200005334*x+4666673046*y = 42
Das "sieht" man doch auch sofort. Und das kann man auch "von Hand", sogar ohne Euklid. Oder kommt nun die Standardantwort für alle faulen Mathematiker: "Gib es bei Wolfram alpha ein."
@Bas: Hast Du es wirklich begriffen? Oder wolltst Du nur bequem ohne zu Denken eine Antwort? Du kannst es ebenfalls mal beweisen, was Du nun kannst:
27x = 306 - 21y | :39x = 102 - 7y9x + 7y = 102
Jetzt kannst du die Gleichung mit dem Erweiterten Euklidischen Algorithmus lösen
x = 2 + 7ky = 12 - 9k
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos