互質。 基金會

數學課本有時很難理解。 乾爽的語言，作者並不總是很容易理解。 而且總有相互關聯的主題，vzaimovytekayuschie。 對於主題的發展，有必要提高一些以前，有時在整個教材翻轉。 複雜？ 是。 讓我們敢於克服這些困難，並設法找到的話題不是很標準的做法。 我們做了一種漂移到全國的電話號碼。 定義，但是，我們仍然保持不變，因為數學的規則，不能撤消。 所以，相對素數 - 的自然數，具有共同的除數等於一。 是理解？ 是的。

為了更生動的例子，讓我們的6號和13，然後多 - 是由一個（相對黃金）整除。 但數字12和14 - 這樣是不可能的，因為秋天不僅是1，而且還對以下2個號碼 - 21和47也是不適合的“互質”的範疇：它們不僅可以1分，但是也7。

表示相對質數為（a，Y）= 1。

我們甚至可以說更簡單：公因數（最高）等於一體。
我們為什麼有這樣的知識呢？ 理由就夠了。

互 質數 包括在一些加密系統。 這些誰與希爾密碼或凱撒重寫系統的工作，明白，如果沒有這方面的知識 - 任何地方。 如果你聽說過一個隨機數發生器，它是不大可能敢於否定：相對素數的使用和在那裡。

現在，讓我們來談談如何獲取這些數字。 數簡單，如你所知，可能只有兩個約數：它們除以自己和一個。 說，圖11，7,5，3 - 的簡單的數量，但9 - 不，它已經數為整除和9，和3，和1。

並且如果 -一個素數，而-在集合{1，2，... 和 - 1}，則保證（A，Y）= 1，或相互素數- 一個和y。

它，相反，甚至沒有解釋和重複或總結說了些什麼。

獲得質數可能埃拉托色尼篩，但令人印象深刻的數字（10億，例如），該方法是太長，但與超級公式，有時會犯錯誤，更可靠。

您可以通過從> a。選擇工作。 要做到這一點，就選擇讓上，而不是數除以。 為了這個目的，一個素數是由自然數相乘，並且被加到（或，可替換地，相減）值（例如，P），這是較差的：

Y = P + k和

如果，例如， 一個 = 71，P = 3，Q = 10，然後， 相應地，將有等於713的另一種可能的選擇，與度。

相對於互質化合物編號，和該共享，和1，以及其它數目（也沒有餘數）。

換句話說，所述 自然數 （除一個）被分成部件和簡單。

素數 - 的數量自然，不平凡的分頻器（由數字和單位不同）。 尤其重要的是他們在今天的現代，快節奏的加密作用，這要歸功於其 數論， 以前認為很抽象的學科，已在需求變得如此：數據保護算法一直在不斷完善。

最大素數發現了一個醫生，眼科醫生馬丁·諾瓦克，誰參加了GIMPS項目（分佈式計算），與其他愛好者，誰編號在15000到一起。在計算了六年之久。 在眼科門診諾瓦克兩年半的十幾台電腦參與。 泰坦尼克號的工作和堅持不懈的結果是數225964951-1，在7816230，在小數寫道。 順便說一句，數量最多的紀錄開幕前6個月就交付。 並有在下半部的跡象。

我們的天才誰想要撥打電話，在小數點“跳”千萬分之一標記的持續時間，有一定機率獲得，不僅國際聲譽，而且100 $ 000 順便說一句，這個數字克服百萬里程碑，標誌著拿煙Hayratval獲得了較低的數額（50 000美元）。