Понекад је тешко схватити уџбенике математике. Сух и јасан језик аутора није увек доступан за разумијевање. А теме које су увек међусобно повезане, међусобно тече. Да бисте осмислили једну тему, морате подићи бројне претходне, а понекад чак и читати читав уџбеник. Да ли је тешко? Да. И да се усудимо да заобиђемо ове потешкоће и покушамо да нађемо тему не баш стандардни приступ. Хајде да направимо дигресију у земљу бројева. Дефиниција, међутим, и даље остављамо исто, јер се правила математике не могу отказати. Дакле, релативно прости бројеви су природни бројеви, са заједничким делитељом једнаком једном. Да ли је ово јасно? Потпуно.

За илустративнији пример, хајде да узмемобројеви 6 и 13. Оба су дељива за један (релативно добар). Али бројеви 12 и 14 - као што не може бити, јер пад није само 1, већ и на 2 следеће бројеве - 21 и 47 такође не одговара категорију "релативно прости": они се могу поделити не само 1, али такође на 7.

Заједнички бројеви означавају као: (а, и) = 1.

Може се чак и једноставније рећи: заједнички делилац (највећи) овде једнак је једном.
Зашто нам је потребно такво знање? Има довољно разлога.

У неким су укључени међусобно прости бројевисистем за шифровање. Они који раде са Шифрима брда или са системом пермутација Цезара, разумеју: без овог сазнања - било где. Ако сте чули за генераторе псеудо-случајних бројева, мало је вероватно да ћете се усудити да се тамо користе и релативно прости бројеви.

Хајде сада да разговарамо о начинима добијања таквих бројева. Бројеви једноставни, како ви схватате, могу имати само два раздјелника: дељени су сами и једним. На пример, 11, 7, 5, 3 су једноставни бројеви, али 9 није, јер је овај број већ дељив са 9, а са 3 и са 1.

И ако а - број је примећен, и тхе - из скупа {1, 2, ... <ем> а </ ем> - 1}, онда је гарантовано (а, тхе) = 1, или релативно прости бројеви - а и тхе.

То је, заправо, чак и не објашњење, већ понављање или резимирање онога што је управо речено.

Добијање првака је вероватно ситоЕратостен, али импресивне (милијарду, на пример), овај метод је сувише дуго, али, за разлику од супер-формулу, која се понекад греше, више поуздан.

Можете радити одабиром тхе > а. За ово, и је изабран тако да је број укључен а није подељено. Због тога се број једноставно помножава природним бројем и количина се додаје (или се, напротив, одузима) (на примјер, стр), што је мање а:

и = стра + к

Ако, на пример, а = 71, стр = 3, к = 10, тада, респективно, тхе овде ће бити једнако 713. Могућ је још један избор, са степенима.

Бројеви састава, за разлику од међусобно једноставних, подељени су у себе, на 1 и на друге бројеве (такође без остатка).

Другим ријечима, природни бројеви (осим једног) деле се на сложене и једноставне бројеве.

Једноставни бројеви су природни бројеви који немајунетривијално (осим броја и једног) делитеља. Посебно је важна њихова улога у данашњој модерној, брзо развијеном криптографији, захваљујући којој је теорија бројева, која се раније сматрала дисциплином најактивнијег, постала толико захтјевна: алгоритми заштите података се стално побољшавају.

Пронађен је највећи бројдоктор-офталмолог Мартин Новак, који је учествовао у ГИМПС пројекту (дистрибутивни прорачуни), заједно са другим ентузијастима, који су имали око 15 хиљада. Прорачуни су трајали шест година. Укључено је на два и по десет компјутера које се налазе у очној клиници Новак. Резултат титанског рада и упорности био је број 225964951-1, са писањем на 7816230-децималним местима. Иначе, рекорд највећег броја стављен је шест месеци пре овог отварања. А знакови су били пола милиона мање.

Геније ко жели да назове број, гдедужина децималног записа "ће скочити" десет милиона марки, постоји шанса да се добије не само светска слава, већ и 100 000 долара. Иначе, Ниан Хиратвал је добио мањи износ (50.000 долара) за број који превазилази милионити ред знакова.

</ п>