Viszonylag fix. alapítvány

Matematika tankönyv néha nehéz megérteni. Száraz és nyelvhelyesség a szerzők nem mindig könnyű megérteni. És mindig vannak összefüggenek témák vzaimovytekayuschie. A fejlesztés a témát meg kell emelni számos korábbi és néha fordítsa az egész tankönyv. Bonyolult? Igen. Nézzük mer megkerülni ezeket a nehézségeket, és megpróbálja megtalálni a téma nem elég a hagyományos megközelítés. Azt, hogy egy fajta kirándulás az ország számokat. Definíció azonban még mindig ugyanazok maradnak, mert a matematika szabályai nem vonható vissza. Tehát viszonylag prímszám - a számos természetes, közös osztó egyenlő eggyel. Megértették? Az is.

A még szemléletes példa, nézzük a 6-os és 13 És akkor, és több - osztható egy (viszonylag fix). De a számok 12 és 14 -, mint olyan nem lehet, mert a csökkenés nem csak 1, hanem a következő 2 szám - 21 és 47 is, nem illik a kategória a „relatív prím”: akkor lehet osztani, nem csak 1, de még 7.

Jelöljük viszonylag prímszám, mint (a, y) = 1.

Azt lehet mondani, még egyszerűbben: közös osztó (legmagasabb) egyenlő eggyel.
Miért van ez a tudá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ó vagy Caesar újraírása rendszerek, 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: relatív prím számokat használunk, és ott.

Most beszéljünk arról, hogyan lehet megszerezni ezeket a számokat. A több egyszerű, mint tudja, lehet, hogy csak két osztó: osztják ők maguk vagy egy. Mondjuk, 11, 7, 5, 3 - a néhány egyszerű, de 9 - nem, ez már a szám osztható 9 és 3 és 1.

És ha egy - egy prímszám, míg - a {1, 2, ..., és - 1}, majd garantált (a, y) = 1, vagy egymást kölcsönösen prímszám - a és y.

Inkább, még magyarázatot és ismétlés összefoglalja az elhangzottakat.

Első prímszámok esetleg szitán Eratosthenes, de a számok lenyűgözőek (milliárd, például), ez a módszer túl hosszú, de ellentétben a szuper-formula, ami néha hibáznak, megbízhatóbb.

Akkor működik kiválasztásával> a. Ehhez azt úgy kell kiválasztani, hogy a helyszíni ellenőrzések számát és nem megosztott. Erre a célra, egy prímszám szorozni egy természetes szám, és hozzáadunk (vagy, alternatív módon, levonva) értéket (például, p), amely kevésbé jól:

y = p + k és

Ha például, a = 71, p = 3, q = 10, akkor ennek megfelelően, nem lesz egyenlő 713. Egy másik lehetséges választás, a fok.

A vegyületek számait szemben a viszonylag fix, és a megosztás, és 1, és egyéb számok (is maradék nélkül).

Más szóval, a természetes számok (egy kivételével) vannak felosztva alkatrész és egyszerű.

Prime szám - a számos természetes, nem triviális (eltér a számok és mértékegységek) elválasztó. Különösen fontos a szerepük a mai modern, rohanó kriptográfia, amelynek köszönhetően az elmélet a számok, azt korábban gondolták nagyon elvont fegyelem, annyira a kereslet: adatvédelmi algoritmusok folyamatosan javult.

A legnagyobb prímszám talált egy orvos-szemész Martin Novak, aki részt vett a projektben GIMPS (elosztó computing) együtt más rajongók, akik száma mintegy 15 ezer. A számítások során hat éven át. Két és fél tucat számítógépek a szem klinikán Novak vett részt. Az eredmény titáni munka és kitartás száma volt 225.964.951-1, írja a 7816230-ben tizedes. By the way, a rekord a legnagyobb számban szállított hat hónappal megnyitása előtt. És voltak jelei az alsó felét.

Mi zseni, aki azt akarja, hogy egy számot hívni, ahol az időtartam a tizedes „ugrás” tíz milliomodik jel, van esélye, 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 kisebb mennyiségű (50 000 dollár).