Салыстырмалы премьер болып табылады. іргетас

түсіну қиын Математика оқулықтары. Авторлар әрқашан түсіну оңай емес Құрғақ және түсінікті тіл. Ал өзара байланысты тақырыптар, vzaimovytekayuschie әрқашан бар. Тақырыптың дамыту үшін алдыңғы бірқатар көтеру және кейде бүкіл оқулық арқылы аударуға қажет. Күрделі? Иә. Осы қиындықтарды айналып өтуге және тақырып өте стандартты тәсіл болып табылады табуға тырысады батылы көрейік. Біз ел сандар ішіне экскурсия түрін құрайды. математика ережелері болдырмау мүмкін болмайды, өйткені Definition, алайда, біз әлі күнге дейін, сол қалады. Сондықтан, өзара жай сандар - табиғи саны, бір тең ортақ бөлгіш бар. Бұл түсінікті? Ол болып табылады.

неғұрлым графикалық Мысалы, содан кейін бірқатар 6 және 13 қабылдауға Ал мүмкіндік, және одан - (салыстырмалы премьер) бір бөлінеді. Бірақ нөмірлері 12 және 14-- күзгі 1, сонымен қатар 2 келесі сандар ғана емес, өйткені сияқты, болуы мүмкін емес - 21 және 47, сондай-ақ «салыстырмалы Прайм» санатына сай келетін емес: олар ғана емес, бөлуге 1 болады, бірақ Сондай-ақ, 7.

(А, у) = 1-ақ өзара жай сандар белгілейік.

Біз жай ғана одан да айтуға болады: жалпы бөлгіш (ең жоғары) бір тең.
Неге біз осындай білім бар ма? жеткілікті себептері.

Өзара жай сандар кейбір шифрлау жүйесін енгізілген. жүйелерін қайта жазу Hill шифр немесе Цезарь бірге жұмыс істейтіндерді, осы білім жоқ екенін түсінеді - кез келген жерде. Егер сіз кездейсоқ сандардың генераторы естідім болса, онда ол бас тартуға батылы екіталай: өзара жай сандар бар пайдаланылған және болып табылады.

Енді осы алуға қалай туралы әңгімелестік нөмірлерін. саны қарапайым, өздеріңіз білетіндей, тек екі бөлгіш болуы мүмкін: олар өздері және бірі бөліңіз. , Мұхаммед Ғ.С. 11, 7, 5, 3 - қарапайым саны, бірақ 9 - Жоқ, ол қазірдің өзінде нөмірі бөлінетін болып табылады және 9, және 3, және 1.

Ал, егер - жай сан, ал - жиынында және у - {1, 2, ... және - 1}, содан кейін кепілді (а, у) 1, немесе өзара премьер сандарды =.

Бұл, сірә, тіпті түсіндіру және қайталау немесе Айтылғандарды қорытындылау болып табылады.

Primes мүмкін алу Эратосфен торын, бірақ әсерлі сандар (мысалы миллиард) үшін, осы әдіс тым ұзақ, бірақ, кейде қателіктер жасаймыз супер-формуласы, айырмашылығы, сенімдірек.

Сіз> А таңдау арқылы жұмыс істеуге болады. бойынша емес, саны бөлінеді, сондықтан Бұл әрекетті орындау үшін, ол таңдалған. Осы мақсат үшін, жай сан кем-ақ болып табылатын, табиғи санына көбейтіледі және қосылады (немесе, керісінше, шегеріледі) құны (мысалы, р):

у = P + K және

Егер, мысалы, = 71, р = 3, Q = 10, онда, сәйкесінше, дәрежесі бар, тағы бір мүмкіндігі таңдау 713. тең болады.

Құрастырмалы нөмірлері ретінде салыстырмалы премьер, және үлесі, және 1 қарсы және басқа нөмірлері (сондай-ақ, қалған жоқ).

Басқаша айтқанда, табиғи нөмірлері (бір қоспағанда) құрамдас және қарапайым бөлінеді.

Премьер нөмірлері - табиғи, (сандар мен бірлік әр түрлі) емес тривиальных бөлгіш саны. Әсіресе маңызды бүгінгі заманауи, қарқынды криптографияның олардың рөлі болып табылады, соның арқасында сандар теориясы, бұрын өте бағзы тәртіпті ойладым, сұранысқа сондықтан айналды: деректерді қорғау алгоритмдері үнемі жетілдірілуде.

ірі жай сан бірге шамамен 15 мың нөмірленген басқа энтузиастардың, жобаға GIMPS (таратушы есептеу) қатысты. есептеулерде дәрігер-офтальмолог Мартин Новак, алты ұзақ жыл өтті табылған. Көз клиникаға Новак екі жарым ондаған компьютерлер тартылды. титан жұмыс және табандылық нәтижесі саны 225964951-1 болды, 7,816,230-онды туралы жазады. Айтпақшы, ірі санының рекордтық алты ай ашылғанға дейін жеткізілді. Және төменгі жартысында белгілері болды.

Біз ондық «секіруден» он-миллионыншы белгісі ұзақтығы, әлемдік атақ сонымен қатар $ 100 000 ғана емес алуға мүмкіндік бар бірқатар қоңырау қалайды Genius. Айтпақшы, сандар миллионыншы кезең Nayan Hayratval төмен мөлшерін (50 000 доллар) алған толады бағындырды.