0 Daumen
606 Aufrufe

Es sei $$ n\quad =\quad \prod _{ i=1 }^{ s }{ p } { _{ i } }^{ { \alpha  }_{ i } } $$ die Primfaktorzerlegung von n

a) Es gilt die Identität $$ \sigma (n)\quad =\quad \prod _{ i=1 }^{ s }{ \frac { { { p }_{ i } }^{ { \alpha  }_{ i } }-1 }{ { p }_{ i }-1 }  }  $$

b) Für Teilerfremde Zahlen m und n gilt:

σ(m*n) = σ(m)*σ(n)

Avatar von

1 Antwort

0 Daumen

b) folgt sofort aus a) ; denn bei teilerfremden Zahlen sind die p's , die in der Zerlegung von n

vorkommen paarweise verschieden von denen, die bei m vorkommen.

Also kann man die Produkte einfach hintereinanderhängen.

Was ist das σ denn für eine Funktion ?

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community