Autor |
Beitrag |
maxx
| Veröffentlicht am Sonntag, den 20. Mai, 2001 - 10:42: |
|
Hallo! Bitte um Hilfe bei folgender Aufgabe: Gegeben sei 1=ax+by=ax'+by' mit x,x',y,y' Element Z, ggT(a,b)=1 es gilt ja: x' = x + b*(y-y')/a wie zeige ich aber nun, dass (y-y')/a Element Z ist? (a und b sind ja teilerfremd) Danke, maxx |
Zaph (Zaph)
| Veröffentlicht am Sonntag, den 20. Mai, 2001 - 11:29: |
|
Da x' eine ganze Zahl ist, muss es auch (y - y')/a sein, denn wie du richtig bemerkt hast, ist ggT(a,b) = 1. Wo liegt das Problem? |
maxx
| Veröffentlicht am Sonntag, den 20. Mai, 2001 - 13:20: |
|
Hi Zaph! Das erschien mir so als trivial, dass ich nicht glaubte, dass das als Beweis ausreichen würde ;) Thx für deine Antwort maxx |
|