Sing relatif Perdana. dhasar

Mathematics buku-buku kadang angel mangertos. basa garing lan langit penulis ora tansah gampang mangertos. Lan ana sing tansah magepokan topik, vzaimovytekayuschie. Kanggo pangembangan tema iku perlu kanggo mundhakaken sawetara sadurungé lan kadhangkala loncat karo muter awak liwat kabeh buku. Rumit? Ya. Ayo dadi wani kanggo circumvent kangelan lan nyoba kanggo golek topik iku ora cukup pendekatan standar. We nggawe jenis dolan menyang nomer negara. Definition, Nanging, kita isih tetep padha, amarga aturan matématika ora bisa dibatalaké. nomer Dadi, relatif Perdana - nomer alam, karo pembagi umum witjaksono kanggo siji. Apa sing mangertos? Iku.

Kanggo conto liyane Graphic, ayo kang njupuk nomer 6 lan 13. Banjur, lan liyane - sing dipara siji (relatif Perdana). Nanging nomer 12 lan 14 - kaya kuwi ora bisa dadi, amarga tiba ora mung 1, nanging uga ing 2 nomer ing ngisor iki - 21 lan 47 uga ora pas kategori "relatif Perdana": padha bisa dipérang ora mung 1, nanging uga 7.

Ndudohke nomer relatif Perdana minangka (a, y) = 1.

Kita bisa ngomong malah luwih mung: pembagi umum (dhuwur) iku padha karo siji.
Apa kita kudu kawruh kuwi? Alasan cukup.

Bebarengan angka prima klebu ing sawetara sistem enkripsi. Wong-wong sing bisa karo cipher Hill utawa Caesar sistem rewriting, ngerti sing tanpa kawruh iki - ngendi wae. Yen sampeyan wis krungu saka sawetara generator acak, iku dipercaya kanggo wani lali: nomer relatif Perdana digunakake lan ana.

Saiki ayo kang pirembagan bab carane diwenehi iki nomer. Jumlah prasaja, sing ngerti, kudu mung loro divisors: padha dibagi dening piyambak lan siji. Ngomong, 11, 7, 5, 3 - nomer prasaja, nanging 9 - ora, iku wis nomer entek dipara lan 9, lan 3, lan 1.

Lan menawa - nomer Perdana, nalika - ing pesawat {1, 2, ... lan - 1}, banjur dijamin (a, y) = 1, utawa nomer bebarengan Perdana - lan y.

Iku, rodo, ora malah panjelasan lan Ambalan utawa interpreters apa wis ngandika.

Njupuk angka prima bisa saringan Eratosthenes, nanging kanggo nomer nyengsemaken (milyar, contone), cara iki dawa banget, nanging, kados ing super-rumus, kang kadhangkala nggawe kesalahane, luwih dipercaya.

Sampeyan bisa milih saka> a. Kanggo nindakake iki, iku wis milih supaya nomer lan ora dipérang. Iki waé, sawetara Perdana wis ping pingan dening nomer alam lan ditambahake (utawa, Utawa, netes) Nilai (contone, p), kang kurang uga:

y = p + k lan

Yen, contone, = 71, p = 3, q = 10, banjur, patut, ana bakal witjaksono 713. bisa pilihan Liyane, karo derajat.

nomer senyawa minangka gantos kanggo relatif Perdana, lan nuduhake, lan 1, lan nomer liyane (uga tanpa seko).

Ing tembung liyane, ing nomer alam (kajaba siji) sing dipérang dadi komponèn lan prasaja.

angka prima - nomer alam, sangat (beda saka nomer lan Unit) langsir. Utamané penting peran ing modern, kriptografi cepet-dileksanakke dina, thanks kanggo kang téori angka, sadurunge panginten disiplin banget abstrak, dadi supaya ing dikarepake: kalkulus pangayoman data sing saya apik.

Angka prima sing paling gedhé ditemokaké dhokter-keturunan Martin Novak, sing melu ing project GIMPS (komputerisasi distributif) bebarengan karo pecandu liyane, sing jumlah bab 15 ewu. Ing petungan njupuk enem taun suwene. loro lan setengah rolas komputer ing Clinic mripat Novak padha melu. Asil karya Titanic lan kaprigelan ana nomer 225964951-1, nyerat ing 7,816,230-in decimals. Miturut cara, ing rekaman nomer paling gedhé iki dikirim nem sasi sadurunge bukaan. Lan ana pratandha ing ngisor setengah.

We genius sing kepengin kanggo nelpon nomer, endi dadi ing desimal "mlumpat" tandha sepuluh-yuta, ana kasempatan kanggo njaluk ora mung fame internasional nanging uga $ 100 000. Miturut cara, ing nomer menang milestone yuta tandha Nayan Hayratval nampa jumlah ngisor (50 000 dolar).