Садржај
Једна од типичних категорија нумеричке анализе је она групе Прости бројеви, дефинисана као она састављена од бројеви који су само дељиви сами по себи (што резултира 1) и до 1 (резултирају собом).
Кад говориш о 'бити дељив'Мисли на то резултат мора бити цео број, јер су у ствари сви бројеви дељиви са свим бројевима (осим 0) дајући целобројне или делимичне резултате.
Из наведеног се могу извући неки важни закључци:
- Парни бројеви не могу бити прости, пошто су сви парни бројеви дељиви, поред два, и одређеним бројем који резултира са два. Изузетак од тога је сам број два., што је првобитно испуњавањем основног услова да будемо само дељиви сами по себи и јединици.
- Непарни бројеви, уместо тога, да би могли бити рођаци, до те мере да се не могу изразити као умножак два друга броја.
Примери простих бројева
Првих двадесет простих бројева наведени су у наставку као пример (имајте на уму да број 1 није укључен на ову листу, јер не испуњава услов простег броја).
2 | 31 |
3 | 37 |
5 | 41 |
7 | 43 |
11 | 47 |
13 | 53 |
17 | 59 |
19 | 61 |
23 | 67 |
29 | 71 |
Примене основних бројева
Тхе прости бројеви су од велике важности у пољу математичких примена, посебно у областирад на рачунару И. безбедност комуникација виртуелни.
Дешава се да сви систем шифровања изграђен је на основу простих бројева, јер услов примарности онемогућава разлагање ових бројева; што значи да је комбинацију цифара испод које је скривена лозинка много теже разбити.
Расподела простих бројева
Рад са простим бројевима има посебну карактеристику која је ретка у математици, што је чини узбудљивим за многе математичке стручњаке: чињеница да већина теоријских разрада не прелази категорију погоди.
Иако се показало да су прости бројеви бесконачни, нема конкретних доказа о расподели њих међу целим бројевима: опште изрицање теорема о простом броју наводи да што су бројке веће, то је мања шанса за сусрет с простим бројем, али не постоје теоријске разраде које конкретно објашњавају каква је ова расподела, тако да се могу идентификовати сви прости бројеви.
Комбинација између функционалности простих бројева и загонетке Око њих чини њихову анализу од великог интереса за математику и да су рачунари програмирани да проналазе све веће просте бројеве. У тренутку, највећи познати прости број има више од 17 милиона цифара, цифра која се може израчунати само помоћу рачунара који одговарају на врло сложене алгоритме.