2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Distributed computing project
Сообщение09.02.2015, 13:57 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Distributed computing project

Open to all forum users and guests, who have the opportunity to use their computing resources.

We are looking for:

1. Smallest number such that there are n symmetric (in the gap sense) primes on each side.
A055381

Result are found for $n = 22$:
Код:
633925574060671: 0 16 40 48 58 112 118 148 156 198 216 232 250 292 300 330 336 390 400 408 432 448

(author Dmitry Petukhov)

Now we need to find the following solution: for $n = 24$.

2. Central prime p in the smallest ($2n+1$)-tuple of consecutive primes that are symmetric with respect to p.
A055380
and
Цитата:
a(n) = the smallest prime p(k) such that p(k+j) - p(k+j-1) = p(n+k+1-j) - p(n+k-j) for all j with 1 <= j <= n.

A175309

Result are found for $n = 15$:
Код:
3945769040698829: 0 12 18 42 102 138 180 210 240 282 318 378 402 408 420

(author Dmitry Petukhov)

Now we need to find the following solution: for $n = 17$.

3. Sequence of paragraph 1 for $n = 16$
such that the sequence of the numbers, you can make pandiagonal square of order 4.

Found the following results:

a)
Код:
170693941183817: 0 30 42 44 72 74 86 90 116 120 132 134 162 164 176 206 

(author Max Alexeyev; see
The set of 16 consecutive primes forming a 4x4 pandiagonal magic square with the smallest magic constant (682775764735680).
A245721)

b)
Код:
11796223202765101: 0 22 36 58 90 112 126 148 210 232 246 268 300 322 336 358

(author Dmitry Petukhov)

c)
Код:
17537780902038437: 0 6 60 66 126 132 144 150 186 192 204 210 270 276 330 336

(author Dmitry Petukhov)

The program for project (author Alex Belyshev)

You can write a program to find solutions.
And you can use a program made specifically for this project:
https://yadi.sk/d/rJkoP5N-d83eb

Author of the program wrote about it here
post939664.html#p939664
This program allows you to search for the natural numbers up to $1.8 \cdot 10^{18}$

Participants of the project

1. Natalia Makarova (author of the project)
2. Alex Belyshev (author of the program)
3. Max Alekseyev
4. Dmitry Petukhov


Links

post939431.html#p939431
post938945.html#p938945
post891839.html#p891839
post973283.html#p973283
post974234.html#p974234
post939603.html#p939603

You can ask your questions here, and also in a personal message to the author of the project.

 Профиль  
                  
 
 Re: Distributed computing project
Сообщение11.02.2015, 05:16 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Note

Known solution to paragraph 3, found earlier:

d)
Код:
320572022166380833: 0 6 10 16 18 24 28 34 60 66 70 76 78 84 88 94

(authors J. Wroblewski and J. K. Andersen, see
http://www.primepuzzles.net/conjectures/conj_042.htm )

 Профиль  
                  
 
 Re: Distributed computing project
Сообщение14.02.2015, 14:08 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Carlos Riviera published a problem:
http://www.primepuzzles.net/problems/prob_060.htm

 Профиль  
                  
 
 Re: Distributed computing project
Сообщение23.02.2015, 11:59 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
The new solution to paragraph 3:

e) author D. Petukhov

Код:
12548708437706431: 0 12 18 28 30 40 46 58 210 222 228 238 240 250 256 268

post981280.html#p981280

 Профиль  
                  
 
 Re: Distributed computing project
Сообщение25.03.2015, 10:44 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
The new solutions to paragraph 3, author D. Petukhov:

Код:
17537780902038437: 0 6 60 66 126 132 144 150 186 192 204 210 270 276 330 336
19171351137406219: 0 22 30 48 52 70 78 90 100 112 120 138 142 160 168 190

See
post988507.html#p988507
post995245.html#p995245
A256234

 Профиль  
                  
 
 Re: Distributed computing project
Сообщение11.07.2015, 14:20 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
The new solutions to paragraph 3 by Begemot82:

Код:
23323776496051501: 0 30 42 66 72 96 100 108 130 138 142 166 172 196 208 238
23653934725904299: 0 12 22 34 48 60 70 82 90 102 112 124 138 150 160 172

See post1035485.html#p1035485

The new solutions to paragraph 1 ($n=24$) by Begemot82:

Код:
22930603692243271: 0 70 76 118 136 156 160 178 202 222 238 250 378 390 406 426 450 468 472 492 510 552 558 628

See post1035456.html#p1035456

 Профиль  
                  
 
 Re: Distributed computing project
Сообщение14.07.2015, 05:45 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
There is a new program for for this project from Alex Belyshev
https://yadi.sk/d/a0l3LOCAhphqW

To run the program, need write in the file start.txt beginning of interval, for example:
28000000000000000.

Now run the program kpppch_16_do_33.exe

The program works like this:

Изображение

 Профиль  
                  
 
 Re: Distributed computing project
Сообщение14.08.2015, 05:46 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
В поддержку проекта ожидается конкурс "Primes k-tuple".
Коллега ice00, на сайте которого будет проводиться конкурс, уже выложил описание конкурса
http://primesmagicgames.altervista.org/ ... 7109375000

Когда ice00 будет готов с программой для конкурса, объявит официальный старт. Следите на сайте.

Просьба задавать вопросы по описанию конкурса на форуме сайта ice00 или мне на e-mail natalimak1@yandex.ru

 Профиль  
                  
 
 Re: Distributed computing project
Сообщение14.08.2015, 07:07 


10/07/15
286
Цитата:
Task 3
Required to find the 16-tuple, the elements of which it is possible to make pandiagonal magic square of order 4 with magic constant S > 94615738903617540
Начинать искать надо с S > 100 000 000 000 000 000

 Профиль  
                  
 
 Re: Distributed computing project
Сообщение16.08.2015, 10:43 
Заслуженный участник


20/08/14
11639
Россия, Москва
Решения для Task 2, все минимальные и по величине чисел, и по диаметру:
Код:
n=10, 51435506383: 0 4 6 10 16 18 24 28 30 34
n=12, 41280160361347: 0 4 6 10 12 22 24 34 36 40 42 46
n=14, 10421030292115097: 0 2 6 12 14 20 26 30 36 42 44 50 54 56
n=16, 996689250471604163: 0 6 8 14 18 24 26 36 38 48 50 56 60 66 68 74

PS. Условие не совсем ясно написано для Task 2, ведь КПППЧ12 минимального диаметра можно нашлёпать тысячи, что, за каждую будут давать point?! Так другие тогда можно и не искать, приз ведь гарантирован. :D

 Профиль  
                  
 
 Re: Distributed computing project
Сообщение16.08.2015, 12:17 


10/07/15
286
Dmitriy40 в сообщении #1045584 писал(а):
n=10, 51435506383: 0 4 6 10 16 18 24 28 30 34
А это не подходит?
Код:
13: 0 4 6 10 16 18 24 28 30 34

 Профиль  
                  
 
 Re: Distributed computing project
Сообщение16.08.2015, 12:49 
Заслуженный участник


20/08/14
11639
Россия, Москва

(Оффтоп)

Begemot82, правы, очевидно подходит. Но тривиальные не интересны. Гораздо грустнее что подходит и n=10, 113143: 0 4 6 10 16 18 24 28 30 34. Почему моя программа проверки её забраковала не пойму ... Added: да, с числами менее 1.6e13 у меня в программе проверки какие-то непонятки.

В общем, с n=10 был сильно не прав. Минимальная нетривиальная - n=10, 113143: 0 4 6 10 16 18 24 28 30 34.

 Профиль  
                  
 
 Re: Distributed computing project
Сообщение16.08.2015, 12:59 


10/07/15
286
Dmitriy40 в сообщении #1045606 писал(а):
Почему моя программа проверки её забраковала не пойму ...
На этапе поиска или проверки? Сколько простых чисел брали для просеивания. М.б. посчитали, что она "почти тривиальная"

 Профиль  
                  
 
 Re: Distributed computing project
Сообщение16.08.2015, 13:21 
Заслуженный участник


20/08/14
11639
Россия, Москва

(Оффтоп)

Begemot82
тут двояко получилось, в программе поиска по паттерну проверяются вычеты на все простые до 37-43 (когда как), соответственно большинство тривиальных отбрасываются (которые начинаются с меньших простых). Потому и пропустил 13.
После программы поиска по паттерну вываливаются числа-кандидаты, их допроверяю уже в чуть переделанной программе-поиска КПППЧ в заданном диапазоне (аналоге известной программы whitefox). И вот она странно работает для диапазона до 4е6 (или 1.6е13). Но т.к. этот диапазон давно проверен, то я и не стал заморачиваться с исправлением работы в этом диапазоне. Вот и забраковалась 113143.
С остальными такой проблемы нет, т.к. тривиальные если и есть, то не интересны, а нетривиальные сильно больше 1.6е13.

 Профиль  
                  
 
 Re: Distributed computing project
Сообщение16.08.2015, 18:35 


10/07/15
286
Цитата:
For task 3
Не хватает известного решения
Jarek в сообщении #751870 писал(а):
A smaller example can be constructed using
n=7410890552945019583 (19 digits), where n+d (d = 0, 6, 10, 16, 18, 24, 28, 34, 60, 66, 70, 76, 78, 84, 88, 94) are consecutive primes.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 19 ]  На страницу 1, 2  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group