Aritmētikas pamatteorēma

Skaitļu teorijā aritmētikas pamatteorēma apgalvo, ka jebkurš naturāls skaitlis n > 1 ir viennozīmīgi izsakāms kā pirmskaitļu reizinājums formā
 kur  ir pirmskaitļi un  ir pozitīvi veseli skaitļi un m ≥ 1.

Pielietojumi 

Ja zināms, kā dotos skaitļus sadalīt pirmreizinātājos, ir ļoti viegli atrast to lielāko kopīgo dalāmo un mazāko kopīgo dalītāju. Zinot dotā skaitļa n sadalījumu pirmreizinātājos, var viegli aprēķināt arī Eilera funkciju , kas ir RSA šifrēšanas algoritma pamatā.

Pierādījums 

Pirmais šīs teorēmas pierādījums ir atrodams Eiklīda "Elementu" septītajā grāmatā (apgalvojumi 30 un 32). Taču pirmais no mūsdienu viedokļa pieņemamais pierādījums ir atrodams Karla Frīdriha Gausa darbā "Disquisitiones Arithmeticae", kas izdots 1801. gadā.

Vispārinājumi 

Aritmētikas pamatteorēmu var vispārināt dažādām algebriskām struktūram. Piemēram, tā izpildās daudziem gredzeniem. Šādus gredzenus sauc par faktoriālgredzeniem (angliski — unique factorization domain). Aritmētikas pamatteorēma triviāli izpildās jebkurā laukā.

Atsauces

Ārējās saites 

 Proof of fundamental theorem of arithmetic , PlanetMath.
 Eric W. Weisstein, Fundamental Theorem of Arithmetic, MathWorld.
 GCD and the Fundamental Theorem of Arithmetic, cut-the-knot.
 Kevin R. Coombes, The Fundamental Theorem of Arithmetic.

Aritmētika
Skaitļu teorija
Elementārā matemātika