He kŘpa a Kuhina Nui. hookumuia'na mai

Makemakika puke kekahi manawa, paʻakikī i maopopo. Maloo a me ka mōakāka 'ōlelo mau na kākau mea i oluolu i ka maopopo. A malaila e mau interrelated kumuhana apau loa, vzaimovytekayuschie. No ka hooulu ana o ka theme like ia mea e pono ke hoala mai i ka helu o ka mua a me kekahi manawa Flip ma ka puke holoʻokoʻa. Huikau? ʻAe. E kaʻaʻa e circumvent i kēia mau pilikia a me ka ho'āʻo e imi i ke kumuhana mea ole loa i ka maʻamau hele. Mākou e keʻano o ka hele i loko o ke aupuni helu. Definition, nae, mākou nō e noho i ka ia, no ka mea, na rula o ka makemakika,ʻaʻole hiki ke hoʻopauʻole. No laila, kŘpa a Kuhina Nui helu - i ka helu o maoli, a me ka na mahele like i kekahi. Ua i maopopo? Ua mea.

No ka hou Kimia hoʻohālike, e ka lawe i ka helu 6 a me ka 13. A laila, a oi - e divisible ma kekahi (kŘpa a Kuhina Nui). Akā, i ka helu 12 a me ka 14 - like ia hiki ole ia, no ka mea, o ka haule mea ole wale 1, akā, no hoi ma ka 2 kēia mau huahelu - 21 a me ka 47 no hoi mai i kupono i ka waeʻano o "kŘpa a Kuhina Nui": ka mea hiki ke maheleia ole wale 1, akā, no hoi 7.

Kû ke kŘpa a Kuhina Nui helu like (he, y me) = 1.

Mākou hiki ke olelo, a hiki hou wale: e like me ka mahele (kiekie loa) mea like i hookahi.
No ke aha la makou i ka ike? Kumu kupono.

Ae Kuhina Nui helu komo i loko o kekahi encryption nenoaiu. A o ka poe hana i ka Hill cipher a Kaisara rewriting nenoai, maopopo ia me keia ike - anywhere. Inā 'oe he paena lohe o huikau ka helu mīkini hana wāwahie, ia mea olelo lealea, eʻaʻa i ka hoole: kŘpa a Kuhina Nui loa i hoʻohana a ma laila.

Ano, e ka kamailio e pili ana pehea e loaaʻi mau helu. I ka helu o ka poe noonoo ole, e like me ko oukou ike ana, e i elua wale mahele: puunaue ka mea, ma o lakou iho, a ma kekahi. Olelo aku, 11, 7, 5, 3 - i ka helu o ka poe noonoo ole, akā, 9 -ʻaʻohe, ia ke ano o ka helu mea divisible a me ka 9, a me 3, a me 1.

A ina he - he Kuhina Nui helu, oiai - i loko o ka ahaaina, 1, 2, ... a - 1}, laila, ua hoʻohiki (i, y me) = 1, a ae Kuhina Nui huahelu - he a me y me.

Ua mea, e aho,ʻaʻole i ka wehewehe a me ka repetition a hōʻuluʻulu i nā mea i olelo mai.

Kaniak primes hiki kānana o Eratosthenes, akā, no ka mea kilakila huahelu (ieeeea, no ka laʻana), keia iaoia muli o kona lōʻihi, akā, e like me ka Naha Pōhaku-haʻilula, i kekahi manawa, e hewa, oi ike loea.

Oe ke hana ma ke kohoʻana mai> he. E hana i kēia, ka mea, ua koho no laila, ua puunaueia i ka helu o ia a me ka ole. No keia mea, ua hoonuiia kekahi Kuhina Nui helu ma ka helu maoli, a ua pākuʻi (paha,ʻOkoʻa, unuhi) waiwai (no ka laʻana, P), i ka emi loa:

y me = P + ho, a

Inā, no ka laʻana, he = 71, P = 3, Q = 10, alaila, me, ma laila e e like me 713. kekahi hiki koho, me ka degere.

Hui nui i kū'ē i ka kŘpa a Kuhina Nui, a me ke kaʻana like 'ana, a me ka 1, a me nā helu (kekahi me koena).

Ma nā hua'ōlelo, nā helu maoli (koe kekahi) e māheleʻia i loko o ke keʻena a me ka poe noonoo ole.

Kuhina Nui helu - i ka helu o maoli, ole-AICIeOEOI (okoa mai o nā helu a me nā huahelu) mahele waiwai. No nui o kā lākou kūlana ma i keia la i ka ke kālā no, e hoʻokēʻai ai-i auhele cryptography, mahalo no i ka kumumanaʻo o ka helu, hōʻike mua manao loa Hōʻuluʻulu ka hoʻopaʻi, ua lilo no laila, i loko o koi:ʻikepili hoomalu algorithms i mau, ua hou.

Ka nui loa Kuhina Nui helu loaʻa ke kauka-ophthalmologist Martin Novak, ka mea i komo i loko o ka papahana GIMPS (distributive Me) pu me nā enthusiasts, ka poe i helu ma kahi o 15 tausani. Ma ka helu i eono makahiki lōʻihi. elua a me ka hapalua kakini kamepiula 'ē aʻe i loko o ka maka? aaieou Novak i komo. I ka hopena o titanic hana a me ka perseverance i ka helu 225964951-1, kākau ma ka 7,816,230-ma decimals. Ma ke alanui, i haawiia eono mahina ma mua o ka puka o ka mooolelo o ka nui helu. A he mau hoailona ma ka lalo hapalua.

Mākou ano akamai ka mea makemake, e kapa aku i ka helu, ma ka lōʻihi like 'ole o ka kekimala "Jump" umi-millionth mark, he mea i ka manawa e loaa ole wale lahui kaulana, akā, i $ 100 000. Ma ke ala, i ka helu lanakila millionth milestone Kahiamoe Nayan Hayratval loaa ka haʻahaʻa dala (50 000 dala).