0 Daumen
879 Aufrufe

Sei d(a) die Anzahl der Teiler von a. Zeigen sie die Gleichheit d(a*b)=d(a)*d(b) für a,b ∈ℕ mit ggT(a,b)=1.

Avatar von

Sei d(a) die Anzahl der Teiler von a. Zeigen sie die Gleichheit d(a*b)=d(a)*d(b) für a,b ∈ℕ mit ggT(a,b)=1.

Sei d(a) die Anzahl der Teiler von a. Zeigen sie die Gleichheit d(a*b)=d(a)*d(b) für a,b ∈ℕ mit ggT(a,b)=1.

EDIT: Worin besteht denn der Unterschied zu deinen früheren Fragen?

2 Antworten

+1 Daumen

ich gehe davon aus, dass ihr folgenden Satz als bewiesen voraussetzen dürft:

Bild Mathematik Im Prinzip muss Du mit der Behauptung $$d(a\cdot b)=d(a)\cdot d(b) \text{ für }a,b\in\mathbb{N}\text{ mit }ggT(a,b)=1$$ zeigen, dass die Teileranzahlfunktion multiplikativ ist. Die Teileranzahlfunktion ist definiert durch Bild Mathematik Seien wie gefordert $$a,b\in\mathbb{N}\text{ mit } ggT(a,b)=1$$ teilerfremd. Seien außerdem Bild Mathematik die kanonischen Primfaktorzerlegungen von a und b. Da a und b teilerfremd sind, ist Bild Mathematik (bis auf die Primfaktorpotenzanordnung) die kanonische Primfaktorzerlegung des Produkts von a und b. Mit dem oben als bewiesen vorausgesetzten Satz folgt: Bild MathematikQuod erat demonstrandum.
Konnte ich Dir damit weiterhelfen? Du kannst Dich bei Rückfragen gerne wieder melden!

André, savest8
Avatar von
0 Daumen

alle Teiler von a sind auch Teiler von a*b

Da a und b teilerfremd sind, ergeben sich alle Teiler von a*b eindeutig durch Multiplikation eines Teilers von a mit einem Teiler von b.

Die Gesamtzahl der Teiler von a*b ist deshalb  d(a) * d(b).

Beispiel:

T10  =  { 1, 2, 5, 10 } ,  T9   = { 1, 3 , 9 }

T90 = { 1*1, 1*3, 1*9, 2*1 ,2*3 , 2*9, 5*1, 5*3, 5*9, 10*1, 10*3 , 10*9 }

        = { 1, 2 ,3 , 5. 6, 9, 10, 15, 18, 30, 45, 90} ,  also d( 9 * 10) = 12 = 3 * 4 = d(9) * d(10)

Gruß Wolfgang

Avatar von 86 k 🚀

Hallo Wolfgang,

das ist auch ein guter Ansatz;-) Weniger formal, dafür schön zu lesen.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community