Sadržaj
Jedna od tipičnih kategorija numeričke analize je ona skupine Primarni brojevi, definirana kao ona sastavljena od brojevi koji su samo djeljivi sami po sebi (što rezultira 1) i do 1 (rezultiraju sami sobom).
Kad govoriš o 'biti djeljiv»Misli na to rezultat mora biti cijeli broj, jer strogo govoreći, svi su brojevi djeljivi sa svim brojevima (osim 0), što daje cjelobrojne ili razlomljene rezultate.
Iz navedenog se mogu izvući neki važni zaključci:
- Parni brojevi ne mogu biti prosti, budući da su svi parni brojevi, pored dva, djeljivi i određenim brojem koji rezultira dvama. Iznimka od toga je sam broj dva., što je primarno ispunjavanjem bitnog uvjeta da je djeljivo samo po sebi i prema jedinici.
- Neparni brojevi, umjesto toga, da mogli bi biti rođaci, utoliko što se ne mogu izraziti kao umnožak dva druga broja.
Primjeri prostih brojeva
Prvih dvadeset prostih brojeva navedeni su u nastavku kao primjer (imajte na umu da broj 1 nije uključen u ovaj popis, jer ne udovoljava glavnom broju).
2 | 31 |
3 | 37 |
5 | 41 |
7 | 43 |
11 | 47 |
13 | 53 |
17 | 59 |
19 | 61 |
23 | 67 |
29 | 71 |
Primjene za prosti broj
The primarni brojevi su od velike važnosti na polju matematičkih primjena, posebno na područjuračunarstvo Y sigurnost komunikacija virtualan.
Dogodi se da svi sustav šifriranja izgrađen je na osnovi prostih brojeva, jer uvjet primarnosti onemogućava razgradnju tih brojeva; što znači da je kombinaciju znamenki pod kojima je skrivena lozinka puno teže provaliti.
Raspodjela prostih brojeva
Rad s prostim brojevima ima posebnu značajku koja je rijetka u matematici, što ga čini uzbudljivim za mnoge matematičke stručnjake: činjenica da većina teorijskih razrada ne prelazi kategoriju pogodi.
Iako se pokazalo da su prosti brojevi beskonačni, nema konkretnih dokaza o raspodjeli njih među cijelim brojevima: općenito proglašenje teorem o prostom broju navodi da što su brojke veće, to je manja šansa za susret s glavnim brojem, ali nema teorijskih razrada koje posebno objašnjavaju kakva je ova raspodjela, tako da se mogu identificirati svi prosti brojevi.
Kombinacija između funkcionalnosti prostih brojeva i zagonetke Oko njih čini njihovu analizu od velikog interesa za matematiku i da su računala programirana da pronalaze sve veće proste brojeve. Trenutno, najveći poznati prosti broj ima više od 17 milijuna znamenki, brojka koja se može izračunati samo pomoću računala koja reagiraju na vrlo složene algoritme.