Alexus78 нашел мегапрайм 415267*2^3771929-1, Поздравляем! ))) Налаштування

[nikelong]

On 8 May 2011 15:43:27 UTC UTC, PrimeGrid’s The Riesel Problem project eliminated k=415267 by finding the mega prime: 415267*2^3771929-1

The prime is 1,135,470 digits long and enters Chris Caldwell's The Largest Known Primes Database ranked 29th overall. This is the 2nd largest prime found in The Riesel Problem and PrimeGrid's fifth elimination. 59 k's now remain.

The discovery was made by Alexey Tarasov (Alexus78) of the Ukraine using an Intel Core2 Duo E6550 @ 2.33GHz with 1 GB RAM running Windows XP Professional. This computer took just over 10 hours and 18 minutes to complete the primality test using LLR. Alexey is a member of the Ukraine team.

For more details, please see the official announcement.

http://primes.utm.edu/primes/page.php?id=100064

[x3mEn]

Alexus78,
якщо на пальцях, тоді так:
був такий чувак, Різель. Він був крутий чувак, тому що довів, що всі числа виду 509203*2^n-1 не є простими.
Він висунув гіпотезу, що число k=509203 є найменшим таким числом, що всі k*2^n-1 є складеними.

Щоб це довести, треба для всіх чисел k від 1 до 509202 знайти прості числа виду k*2^n-1.
Для багатьох k ці прості числа було знайдено дуже швидко.

Так от до початку челенджу залишалось знайти прості числа для 61-го числа.

Як відбувається пошук-перебір? Для кожного із чисел k йде перебір ступенів двійки. І зараз вже перебираються дуже не дитячі ступені. В районі від 3.7М до 4.2М
Конкретно стан справ по кожному із чисел можна подивитися тут:
http://www.primegrid.com/stats_trp_llr.php

Так от, чувак, ти конкретно крутий, тому що ввійшов в історію тим, що знайшов просте число для одного із найважчих для доведення гіпотези Різеля чисел, а саме для k=415267!
За весь час підпроекту TRP до челенджу було знайдено лише 3 таких числа. Тепер вже 5! І ти - один з щасливчиків!
На даний момент пошук для числа k=415267 ще не завершено. В процесі перевірки залишаються ще числа з меншими ступенями n.
Але є велика імовірність, що знайдене тобою просте буде найменшим для k=415267.
Адже ступень двійки твого числа n=3771929, а найменше число в процесі перевірки з n=3724649.

На даний момент залишається пошукати прості числа для 59 чисел.
І не факт, що ще щось знайдуть.
У підпроекта виставлений поріг максимального значення ступені двійки - це 5М.

[whynot]

був такий чувак, Різель.

Різель є