50 миллион жай сандар
50 МИЛЛИОН ЖАЙ САНДАР
секция: анализ бастамалары
Ж. М. Абдрахманова
11А, №16 орта мектеп, Сәтбаев қаласы
жетекшісі:А. У. Утарова
Сонау ерте заманнан бастап қазіргі уақытқа дейін көптеген математиктердің назарын аударСонау ерте заманнан бастап қазіргі уақытқа дейін көптеген математиктердің назарын аударып, таң қалдырған өте үлкен мәселе ол - жай сандарды орналастыру мәселесі. Әрине, бәріміз білетіндей жай сандар деген өзінен және бірден басқа өзге сандарға бөлінбейтін, 1 натурал санынан басталатын барлық натурал сандар жиыны; қалай дегенмен де мұндай анықтаманы сандар теориясының мамандары берді. Шынына келетін болсақ, кейбір математиктер басқа да анықтамаларды қолдана береді. Функциялар теориясының мамандары үшін жай сандар дегеніміз - бұл аналитикалық функцияның бүтінсандық нөлі.
1-
Комбинаторика тілімен жай сандар реккуренттік формуламен анықталады[1]
p
n+1
=1-log
2
мұнда [ x ] - х санының толық бөлігі. Және, ең соңында, логиктер соңғы уақыттарда жай сандарды көммүшенің дұрыс мағынасы деп анықтау үстінде. [2]
F
(
a, b, с, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z
) =
= {
k
+ 2} {1 - (
wz
+
h
+
j
-
q
)
2
- (2
n
+
p
+
q
+
z
-
e
)
2
- (
a
2
y
2
-
y
2
+ 1 -
x
2
)
2
- ({
e
4
+ 2
e
3
}{
a
+ 1}
2
+ 1 -
o
2
)
2
- (16{
k
+ 1}
3
{
k
+ 2}{
n
+ 1}
2
+ 1 -
f
2
)
2
- ({(
a
+
u
4
-
u
2
a
)
2
- 1}{
n
+ 4
dy
}
2
+ 1 - {
x
+
cu
}
2
)
2
- (
ai
+
k
+ 1 -
l
-
i
)
2
- ({
gk
+ 2
g
+
k
+ 1}{
h
+
j
} +
h
-
z
)
2
- (16
r
2
y
4
{
a
2
- 1} + 1 -
u
2
)
2
- (
p
-
m
+
l
{
a
-
n
- 1} +
b
{2
an
+ 2
a
-
n
2
- 2
n
- 2})
2
- (
z
-
pm
+
pla
-
p
2
l
+
t
{2
ap
-
p
2
- 1})
2
- (
q
-
x
+
y
{
a
-
p
- 1} +
s
{2
ap
+ 2
a
-
p
2
- 2
p
- 2})
2
- (
a
2
l
2
-
l
2
+ 1 -
m
2
)
2
- (
n
+
l
+
v
-
y
)
2
}.
Жай сандарды орналастыру жөнінде екі маңызды мәселе бар, және сол мәселелерді мәңгі бақи есте сақталу үшін айтқалы отырмын. Бірінші: жай сандар математикалар қарастырып отырған барлық нысандардың ішіндегі ең еркелері және қырсықтары болып табылады. Олар барлық натурал сандардың арасында ешнәрсеге бағынбай сортаң шөптер тәрізді өседі, және жай санның қашан шығатынын ешкім дөп беріп айта алмайды, ал санға қарап отырып оның жай сан екенін анық біле алмаймыз. Ал екінші факт бойынша: жай сандар нақты белгіленген заңдылыққа бағына отырып, таң қаларлық тұрақтылықты көрсетеді.
Алғашқы түсініктеменің мағынасын ашу үшін, жай және құрама сандардың 100 (таблица 1) дейінгі тізімі берілген, 2-ден басқасының барлығы тақ сандар, содан кейін 10 000 000 дейін барлық жай натурал сандардың тізімі берілген (таблица 2. ) .
Кесте 1. Жай және (тақ) құрама сандар
3
5
7
11
13
17
23
29
31
37
41
43
53
59
61
67
71
73
83
89
97
15
21
25
27
33
35
45
49
51
55
57
63
69
75
77
81
85
87
93
95
99
Кесте 2. 10 000 100 дейінгі жай сандар
9 999 900 және 10 000 000
арасы
10 000 000 және 10 000 100
арасы
9 999 907
9 999 929
9 999 931
9 999 937
9 999 943
9 999 971
9 999 973
9 999 991
10 000 079
Кестелерге қарап отырып, біздер бір санның жай және екінші санның құрама екенін көрсететін анық себептер көрсетілмегенін көріп отырмыз. Осы кестелердің астарында аңғарлықсыз белгілі бір құпия жатқандай көрінеді. Математиктер де әлі күнге дейін бұл құпияның сырын ашқан емес, олар өздерінің зерттеулерінде ең көп жай сандарды анықтауда. Белгілі бір заңдылықпен өсетін сандар үшін, мысалы квадраттың немесе екі дәреженің көшірмесін іздестіру, әрине, ақылға қонбайтын нәрсе. Ал жай сандар үшін, керісінше, келесі жай санды табу, зор жігер салумен қатар еңбекті қажет етеді. Мысалы 1876 жылы Люка 2 127 - 1 санның - жай сан екенін, және 75 жыл бойы ең үлкен жай сан болып келгенін анықтығын.
2 127 - 1 = .
Тек 1951 жылы - электрондық есептеуіш құрылғылардың пайда болғаннан кейін - ең үлкен жай сан анықталды. 3-кестеде ең үлкен жай сандарды анықтаған рекордсмендердің тізімі берілген. Қазіргі таңда рекордсмен 2 19937 - 1 саны болып табылып отыр.
Кесте 3. Ең үлкен жай сандардың тізімі.
180(2 127 - 1) 2 + 1
79
2 607 - 1
2 1279 - 1
2 2203 - 1
2 2281 - 1
183
386
664
687
2 4423 - 1
1332
2 9941 - 1
2 11213 - 1
2993
3376
Бірақ бәрінен де қызығы - жай сандар бағынатын заңдылықтардың анықталуында. Ең алғашқыда 1-кестеде 1-ден 100-ге дейінгі санның арасындағы жай сандардың тізімі берілген болатын. 1-суретте сол кестенің графиктік түрі берілген. π( x ) функциясы, х-ке тең немесе одан кіші жай сандардың мөлшерін көрсетеді; өз кезегінде 0 ол ноль мағынасына ие, және х жай санға тең болғанда, яғни х=2, 3, 5 нүктесінде 1-ге артып отырады. Осы графикке қарап отырып, π( x ) -тің өз кезегінде белгілі бір тұрақтылықпен өсетінін байқаймыз. х-тің көрсеткіштерін 50 000-ге дейін көтерсек, тұрақтылығы нақтылана түсетінін байқаймыз (2-сурет) . Осы графикте көрсетілген сызығымызды математиканың таң қаларлық фактілерінің қатарына қосуға болады.
Начало формы
2
. Функция π(
x
),
x
≤ 5.
Конец формы
Бұның арасындағы заңдылықтың қандай екенін, біздің математиктер де анықтау үстінде. Жай сандардың өсу көрсеткішін өте жақсы сипаттайтын эмпирикалық формуланы анықтау қиын емес. 1-ден 100-ге дейін 25 жай сан бар, яғни барлық сандардың төрттен бір бөлігі; 1000-ға дейін 168 жай сан, яғни алтыдан бір бөлігі; 10 000-ға дейін 1229 жай сан, яғни сегізден бір бөлігі. 100 000, 1 000 000 дейін жалғастыра келе, әр кез барлық натурал сандар көрсеткіштерінің жай сандар көрсеткіштеріне қатынасын анықтай келе, 4-кестеде көрсетілген мәліметтерді аламыз.
Кесте 4.
Кесетеге назар аударсақ, сандар бір сатыдан келесі сатыларға өте отырып х-тің π( x ) -ке қатынасы әрдайым 2, 3-ке өсіп отырғанын байқап отырмыз. 2, 3 санының логарифмі 10 екенін байқадық. Қорытындысында мынандай күдік туындайды
~
~ - бұл белгі х -тің 1-ге ұмтылатындығын көрсетеді. Бұл асимптотикалық қатынас, алғаш рет 1896 жылы дәлелденіп, қазіргі таңда жай сандардың орналасуының заңдылығы деп аталуда. Ұлы математиктердің бірі Гаусс, жай сандардың таблицасын зерттей келе 15 жасында осы заңдылықты ашты. Өзінің өмірінде Гаусс жай сандарды анықтауға қызыға келе, осы мәселені шешу үшін өте үлкен көлемді есептеулер жүргізді. Гаусс Энкеге жазған хатында «1000 санының интервалын анықтау үшін бос уақытының төрттен бір бөлігін қолданғанын», үш миллионнан кіші барлық жай сандарды анықтағанша, алынған нәтижелерді анықтау формуласымен салыстырмайынша осылай болып келді деп сипаттап жазған болатын.
3-сурет
.
Жай сандарды орналастыру заңдылығы π( x ) функциясының x /ln x- ке асимптотика түрде тең екенін белгілейді. Дегенмен егерде біз x /ln x және π( x ) функцияларын салыстыратын болсақ, онда x /ln x функциясы π( x ) функциясын бейнелейтінін, бірақ π( x ) функциясын түсіндеріндей нақты дәл болмайтынын көреміз. Таблицаны тағы қарайтын болсақ, x /π( x ) қатынасы ln x - 1 қатынасына сәл келетінін байқаймыз. Толық және нақты есептеулерді жүргізе келе, 1808 жылы Лежандр ln x- тен 1 емес, 1, 08366 санын алатын болсақ, онда ұқсастықтарын байқаймыз деп айтқан болатын.
~
Ең алғаш π( x ) -ке ұқсастықты ең алғаш рет Гаусс белгілеген болатын. Оның айтуы бойынша, x санының 1/ln x санына жақынырақ екені осы белгіленген эмпирикалық дәлелден шығады. Сол үшін х-тен аспайтын жай сандардың көрсеткіші шамамен логарифмдік көрсеткішпен,
Н
емесе, интегралдық логарифммен анықталады.
Equation. 3
4-суретте көрсетілген, Li( x ) және π( x ) графиктерін салыстыра келе қарастырып отырған диапозанда суреттің дәлдігіне қарап отырып олардың дәлме-дәл ұқсас екендерін байқаймыз. Лежандрдың жақындау суретін көрсетіп те керек емес, өйткені көрсетілген диапозанда х-тің мағынасы одан да күштірек.
4-сурет.
Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz