Просты лік: Розніца паміж версіямі

== Паслядоўнасць простых лікаў ==

Пачатак паслядоўнасці простых лікаў: ''2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113''... Простых лікаў бясконца шмат (даказаў [[Эўклід]]: хай колькасць простых лікаў канечная, але тады ніводзін зь іх не дзеліць іх здабытак плюс 1, што немагчыма). [[Леанард Ойлер]] паказаў, што сума лікаў, [[адваротны лік|адваротных]] простым, [[збежнасць|разбягаецца]]. Вядома, што колькасць простых лікаў, меншых за ''n'', ёсць <math>O (n / \ln n)</math>. Для кожнага натуральнага ''n'' ёсць просты лік ''p'', ня меншы за ''n'' і ня большы за 2''n'' ([[пастулат Бертрана]]). У [[арыфмэтычная прагрэсія|арыфмэтычнай прагрэсіі]] ''a'', ''a'' + ''q'', ''a'' + 2''q'', ''a'' + 3''q'',..., дзе ''a'' і ''q'' [[узаемна простыя лікі|ўзаемна простыя]], існуе бясконца шмат простых лікаў ([[тэарэма Дырыхле]]). Найбольшы вядомы зараз просты лік зяўляецца [[лікі Мерсена|лікам Мерсена]] ''M''_24036583, у яго дзесятычным запісе 7235733 [[лічбы|лічбаў]].

 

== Тэсты на простасць ==