Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Linearkombination darstellen

Linearkombination darstellen

Universität / Fachhochschule

Elementare Zahlentheorie

Tags: Elementare Zahlentheorie

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
balubalu

balubalu aktiv_icon

19:46 Uhr, 22.04.2016

Antworten
Hallo!


Aufgabe: 45,49 oder 50 als Linearkombination von 25 und 35


Mir ist klar, wie ich die Linearkombination aufstelle, also:

a)25x+35y=45

b)25x+35y=49

c)25x+35y=50



Ist b) nicht lösbar weil der ggT (25,35)=5 und 549 nicht teilt ?

wäre eine Mögliche Lösung für a) auch:

25x0+35y0=45

253+35(-2)=5 /mal 9

2527+35(-18)=45


(auf x0=3 und y0=(-2) bin ich gekommen mit dem erweiterten eukl. Algorithmus)



xk=x0+k b/ggT
xk=27+7k

yk=y0-k a/ggT
yk=(-18)-5k

Die allgemeine Lösung wäre dann ja L(27+7k,(-18)+5k) und wenn ich für k nun eine beliebige Zahl einsetze, bekomme ich da ja Werte heraus (z.B:k=2 dann ist x=41 und y=-28) und wenn ich diese werte nun in die gleichung einsetzte, geht ja die Gleichung auf.


2541+35(-28)=45

ist diese Lösung passend zur Fragestellung? weil so löst man ja egtl diophantische Gleichungen oder ?














Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
ledum

ledum aktiv_icon

20:11 Uhr, 22.04.2016

Antworten
Hallo
dass deine Linearkombination richtig ist, ist klar. ich hätte die Ausgangsgleichung direkt durch den ggT geteilt.
was ist also die Frage,?
steht in der Aufgabe dass du eine oder alle Linearkombinationen angeben sollst oder die kleinste oder sonst was?
warum z. b gibst du nicht direkt die 27 und -18 an
ausserdem ist ja nicht gesagt, über welchem Zahlbereich die Linearkombination sein soll
also sollte man schon wissen ob man in oder oder ist.
deine Antwort auf b ist richtig, wenn es sich um den Zahlbereich handelt.
aber wen du on bist sind das natürlich diophantische Gl.
Gruß ledum

balubalu

balubalu aktiv_icon

20:15 Uhr, 22.04.2016

Antworten
Die genau Aufgabe lautet Welche drei Zahlen 45,49 und 50 sind als Linearkombination von 25 und 35 darstellbar? Geben Sie für diese Fälle die Darstellung an.

So lautet die genaue Aufgabe!

oder muss ich bei allen drei Gleichungen prüfen, ob der ggT(a,b) c teilt, wenn er das tut, ist die Zahl als Linearkombi. darstellbar?!

also z.B. bei a)

25x+35y=45

hier ist der ggT(25,35) =5 und 5 teilt ja 45! also ist die die Zahl 45 als Linearkombination von 25 und 35 darstellbar? ist das die Antwort oder ist da noch was zu zeigen?

Ich weiß leider nicht in welcher Zahlenmenge wir uns befinden, das steht bei der Aufgabe leider nicht dabei.

PS: muss die Augsgangsgleichung durch 5 geteilt werden oder gehts da nur darum, dass die Zahlen kleiner werden ?

LG

Antwort
ledum

ledum aktiv_icon

16:14 Uhr, 23.04.2016

Antworten
Hallo
1. die Frage ist nur sinnvoll wenn man im Bereich der ganzen Zahlen ist.
2. ja du musst das mit dem GG prüfen, und wo es geht eine Lösung angeben, sicherheitshalber die allgemeine Lösung, die du ja bei 45 schon hast. (angeben, aus welchem Bereich dein k stammt: und evt zeigen -durch einsetzen- dass deine allgemeine Lösung eine Linearkombination ist,.
Gruß ledum
Frage beantwortet
balubalu

balubalu aktiv_icon

18:57 Uhr, 23.04.2016

Antworten
Danke!

Jetzt hab ich das verstanden.

lg