podzielności.

Dla:

zachodzi: .

Przykład:

ponieważ: .

W zawsze istnieją: największy wspólny dzielnik, najmniejsza wspólna wielokrotność.

Ponadto zachodzi zależność: . Liczby pierwsze W teorii podzielności liczb naturalnych szczególne znaczenie mają liczby pierwsze.

Zbiorem liczb pierwszych oznacza się zbiór: .

Przykładami liczb pierwszych są: . Arytmetyka modularna Relacja podzielności jest ściśle związana z pojęciem przystawania modulo.

Dla liczb całkowitych:

przy czym:

piszemy:

jeżeli: .

Oznacza to, że różnica liczb i jest podzielna przez .

Przykładowo:

ponieważ: .

Arytmetyka modularna znajduje zastosowanie między innymi w: teorii liczb, kryptografii, informatyce, teorii kodowania.

Wiele własności podzielności można formułować za pomocą kongruencji modularnych. Elementy pierwsze

Element nazywa się pierwszym, jeżeli nie jest elementem odwracalnym oraz implikuje lub .

Elementy pierwsze są podstawowymi składnikami rozkładów multiplikatywnych. Elementy nierozkładalne

Element nazywa się nierozkładalnym, jeżeli oraz z równości wynika, że lub jest elementem odwracalnym.

W ogólności element pierwszy jest nierozkładalny, ale odwrotność nie zawsze zachodzi.

Faktoryzacja