Extended Sierpinski Problem, ESP LLR |
Привіт Гість ( Вхід | Реєстрація )
Extended Sierpinski Problem, ESP LLR |
x3mEn |
Jun 8 2014, 19:09
Пост
#1
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
snow catcher Група: Trusted Members Повідомлень: 2 213 З нами з: 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):
7 червня 2014 року підпроект ESP LLR було мігровано з PRPNet в BOINC. Підпроект розпочався з перевірки результатів, що було досягнуто в PRPNet: 1.1M < n < 5M За досягнення в проекті передбачені бейджі:
Це повідомлення відредагував x3mEn: Jun 9 2014, 09:52 -------------------- (Show/Hide) |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Alexis Kravtchenko |
Jun 8 2014, 19:54
Пост
#2
|
Поискатель бейджиков Група: Trusted Members Повідомлень: 1 087 З нами з: 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, забув про головне :
-------------------- |
x3mEn |
Jun 9 2014, 09:54
Пост
#3
|
snow catcher Група: Trusted Members Повідомлень: 2 213 З нами з: 4-August 07 Користувач №: 563 Стать: Чол Free-DC_CPID |
Alexis Kravtchenko, тепер все ОК?
-------------------- (Show/Hide) |
Alexis Kravtchenko |
Jun 9 2014, 11:04
Пост
#4
|
Поискатель бейджиков Група: Trusted Members Повідомлень: 1 087 З нами з: 27-August 08 З: Kiev Користувач №: 807 Стать: Чол Парк машин: CPU's ................. crunching GPU .......... not found, rent: A1ex01's .. GTX 460-768Mb. Internet ....... 1Mbit ± 1Mbit Keyboard ............ crunching Mouse ................ crunching |
О! Так, тепер займаюсь цим підпроектом!
-------------------- |
Lo-Fi Версія | Поточний час: 27th September 2024 - 12:05 |