Tartalom
A numerikus elemzés egyik tipikus kategóriája a Prímszámok, a következőkből áll számok, amelyek vannak csak önmagukban osztható (így 1) és 1-re (önmagukat eredményezve).
Amikor arról beszélszlegyen osztható- Erre utal az eredménynek egész számnak kell lennie, mert szigorúan véve minden szám osztható az összes számmal (a 0 kivételével), így egész vagy tört eredményeket kapunk.
A fentiekből néhány fontos következtetés levonható:
- A páros számok nem lehetnek elsődlegesekMivel minden páros szám osztható, a kettőn kívül egy bizonyos számmal, amely kettőt eredményez. Kivételt képez ez alól maga a második számú., amely elsődleges azáltal, hogy teljesíti azt az alapvető feltételt, hogy csak önmagával és az egységgel osztható legyen.
- Páratlan számok, ehelyett igen, unokatestvérek lehetnek, amennyiben nem fejezhetők ki két másik szám szorzataként.
Példák prímszámokra
Az első húsz prímszámot alább felsoroljuk példaként (vegye figyelembe, hogy az 1-es szám nem szerepel ebben a listában, mivel nem felel meg a prímszám feltételének).
2 | 31 |
3 | 37 |
5 | 41 |
7 | 43 |
11 | 47 |
13 | 53 |
17 | 59 |
19 | 61 |
23 | 67 |
29 | 71 |
Prime szám alkalmazások
Az prímszámok nagy jelentőséggel bírnak a matematikai alkalmazások területén, különösen aszámítástechnika Y kommunikációs biztonság virtuális.
Előfordul, hogy az összes titkosítási rendszer A prímszámok alapján épül fel, mivel az elsődleges feltétel lehetetlenné teszi e számok lebontását; ami azt jelenti, hogy a számjegyek kombinációját, amely alatt a jelszó el van rejtve, sokkal nehezebb feltörni.
Prímszámok eloszlása
A prímszámokkal való munkavégzésnek van egy olyan sajátossága, amely a matematikában ritka, ami sok matematikai szakértő számára izgalmassá teszi: az a tény, hogy a legtöbb elméleti feldolgozás nem haladja meg a Találd ki.
Bár a prímszámok végtelennek bizonyultak, nincs konkrét bizonyíték a terjesztésre közülük az egész számok között: a prímszám-tétel azt állítja minél nagyobbak a számok, annál kisebb az esély a prím találkozására, de nincsenek olyan elméleti feldolgozások, amelyek kifejezetten elmagyaráznák, hogy milyen ez az eloszlás, így minden prímszám azonosítható.
A prímszámok és a találós kérdések Körülöttük elemzésük nagyon érdekli a matematikát, és a számítógépeket úgy programozzák, hogy egyre nagyobb prímszámokat találjanak. Pillanatnyilag, a legnagyobb ismert prímszám több mint 17 millió számjegy, az ábra csak nagyon bonyolult algoritmusokra válaszoló számítógépek segítségével számítható ki.