Eru tiltölulega gott. grunnur

Stærðfræði kennslubækur stundum erfitt að skilja. Þurr og ljóst tungumál höfundarnir eru ekki alltaf auðvelt að skilja. Og það eru alltaf nátengdar efni, vzaimovytekayuschie. Fyrir þróun þema það er nauðsynlegt að hækka fjölda fyrri og stundum flettir í gegnum allt kennslubók. Flókið? Já. Við skulum þora að sniðganga þessar erfiðleika og reyna að finna efni sem er ekki alveg staðall aðferð. Við gerum eins konar skoðunarferð inn tölurnar landi. Skilgreiningu, þó enn við enn á sama, vegna þess að reglur um stærðfræði er ekki hægt að afturkalla. Svo, tiltölulega frumtölur - fjöldi náttúruleg, með sameiginlegri divisor jafnt einum. Er það skilið? Það er.

Fyrir meira grafískur dæmis, við skulum taka númer 6 og 13. Og þá, og fleira - eru deilanleg með einn (tiltölulega gott). En tölurnar 12 og 14 - og svo getur ekki verið, vegna þess að fall er ekki bara 1, en einnig á 2 eftirtöldum númerum - 21 og 47 einnig passa ekki flokkinn "tiltölulega blómi": þeir geta verið skipt ekki bara 1, en einnig 7.

Táknum tiltölulega prímtölur sem (a, y) = 1.

Við getum sagt jafnvel meira einfaldlega: samdeilir (hæsta) er jafnt einum.
Hvers vegna höfum við þessa þekkingu? Ástæður nóg.

Gagnkvæmt frumtölur eru í sumum dulkóðun kerfi. Þeir sem vinna með the Hill dulmál eða Caesar endurskrifa kerfi, skilja að án þessa þekkingu - hvar sem er. Ef þú hefur heyrt um slembitölugjafa, er ólíklegt að þora að neita: tiltölulega frumtölur eru notuð og þar.

Nú skulum tala um hvernig á að fá þessar tölur. Fjölda einföld, eins og þú veist, kann að hafa aðeins tvo deila, þeir skipta með sér og eftir einn. Segja, 11, 7, 5, 3 - fjölda einfalt, en í 9 - nei, það er nú þegar tala er deilanleg og 9, og 3, og 1.

Og ef a - a frumtala, en - í menginu {1, 2, ... og - 1}, þá tryggt (a, y) = 1, eða gagnkvæmt frumtölur - a og y.

Það er heldur ekki einu sinni skýringu og endurtekning eða teknar það sem hefur verið sagt.

Getting primes hugsanlega sigti yfir Eratosþenes, en fyrir glæsilegum tölur (milljarða, til dæmis), þessi aðferð er of langur, en ólíkt frábær-formúlunni, sem stundum gera mistök, áreiðanlegri.

Þú getur unnið með því að velja úr> a. Til að gera þetta, það er valið þannig að fjöldi á og ekki skipt. Í þessu skyni, frumtala er margfaldað með náttúrleg tala og er bætt við (eða, að öðrum kosti, dreginn) gildi (til dæmis p), sem er ekki eins vel:

y = p + K og

Ef, til dæmis, a = 71, p = 3, q = 10, þá í samræmi við, það verður jafn 713. Annar kostur val, með gráður.

Númer efnasambands eins og öfugt við ósamþátta, og hlutfall, og 1, og aðrar tölur (einnig án sem eftir er).

Með öðrum orðum, náttúrlegar tölur eru (nema einn) skiptist í hluti og einfalt.

Frumtölur - fjöldi náttúrulega, non-léttvæg (frábrugðin númer og einingar) dividers. Sérstaklega mikilvægt er hlutverk þeirra í nútíma, fljótur-skref dulmál í dag, að þakka þar sem kenningar um tölur, og áður var talið mjög abstrakt aga, hefur orðið svo eftirsóttur: gagnavernd reiknirit eru stöðugt að bæta.

Stærsta frumtala fann lækni-augnlækni Martin Novak, sem tóku þátt í verkefninu GIMPS (distributive computing) saman við aðra áhugamenn, sem töldu um 15 þúsund. Í útreikningum tók sex löng ár. tvö og hálft tugi tölvur í auga heilsugæslustöð Novak tóku þátt. Árangurinn af Titanic vinnu og þrautseigju var fjöldi 225.964.951-1, skrifar á 7,816,230 í brotum. Við the vegur, skrá um stærsta fjölda var afhent sex mánuðum fyrir opnun. Og það voru merki um neðri helming.

Við snillingur sem vill að hringja í númer, þar sem lengd aukastaf "hoppa" tíu milljónasta merkja, það er tækifæri til að fá ekki aðeins alþjóðlega frægð heldur einnig $ 100 000. Við the vegur, tölurnar sigraði milljónasta áfangi markar Nayan Hayratval fékk lægri upphæð (50 000 dollara).