2014 dxdy logo

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

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
01/01/18 20:50 UTC: Перешли на HTTPS в тестовом режиме. О проблемах пишите в ЛС cepesh.





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


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

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


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

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


11/01/06
5240
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
3753
Россия, Москва
Уточню, вторая КПППЧ является длиной не 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
5240
Nataly-Mak в сообщении #1035696 писал(а):
Думаю, что текущее первое место - это абсолютный рекорд. Очень компактное решение!

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

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


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

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

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



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

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


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

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