Autor |
Beitrag |
Abeer Swidan (Abura)
| Veröffentlicht am Freitag, den 01. Juni, 2001 - 16:31: |
|
Man zeige:Sind a,b (Element der ganzen Zahlen) nicht beide Null,so enthält die Menge M:= {xa+yb: x,y Element der ganzen Zahlen} (auch) positive ganze Zahlen.Die kleinste unter ihnen ist der größte gemeinsame Teiler von a und b. |
holger
| Veröffentlicht am Freitag, den 01. Juni, 2001 - 20:41: |
|
xa + yb = m*GgT(a,b) (m in N) Nach Distributivgesetz. In http://www.partsch.net/~holger/mathematik liegt ein File: "euklid" da ist bewiesen, dass es immer x und y gibt, so dass gilt: xa + yb = 1*GgT(a, b) |
Abeer Swidan (Abura)
| Veröffentlicht am Sonntag, den 03. Juni, 2001 - 13:54: |
|
Hallo Holger. Vielen Dank für die Lösungen. Gruß Abura |
|