Просто число: Разлика между версии
Изтрито е съдържание Добавено е съдържание
м форматиране: интервал (ползвайки Advisor) |
м без интервал; козметични промени |
||
Ред 4:
[[Списък на първите 1000 прости числа|...]] Самото изчисление на прости числа не е трудно, като е възможно да се използва съвременното програмиране за създаване на програми за [[изчисляване на прости числа]].
Множеството на простите числа понякога се означава с
''нечетни прости числа'' се използва за означаване на всички прости числа освен 2.
Ред 39:
:Забележка: В сила е нещо повече. Нека за едно естествено число ''p>1'' и за всеки две цели числа ''a'' и ''b'' е вярно, че ако ''p'' дели произведението ''ab'', то ''p'' дели ''a'' или ''p'' дели ''b''. В някои изложения на елементарната аритметика това свойство се използва за дефиниция на понятието просто число, а фактът, че простите числа имат точно два делителя, се доказва впоследствие.
* Ако ''p'' е просто и ''a'' е произволно цяло число, то ''a''<sup>''p''</sup> − ''a'' се дели на ''p'' ([[малка теорема на Ферма]]).
* Едно цяло ''p'' > 1 е просто тогава и само тогава, когато [[факториел]]ът (''p''
* Ако ''n'' е положително цяло число, по-голямо от 1, то винаги има просто число ''p'', за което ''n'' < ''p'' < 2''n'' ([[постулат на Бертран]]).
* Сумата от реципрочните на всички прости е разходящ [[ред]]. ([[Доказателство, че сумата от реципрочните на всички прости е разходяща|доказателство]]). По-точно, ако със ''S''(''x'') означим сумата от реципрочните на всички прости числа ''p'', за които ''p''
* За всяко просто число ''p'' > 2, съществува естествено число ''n'' такова, че ''p'' = 4''n'' ± 1.
* За всяко просто число ''p'' > 3, съществува естествено число ''n'' такова, че ''p'' = 6''n'' ± 1.
* Във всяка аритметична прогресия ''a'', ''a'' + ''q'', ''a'' + 2''q'', ''a'' + 3''q'',..., където положителните цели числа ''a'' и ''q''
* [[Закон за разпределение на простите числа|Законът за разпределение на простите числа]] гласи, че отношението между броя на простите числа, по-малки от ''x'', и ''х'' е асимптотично на 1/ln ''x'' (тоест при големи ''x'' вероятността произволно избрано число, по-малко от ''x'', да е просто е обратно пропорционална на броя на цифрите в ''x'').
|