matematik läroböcker ibland svårt att förstå.Torra och tydliga språk författare är inte alltid lätta att förstå.Och det är alltid sammankopplade ämnen, vzaimovytekayuschie.Att utveckla ett enda ämne måste höja ett antal tidigare och ibland bläddra igenom hela lärobok.Svårt?Ja.Låt oss våga kringgå dessa svårigheter och försöka hitta ett ämne inte riktigt schablonmetoden.Vi gör ett slags utflykt till siffrorna land.Definitionen vi dock fortfarande densamma, eftersom reglerna i matematik inte kan göras ogjort.Således, relativt primtal - naturliga tal med gemensamma nämnare är lika med ett.Är det förstått?Det är.
För ett bra exempel, låt oss ta siffran 6 och 13. Och sedan, och mer - är delbart med ett (relativt prime).Men siffrorna 12 och 14 - inte kan fastställas, som delas inte bara till en, utan också till 2. Följande nummer - 21 och 47 är inte heller lämpliga för den kategori av "relativt prima": de kan delas inte bara en, utanäven vid 7.
Ange relativt prima eftersom: ( och , y) = 1.
Vi kan säga ännu enklare: den gemensamma nämnaren (den högsta) är lika med ett.
Vad lär vi oss?Skäl nog.
inbördes primtal ingår i vissa krypteringssystem.De som arbetar med Hill chiffer, eller systemet med ersättningar Caesar, förstår att utan denna kunskap - var som helst.Om du har hört talas om den slumptalsgenerator är osannolikt att våga förneka: relativt primtal används och där.
Nu ska vi prata om hur du skaffar dessa siffror.Siffrorna är enkla, som ni vet, kan ha endast två delare: de delar av sig själva och ett.Säg, 11, 7, 5, 3 - antal enkla, men 9 - Nej, det är redan antal delbart och 9, och 3, och 1.
Och om och - ett primtal, och har - från mängden {1, 2, ... och - 1}, garanterat sedan ( och , har ) = 1, eller relativt prime - och och har .
Det är snarare inte ens en förklaring och repetition eller sammanfatta vad som sagts.
Komma primtal Eratosthenes såll är emellertid möjligt för de imponerande siffror (miljarder, till exempel), är denna metod för lång, men, till skillnad från den super formel, som ibland gör misstag, mer tillförlitliga.
kan arbeta genom att välja från & gt; och .För att göra detta väljs så att antalet på och inte delas.För detta antal helt enkelt multipliceras med antalet naturliga och tillsatt (eller, tvärtom, dras) mängden (säg p ), vilket är mindre än och :
y = p a + k
Om, till exempel, och = 71, p = 3, då följaktligen har här är q = 10 lika med 713. Det är ett annat val, med grader.
sammansatt tal, i motsats till den relativt prime, och delade sig, och vid en, och de andra numren (även utan ett spår).
Med andra ord, de naturliga talen (utom ett) delas in i komponenter och enkel.
Primes - antalet natur, icke-triviala (skiljer sig från de siffror och enheter) avdelare.Särskilt viktigt är deras roll i dagens moderna, snabba kryptering, talteori genom vilken man tidigare trott mycket abstrakt disciplin, har blivit så efterfrågade: dataskydds algoritmer ständigt förbättras.
största primtal hittade ögonläkare Dr Martin Nowak, som deltog i projektet gimps (beräkning distribution), tillsammans med andra entusiaster, som numrerade omkring 15 tusen. I beräkningarna tog sex år.Det gällde två dussin datorer i ögonkliniken Novak.Resultatet av gigant arbete och uthållighet var antalet 225.964.951-1, skriver det i ett 7816230-decimaler.Förresten, var rekordet för det stora antalet levererade sex månader innan denna upptäckt.Och det fanns tecken på den nedre halvan.
har geni som vill ringa ett nummer där längd decimal notation, "hoppa" tio-märket, det finns en chans att få inte bara internationell berömmelse, men också $ 100 000.Förresten, siffrorna vann miljonte milstolpe Nayan Hayratval fick ett lägre belopp (50 000 dollar).
