Метод оценок интервальных распределений простых чисел
Автор: Минаев Владимир Александрович, Каленикова Наталья Алексеевна
Рубрика: Математическое моделирование физических процессов
Статья в выпуске: 4, 2011 года.
Бесплатный доступ
В статье предлагается метод оценок интервальных распределений простых чисел, основанный на новой модели их формирования. Доказываются гипотеза Лежандра, гипотеза Брокарда, гипотеза «простых близнецов».
Простые числа, интервальные оценки, гипотеза лежандра, гипотеза брокарда, гипотеза "простых близнецов"
Короткий адрес: https://sciup.org/148160122
IDR: 148160122
Текст научной статьи Метод оценок интервальных распределений простых чисел
Основываясь на теореме о полном множестве простых чисел, доказательство которой приведено в данном сборнике в статье В.А. Минаева, в настоящей работе описываются результаты, свя занные с:
-
• моделированием эффекта «пересечений» аддитивных последовательностей, формирующих составные числа { 6 n ± 1 } , n = 1, 2, 3, ... ;
-
• обоснованием нового метода интервальных
оценок распределения простых чисел;
-
• доказательством гипотезы Лежандра, гипотезы Брокарда, гипотезы «простых близнецов».
В теореме о полном множестве простых чисел вида доказано, что уравнения, описывающие механизм формирования составных чисел вида {6 к ± 1}, к = 1, 2, 3, ... и дающие возможность однозначно выделить все простые числа из множеств {6 к ± 1}, к = 1, 2, 3, ... [1-5, 7, 9], представляются следующим образом:
c+- pi c+t
Pi c\ pi c.
Pi +
= P i - Pi + P i - 6 m = P t " Pi + Р* - 6 m = P i - P t + P i - 6 m = P + - P i + P i- 6 m ;
m = 0, 1, 2, 3, ; i = 1, 2, 3, ... , где введены следующие обозначения:
-
• pi , i = 1, 2, 3, ... - простое число из множества { 6 к - 1 } , к = 1, 2, 3, ... с недостающей единицей для деления нацело на 6 (минус простое число - МПЧ);
-
• pi , i = 1, 2, 3, ... - простое число из множества { 6 к + 1 } , к = 1, 2, 3, ... с избыточной единицей для деления нацело на 6 (плюс простое число - ППЧ).
Соответственно, c i - минус составное число (МСЧ) из множества { 6 к - 1 } , к = 1, 2, 3, ... с недостающей единицей для деления нацело на 6; а c i - плюс составное число (ПСЧ) из множества { 6 к + 1 } , к = 1, 2, 3, ... с избыточной единицей для деления нацело на 6 (ПСЧ).
Понятия МПЧ, ППЧ, МСЧ и ПСЧ впервые введены в работах [6, 8].
Как показано при доказательстве теоремы о полном множестве простых чисел, без ограничения общности в соотношениях (1) р + и p i можно заменить на q i и q i , обозначающие два ряда проиндексированных натуральных чисел из множеств { 6 к + 1 } и { 6 к - 1 } , к = 1, 2, 3, ...
-
c i = qi- qi + qi- 6 m q i
-
c t = qi- qi ■ qi • 6 m
q i
-
ci- = qi- qi + qi • 6 m
q i
-
с - + = qi • qi+ qi- 6 m ; q i
m = 0, 1, 2, 3, . ; i = 1, 2, 3, . .
Очевидно:
{q.—}={ p"}u C};{q.+}={ p*} и {C/}-
Подставляя значения m и m + из (5) - (8), имеем:
max
C ( n ) = E 1
. = 1
n - q .
6 qi • £ + q
6 q i
n — q .2 — 6 q .' ■ £q +
6 q i
+
Использование q вместо p в соотношениях (2) значительно ускоряет процедуру нахождения простых чисел и упрощает различные оценочные операции в связи с тем, что разница меж-
n — q — • q . +
6 q: • £
6 q .
,+
ду стоящими друг против друга q и q всегда равна 2.
Интервальные оценки распределения простых чисел
Применяя уравнения (2), определим количе-
ство МСЧ и ПСЧ, образуемых каждым на интервале (0, n ).
Из первого уравнения (2) следует:
q^2 + qf • 6m + q— • 6e + — n = 0.
q
q
и q. +
n — q . + • q . — — 6 q .' ■ £ q — +
6 q i
+ 4 [ . (12)
Используя обозначение q. = q. и q. + = q. + 2, получаем:
max
C ( n ) = E i = 1
+
6 q i
Откуда
m +
—2 n — q .
6 q, • £ + q
6 q -
где m + ( q. — , n ) - число ПСЧ, образуемых арифметической прогрессией, формируемой первым уравнением (2); единица добавляется для учета первого члена прогрессии.
Аналогично из второго уравнения (2) имеем:
m +
из третьего –
m (q. , n
и четвертого –
m
n -
q . + 2
6 q.+ - <+
6 q . +
n
, +
q . • q .
6q
6 q - • £
n
- 6 q .
q
n
J L 6 ( q + 2 )
ql+l _F+
6 q.1
+
n qi + 2
— £
n
qi
6 ( q . I 2 ) 6
Введем обозначение: M = . max.
+ 41
Примем, что математическое ожидание сред-
него значения ошибок £+ q да сумма всех £q равна: M
V £ ± = q
I=1
£ ++ q
M
= £
q
+
+ « £ + q .
тог- 2,
.
Выражение в фигурных скобках приобретает следующий вид:
M
C (n ) = Z i=1
или
n
n
q
3 q . 3 ( q .+ 2 ) 6
— 2 M + 4 M , (15)
M
E 2 q . i 2 M — 2 M . (16)
i = 1 3 3
Подставляя в (16) значение q. = 6 i - 1 и учи-
тывая, что
M
E =
I=1
M (M +1)
,
n — q.'• q——6 q.'•£—+
q
6 q.+
получаем
M
C ( n ) = n УI -( ) 3 1: 1 ( q —
Проделав имеем
) M
— I — £2 ( 6 . — 1 ) + 2 M-MM . (18) q j t13v ' 3
соответствующие вычисления,
В соотношениях (4) – (8) по определению
n
k =2 M
C (n ) = 7 E - — 2 M
3 . = 1 si
.=1 s.
2
q
Из (5) – (8) вытекает, что общее количество МСЧ и ПСЧ вида { 6 k ± 1 } , k = 1, 2, 3, .„ , образу-
или учитывая, что при n >> 1 M = V n /6, как показано в статье Минаева В.А. в настоящем
емых на интервале (0, n ), равно:
C ( n ) = C + ( n ) + C — ( n ) ,
сборнике,
где
C — ( n ) = E { m — ( q. — , n ) + m i = 1 1
(q.+, n)}
C + ( n ) = £ { m + (q, — , n ) + m + i = 1 1
в которых max равно индексу максимального q , участвующего в формировании ПСЧ и МСЧ на интервале (0, n ).
n ( 2 M 1 1
C(n)=3 L?-7
3 .=1 s. 6
.=1 s.
6 /
где s. - число вида 6. ± 1; . = 1, 2, ... 2 M .
С учетом того, что ПСЧ и МСЧ, образуемые в (2) от соответствующих ПСЧ и МСЧ, повторяют ПСЧ и МСЧ, формируемые изначально от минус и плюс простых чисел, устраним «эффект дублирования», записав выражение (20) в виде:
n f 1 1 1
C1(n) = ^ -л, 3 y=1 p 6)
где L - максимального простого числа, участвующего в образовании составных чисел на интервале (О, n ), { p } = { p - } U { P j } .
Как показано в работах [11, 12], существует эффект «пересечений» аддитивных последовательностей, формирующих составные числа, который также необходимо учесть в (21). В работе [12] приведены соотношения, с помощью которых формируются «пересечения» для ПСЧ:
Определим А 1 для МСЧ и ПСЧ как:
A- ( q - , qj ) = 6 qj- qi
A-( qj, qj) =6 qj- qj
A- ( q j , qj ) = 6 q j- qj
A-( qj, qj) =6 qj- qj
- E i, q
- E j j q z , q
- E j q i
, q j
- E j j q z , q ,
qi • qi + qi • 6 m = qj • qj + qj • 6l qi • qi + qi • 6 m = qi • qj + qj • 6 l qi • qij qi • 6 m = qi • qij qj • 6 l qi • qi■ qi • 6 m = qj • qj■ qj • 6 l;
где z , j = 1, 2, 3, ... , M ; m , l = 0, 1, 2, ... .
A j ( q j , qj ) = 6 q j- qj A j ( q j , qj ) = 6 q j- qj A j ( q j , qj ) = 6 q j- qj A j ( q j , qj ) = 6 q j - qj
-
E j _
+
qj, qj
-
E
,+
+
qz ,qj
-
E
.+
qj, qj
-
E
,+
+
+
qz ,q,
,
Вторая система уравнений, определяющих
«пересечения» МСЧ, записывается в виде: qi • qi + qi • 6 m = qi • qi + qj • 6 6 qi • qi + qi • 6 m = qj • qj + qj • 6 6 qi • qi + qi • 6 m = q i • qj + qj • 6 6 qi • qi ■ qi • 6 m = qj • qj ■ qj • 6 6 ;
где z , j = 1, 2, 3, ... , M ; m , l = 0, 1, 2, ... .
Нетрудно показать, что для общего случая
период, через который в последовательностях
возникают «пересечения», равен:
T ( q, , q, ) = 6 - q • q ; z , j = 1, 2, 3, .... (24)
При этом каждому m в уравнениях (22) и (23) соответствует свое l , при которых правая и левая часть уравнений совпадают.
Учитывая (22) и (24), представим уравнения для нахождения количества «пересечений» ПСЧ
где 0 < e ± < 1.
qz ,q
Третий член уравнений (25) и (26) отражает последующие «пересечения» арифметических прогрессий.
Четвертый член равен разности между n и последним «пересечением» арифметических прогрессий, образуемых парой ( qz , q3 ) , ( i ^ j ) . Он равен A ± ( q ± , qj ) = 6 q ± - q ±- 5 ±± ± , при этом 0 < 5 ± ±± < 1. ' ' ' q ' ,4‘
q i, q j
Учитывая введенные определения, запишем первое уравнение из (26) в виде:
qi2 j 6qj- qj - EH- я- j 6qj- qj • k j J qi ,qj j 6qj - qj - 5j_ j = n. z j qz, qj
в виде:
Из (29) имеем:
k j( q^j ,q j
q^ 2 +A j ( qi , qj ) + 6qi • qj • k +A j ( qi , qj ) = n q^ 2 + a j ( q^ , q j ) + 6 q^ • q j * k + A j ( qi , q j ) = n qi2 + A j ( q i , qj ) + 6 q i • q j • k j A j ( q j, q j ) = n q + + A j ( q j, q j ) + 6 q j • q j • k + A j ( q j , q j ) = n ,
n - q,1 - 6 q, - q - e j _ z z j q z , q
j 6 qi - q j - 5 j i
' j , qj
где z , j = 1, 2, 3, ... ; k = 0, 1, 2, 3, ... .
6 qz - q j
(29) j 1,
где K +( qz , q ) - количество «пересечений» избранной пары арифметических прогрессий на
И, соответственно, для МСЧ с учетом «пересечений» запишем:
отрезке (0, n ).
Упрощая выражение (29), получаем:
qi • qi + А[ (qi, qj) + 6 qi • qj- к + A - (qi, qj ) = n qi• qi+ Ai(qi,qj)+6qi• qj-k+A2(qi,qj) =n (26) qi • qi + Ai (qi, qj) +6 qj • qj- k+A i (qi, qj) = n qj • qi i a- (qj, qi) i 6qj • qi • k i Aj (qi, qi ) = n, где z, j = 1, 2, 3, _ ; k = 0, 1, 2, 3, _ .
Отметим, что в уравнениях (25) и (26) сумма
K •(

n
6 qi- q j
qi
6 q.
E j z - 5 j j j 1.(30) q , q q , q ,
Проделывая те же операции (28) - (30) для
других уравнений (25) и суммируя по всем возможным сочетаниям q,,q3 ( i ^ j ) , получим общее количество «пересечений» для ПСЧ:
первых двух членов равна составному числу -первому «пересечению» арифметических прогрессий, формирующих МСЧ и ПСЧ с помощью (22) и (23). Второй член А - ( qz , qj ) и A j ( qz , qj ) равен длине отрезка в арифметической прогрессии, через который образуется первое «пересечение» последовательностей, формируемых числами qz и qj ( z ^ j ) вида { 6 m ± 1 } , m = 1, 2, 3, ... .
K j
M
= 2
*, j =1
* * j
n v6qj ■ q -
n j--
6 q j - q j
M _q/_i_qj_ 2,1 6 q - 6 q j i * j v J J
j-----rj
6 q j - q.
j - j q z , q z
6 q - 6 q j ^
n
6 q j - q j
- (31)
MMM
- 4У e ± ± ± - 4У 5 ± ± ± j 4У1.
q , q, ( 4 q , q, < 4
z , J = 1 ' J z , J = 1 ' J z , J = 1
z * J z * J z * J
Выражение в первых скобках приводится к
виду:
M
L l, j=1 i * j
n
n
n
n
6 qi • q. 6 q" + • q+ 6 qi • q.
6 qi • q +
Подставляя в (36) значение M = n/ /6, получаем:
c 2 ( n ) =
= n у = 6 L . 1 q
I * j
q +
•
q -
q"
n
+ —
nn |
n |
n |
— z--z |
+ — |
p --+ |
36 |
6 |
18 |
n |
2 |
n |
- z +-- z |
. |
|
66 |
3 |
6 |
n 2 M 1
2 M 1
n 2 M 1
n 1 1 n 1
6^=1 si jr1 Sj 61=1 s2’
Таким образом, количество простых вида { 6 k ± 1 } , k = 1, 2, 3, ... на интервале (0, n ) равно:
где { si } = { q . } ^ { q + } , объединенное множество, включающее 2 M элементов.
Второй член уравнения (32) отражает «самопересечения» арифметических прогрессий.
Во второй скобке (31) выражение приводит-
или
ся к виду:
M
П ( n ) = n - c 2 ( n )
nn n2
n (n ) =---z +—z
33 66
nn nn
+zz +. 18 36 69
Группируя слагаемые в (39), получаем:
, +
, +
L qi + qi + qi + qi
,j11 6 q - 6 q + 6 q - 6 q+ i * j j j j j -
6 q + 6 q_ 6 q
n ( n ) = n ( 1 - z ) 2 + ( 1 - p ) + 1 1 1 - z ]+ | 2 - z | . (40)
6 3 V 2 J V n V 3 J
При n >> 1
1 M
= 1У q
6 L I '
i * j L
i
+
— + — + q
- z»+ i
q
q
q"
q j
1 M 1 1 / -
-У +— ( q + q ) .
6 i , j = 1 1 q, q,v ’
* i
l * j
Чтобы упростить это выражение, подставим значения для q - = 6 i - 1 и q + = 6 i + 1, получив:
1 V 1 1
7 L —+— ( q, + q,) =
6., j 4 q, q,)
i * j j j
2 M
= M ( M + 1 ) L M , z = 1 si 3
где второй член также отражает учет неравенства i * j .
Наконец, вычисляя остаток выражения (31), получаем нулевое значение.
2 M 1
Обозначив выражение L — = z, получим co z' =1 si отношение для количества «пересечений» ПСЧ на интервале (0, n):
K + = nz 2 _ n p _ M ( M + 1 ) z + 2 M , (34) 66 3
2 M 1 где p = L —. i = 1 s.
i
Нетрудно показать, что количество «пересечений» МСЧ описывается той же формулой (34). С учетом того, что во внимание нужно принять половину «пересечений», общее количество составных чисел на интервале (0, n ), с учетом «пересечений», описывается соотношением:
c 2 ( n ) =
nnn
— z----z +
n , x 2
+ - p + M ( M + 1 ) z —M .
n ( n )
z
. (41)
Легко показать, что выражение в квадратных скобках (41) всегда больше нуля. Это означает, что n ( n ) всегда больше нуля, и п ( n ) ^да при n ^да .
На самом деле, выражение в квадратных скобках имеет вид:
I 2 13 ^4
F = z--z + —
V 6 3
Корни выражения в первых круглых скобках
равны:
13 , 1 13 V 4 z l =±л!
1,2 12 К12 J 3
= 112 ( 13 ± 723 j ) , (43)
где j – мнимая единица.
То есть корни (43) мнимые, и всегда больше нуля.
Очевидно, что
1 - p = 1 - L
+ L
z
13 4
—z + —
M
= 1 —У-.
36 L i2
Ы M 1 x n 2
Известно, что ^— при M ^да . tl i 2 6
То есть при M ^ да
1 - p ^ 1 - — = 0,908....
Так же как и в (21), чтобы устранить «эффект дублирования», выражение (41) представим в
виде:
n ( n ) = n ( 1 - z ,)2 + ( 1 - p ,)+ 1 1 1 6 3 <
z'
, (46)
L 1 L 1
где z = ^ ; р = ^ 2; р . - простые числа, i=1 р, i=1 р, участвующие в формировании составных чисел вида {6к ± 1}, к = 1, 2, 3, ... на интервале (0, n).
Выражение для ρ ′ представимо в виде:
Введем обозначения: 2
G (z ) = 1 - z + \ - р = =2 [(1 - z )2+(1 - р)].
р=ZP(2)-1 - 9
где Z p ( 2 ) — дзета-функция Римана на множестве простых чисел.
Известно [13], что
Очевидно, что n +1)2 , . 2(n +1)2
п [ ( n + 1)! 3 ' - G ( z ) + -46-)-
( n + 1 ) 2 n + 1 2 n + 1
- ---- —z--z +---
36 6 3 6
^^^^^^B
Z p ( 2 ) ^ 0,453... при L ^^ . Соответственно, при L ^ да : р^ 0,092,
1 - р^ 0,908.
Используя определение дзета-функций Римана на множестве простых чисел, представим
(46) в виде:
1 - z ( 1 ) + 1 + 1 1 + pV ’ 2 3 )
+ 1 1 - ZD ( 2 ) + 1 + 1 | + 1 1
I ppV ) 4 9 I 3
^^^^^^^
^+ 1 + 1 1
2 4 6 I
или
2
n( n )= - [(L833-..-Zp (1)) +
+ ( 1,361... - Z p ( 2 ) ) + -( 2,833... - Z p ( 1 ) ) .
Доказательство интервальных гипотез
Доказательство гипотезы Лежандра
Гипотеза Лежандра (третья проблема Ландау) утверждает, что между n 2 и ( n + 1 ) всегда найдется простое число. Докажем ее, опираясь на соотношение (39):
( \ - A , Z2 n( n ) = — 1 - z + — v ’ 3 2
Р ^^^^^^™ ^^^^^^^^^^^^
+
+ 2 M 2 - M ( M + 1 ) - z + - M .
п [(n) ] = у- G(z)
2 n 2
+--
-
n 2 z
-
n2n z + -- . (55)
n
Нетрудно показать, что G ( z ) и z образуются одними и теми же простыми числами, максимальное из которых не превышает n + 1. Вычитая (55) из (54), получаем количество простых чисел между n и ( n + 1 ) :
AnL = п [(n +1)2 ]-п [(n )2 ] =
^n3+I G (z) +
2 n + 1
-
2 n + 1 z 1
-----z --+ = (56)
36 6 9
2 n 3 +l G ( z )
+ +---- z 9636
nz
или
AnL «n3 (1 -z)2 +(1 -Р) + 311 -^21. (57)
Выражение в квадратных скобках аналогич-
но такому же выражению в (41), применительно к которому мы показали, что оно всегда больше 0. Таким образом, третья проблема Ландау реше-
на, и гипотеза Лежандра доказана.
На рисунке 1 приведена модельная (сплошная линия) и эмпирическая зависимость (кружки) количества простых чисел в интервале ( n 2, ( n + 1)2) от количества простых чисел в интервале (0, n ), формирующих МСЧ и ПСЧ в интервале (0, ( n + 1)2). Очевидно хорошее согласование данных с коэффициентом корреляции, равном 0,996.

Рис. 1. Моделирование распределения простых чисел в интервале ( n 2 , ( n + 1)2)
Доказательство гипотезы Бертрана
В 1845 году французским математиком Ж. Бертраном была выдвинута гипотеза, названная впоследствии постулатом, о том, что для любого натурального n > 1 найдется простое число в интервале ( n , 2 n ). В 1845 году эта гипотеза доказана русским математиком П.Л. Чебышёвым в его знаменитой теореме. Индийский математик С. Раманаджан в 1920 году нашёл более простое доказательство гипотезы Бертрана, а венгр П. Эрдёш в 1932 году – ещё более простое.
Используя доказательство теоремы Ландау, можно весьма просто обосновать справедливость постулата Бертрана.
Пусть m = 7й и m +1 = П+ +1. (58)
Тогда
( m + 1) 2 - m 2 = n + 2V n + 1 - n = 2 4n + 1. (59)
Покажем, при каких n справедливо соотношение:
2 V n + 1 < n , (60)
означающее, что интервал, используемый в постулате, шире и включает интервал между квадратами последовательных чисел натурального ряда в решенной в настоящей работе проблеме Ландау, всегда содержащий простое число.
Из (60) следует
0 < n 2 - 6 n + 1 = ( n - 3 + 2V2 )( n - 3 - 2V2 ) . (61)
Анализ (61) показывает, что постулат Бертрана всегда справедлив при n > 5. Дополнительный анализ при 1 < n < 5 свидетельствует о том, что названный постулат выполняется для всех n > 1.
Доказательство гипотезы Брокарда
Из доказательства гипотезы Лежандра лег- ко выводится утверждение, названное гипотезой Брокарда: между квадратами подряд идущих простых чисел, за исключением первых двух, всегда найдется хотя бы четыре простых числа.
Обозначим п ( р 2 + 1 ) число простых чисел на интервале ( 0, р 2 + 1 ) и п ( р^ ) - число простых чисел на интервале ( 0, р 2 ) , где рп и pn + 1 - подряд идущие простые числа. Тогда гипотеза Брокарда формулируется как:
А п = п ( pL ) - п ( Р 2 ) ^ 4.
Пусть р 2 = n 2.
Докажем справедливость соотношения (62) для простых чисел-«близнецов», когда расстоя- ние между подряд идущими простыми числами pn+1 - Pn = 2 — минимально. В случае, когда соседние простые числа не «близнецы», доказа- тельство очевидно.
Итак, вводя определение A в :
А в = ( р „ + 2 ) 2 - р 2 = 4 р „ + 4 = 4 ( n + 1 ) , (63)
имеем
А в = 4 n + 4 = 2( А + 1), (64) т.е. А = 2 n + 1 включен в интервал А в .
Из (64) следует, что всегда Апв > 0, ибо на большем, чем А интервале, как было показано при доказательстве гипотезы Лежандра, всегда есть простое число.
Учитывая, что при pn = n 2 на интервале ( р 2, р 2 + 1 ) МСЧ и ПСЧ образуются такими же простыми числами, как и на интервале ( n 2, ( n + 1)2 ) , справедливо следующее соотношение:
4 ( n + 1 ) f, .2 , ч 1 Г z М
А в = —6—" |( 1 - z ) +( 1 - р )+ 3 ^ 1 - 2 J . (65)
Покажем, что даже при минимуме выражения в фигурных скобках гипотеза Брокарда под- тверждается. 1 г z \
На самом деле минимум (1 -z) +-11 -—1 = = 0,188, а минимум (1 -p) = 0,908 достигается при максимуме p = 0,0919.
Тогда необходимо найти n , при котором выполняется неравенство:
4( n + 1), х
( ) ( 0,908 + 0,188 ) > 4. (66)
Очевидно, что при n > 5, неравенство (66) выполняется всегда.
Решение проблемы «простых близнецов»
Используя соотношение (39), покажем, что число «простых близнецов», т.е. простых чисел, разность между которыми равна 2, бесконечно. Для этого в выражении (39) вычтем количество простых чисел, равное количеству составных чисел вида {6к ± 1}, к = 1, 2, 3, ..., находившихся на интервале (0, n). Тем самым мы учтем все простые числа, стоящие «против» составных чисел и, таким образом, не являющиеся «близнеца- ми» простых.
Здесь необходимо отметить, что «против»
составных чисел могут также оказаться и другие составные. Таким образом, вычитая удвоенное количество составных, мы как бы искус- ственно занижаем количество простых чисел-«близнецов» на интервале (0, n) путем учета уже учтенного.
Итак, оценка количества простых чисел-«близнецов» на интервале (0, n) записывается в виде:
n пв (n, z )> 2
2 11
1 - 2 z + z - p +---- z
или
n пв ( n, z )> J z
-
2 - 13 z + 1 + ( 1 - p ) . (68) 6 3
Нетрудно показать, что квадратное уравнение в скобках (68) имеет только мнимые корни. Это означает, что n B ( n , z ) > 0 всегда.
В результате, мы пришли к выводу о том, что число простых чисел-«близнецов» на интервале (0, n ) стремится к бесконечности при n ^ да , тем самым решив вторую проблему Ландау.
В заключение отметим, что представление механизма формирования составных чисел в виде аддитивных арифметических прогрессий дало возможность предложить конструктивный метод оценок количества простых чисел, содержащихся на различных интервалах. В результате было предложено новое соотношение для оценки количества простых чисел, содержащихся на интервале (0, n). В свою очередь, это дало возможность решить две открытые проблемы математики – доказать гипотезу Лежандра и гипотезу простых чисел «близнецов», а также доказать гипотезу Брокарда и по новому подойти к подтверждению постулата Бертрана.
Список литературы Метод оценок интервальных распределений простых чисел
- Минаев, В.А., Хренов, В.П. Фундаментальная закономерность формирования простых чисел и информационная безопасность//Безопасность информационных технологий. -№ 3. -С. 20-32.
- Минаев, В.А., Хренов, В.П. Безопасность в сфере конфиденциальной информации и закон формирования простых чисел//Спецтехника и связь. -2008. -№ 3. -ноябрь -декабрь.
- Минаев, В.А., Хренов, В.П. Открытие и прикладные аспекты использования закономерности формирования ряда простых чисел//Материалы XXVII научно-технической конференции «Системы безопасности». СБ-2008. -М.: Академия ГПС МЧС РФ, 2008.
- Минаев, В.А., Хренов, В.П. Открытые закономерности образования простых чисел и некоторые прикладные аспекты открытия//Вестник Российского нового университета. Сборник научных трудов -Управление, вычислительная техника и информатика. Выпуск 3. -М.: РосНОУ, 2008. -С. 49-59.
- Минаев, В.А., Хренов, В.П. Информационная безопасность и закон формирования простых чисел//Материалы Международной научно-образовательной конференции 23-27 марта 2009 года «Наука в вузах: математика, физика, информатика. Проблемы высшего и среднего профессионального образования». -М.: РУДН, 2009.
- Каленикова, Н.А., Минаев, В.А., Хренов, В.П. Улучшение метода Ферма: новый алгоритм факторизации//Безопасность информационных технологий. -2010. -№ 2. -С. 76-79.
- Minaev, V.A., Khrenov, V.P., Zernov, V.A. Discovery of Natural Number Laws and Some Applied Aspects of Discovery. Recent Advanced in Management and Information Security/1st International Conference on Management of Technologies & Information Security, 21st -24th January, 2010. -New Delhi, Shree Publishers & Distributors, 2010.
- Минаев, В.А., Каленикова, Н.А., Хренов, В.П. Ускорение факторизации в методе Ферма//Вестник Российского нового университета. Сборник научных трудов -Управление, вычислительная техника и информатика. Вып. 3. -М.: РосНОУ, 2010. -С. 12-17.
- Зернов, В.А., Минаев, В.А., Хренов, В.А. Учебники и теорию чисел пора корректировать?/В сб.: Качество дистанционного образования: концепции, проблемы, решения/Межвузовский сборник научных трудов. -М.: МГИУ, 2010.
- Minaev, V.A., Kalenikova, N.A., Khrenov, V.P. Acceleration of Fermat's method//Materials of International Conference "Education, Science, and Economics at Universities. Integration to International Educational Area", September 20-25, 2010. -Plock, Poland. -P. 673-680.
- Minaev, V.A. Interval estimations of the prime numbers amount/The 8th Congress of the International Society for Analysis, its Applications, and Computation, 22-27 August 2011/Peoples Friendship University of Russia, Moscow.
- Минаев, В.А. Интервальная оценка количества простых чисел//Материалы докладов Международной конференции «Образование, наука и экономика в вузах. Интеграция в международное образовательное пространство». 26-30 сентября, 2011, Ереван.
- Merrifield, C.W. The sums of the series of reciprocals of the prime number of their powers. -Proc. Roy. Soc. -London. -1881. -Vol. 33. -P. 4-10.