- •Распределение простых чисел на прямой
- •Распределение простых чисел на прямой
- •Введение
- •§ 1. Теоретическая часть
- •Структура плотной n-ки простых чисел
- •§ 2. Практическая часть
- •1. Число, задаваемое кодом плотной 18-ки
- •2. Предварительные рассмотрения
- •3. Условия на простое число p
- •4. Программа gap для нахождения плотных 18-к
§ 2. Практическая часть
Я для примера разберу случай плотной 18-ки простых чисел:
(p,p+4,p+10,p+12,p+16,p+22,p+24,p+30,p+36,p+40,p+42,p+46,p+52,p+54,p+60,p+64,p+66,p+70)
(1,0,1,0,0,1,1,0,1,0,0,1,1,0,0,1,0,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,1)
Это 30 студент. Функция T_18_1.
1. Число, задаваемое кодом плотной 18-ки
Код нашей 18-ки
(1,0,1,0,0,1,1,0,1,0,0,1,1,0,0,1,0,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,1).
поэтому получаем
Мы записали число слева направо, а не наоборот, как принято. Это неважно, поскольку для каждой плотной n-ки есть симметричная ей, т.е. та же n-ка, но прочитанная справа налево.
2. Предварительные рассмотрения
По теореме П.Л.Чебышева о распределении простых чисел, среди чисел меньших N простых будет примерно . Используя программу Maple 10 вычислим ожидаемое число плотных 2-к, 3-к и т.д. на отрезках вида
Ожидаемое число для n-ки равно
n-ки |
|
|
|
|
|
|
|
|
|
|
2 |
5239 |
|
|
|
|
|
|
|
|
|
3 |
379 |
2388 |
|
|
|
|
|
|
|
|
4 |
27 |
148 |
868 |
|
|
|
|
|
|
|
5 |
2 |
9 |
47 |
262 |
|
|
|
|
|
|
6 |
0 |
1 |
3 |
27 |
67 |
|
|
|
|
|
7 |
- |
- |
- |
1 |
3 |
15 |
|
|
|
|
8 |
- |
- |
- |
- |
- |
1 |
3 |
|
|
|
9 |
- |
- |
- |
- |
- |
- |
- |
1 |
|
|
10 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
11 |
Ожидается появление 11-ки при |
|||||||||
12 |
Ожидается появление 12-ки при |
|||||||||
13 |
Ожидается появление 13-ки при |
|||||||||
14 |
Ожидается появление 14-ки при |
|||||||||
15 |
Ожидается появление 15-ки при |
|||||||||
16 |
Ожидается появление 16-ки при |
|||||||||
17 |
Ожидается появление 17-ки при |
|||||||||
18 |
Ожидается появление 18-ки при |
|||||||||
19 |
Ожидается появление 19-ки при |
|||||||||
20 |
Ожидается появление 20-ки при |
После проведения вычислений будет заполнена таблица реального распределения n-ок простых чисел.
Каждый заполняет свою строчку!
n-ки |
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
13 |
|
|
|
|
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
|
|
|
|
|
16 |
|
|
|
|
|
|
|
|
|
|
17 |
|
|
|
|
|
|
|
|
|
|
18 |
|
|
|
|
|
|
|
|
|
|
19 |
|
|
|
|
|
|
|
|
|
|
20 |
|
|
|
|
|
|
|
|
|
|
Составим таблицу остатков чисел из 18-ки от деления на 3, 5, 7, 11, 13, 17.
Для тех, у кого 9-ки и 10-ки только таблицы остатков на 3, 5, 7.
У кого 11-ки, 12-ки таблицы остатков на 3, 5, 7, 11.
У всех остальных таблицы остатков на 3, 5, 7, 11, 13.