matematiikan oppikirjoja joskus vaikea ymmärtää.Kuiva ja selkeää kieltä esittäjät eivät ole aina helppo ymmärtää.Ja on aina toisiinsa aiheita, vzaimovytekayuschie.Kehittää yksi aihe on nostaa useat aikaisemmat ja joskus selata koko oppikirja.Vaikea?Kyllä.Katsotaanpa uskalla kiertää nämä vaikeudet ja yrittää löytää aihe ole aivan tavanomaista lähestymistapaa.Teemme eräänlainen retki maahan numerot.Määritelmä me kuitenkin edelleen sama, koska säännöt matematiikan ei voi kumota.Siten suhteellisen alkulukuja - luonnollisia lukuja kanssa yhteinen tekijä yhtä kuin yksi.Onko se ymmärrettävä?Se on.
Jos hyvä esimerkki, otetaan numero 6 ja 13. Ja sitten, ja enemmän - ovat jaollinen yksi (suhteellisen prime).Mutta numerot 12 ja 14 - ei voida todeta, koska jaettu paitsi 1, mutta myös 2. Seuraavat numerot - 21 ja 47 eivät myöskään ole sopivia luokkaan "suhteellisen prime": ne voidaan jakaa ei vain yksi, vaanjopa 7.
Ilmoittakaa suhteellisen prime koska: ( ja , y) = 1.
Voimme sanoa vielä yksinkertaisempi: yhteinen jakaja (korkein) on yhtä kuin yksi.
Mitä me oppiminen?Syitä tarpeeksi.
keskenään alkulukuja sisältyy joihinkin salausjärjestelmää.Ne, jotka työskentelevät Hill cipher, tai järjestelmä vaihdot Caesar, ymmärtää, että ilman tätä tietoa - missä tahansa.Jos olet kuullut satunnaislukugeneraattori tuskin uskaltaa kieltää: suhteellisen alkulukuja käytetään ja siellä.
Nyt puhutaanpa miten saada nämä numerot.Numerot ovat yksinkertaisia, kuten tiedätte, voi olla vain kaksi jakajia: ne jakavat itse ja yhdellä.Sano, 11, 7, 5, 3 - monet yksinkertaiset, mutta 9 - ei, se on jo numero jaollinen ja 9, ja 3, ja 1.
Ja jos ja - alkuluku, ja on - joukosta {1, 2, ... ja - 1}, niin taattu ( ja , on ) = 1, tai suhteellisen prime - ja ja on .
On pikemminkin ei edes selitystä ja toistoa tai yhteenveto, mitä on sanottu.
Getting alkulukuja seulan Eratosthenes on kuitenkin mahdollista, että vaikuttavia lukuja (miljardeja, esimerkiksi), tämä menetelmä on liian pitkä, mutta, toisin kuin super-kaava, joka joskus tehdä virheitä, luotettavampia.
voi työskennellä valitsemalla & gt; ja .Voit tehdä tämän valitaan siten, että numero eikä jaettu.Tämän määrä on yksinkertaisesti kerrottuna luonnon ja lisätään (tai, päinvastoin, on vähennetty) määrä (esimerkiksi s ), joka on vähemmän kuin ja :
y = p + k
Jos, esimerkiksi, ja = 71, p = 3, q = 10, sitten vastaavasti, on tässä yhtä kuin 713. On toinenkin vaihtoehto, jossa astetta.
yhdistetty luku, toisin kuin suhteellisen prime, ja jaetaan itse, ja 1, ja muut numerot (myös ilman jälki).
Toisin sanoen, luonnolliset luvut (yhtä lukuun ottamatta) on jaettu komponentteja ja yksinkertainen.
Primes - määrä luonnollisia, ei-triviaali (erillään numerot ja yksiköt) välilevyt.Erityisen tärkeä on niiden rooli modernin, nopeatempoinen salausta, lukuteoria jolla, aiemmin ajateltu hyvin abstrakti kurinalaisuutta, on tullut niin kysyntää: tietosuoja algoritmeja parannetaan jatkuvasti.
suurin alkuluku löytyi silmälääkäri tri Martin Nowak, joka osallistui hankkeeseen Gimps (jakelu laskenta), yhdessä muiden harrastajat, joita oli noin 15000. Laskelmissa kesti kuusi vuotta.Se osallistuu kaksi tusinaa tietokonetta silmäklinikalla Novak.Tulos Titanic työtä ja sitkeyttä oli määrä +225.964.951-1, kirjallisesti sitä 7816230-desimaalin tarkkuudella.Muuten, ennätys suuri määrä annettiin kuusi kuukautta ennen tämän löydön.Ja siellä oli merkkejä alaosaan.
on nero, joka haluaa soittaa numeroon, jossa pituus kymmenjärjestelmämuodossa, "hyppää" kymmenen merkki, on mahdollisuus saada paitsi kansainvälistä mainetta vaan myös $ 100 000:.Muuten, numerot voitti miljoonas virstanpylväs arvosanat Nayan Hayratval saanut pienemmän määrän (50 000 dollaria).
