matematika tankönyvek néha nehéz megérteni.Száraz és nyelvhelyesség szerzők nem mindig könnyű megérteni.És mindig vannak egymáshoz, témák, vzaimovytekayuschie.Hogy dolgozzon ki egy témát meg kell emelni számos korábbi és néha átnézzék az egész tankönyv.Nehéz?Igen.Nézzük mer megkerülni ezeket a nehézségeket, és megpróbálja megtalálni a téma nem teljesen a hagyományos megközelítés.Azt, hogy egy ilyen kirándulás az ország számokat.A meghatározás azonban még mindig ugyanazok maradnak, mert a matematika szabályai nem lehet visszavonni.Így viszonylag fix szám - természetes szám közös osztó egyenlő eggyel.Megértették?Ez.
Egy jó példa, vessünk száma 6 és 13 És akkor, és több - osztható egy (viszonylag fix).De a számok 12 és 14 - nem lehet megállapítani, mivel osztva nem csak 1, hanem a 2. A következő szám - 21 és 47 szintén nem alkalmas a kategória a "viszonylag Prime": akkor lehet osztani nem csak egy, hanemmég 7.
Jelezni viszonylag fix, mert: ( és , y) = 1.
Elmondhatjuk még egyszerűbb: a közös osztó (a legmagasabb) értéke egy.
Mit tanulás?Okokból elég.
kölcsönösen prímszámok vonni egyes titkosítási rendszer.Azok, akik dolgoznak a Hill titkosítást, vagy a rendszer helyettesítések Caesar, megértjük, hogy e tudás nélkül - bárhol.Ha hallottál a véletlenszám-generátor nem valószínű, hogy mer tagadni: viszonylag fix számokat használják és ott.
Most beszéljünk arról, hogyan lehet megszerezni ezeket a számokat.A számok egyszerű, mint tudja, lehet, hogy csak két osztók: osztják a maguk és a másik után.Azt mondják, 11, 7, 5, 3 - a néhány egyszerű, de 9 - nem, ez már osztható számot és 9, valamint 3 és 1
És ha és - prímszám, és - a {1, 2, ... és - 1}, akkor garantált ( és , van ) = 1, vagy viszonylag fix - és és van .
Ez inkább, nem is magyarázatot, illetve ismétlődő vagy összefoglalva az elhangzottakat.
Megközelítés prímszám szitán Eratosthenes lehetséges azonban, hogy a lenyűgöző számok (milliárd, például), ez a módszer túlságosan hosszú, de eltérően a szuper-képlet, ami néha hibáznak, megbízhatóbb.
működhet kiválasztásával & gt; és .Ehhez megválasztani, hogy a számot a és nem megosztott.Erre a szám egyszerűen szorozva a számos természetes és hozzáadott (vagy éppen ellenkezőleg, levonják) az összeg (mondjuk, p ), ami kevesebb, mint és :
y = p egy + K
Ha például, és = 71, p = 3, q = 10, akkor ennek megfelelően van itt egyenlő 713. Van más választás, a fok.
összetett szám, ellentétben a relatív prím, és osztva magukat, és az 1, és a többi számok (is nyom nélkül).
Más szóval, a természetes számok (egy kivételével) osztva alkatrészek és egyszerű.
Primes - a számos természetes, nem triviális (nem azonos a számok és mértékegységek) elválasztó.Különösen fontos a szerepük a mai modern, rohanó kriptográfia, számelmélet, amely korábban gondolták nagyon elvont fegyelem, annyira a kereslet: adatvédelmi algoritmusok folyamatosan fejlesztjük.
legnagyobb prímszámot találtak szemész Dr. Martin Nowak, aki részt vett a projektben GIMPS (elosztó számítás), valamint a többi rajongó, aki számozott mintegy 15 ezer. A számítások hat évig tartott.Ezt a két részt tucat számítógépet a szem klinikán Novak.Az eredmény titáni munka és kitartás száma volt 225.964.951-1, írásban azt egy 7.816.230-tizedesjegyig.By the way, a rekordot a nagyszámú szállították előtt hat hónappal a felfedezés.És voltak jelei az alsó felét.
van zseni, aki azt akarja, hogy hívja a számot, ahol hossza tízes számrendszerben, "ugrik" tíz-jelet, van esély, hogy nem csak a nemzetközi hírnevet, hanem 100 $ 000.By the way, a számok legyőzte milliomodik mérföldkő jelzi Nayan Hayratval kapott egy kisebb összeget (50 000 dollár).
