matemātikas mācību grāmatas reizēm ir grūti saprast.Sausie un skaidru valodu autori ne vienmēr ir viegli saprast.Un tur vienmēr ir savstarpēji saistītas tēmas, vzaimovytekayuschie.Izstrādāt vienotu tēmu ir piesaistīt vairākus iepriekšējā un dažreiz uzsist pa visam mācību grāmatas.Grūti?Jā.Pieņemsim uzdrošinās apiet šīs grūtības un mēģināt atrast tēmu nav gluži standarta pieeju.Mēs izgatavojam veida ekskursija uz laukiem numuriem.Šī definīcija, tomēr mēs joprojām paliek tāds pats, jo noteikumi matemātikas nevar atsaukt.Tādējādi salīdzinoši prime numuri - fiziskas numuri ar kopējo dalītājs ir vienāds ar vienu.Vai tas jāsaprot?Tā ir.
Par labu piemēru, pieņemsim skaitu 6 un 13. Un tad, un vēl - ir jādalās ar vienu (salīdzinoši prime).Bet skaitļi 12 un 14 - nevar noteikt, jo sadalīta ne tikai 1., bet arī 2. šādiem skaitļiem - 21 un 47 arī nav piemēroti kategorijā "salīdzinoši prime": tos var iedalīt ne tikai vienu, betpat pie 7.
Norādiet salīdzinoši prime jo: ( un , y) = 1.
mēs varam teikt vēl vienkāršāk: kopējā dalītājs (augstākais) ir vienāds ar vienu.
Ko mēs mācīties?Iemesli pietiekami.
savstarpēji prime numuriem, kas iekļauti kādā šifrēšanas sistēmu.Tie, kuri strādā ar Hill izrēķināt, vai aizstāšanas sistēmas Caesar, saprotu, ka bez šīs zināšanas - jebkur.Ja jūs esat dzirdējuši par izlases numuru ģenerators ir maz ticams, lai uzdrošinās noliegt: salīdzinoši prime numuri tiek izmantoti un tur.
Tagad parunāsim par to, kā iegūt šos skaitļus.Šie skaitļi ir vienkārši, kā jūs zināt, var būt tikai divi dalītāji: viņi sadalīt ar sevi un pa vienam.Teiksim, 11, 7, 5, 3 - skaits vienkāršs, bet 9 - nē, tas jau numurs dalāmas un 9, un 3., un 1.
Un, ja un - galvenais numurs, un ir - no kopas {1, 2, ... un - 1}, tad garantētā ( un , ir ) = 1, vai salīdzinoši galvenā - un un ir .
Tas ir, drīzāk, nav pat skaidrojums un atkārtošanās vai apkopojot to, kas ir teikts.
Getting PRIMES siets no Eratosthenes ir iespējams, tomēr, lai iespaidīgi skaitļi (miljardus, piemēram), šī metode ir pārāk garš, bet, atšķirībā no super-formulas, kas dažreiz kļūdīties, drošāka.
var strādāt, izvēloties no & gt; un .Lai to izdarītu, jāizvēlas tā, lai numurs uz un nav sadalīts.Jo šis skaitlis ir vienkārši reizina ar skaitu, dabas un piebilda (vai, gluži pretēji, ir atskaitīti) summu (teiksim, p ), kas ir mazāk nekā un :
y = p a + k
Ja, piemēram, un = 71, p = 3, q = 10, tad, attiecīgi, šeit ir vienāds ar 713. Ir vēl viena izvēle, ar grādiem.
kompozītu skaits, atšķirībā no salīdzinoši prime, un sadala sevi, un pēc 1, un citus ciparus (arī bez pēdām).
Citiem vārdiem sakot, dabas numuri (izņemot vienu) sadalīta komponentu un vienkārši.
Primes - skaits dabas, non-trivial (atšķiras no skaitļiem un vienības) sadalītājiem.Jo īpaši svarīga ir viņu loma mūsdienu modernās, fast-paced kriptogrāfijas, numuru teorija, ar kuru iepriekš tika uzskatīts par ļoti abstrakts disciplīnu, ir kļuvusi tik pieprasīti: datu aizsardzības algoritmi tiek pastāvīgi uzlabota.
lielākais pirmskaitlis atrastas oftalmologs Dr. Martin Nowak, kas piedalījās projektā GIMPS (izplatīšanas aprēķins), kopā ar citiem entuziastiem, kas numurētas apmēram 15 tūkstoši. Aprēķinos ilga sešus gadus.Tajā iesaistīti divi desmiti datori acu klīnikā Novak.Par Titānika darbu un neatlaidību rezultāts bija numur 225.964.951-1, rakstot to pēc 7816230-zīmēm aiz komata.Starp citu, ieraksts par lielo skaitu tika piegādāts sešus mēnešus pirms šo atklājumu.Un tur bija zīmes uz apakšējā pusē.
ir ģēnijs, kurš vēlas, lai izsauktu numuru, kur garums aiz notācijas, "lēkt" desmit zīme, ir iespēja saņemt ne tikai starptautisku slavu, bet arī $ 100 000.Starp citu, to skaits pārvarēja miljonais pavērsiens iezīmē Nayan Hayratval saņēma mazāku summu (50 000 dolāru).
