ggT < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 17:03 So 22.04.2007 | | Autor: | Fry |
| Aufgabe | | ggt(a,b) = 1 und a | by [mm] \Rightarrow [/mm] a | y |
Hallo,
also die Aussage ist einleuchtend, aber wie kann man das genau beweisen ?
Freue mich über Tipps. danke.
LG
Fry
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 19:19 So 22.04.2007 | | Autor: | stak44 |
Hallo,
es gilt ggT(a,b)=1, was heißt das? Es gibt keine größeren Teiler als 1, also sind a und b teilerfremd.
Nun gilt noch a teilt by, also für irgendein x gilt ax=by.
Nun noch die erste Aussage einsetzen. Bekommst du es nun hin?
Viel Erfolg
stak
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 19:51 So 22.04.2007 | | Autor: | Fry |
Hallo,
danke für deine Antwort. Das, was du geschrieben hast, war schon klar, aber wie soll ich denn ggT(a,b) =1 "einsetzen" ?
Fry
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 20:10 So 22.04.2007 | | Autor: | stak44 |
> Das, was du geschrieben hast, war
> schon klar, aber wie soll ich denn ggT(a,b) =1 "einsetzen"
Das setzt du da ein wo bei mir im Text "erste Aussage" steht!
Damit ist der Beweis fertig.
Du musst aber mit den Tipps, die du hier bekommst arbeiten und überlegen! Ich hab dir fast die ganze Lösung gesagt, und der Schritt der fehlt ist das einsetzen vom ggt! Also denk auch selber mit nach und lass dir nicht alles vorsagen.
|
|
|
|
