Привіт Гість ( Вхід | Реєстрація )

> Extended Sierpinski Problem, ESP LLR
x3mEn
Jun 8 2014, 19:09
Пост #1


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



Числом Серпінського називається таке непарне натуральне число k, що для довільного натурального n число k·2^n+1 не є простим.

Послідовність відомих чисел Серпінського починається так:

78557, 271129, 271577, 322523, 327739, 482719, 575041, 603713, 903983, 934909, 965431, …

Те, що число 78557 є числом Серпінського, було доведено в 1962 році Джоном Селфріджем (англ. John Selfridge), який виявив, що кожне число виду 78557·2^n+1 ділиться принаймні на одне число із множини {3, 5, 7, 13, 19, 37, 73}. Аналогічно, 271129 також є числом Серпінського: кожне число число виду 271129·2^n+1 ділиться принаймні на одне число із множини {3, 5, 7, 13, 17, 241}.

В 1962 році Джон Селфридж (John Selfridge) висунув гіпотезу, що число Серпінського k = 78557 є найменшим з таких чисел. Проблема Серпінського намагається підтвердити цю гіпотезу. В 1976 році Натан Мендельсон (Nathan Mendelsohn) висунув гіпотезу, що другим числом Серпінського є просте число k = 271129. Prime Sierpinski Problem намагається підтвердити гіпотезу, що це число не найменшим простим числом Серпінського.

Якщо обидві ці проблеми будуть розв'язані і буде встановлено, що k = 78557 є найменшим числом Серпінського, і k = 271129 — найменшим простим числом Серпінського, однак це не доводить, що k = 271129 є другим числом Серпінського. Оскільки Prime Sierpinski Problem перевіряє всі прості k у проміжку 78557 < k < 271129, все що достатньо зробити, це перевірити всі складені з проміжку 78557 < k < 271129. Таким чином було розпочато проект Extended Sierpinski Problem.

Станом на червень 2014 року пошук залишається для 12 k, до яких досі не знайдено простих:

91549, 99739, 131179, 161041, 163187, 193997, 200749, 202705, 209611, 227723, 229673, 238411

Прості, що було знайдено у PrimeGrid (станом на 7 червня 2014):

Просте числоДатаАвтор
227753·2^91397+113.03.2010Lennart Vogel
261203·2^354561+120.03.2010Lennart Vogel
185449·2^435402+121.03.2010Rodger Ewing
167957·2^417463+121.03.2010Brian Carpenter
208381·2^463068+122.03.2010Lennart Vogel
168587·2^545971+123.03.2010Steve Martin
187681·2^573816+123.03.2010Lennart Vogel
225679·2^620678+124.03.2010Lennart Vogel
85013·2^699333+125.03.2010Steve Martin
107929·2^1007898+105.04.2010Brian Carpenter
98749·2^1045226+109.04.2010Rodger Ewing
154801·2^1305084+129.04.2010Rodger Ewing
219259·2^1300450+129.04.2010Lennart Vogel
250463·2^1316921+130.04.2010Rodger Ewing
147559·2^2562218+127.03.2012Rodger Ewing
198677·2^2950515+123.10.2012Ardo van Rangelrooij
94373·2^3206717+110.03.2013Jrg Meili
211195·2^3224974+111.03.2013Ardo van Rangelrooij


7 червня 2014 року підпроект ESP LLR було мігровано з PRPNet в BOINC.
Підпроект розпочався з перевірки результатів, що було досягнуто в PRPNet: 1.1M < n < 5M

За досягнення в проекті передбачені бейджі:
БейджВигляд
За досягнення
Бронза
>= 10'000
Срібло
>= 100'000
Золото
>= 500'000
Аметист
>= 1'000'000
Рубін
>= 2'000'000
Бірюза
>= 5'000'000
Нефрит
>= 10'000'000
Сапфір
>= 20'000'000
Смарагд
>= 50'000'000
Подвійна Бронза
>= 100'000'000
Подвійне Срібло
>= 200'000'000
Подвійне Золото
>= 500'000'000
Подвійний Аметист
>= 1'000'000'000
Подвійний Рубін
>= 2'000'000'000
Подвійна Бірюза
>= 5'000'000'000
Подвійний Нефрит
>= 10'000'000'000
Подвійний Сапфір
>= 20'000'000'000
Подвійний Смарагд
>= 50'000'000'000


Це повідомлення відредагував x3mEn: Jun 9 2014, 09:52


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
 
Reply to this topicStart new topic
Відповідей(1 - 3)
Alexis Kravtchenko
Jun 8 2014, 19:54
Пост #2


Поискатель бейджиков
********

Група: Trusted Members
Повідомлень: 1 089
З нами з: 27-August 08
З: Kiev
Користувач №: 807
Стать: Чол
Парк машин:
CPU's ................. crunching GPU .......... not found, rent: A1ex01's .. GTX 460-768Mb. Internet ....... 1Mbit ± 1Mbit Keyboard ............ crunching Mouse ................ crunching



x3mEn, забув про головне :
facepalm.gif


--------------------
- Why? - I love stats. (© distributed.net)

Бейджики:
(Show/Hide)

Помогите, люди добрые, кто чем может :

PrimeGrid : WCG : Radioactive : DENIS : Asteroids : BitcoinUtopia : OProject : DrugDiscovery :
Меняю на один из своих:

Статистика:
(Show/Hide)




Краткая характеристика:

Женат.
Мало обеспечен вычислительными ресурсами.
С 25.01.1999 по 09.07.2002 самолично участвовал в RC5-64, но в других командах не замечен, раскаялся, постовал(без РВ несколько лет) и добровольно(в здравом уме и ... чего-то там ... забыл) самостоятельно присоединился к команде Ukraine.




Не, ну хоть в одном проекте у меня может быть первое место ???
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Jun 9 2014, 09:54
Пост #3


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



Alexis Kravtchenko, тепер все ОК?


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Alexis Kravtchenko
Jun 9 2014, 11:04
Пост #4


Поискатель бейджиков
********

Група: Trusted Members
Повідомлень: 1 089
З нами з: 27-August 08
З: Kiev
Користувач №: 807
Стать: Чол
Парк машин:
CPU's ................. crunching GPU .......... not found, rent: A1ex01's .. GTX 460-768Mb. Internet ....... 1Mbit ± 1Mbit Keyboard ............ crunching Mouse ................ crunching



О! Так, тепер займаюсь цим підпроектом! sarcastic.gif


--------------------
- Why? - I love stats. (© distributed.net)

Бейджики:
(Show/Hide)

Помогите, люди добрые, кто чем может :

PrimeGrid : WCG : Radioactive : DENIS : Asteroids : BitcoinUtopia : OProject : DrugDiscovery :
Меняю на один из своих:

Статистика:
(Show/Hide)




Краткая характеристика:

Женат.
Мало обеспечен вычислительными ресурсами.
С 25.01.1999 по 09.07.2002 самолично участвовал в RC5-64, но в других командах не замечен, раскаялся, постовал(без РВ несколько лет) и добровольно(в здравом уме и ... чего-то там ... забыл) самостоятельно присоединился к команде Ukraine.




Не, ну хоть в одном проекте у меня может быть первое место ???
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
2 Користувачів переглядають дану тему (2 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 16th April 2024 - 06:31

Invision Power Board v1.3.3 © 1996 IPS, Inc.