Жай сандар теориясы
Жай сандар математикадағы ең қарапайым, бірақ ең жұмбақ нысандардың бірі. Қарапайым, себебі олардың анықтамасы қарапайым: жай сан - 1-ден үлкен бүтін сан, оның тек екі оң бөлгіші бар: 1 және өзі. Жұмбақ, себебі мыңдаған жылдар бойы зерттеліп келгеніне қарамастан, жай сандар туралы көптеген негізгі сұрақтар бүгінгі күнге дейін жауапсыз қалып отыр. Жай сандардың қасиеттерін, заңдылықтарын және таралуын зерттейтін математика саласы сандар теориясында жиі талқыланады және бұл тақырып жай сандар теориясы ретінде кеңінен белгілі.
Жай сандардың анықтамасы және мысалдары
Жай сандар 2, 3, 5, 7, 11, 13, 17, 19 және т.б. сандардан басталады. Бұл тізімнен 2 санының жалғыз жұп жай сан екенін көруге болады. Басқа барлық жұп сандар 2-ге бөлінеді, сондықтан олардың екіден көп бөлгіші бар және оларды жай сан деп атауға болмайды.
Жай санның қарама-қарсысы - құрама сан, ол 1-ден үлкен және екіден көп бөлгіші бар бүтін сан. Мысалы, 4 санының 1, 2 және 4 бөлгіштері бар; 12 санының 1, 2, 3, 4, 6 және 12 бөлгіштері бар. 1 саны жай сан да, құрама сан да емес, себебі оның тек бір ғана бөлгіші бар, 1.
Жай сандарды түсіну маңызды, себебі олар көбінесе бүтін сандардың «құрылыс блоктары» деп аталады. 1-ден үлкен әрбір бүтін санды жай сандардың көбейтіндісіне бөлуге болады.
Арифметиканың негізгі теоремалары
Жай сандар теориясындағы ең маңызды нәтижелердің бірі - Арифметиканың іргелі теоремасы. Бұл теорема 1-ден үлкен әрбір бүтін санды жай сандардың көбейткіштерінің ретіне дейін бірегей көбейтіндісі ретінде жазуға болатынын айтады.
Мысалы:
– 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
– 84 = 2 × 2 × 3 × 7 = 2² × 3 × 7
Жай көбейткіштерге жіктеудің бұл бірегейлігі бөлуден, ең кіші ортақ еселіктен (LCM), ең үлкен ортақ көбейткіштен (EGC) бастап, информатикадағы әртүрлі алгоритмдерге дейінгі көптеген математикалық тұжырымдамалардың негізі болып табылады.
Жай сандарды қалай анықтауға болады
Санның жай сан екенін анықтаудың бірнеше әдісі бар. Ең негізгі әдіс - санның 1 мен өзінен басқа кез келген санға бөлінетінін тексеру. Дегенмен, бұл әдіс үлкен сандар үшін тиімсіз.
Тиімдірек әдіс - бөлгіштерді санның квадрат түбіріне дейін тексеру. Егер n санының 1 және n-нен басқа бөлгіштері болса, онда бөлгіштердің кем дегенде біреуі √n-нен аспайды. Мысалы, 97 санының жай сан екенін тексеру үшін оны ≤ √97 (шамамен 9,8) жай сандарына, атап айтқанда 2, 3, 5 және 7-ге бөлінгіштігін тексеріңіз. 97 саны осы төртеуінің ешқайсысына бөлінбейтіндіктен, ол жай сан.
Сонымен қатар, белгілі бір шекке дейінгі барлық жай сандарды табу үшін тиімді Эратосфен елегі сияқты классикалық әдістер бар. Бұл әдіс 2-ден N-ге дейінгі барлық сандарды тізімдеуді, содан кейін 2-нің еселіктерін, 3-тің еселіктерін, 5-тің еселіктерін және т.б. белгілеуді қамтиды. Белгіленбеген сандар жай сандар болып табылады.
Жай сандардың заңдылықтары және таралуы
Жай сандарды қызықты ететін нәрселердің бірі - олардың кездейсоқ таралуы. Барлық жай сандарды бірден шығаратын қарапайым заңдылық жоқ. Кейде жай сандар бір-біріне жақын пайда болады, мысалы, 11 және 13, немесе 17 және 19, бірақ содан кейін олардың арасындағы қашықтық артуы мүмкін.
Жай сандар теориясындағы маңызды сұрақ: «Жай сандар қаншалықты жиі кездеседі?» Бұған жауап беру үшін математиктер жай сандар теоремасын жасады. Бұл теорема π(n) ретінде жазылған n-нен кіші немесе тең жай сандар саны шамамен n / ln(n)-ге тең екенін айтады. Бұл n артқан сайын жай сандар сирек кездесетінін, бірақ олар шексіз уақыт бойы кездесетінін білдіреді.
Мысалы, өте үлкен n үшін n айналасындағы кездейсоқ санның жай сан болу ықтималдығы шамамен 1/ln(n)-ге тең. Бұл жай сандардың таралуына статистикалық шолу жасайды.
Егіз жай сандар және әйгілі болжамдар
Егіз жай сандар – айырмашылығы 2-ге тең жай сан жұптары, мысалы, (3, 5), (11, 13), (17, 19) және т.б. Бүгінгі таңда ашық қалып отырған негізгі сұрақ – «Егіз жай сандардың шексіз көп жұбы бар ма?» деген егіз жай сандардың болжамы. Соңғы онжылдықтардағы көптеген дәлелдер мен айтарлықтай жетістіктерге қарамастан, бұл болжам толық дәлелденген жоқ.
Сонымен қатар, 2-ден үлкен әрбір жұп санды екі жай санның қосындысы ретінде жазуға болады деген Голдбах болжамы бар. Мысалы:
– 10 = 3 + 7
– 28 = 11 + 17
– 100 = 47 + 53
Бұл болжам өте үлкен сандар үшін тексерілді және осы сынақтар кезінде әрқашан дұрыс, бірақ әлі күнге дейін толық ресми дәлел жоқ.
Қазіргі криптографиядағы жай сандардың рөлі
Таза математикадан басқа, жай сандар қазіргі өмірде, әсіресе ақпараттық қауіпсіздікте маңызды рөл атқарады. Ең танымал шифрлау әдістерінің бірі болып табылатын RSA криптожүйесі үлкен сандарды жай көбейткіштерге жіктеудің қиындығына негізделген. RSA-да екі үлкен жай санның көбейтіндісінен ашық кілт жасауға болады. Егер сандар жеткілікті үлкен болса, бұл көбейтіндіні екі бастапқы жай санға дейін азайту өте қиын мәселе болып табылады, осылайша қауіпсіздікке негіз болады.
Басқаша айтқанда, жай сандардың сұлулығы тек теориялық қана емес, сонымен қатар практикалық та, себебі олар сандық транзакциялардың, шифрланған байланыстың және интернетте құпия деректер алмасудың қауіпсіздігін сақтауға көмектеседі.
Жабу
Жай сандар теориясы математиканың ең бай салаларының бірі. Жай санның қарапайым анықтамасынан біз бірегей факторизация, жай үлестірім теоремасы және тіпті шешілмеген болжамдар сияқты терең ұғымдарға жетеміз. Жай сандар бізді әлі де қызықтырады, себебі олар реттілік пен кездейсоқтық арасындағы шекарада орналасқан: заңдылықсыз болып көрінгенімен, терең математикалық заңдарға бағынады.
Жай сандарды зерттеу тек қай сандардың жай, қайсысы жай емес екенін анықтау ғана емес, сонымен қатар олардың бүтін сандар арасында қалай «бөлінетінін», неге олар соншалықты маңызды рөл атқаратынын және қазіргі заманғы технологияға қалай әсер ететінін түсіну болып табылады. Осы себепті жай сандар теориясы бүгінгі күнге дейін математика студенттері, мұғалімдері және зерттеушілері үшін ең белсенді зерттелген және қызықты тақырыптардың бірі болып қала береді.
