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

[Allineer]

Дааааа!
Алексей, поздравляю!
Вот это результат, я понимаю

[smilesvua]

Круто, ведь это так редко бывает. Поздравляем!

[Bel]

Alex, прими мои поздравления!! Так держать

[ThrasherX-17]

Супер Мои поздравления УРА

[Death]

круто! это не просто прайм а один из ризеля )))

праймов будет ещё тыщи, а вот в историю проекта ты вошёл навсегда!

[Death]

[Alexus78]

Парни, спасибо за поздравления!
Я если честно, не сразу врубился - смотрю спамом каким-то из разных стран почтовик завален - а потом присмотрелся - это кранчеры (и даже ученые умы какие-то) из разных уголков планеты поздравляют с чем-то...
Стал выяснять, что же это я такого натворил. Оказывается - что-то нашел во время гонки в челендже.
И вот если бы мне на пальцах кто-то из вас объяснил - что ценного в этой находке?
Да, и жалко, что нашей команде за эту находку не накинули лямов эдак 5, чтоб звездочетов быренько обойти...
Ну, все равно - всем спасибо за проздравления, очень приятно

[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М.

[SlavaAltus]

x3mEn, Спасибо, самому было интересно почитать...
Также интересно, как так Ризелю повезло нарваться на такую числовую закономерность - она вовсе не тривиальная! Как он вышел на это своё правило??

[Death]

кста, есть ещё такая же последовательность серпинского.
только для к*2^n+1 (плюс а не минус)

для этого числа составляется какая-то загадочная группа типа 2 5 7 11 19
и доказывается что 509203*2^n-1 для любого н делится на одно из чисел из группы.

группа не точная, я так, от фонаря написал ))))


ну и ещё, число Алексуса вошло в топ всех простых чисел на 29 место!

[Badgerdash]

Ух! Присоединяюсь к поздравлениям!

[whynot]

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

Різель є

[Death]

http://www.nada.kth.se/~riesel/

его хомяк - круто