Baustein:Teilbarkeit

Aus VoWi
Wechseln zu: Navigation, Suche
Teilbarkeit[Bearbeiten]

Eine ganze Zahl a heißt Teiler von b, wenn die Vielfachheit jeder Primzahl in b größer oder gleich der Vielfachheit in a ist. Die trivialen Teiler einer ganzen Zahl x sind x und 1.

a \mid b \Longleftrightarrow \forall p \in \mathbb{P}: \nu_p(b) \geq \nu_p(a)

Ist a Teiler von b, heißt b Vielfaches von a. Die trivialen Vielfachen einer ganzen Zahl x sind x und 0.