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