Teilerfremde Zahlen, Differenz gleich 1 |
| 11.04.2019, 11:36 | Otolampi | Auf diesen Beitrag antworten » |
| Teilerfremde Zahlen, Differenz gleich 1 Hey, Aufgabe: Seien a und b teilerfremde ganze Zahlen. Zeige: Es gibt ganzzahlige k, k' sodass gilt: k*a + k'*b = 1 Meine Ideen: Wie gelingt der Beweis? Grüße |
||
| 11.04.2019, 11:55 | Elvis | Auf diesen Beitrag antworten » |
Der Beweis benutzt den erweiterten euklidischen Algorithmus : https://de.wikipedia.org/wiki/Erweiterte...her_Algorithmus |
||
| 11.04.2019, 12:37 | Otolampi | Auf diesen Beitrag antworten » |
Alles klar! Danke dir! |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |
|
