Ganze Zahlen gleichung lösbar genau dann wenn... |
05.01.2018, 15:26 | haew2 | Auf diesen Beitrag antworten » | ||
Ganze Zahlen gleichung lösbar genau dann wenn... Hallo alle zusammen kann mir jemand bei diesem Beweis helfen Korollar 1.1: Seien a,b,n?Z dann ist die Gleichung ax+by=n genau dann durch x,y?Z Lösbar, wenn gcd a,b) ein Teiler von n ist. Meine Ideen: Ich weiß das dies ein äquivalenzbeweis ist aber wie das geht ka :d Ich versuche es mal : ( richtung nach rechts) Also es gelte ax+by=n und ka mehr haha |
||||
05.01.2018, 15:40 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Das nächste mal bitte ohne diese unsäglichen deplatzierten Fragezeichen, sonst gibt es . ------------------------- : Elementare Teilbarkeitsbetrachtungen auf Basis von sowie . : Hier wäre das Lemma von Bezout hilfreich, soweit bereits bekannt. |
||||
05.01.2018, 16:09 | haew2 | Auf diesen Beitrag antworten » | ||
Oh tut mir leid also was haltest du nun davon: : Hier ist nun zu zeigen, das wenn es gibt mit , das dann gcd(a,b) ein teiler von n ist. Also es gibt mit dann gilt natürlich und nach dem Lemma von Bezout muss dann auch sein. daher kann man schreiben. Das bedeutet aber nichts anderes als, dass n ein vielfaches von gcd(a,b) ist un dsomit gcd(a,b) ein teiler von n ist. stimmt das so ? |
||||
05.01.2018, 16:22 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Ich bezweifle nicht die Folgerung an sich, mir ist nur neu, dass das Bestandteil des Lemmas von Bezout sein soll. |
||||
05.01.2018, 16:31 | haew2 | Auf diesen Beitrag antworten » | ||
Also ich habe mit dem Buch gearbeitet und da steht Theorem 3.2: Die Menge aller ganzzahligen Vielfachen von gcd(a,b) ist genau die Menge aller ganzzahligen Linearkombinationen von a und b also gilt aZ+bZ=gcd(a,b)Z |
||||
05.01.2018, 16:40 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Dann will ich mal hoffen, dass Theorem 3.2 (was deutlich mehr als Bezout beinhaltet) nicht auf Korollar 1.1 aufbaut, sonst hast du einen klassischen Zirkelschluss fabriziert. Ich hätte einfach so argumentiert: Aus sowie folgt für alle , speziell auch für die welche die Gleichung lösen - fertig. Und für die Rückrichtung dann das richtige Bezout, dort passt es. |
||||
Anzeige | ||||
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|