Jednym z podstawowych zagadnień teorii podzielności jest przedstawianie elementów jako iloczynów elementów nierozkładalnych lub pierwszych. W dziedzinach z jednoznacznym rozkładem każdy element niezerowy i niebędący jednostką posiada rozkład jednoznaczny z dokładnością do kolejności czynników oraz elementów stowarzyszonych. Dziedziny z jednoznacznym rozkładem

Pierścień jest dziedziną z jednoznacznym rozkładem (UFD), jeśli każdy element niezerowy i niebędący jednostką ma rozkład na elementy nierozkładalne jednoznaczny z dokładnością do kolejności oraz elementów stowarzyszonych. Pierścienie euklidesowe

Pierścień jest euklidesowy, jeśli istnieje funkcja:

pozwalająca wykonywać dzielenie z resztą.

Każdy pierścień euklidesowy jest: dziedziną główną, dziedziną z jednoznacznym rozkładem.

Algorytm Euklidesa

W pierścieniu liczb całkowitych największy wspólny dzielnik można znaleźć za pomocą algorytmu Euklidesa.

Jeżeli:

to: .

Algorytm ten jest jednym z podstawowych narzędzi teorii podzielności. Zastosowania Teoria podzielności znajduje zastosowanie w: teorii liczb, kryptografii, teorii pierścieni, geometrii algebraicznej.

Służy między innymi do badania: struktur ideałów, algorytmów faktoryzacji, własności liczb pierwszych.

Przypisy

Kategoria:Teoria liczb Kategoria:Teoria pierścieni