Pirminis skaičius: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
Atšauktas naudotojo 78.57.234.61 (Aptarimas) darytas keitimas 4865601 |
|||
Eilutė 1:
'''Pirminis skaičius''' yra bet kuris [[Natūriniai skaičiai|natūralusis skaičius]], didesnis nei 1, kuris dalinasi tik iš savęs ir vieneto. Vienetas nelaikomas nei pirminiu skaičiumi, nei sudėtiniu.
Keletas mažiausių pirminių skaičių:
: 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, …
Pirminių skaičių yra be galo daug.
2013 metų sausio 25 dieną Misūrio universiteto profesorius Curtis Cooper rado naują didžiausią, 17 425 170 skaitmenų ilgio pirminį skaičių (2<sup>57 885 161</sup> − 1), taip pat tai yra 48-asis [[Merseno skaičius]]).
== Eratosteno rėtis ==
{{main|Eratosteno rėtis}}
Graikų matematikas Eratostenas dar II a. pr. m. e. pasiūlė paprastą metodą kaip rasti visus pirminius skaičius nuo 2 iki ''n''. Metodas labai paprastas – reikia surašyti visus skaičius nuo 2 iki ''n'' ir pradurti sudėtinius skaičius. Tokiu būdu lieka 'rėtis', kuriame liko tik pirminiai skaičiai.
Pradūrimas vyksta taip: iš pradžių niekas nėra pradurta. Pradedant nuo 2, ieškome nepradurto skaičiaus – randame 2. Tada praduriame visus dvejeto kartotinius. Vėl ieškome pirmo nepradurto skaičiaus – randame 3. Praduriame visus trejeto kartotinius. Dabar ieškodami jau randame 5, nes 4 yra pradurtas.
== Merseno skaičiai ==
{{main|Merseno skaičiai}}
Žymus prancūzų fizikas ir mokslo populiarintojas M. Mersenas (1588–1648) pastebėjo, kad daugelio pirminių skaičių pavidalas yra 2<sup>p</sup>-1 (''p'' – pirminis skaičius).
Visi tokio pavidalo skaičiai vadinami Merseno skaičiais. Tačiau ne visi Merseno skaičiai yra pirminiai.
{{mat-stub}}
|