Si relativ Premier. Fondatioun

Mathematik Léierbicher heiansdo schwéier ze verstoen. Dréchen a kloer Sprooch d'Auteuren net ëmmer einfach ze verstoen. An et gëtt ëmmer Sujeten interrelated, vzaimovytekayuschie. Fir d'Entwécklung vun engem Sujet ass et néideg eng Rei vu virdrun an heiansdo VSC duerch de ganze Magnusson gereest. Komplizéiert? Jo. Loosst d'getraut dëse Schwieregkeeten ze circumvent a probéieren de Sujet ze fannen ass net déi ganz Standard Approche. Mir maachen eng Zort Tour duerch d'Land Zuelen. Definitioun vum Ee, bleiwe mer nach déi selwecht, well d'Regele vum Mathematik kann net Ofkille ginn. Also, relativ Primzuelen - d'Zuel vun natierlechen, mat enger gemeinsamer divisor gläichberechtegt zu eent. Ass dat verstan? Et ass.

Fir eng méi grafesch Beispill, mer elo huelt der Nummer 6 a 13. An dann, a méi - sinn deelbar duerch eng (relativ Premier). Mä d'Nummeren 12 an 14 - wéi sou kann net sinn, well déi falen net nëmmen ass 1, awer och op der 2. folgend Zuelen - 21 an 47 och fit nët d'Kategorie vun "relativ Premier": si ënnerdeelt ginn kann net nëmmen 1, mä och 7.

Geleeënheet relativ Primzuelen als (eng, y) = 1.

Mir kënne soen, nach méi einfach: gemeinsam divisor (héchsten) zu eent selwecht ass.
Firwat hunn mir esou Wëssen? Grënn genuch.

Géigesäitegkeet Primzuelen abegraff zu puer Dateverschlësselung System. Déi, déi mat der Hill Cäsar oder Caesar Superjet Systemer schaffen, verstoen, datt ouni dat Wëssen - iwwerall. Wann Dir vun engem zoufälleg Zuel Generator héieren hunn, ass et onwahrscheinlech ze verleegnen zu getraut: relativ Primzuelen benotzt ginn an et.

Schwätze mer d'Diskussioun iwwert wéi dës ze kréien Zuelen. D'Zuel vun einfach, wéi Dir wësst, kann nëmmen zwee divisors hunn: si Gruef duerch selwer an duerch eent. Soen, 11, 7, 5, 3 - d'Zuel vun einfachen, mä 9 - nee, et ass schonn d'Zuel deelbar ass an 9, an 3, an 1.

A wann eng - e Premier Zuel, iwwerdeems - an der Formatioun {1, 2, ... an - 1}, da garantéiert (eng, y) = 1, oder Géigesäitegkeet Primzuelen - eng an y.

Et ass, éischter, net och eng Erklärung a Verwiesslungen oder Message wat gesot gouf.

Agetriichtert, primes méiglecherweis ënne vun Eratosthenes, mee fir den impressionante Zuelen (Milliarden, zum Beispill), dës Method ass ze laang, mä, Géigesaz zu den super-Formule, déi heiansdo Feeler maachen, méi zouverlässeg.

Du kanns auswielen aus> enger Aarbecht. Maachen dëst, ass et an dëse Match gaangen, sou datt d'Zuel vun op an net erwaart. Fir dës Zweck, ass e Premier Zuel vun enger natierlecher Zuel Raum an ass dobäi (oder, alternativ, subtracted) Wäert (zum Beispill, p), wat manner gutt ass:

y = P + K an

Wann, zum Beispill, e = 71, p = 3, q = 10, dunn, no, gëtt et mat Grad ze 713. aner méiglech Auswiel, gläich sinn.

Facettenaen Zuelen als géint relativ Premier, an der deelen, an 1, an aner Zuelen (och ouni Rescht).

An anere Wierder, den natierlechen Zuelen sinn (ausser een) an Komponent ënnerdeelt an einfach.

Primzuelen - d'Zuel vun natierlechen, Net-kleng (anescht aus dem Zuelen an Unitéiten) dividers. Besonnesch wichteg ass hir Roll modern an haut de, séier-Blastbeats cryptography, Merci un déi der Theorie vun Zuelen, virdrun geduecht ganz mythologesch Nawell, huet sou am Nofro ginn: Dateschutz algorithms sinn permanent verbessert ginn.

De gréisste Premier Zuel fonnt engem Dokter-Aendokter Martin Novak, deen GIMPS am Projet deelgeholl (distributive Rechenzäit) zesumme mat anere begeeschteren, dee ronn 15 dausend nummeréiert. Am Berechnungen sechs laang Joren huet. zwou an eng hallef Dosen Computeren an d'Aen Klinik Novak goufen Équipe. D'Resultat vun onheemlech Aarbecht an Duerchhalverméigen huet sech d'Zuel 225964951-1, schreift op engem 7,816,230-an DEZIMALZUELEN. Iwwregens, war de Rekord vun der gréisster Zuel geliwwert sechs Méint virun der Ouverture. An do waren Schëlder op den ënneschten Halschent.

Mir Genie, deen eng Zuel ze nennen wëll, wou d'Dauer vun der Dezimalzuel "sprangen" zéng-millionth uerg blesséiert, et eng Chance ass, fir net nëmmen international Éierenhal kréien awer och 100 000 $. Iwwregens, verspuert d'Zuelen millionth Maarksteen Mark Nayan Hayratval engem nidderegen Undeel kritt (50 000 Dollar).