2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 8, 9, 10, 11, 12, 13, 14 ... 47  След.
 
 Re: Модифицировать программу (практическая помощь)
Сообщение10.07.2015, 14:11 
Модератор
Аватара пользователя


11/01/06
5321
Dmitriy40, поздравляю!
Не забудьте обновить A055381, A055382 и A081235.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение10.07.2015, 14:24 
Заслуженный участник


20/08/14
4534
Россия, Москва
Не меня, а Begemot82, нашлось у него, он мне лишь отписал в личку.
OEIS обязательно обновлю - когда будет подтверждение что это точно минимальная КПППЧ, пока в этом уверенности нет. Сама КПППЧ правильная, это 100%, но с исчезающе малой вероятностью может быть не минимальная, если не весь интервал до неё проверен на 100%. Вроде бы для допроверки всего интервала надо ещё несколько дней (счёт шёл более двух месяцев).

(PS.)

Спасибо за список OEIS, самому не искать. :-)

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение10.07.2015, 14:40 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
maxal
деликатный вопрос: в OEIS можно вводить результаты без указания автора (точнее - с указанием на то, что автор аноним)?

Мне 1 июля тоже пришло сообщение о новом результате в этом проекте (найден ещё один пандиагональный квадрат 4-го порядка из последовательных простых чисел). Однако автор результата желает остаться анонимным. Как быть в этом случае?

-- Пт июл 10, 2015 15:49:27 --

Dmitriy40 в сообщении #1035470 писал(а):
OEIS обязательно обновлю...

А сам Begemot82 стесняется писать в OEIS?
Или это ещё один аноним? :-) (а может и не ещё один, а тот же самый)
Судя по интервалам, в которых найдены КПППЧ длины 16 и длины 24, тот же самый.

Набор КПППЧ длины 16, который дал пандиагональный квадрат 4-го порядка:

Код:
23653934725904299: 0 12 22 34 48 60 70 82 90 102 112 124 138 150 160 172

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение10.07.2015, 14:57 
Заслуженный участник


20/08/14
4534
Россия, Москва
Begemot82 мне уже сказал о двух найденных квадратах, но пока их не привёл. Надеется до понедельника допроверить все дырки в интервале и тогда уже отписаться. В личку или может даже тут ...
Если он сам добавит свои результаты в OEIS - я только за! Я как бы не навязываюсь. Можете даже и Вы добавить его результаты.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение10.07.2015, 15:03 
Модератор
Аватара пользователя


11/01/06
5321
Nataly-Mak в сообщении #1035471 писал(а):
Мне 1 июля тоже пришло сообщение о новом результате в этом проекте (найден ещё один пандиагональный квадрат 4-го порядка из последовательных простых чисел). Однако автор результата желает остаться анонимным. Как быть в этом случае?


Напишите что-нибудь типа "a(x) obtained by an anonymous participant of project YYY, added by ZZZ"

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение10.07.2015, 15:10 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
maxal в сообщении #1035479 писал(а):
Напишите что-нибудь типа "a(x) obtained by an anonymous participant of project YYY, added by ZZZ"

Спасибо, понятно. Учту на будущее.
Ну, а новые квадраты в последовательность A256234 пусть добавит автор этой последовательности или же тот, кто их нашёл.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение10.07.2015, 15:14 


10/07/15
286
Nataly-Mak в сообщении #1035471 писал(а):
Набор КПППЧ длины 16, который дал пандиагональный квадрат 4-го порядка:
Код:
23653934725904299: 0 12 22 34 48 60 70 82 90 102 112 124 138 150 160 172

Там еще квадрат нарисовался
Код:
23323776496051501: 0 30 42 66 72 96 100 108 130 138 142 166 172 196 208 238

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение10.07.2015, 15:19 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Begemot82
спасибо за ваше участие в проекте.
Поздравляю с очень значительным результатом - 24-кой!
Ну и квадратики тоже хороши :D

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение10.07.2015, 15:30 
Заслуженный участник


20/08/14
4534
Россия, Москва
Уточню, вторая КПППЧ является длиной не 16, а 18 (которая разумеется включает в центральной части и длиной 16): 23323776496051469: 0 32 62 74 98 104 128 132 140 162 170 174 198 204 228 240 270 302
Квадраты тоже подтверждаю.
Кстати, это первый квадрат, найденный из КПППЧ длиннее 16-ти. Все остальные квадраты собираются из КПППЧ длиной лишь ровно 16.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение10.07.2015, 23:35 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Да, вспомним о проекте распределённых вычислений
topic93581.html

Ещё раз выражаю огромную благодарность whitefox за отличную программу, написанную специально для проекта.

А поскольку 24-ка уже найдена, в программу желательно добавить поиск 26-ки.
Мало ли - вдруг ещё кто-нибудь захочет поучаствовать в проекте. А в программе актуальна только 17-ка.
Ну, 16-ки тоже надо продолжать искать - новые пандиагональные квадраты 4-го порядка из последовательных простых чисел тоже интересны. Да и 24-ки пусть останутся, пока ведь найдена всего одна.

Приглашаю всех форумчан, кто имеет свободные вычислительные ресурсы, присоединяться к проекту.
Делать-то ничего не надо! Запустил программу и пусть себе крутится :D

whitefox
если вам не трудно, пожалуйста, добавьте в программу поиск КПППЧ длины 26.
Можно сразу добавить и 19-ку, и 28-ку. Чтобы с запасом :-)

-- Сб июл 11, 2015 00:58:50 --

Найденная 24-ка чуть-чуть на 26-ку не потянула:

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

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение11.07.2015, 12:09 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Обратите внимание на компактность КПППЧ

maxal (минимальное)

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

Dmitriy40

Код:
11796223202765101: 0 22 36 58 90 112 126 148 210 232 246 268 300 322 336 358
12548708437706431: 0 12 18 28 30 40 46 58 210 222 228 238 240 250 256 268
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

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

Jarek (на сегодня максимальное)

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

На первом месте по компактности решение Jarek, на втором - недавно найденное решение Begemot82.
Думаю, что текущее первое место - это абсолютный рекорд. Очень компактное решение!

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение11.07.2015, 16:57 
Модератор
Аватара пользователя


11/01/06
5321
Nataly-Mak в сообщении #1035696 писал(а):
Думаю, что текущее первое место - это абсолютный рекорд. Очень компактное решение!

Абсолютный рекорд на компактность дается величиной A008407(16)=60. Существование соответствующей 16-ки простых следует из очень правдоподобной (но пока недоказанной) гипотезы Харди-Литтлвуда.
При желании можно зафиксировать конкретные значения разностей (например, соответствующие минимальной длине 60) и просеивать простые числа... Jarek, скорее всего, так и делал.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение11.07.2015, 18:24 
Заслуженный участник


20/08/14
4534
Россия, Москва
maxal
Да, эта идея мне тоже пришла в голову. Но это верно лишь для КПППЧ, а вот квадраты из них не собираются. Во всяком случае для k-tuplets размером до 50 элементов.
КПППЧ длиной 16 возможны вообще лишь для k-tuplets размером 33, 34, 39, 40, 42, 47. Для первых двух разница в КПППЧ будет 74 (6 разных вариантов), для остальных 82 (10 разных вариантов). Ни из одной из этих КПППЧ нужный квадрат не собирается.
Т.е. для k-tuplets размером по 50 включительно решений с квадратом нет.
А решение Jarek с разницей 94 очевидно содержится внутри k-tuplets размером более 50 элементов ...
К сожалению у меня нет списка возможных паттернов k-tuplets размером более 50 элементов, дальше проверить не могу. Думаю как попроще и побыстрее их насчитать, пока плохо придумывается. Если порадуете ссылочкой на готовый список паттернов k-tuplets размером более 50 - проверю и их. :-)

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение11.07.2015, 18:32 
Заслуженный участник
Аватара пользователя


19/12/10
1539
Nataly-Mak в сообщении #1035612 писал(а):
whitefox
если вам не трудно, пожалуйста, добавьте в программу поиск КПППЧ длины 26.
Можно сразу добавить и 19-ку, и 28-ку. Чтобы с запасом :-)

Это снизит скорость вдвое.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение11.07.2015, 18:39 
Заслуженный участник


20/08/14
4534
Россия, Москва
whitefox в сообщении #1035845 писал(а):
Это снизит скорость вдвое.
Ужасно. У меня в программе поиск всех возможных КПППЧ занимает меньше 4% суммарного времени, остальное уходит на генерацию простых чисел. Мне кажется Вы погорячились, падение общей скорости (а не только лишь проверки на КПППЧ) будет намного меньше, нет?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 695 ]  На страницу Пред.  1 ... 8, 9, 10, 11, 12, 13, 14 ... 47  След.

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



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

Сейчас этот форум просматривают: rockclimber


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

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