Priemgetallenteory

Priemgetallenteory

Priemgetallen binne ien fan 'e ienfâldichste, mar ek meast mysterieuze objekten yn 'e wiskunde. Ienfâldich om't harren definysje ienfâldich is: in priemgetal is in hiel getal grutter as 1 dat mar twa positive dielers hat: 1 en himsels. Mysterieus om't, nettsjinsteande it feit dat it al tûzenen jierren bestudearre is, in protte fûnemintele fragen oer priemgetallen oant hjoed de dei ûnbeantwurde bliuwe. De tûke fan 'e wiskunde dy't de eigenskippen, patroanen en ferdieling fan priemgetallen bestudearret, wurdt faak besprutsen yn 'e getalteory, en dit ûnderwerp is breed bekend as priemgetallenteory.

Definysje en foarbylden fan priemgetallen

Priemgetallen begjinne mei 2, 3, 5, 7, 11, 13, 17, 19, ensafuorthinne. Ut dizze list kinne wy ​​sjen dat 2 it ienige even priemgetal is. Alle oare even getallen binne dielber troch 2, dus se hawwe mear as twa dielers en kinne net priem neamd wurde.

It tsjinoerstelde fan in priemgetal is in gearstald getal, dat is in hiel getal grutter as 1 dat mear as twa dielers hat. Bygelyks, 4 hat dielers 1, 2 en 4; 12 hat dielers 1, 2, 3, 4, 6 en 12. It getal 1 is noch priem noch gearstald, om't it mar ien dieler hat, 1.

It begripen fan priemgetallen is wichtich, om't se faak oantsjut wurde as de "boublokken" fan hiele getallen. Elk hiel getal grutter as 1 kin opdield wurde yn in produkt fan priemgetallen.

Fundamentele stellingen fan rekkenkunde

Ien fan 'e wichtichste resultaten yn 'e priemgetallenteory is de Fundamentele Stelling fan Rekenkunde. Dizze stelling stelt dat elk hiel getal grutter as 1 skreaun wurde kin as in unyk produkt fan priemgetallen, oant de oarder fan syn faktoaren.

LÊS EK  Newton Raphson woartelfiningmetoade

Bygelyks:
– 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
– 84 = 2 × 2 × 3 × 7 = 2² × 3 × 7

Dizze unykens fan priemfaktorisaasje is de basis foar in protte wiskundige konsepten, fan dieling, lytste mienskiplike mearfâld (KGV), grutste mienskiplike dieler (GKF), oant ferskate algoritmen yn 'e kompjûterwittenskip.

Hoe kinne jo priemgetallen bepale

Der binne ferskate metoaden om te bepalen oft in getal in priemgetal is. De meast basale metoade is om te kontrolearjen oft it getal dielber is troch in oar getal as 1 en himsels. Dizze metoade is lykwols net effisjint foar grutte getallen.

In effektiver metoade is om de dielers te kontrolearjen oant de fjouwerkantswoartel fan it getal. As in getal n oare faktoaren hat as 1 en n, dan is teminsten ien fan 'e faktoaren net grutter as √n. Bygelyks, om te kontrolearjen oft 97 in priemgetal is, test it gewoan op dielberens troch de priemgetallen ≤ √97 (sawat 9,8), nammentlik 2, 3, 5 en 7. Om't 97 net dielber is troch ien fan dizze fjouwer, is it in priemgetal.

Derneist binne der klassike metoaden lykas de Siete fan Eratosthenes, dy't effektyf binne foar it finen fan alle priemgetallen oant in bepaalde limyt. De metoade omfettet it opskriuwen fan alle getallen fan 2 oant N, en dan it markearjen fan de mearfâlden fan 2, mearfâlden fan 3, mearfâlden fan 5, ensafuorthinne. De net-markearre getallen binne priemgetallen.

Patroanen en ferdieling fan priemgetallen

Ien fan 'e dingen dy't priemgetallen nijsgjirrich makket, is harren skynber willekeurige ferdieling. Der is gjin ienfâldich patroan dat alle priemgetallen fuortendaliks produseart. Soms ferskine priemgetallen ticht byinoar, lykas 11 en 13, of 17 en 19, mar dan kin de ôfstân tusken har grutter wurde.

LÊS EK  Fektoren yn 'e natuerkunde

In krúsjale fraach yn 'e priemgetallenteory is: "Hoe faak komme priemgetallen foar?" Om dit te beantwurdzjen, ûntwikkelen wiskundigen de Priemgetallenteorema. Dizze stelling stelt dat it oantal priemgetallen lytser as of gelyk oan n, skreaun as π(n), sawat gelyk is oan n / ln(n). Dit betsjut dat as n tanimt, priemgetallen seldsumer wurde, mar se bliuwe ûnbepaald foarkomme.

Bygelyks, foar in tige grutte n, is de kâns dat in willekeurich getal om n hinne in priemgetal is sawat 1/ln(n). Dit jout in statistysk oersjoch fan 'e ferdieling fan priemgetallen.

Twillingprimgetallen en ferneamde fermoedens

Twillingprimgetallen binne pearen fan priemgetallen wêrfan it ferskil 2 is, lykas (3, 5), (11, 13), (17, 19), ensafuorthinne. In wichtige fraach dy't hjoed de dei iepen bliuwt is de Twillingprimgimoeting: "Binne der ûneinich in soad pearen fan twillingprimgetallen?" Nettsjinsteande in soad stypjend bewiis en wichtige foarútgong yn 'e lêste desennia, is dizze gismoeting net folslein bewiisd.

Derneist is der de Goldbach-fermoeden, dy't stelt dat elk even getal grutter as 2 skreaun wurde kin as de som fan twa priemgetallen. Bygelyks:
– 10 = 3 + 7
– 28 = 11 + 17
– 100 = 47 + 53

Dizze fermoeden is hifke foar tige grutte getallen en is altyd wier ûnder dizze testen, mar der is noch gjin folslein formeel bewiis.

LÊS EK  Foardielen fan it brûken fan hiele getallen

De rol fan priemgetallen yn moderne kryptografy

Utsein suvere wiskunde spylje priemgetallen in wichtige rol yn it moderne libben, benammen yn ynformaasjefeiligens. It RSA-kryptosysteem, ien fan 'e bekendste fersiferingsmetoaden, is basearre op 'e muoite om grutte getallen te faktorisearjen yn priemfaktoaren. Yn RSA kin in iepenbiere kaai generearre wurde út it produkt fan twa grutte priemgetallen. It ferminderjen fan dit produkt yn syn twa oarspronklike priemgetallen is in heul lestich probleem as de getallen grut genôch binne, wêrtroch't in basis foar feiligens ûntstiet.

Mei oare wurden, de skientme fan priemgetallen is net allinich teoretysk, mar ek praktysk, om't se helpe om de feiligens fan digitale transaksjes, fersifere kommunikaasje en de útwikseling fan fertroulike gegevens op it ynternet te behâlden.

Penutup

Priemgetallenteory is ien fan 'e rykste fjilden yn 'e wiskunde. Fanút de ienfâldige definysje fan in priemgetal komme wy ta djipgeande konsepten lykas unike faktorisaasje, de priemferdielingstelling, en sels ûnoploste spekulaasjes. Priemgetallen bliuwe ús yntrigearje, om't se de grins tusken oarder en willekeurichheid oerstekke: skynber patroanleas, mar dochs djipgeande wiskundige wetten folgje.

It bestudearjen fan priemgetallen giet net allinich oer it útfine hokker getallen priem binne en hokker net, mar ek oer it begripen fan hoe't se "ferdield" binne ûnder de hiele getallen, wêrom't se sa'n fûnemintele rol spylje, en hoe't se ynfloed hawwe op moderne technology. Om dizze reden bliuwt priemgetallenteory ien fan 'e meast aktyf ûndersochte en fassinearjende ûnderwerpen foar wiskundestudinten, dosinten en ûndersikers oant hjoed de dei.

Lit in reaksje achter

Dizze side brûkt Akismet om spam te ferminderjen. Learje hoe't jo kommentaargegevens ferwurke wurde