Kategorie:Vielfachheit

Vielfachheit[Bearbeiten | Quelltext bearbeiten]

Die Vielfachheit ${\displaystyle \nu _{p}(n)}$ einer Primzahl ${\displaystyle p}$ in einer natürlichen Zahl ${\displaystyle n}$ ist der Exponent der Primzahl ${\displaystyle p}$ in der Primfaktorzerlegung von ${\displaystyle n}$.

${\displaystyle n=\prod _{p\in \mathbb {P} }p^{\nu _{p}(n)}}$

${\displaystyle \nu _{p}(n)=k\quad falls\quad (p^{k}\mid n)\land (p^{k+1}\nmid n)}$