4 Suchergebnisse

Bei vielen zahlentheoretischen Überlegungen spielen Teilbarkeitsbeziehungen eine Rolle.
So kann man z. B. die Reste untersuchen, die natürliche Zahlen bei der Division durch eine Zahl b lassen.
So können bei der Division durch 5 die Reste 0, 1, 2, 3 und 4 auftreten.
Die Teilmengen $K_0$, $K_1$, $K_2$, $K_3$ und $K_4$ der natürlichen Zahlen, die bei der Division durch 5 entstehen, heißen Restklassen modulo 5.

Die natürliche Zahl a teilt die natürliche Zahl b (a | b), wenn es eine natürliche Zahl n gibt, sodass gilt b = n · a. Die Zahl a heißt Teiler von b und b heißt Vielfaches von a.

Zur Ermittlung von Teilern großer Zahlen können Teilbarkeitsregeln verwendet werden.

Eine Zahl ist durch 11 teilbar, wenn ihre Querdifferenz durch 11 teilbar ist.
Eine Zahl ist durch 7 teilbar, wenn die Zahl, die aus ihr nach einem bestimmten Algorithmus ermittelt wird, durch 7 teilbar ist.

Das Verfahren der vollständigen Induktion hängt eng zusammen mit der Menge der natürlichen Zahlen bzw. mit Teilmengen natürlicher Zahlen. Es ist immer dann anwendbar, wenn man auf Aussagen trifft, die für alle natürlichen Zahlen gelten, also die die folgende Struktur aufweisen:
Für alle natürlichen Zahlen $n(mitn\ge n_0)$ gilt $H\left(n\right)$.