Teilerregeln < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | wir haben heute in der uni folgendes gezeigt:
m|ab und ggt(a,m)=1
=> ax+my=1 mit x,y [mm] \in \IZ [/mm]
mit b multipliziert ergibt sich folgendes:
b=axb+myb
und daraus haben wir geschlußfolgert: m|b |
kann mir vielleicht jemand diese schlußfolgerung erklären. ich versteh nicht, warum dann zwingend gilt m|b
würde mich über ne antwort freuen.
schöne grüße,
grafzahl123
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 10:45 Mo 21.01.2013 | | Autor: | Teufel |
Hi!
Du musst zeigen, dass m axb+myb teilt. Dazu reicht es aus zu zeigen, dass m beide Summanden teilt. myb sollte klar sein. Du brauchst also noch, dass m|axb gilt. Dafür kannst du noch m|ab verwenden!
|
|
|
|
