teilen

Wenn t ein Teiler der Zahl z ist, so gibt es ein n aus den natürlichen Zahlen, so dass gilt z=n*t.

Gibt es solch ein n, sagt man "t teilt z", die Schreibweise ist manchmal t|z.

Beispiel: 6 hat die Teiler 1,2,3 und 6
(6=1*6=2*3=3*2=6*1)

Zwei Zahlen heißen teilerfremd, wenn sie keine Zahl haben, die beide teilt (außer die eins).

Bsp:
10 und 21 sind teilerfremd
(Teiler von 10 sind: 1,2,5,10 und Teiler von 21 sind 1,3,7,21)

Eine Primzahl p hat dementsprechend nur die beiden Teiler p und 1.