Nisbətən baş var. təməl

Riyaziyyat dərslikləri anlamaq bəzən çətin. Quru və aydın dil müəllifləri həmişə anlamaq üçün asan deyil. Və həmişə, vzaimovytekayuschie mövzu var bağlıdır. mövzusunda inkişafı üçün əvvəlki bir sıra qaldırmaq və bəzən bütün dərslik vasitəsilə flip lazımdır. Mürəkkəb? Bəli. Nin bu çətinlikləri alt və mövzu tapmaq üçün cəhd cəsarət edək olduqca standart yanaşma deyil. Biz ölkə nömrələri daxil ekskursiya bir növ edir. riyaziyyat qaydaları geri bilməz, çünki Definition, lakin biz hələ də eyni qalır. Belə ki, nisbətən baş nömrələri - təbii sayı bir bərabər ortaq bölən ilə. ki, başa düşülür? Deyil.

bir (nisbətən baş) tərəfindən bölünən - bir daha qrafik Məsələn, sonra sayı 6 və 13 almaq və qoy, və daha çox. onlar yalnız 1 bölmək olar, lakin 21 və 47 də "nisbətən sadə" kateqoriyasına uyğun deyil - Amma nömrələri 12 və 14 - payız deyil yalnız 1, həm də 2 aşağıdakı nömrələr çünki kimi ola bilməz də 7.

(A, y) = 1 kimi nisbətən baş nömrələri adlanır.

Biz hətta daha çox sadəcə demək olar: ümumi bölən (ən yüksək) bir bərabərdir.
Niyə biz belə bilik var? kifayət qədər səbəbləri.

Qarşılıqlı baş nömrələri bəzi şifrələmə sistemi daxildir. Hill şirfəsi ya Caesar yeniden sistemləri ilə işləmək edənlər bu biliyi olmadan başa düşürük ki, - hər yerdə. nisbətən baş nömrələri orada istifadə olunur: bir təsadüfi sayı generator eşitdim, bu, inkar cəsarət mümkün deyil.

İndi bu almaq üçün necə haqqında danışmaq edək nömrələri. sayı sadə, bildiyiniz kimi, yalnız iki divisors ola bilər: onlar özləri və bir-bölmək. sadə sayı, lakin 9 - - 11, 7, 5, 3 De yox, bu sayı bölünən və 9 artıq, və 3 və 1.

Və əgər bir - bir baş sayı, isə - set {1, 2, ... və - 1}, sonra zəmanət (a, y) = 1, və ya qarşılıqlı baş nömrələri - bir və y.

Bu olduqca deyil, hətta bir izahat və təkrar və ya bildirib nə ümumiləşdirilməsi edir.

bəlkə primes əldə Eratosthenes of ələk, bəzən səhvlər, daha etibarlı etmək super-formula fərqli olaraq, lakin təsirli nömrələr (məsələn milyardlarla), bu üsul çox uzun, lakin.

Siz> seçerek işləyə bilər. və deyil sayı bölünür ki, bu etmək üçün, bu seçilir. Bu məqsədlə, bir baş sayı təbii sayına vurulur və əlavə (və ya alternativ, çıxılacaq) az yaxşıdır, (məsələn, p üçün) dəyər:

y = p + k və

Məsələn, a = 71, p = 3, q = 10, sonra müvafiq olaraq, dərəcə ilə 713 Digər mümkün seçim bərabər olacaq, əgər.

Compound nisbətən baş fərqli olaraq nömrələri, və pay və 1 və (həmçinin qalan olmadan) digər nömrələri.

Başqa sözlə, təbii nömrələri (birindən başqa) komponent və sadə bölünür.

Baş nömrələri - sayı təbii, arakəsmələr (nömrələri və ədəd müxtəlif) qeyri-mənasız. Xüsusilə mühüm bugünkü müasir, fast-öğreten Kriptoqrafiya onların rolu olan sayəsində ədədlər nəzəriyyəsi, əvvəllər çox mücərrəd nizam-intizam fikir tələb belə olmuşdur: məlumatların qorunması alqoritmlər daim təkmilləşdirilir olunur.

böyük baş sayı həkim-oftalmoloq birlikdə təxminən 15 min saylı digər meraklıları ilə layihə GIMPS (paylayıcı hesablama) iştirak Martin Novak, tapılmadı. hesablamalar altı uzun il davam etdi edir. Göz klinikada Novak iki və yarım düjün kompüter cəlb olunub. titanic iş və əzm nəticə sayı 225964951-1 idi 7,816,230-in ondalık yazır. Yeri gəlmişkən, ən çox rekord altı ay açılış əvvəl təslim edildi. Və aşağı yarısında əlamətləri var idi.

bu "jump" on milyonuncu nişanı müddəti, beynəlxalq şöhrət həm də $ 100 000 yalnız almaq üçün bir şans var bir sıra zəng etmək istəyir Biz dahi. Yeri gəlmişkən, nömrələri milyonuncu mərhələ Nayan Hayratval aşağı məbləğ (50 000 dollar) alıb qeyd qət edib.