Primfaktorzerlegung etc < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 00:01 Mi 07.11.2007 | | Autor: | DreamaMM |
| Aufgabe | Es seien m und n natürliche teilerfremde Zahlen, dann enthalte die Zerlegung von n und m in Primfaktoren also keine gemeinsamen Primfaktoren.
Wenn n ein Produkt a*m teilt, wobei a eine ganze Zahl ist, so folgt, dass n die Zahl a teilen muss.
Man folgere aus dieser Tatsache, dass die Äquivalenzklasse [mm] \overline{m} [/mm] in [mm] \IZ/(n) [/mm] eine Einheit ist.
Man zeige, dass es ganze Zahlen u und v geben muss, so dass um + vn = 1. |
Ich weiß gerade nicht, wie ich anfangen soll und hoffe, dass mir hier jemand weiterhelfen kann...
Danke schonmal!!!
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 00:31 Do 08.11.2007 | | Autor: | DreamaMM |
| Aufgabe | Zu zeigen ist, dass es zwei ganze Zahlen u und v gibt, so dass
um + vn = 1 |
Teil 1 der Aufgabe habe ich nun düftig gelöst und hoffe eventuell zum zweiten Teil einen Tipp zu bekommen.
Gruß, Marina
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 01:36 Do 08.11.2007 | | Autor: | leduart |
Hallo
das zweite findest du überall unter "Euklidischer Allgorithmus" oder erweiterter "Euklidischer Allgorithmus"
Gruss leduart
|
|
|
|
