Преглед на кода на Основна теорема на аритметиката

{{повече източници}}
'''Основната теорема на аритметиката''' гласи, че всяко [[естествено число]] (n > 1) се представя еднозначно като произведение от [[прости числа]] с точност до реда на [[множител]]ите: <ref>{{цитат уеб | уеб_адрес = http://fmi.wikidot.com/alg202 | заглавие = Лекциите на ФМИ | достъп_дата = 22.12.2021 }}</ref>

<math>n = p_1^{ \gamma_1}p_2^{ \gamma_2}...p_k^{ \gamma_k}</math>

Разлагането на число на прости множители се нарича още [[факторизация]] или канонично разлагане на естественото число.

Прости числа са тези, които се делят без остатък единствено на себе си (и на единица), като: 2, 3, 5, 7, 11, 13, 17 и т.н. В аритметиката е прието, че единицата не е нито просто, нито [[съставно число]]. Множеството на простите числа е безкрайно (няма най-голямо просто число).

Най-голямото известно просто число към октомври 2019 г. е '''2<sup>82 589 933</sup> − 1''',<ref name=GIMPSM48>{{cite web|url=https://www.mersenne.org/primes/press/M82589933.html|title=GIMPS Project Discovers Largest Known Prime Number|publisher=''Mersenne Research, Inc.''}}</ref> и се записва с 24 862 048 знака. То е [[число на Мерсен]], както и следващите го единадесет най-големи прости числа.

== Източници ==
<references />

{{мъниче|математика}}

[[Категория:Теория на числата]]
[[Категория:Теореми]]