Baustein:Vielfachheit

Aus VoWi
Zur Navigation springen Zur Suche springen
Vielfachheit[Bearbeiten]

Die Vielfachheit \nu_p(n) einer Primzahl p in einer natürlichen Zahl n ist der Exponent der Primzahl p in der Primfaktorzerlegung von n.

n = \prod_{p \in \mathbb{P}} p^{\nu_p(n)}

\nu_p(n) = k \quad falls \quad (p^k \mid n) \land (p^{k+1} \nmid n)