größte gemeinsame Teiler |
04.11.2012, 16:39 | Konstantin | Auf diesen Beitrag antworten » |
größte gemeinsame Teiler Zeigen Sie, dass es für alle natürlichen Zahlen m und n ganze Zahlen s und t gibt, für die ggT(m,n)= s*m + t*n gilt. Meine Ideen: Meine Lösungsidee dazu wäre: Sei ggT(m,n)=1, dann gilt: sm+nt=1 m=n+1 s=1 t=-1 Sei ggT(m,n)=l, l nat.Zahl, dann gilt: sm+nt=l m=n+l s=1 t=-1 D.h. durch sm+nt kann man jede natürliche Zahl darstellen, unter welcher fällt auch ggT(m,n). |
||
05.11.2012, 13:53 | Konstantin | Auf diesen Beitrag antworten » |
bitte nicht antworten, hab schon fehler gefunden |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|