ggt und linearkombination |
| 29.11.2011, 21:28 | Rina | Auf diesen Beitrag antworten » | ||
| ggt und linearkombination Hallo zusammen. Sitze gerade am neuen Übungsblatt und hab die Aufgabe: ggT(a,b)=ax+by -> ggT(x,y)=1 Meine Ideen: Ich hab überlegt einen indirekten Beweis zu machen und davon auszugehen, dass ggT(x,y) ungleich 1 ist. Aber ich weiß nicht wie ich da weiter machen soll. Wäre super wenn mir jemand helfen kann. |
||||
| 03.12.2011, 00:13 | Abakus | Auf diesen Beitrag antworten » | ||
RE: ggt und linearkombination
Hallo, sei ggT(a, b) := d. d teilt nun x und y. Was bedeutet das und lässt sich das in obige Gleichung einsetzen? Was bedeutet diese Gleichung dann? Abakus 
|
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
