Yo relativman premye. fondasyon

Matematik liv pafwa difisil a konprann. lang sèch epi ki klè otè yo yo pa toujou fasil a konprann. Apre sa, yo toujou relye sijè, vzaimovytekayuschie. Pou la devlopman nan yon tèm li nesesè ogmante yon kantite anvan epi pafwa baskile nan liv la tout antye. Konplike? Wi. Se pou nou azade kontourne sa yo difikilte epi eseye jwenn sijè sa a se pa byen apwòch nan estanda. Nou fè yon kalite levasyon nan nimewo yo peyi. Definisyon, sepandan, nou toujou rete menm jan an, paske règ yo nan matematik pa ka undone. Se konsa, relativman premye nimewo - ki kantite natirèl, ak yon divizè komen egal a yon sèl. Se ke konprann? Li ye.

Pou yon egzanp plis grafik, kite a pran nimewo a 6 ak 13. Lè sa a,, ak plis ankò - yo se divisible pa yon (relativman premye). Men, nimewo yo 12 ak 14 - jan sa yo pa kapab, paske sezon otòn la se pa sèlman 1, men tou, sou 2 nimewo sa yo - 21 ak 47 tou pa anfòm kategori a nan "relativman premye": yo ka ap divize pa sèlman 1, men tou 7.

Don nimewo relativman pwemye kòm (yon, y) = 1.

Nou ka di menm plis tou senpleman: divizè komen (pi wo) ki egal a yon sèl.
Poukisa nou gen konesans sa yo? Rezon ki fè ase.

Mityèlman nimewo pwemye enkli nan kèk sistèm chifreman. Moun ki travay avèk kalkile nan Hill oswa Seza reekri sistèm, konprann ke san yo pa konnen sa a - nenpòt kote. Si ou te tande pale de yon dèlko nimewo o aza, li se fasil yo bay gabèl refize: nimewo relativman premye yo te itilize epi gen.

Koulye a, kite nan pale sou jan yo ka jwenn sa yo chif yo. Nimewo a nan senp, kòm ou konnen, ka gen sèlman de divizè: yo divize pa tèt yo ak pa youn. Di, 11, 7, 5, 3 - ki kantite senp, men 9 - pa gen okenn, li nan deja nimewo a se divizib ak 9, ak 3, ak 1.

Men, si yon - yon nonm premye, pandan y ap - nan mete nan {1, 2, ... ak - 1}, lè sa a garanti (yon, y) = 1, oswa nimewo mityèlman premye - yon ak y.

Li se, olye, pa menm yon eksplikasyon ak repetisyon oswa rezime sa ki te di.

Lè w primes pètèt Van nan Eratosthenes, men pou nimewo yo enpresyonan (dè milya, pou egzanp), metòd sa a se twò lontan, men yo, kontrèman super-fòmil la, ki pafwa fè erè, plis serye.

Ou ka travay pa chwazi soti nan> a. Pou fè sa, li se chwazi pou ke nimewo a nan sou epi yo pa divize. Pou rezon sa a, se yon nonm premye miltipliye pa yon PO natirèl ak se ajoute (oswa, altènativman, soustrè) valè (pou egzanp, p), ki se mwens byen:

y = p + k ak

Si, pou egzanp, yon = 71, p = 3, q = 10, lè sa a, kòmsadwa, pral gen egal a 713. Yon lòt seleksyon posib, ak degre.

nimewo konpoze kòm opoze a relativman premye, ak pataje nan, ak 1, ak lòt nimewo (tou san yo pa rès).

Nan lòt mo, nimewo yo natirèl (eksepte youn) yo divize an eleman ak senp.

nimewo Premye - ki kantite natirèl, ki pa trivial (diferan de nimewo yo, epi inite yo) klwazon. Espesyalman enpòtan an se wòl yo nan modèn, vit-ritm chifreman jodi a, remèsye yo ki teyori a nan nimewo, deja te panse trè résumé disiplin, te vin tèlman nan demann: algoritm pwoteksyon done yo toujou ap amelyore.

pi gwo kantite nan pwemye te jwenn yon doktè-oftalmolojist Martin Novak, ki te patisipe nan pwojè a GIMPS (distribitif informatique) ansanm ak lòt amater, ki moun ki konte apeprè 15 mil. Nan kalkil yo te pran sis ane lontan. de ak yon mwatye douzèn òdinatè nan klinik la je Novak te enplike nan sa. Rezilta a nan Titanic travay ak pèseverans te nimewo a 225964951-1, ekri sou yon 7,816,230-a desimal. By wout la, yo te dosye-a nan nimewo a pi gwo lage sis mwa anvan ouvèti a. Te gen siy sou mwatye nan pi ba yo.

Nou jeni ki moun ki vle rele yon nimewo, kote dire a desimal "so a" dis-milyon make, gen yon chans jwenn pa sèlman t'ap nonmen non entènasyonal, men tou $ 100 000. By wout la, nimewo yo bat milyon etap enpòtan make Nayan Hayratval te resevwa yon kantite lajan pi ba (50 000 dola).