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