互质。 基金会

数学课本有时很难理解。 干爽的语言，作者并不总是很容易理解。 而且总有相互关联的主题，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美元）。