Induktionsbeweis < Induktion < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 18:56 Mo 02.06.2008 | Autor: | L1NK |
Seien d,m eIN: Zeigen Sie:
Es gibt a,b eIN mit ggT(a,b) = d und kgV (a,b) = m genau
dann, wenn d Teiler von m ist. Bestimmen Sie alle Lösungen a; b eIN mit d = 10;m = 100.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt
Hallo,
weiß leider überhaupt nicht, wie an die Aufgabe rangehen muss? Thema der Aufgabe sind Primzahlen.
Gruss L1NK
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 20:00 Mo 02.06.2008 | Autor: | leduart |
Hallo
Fang einfach an:1. wenn d m teilt findet man ein a,d du kannst direkt ein Paar angeben
2. d teilt m nicht, dann gibt es kein a,b
dazu musst du den kgv aus demm ggt bestimmen
a=n*d
b=k*d ggt(n,k)=1 folgt kgV(a,b)=?
den 2.ten Teil kannst du sicher direkt.
Gruss leduart
|
|
|
|