Продажа простых чисел

[wcl.AleX]

Но невозможно проверить или доказать за приемлемое время! Тогда какой в этом смысл? Давай начнём с 5000 . (Хотя я хотел их продавать , но так уж и быть опубликую). Правила просты . Напиши простое число с 5000 десятичных знаков. Если оно действительно окажется простым (я недолго буду его проверять), я выложу сдесь на сайте несколько ПОСЛЕДОВАТЕЛЬНО идущих друг за другом простых с 5000 знаков. Да и напиши сколько времени тебе понадобилось на поиск такого числа

[maxal]

wcl.AleX в сообщении #294701 писал(а):

Но невозможно проверить или доказать за приемлемое время! Тогда какой в этом смысл?

Не юлите. Можете предъявить 100 тысячезначное простое - предъявляйте. А нет, тогда и обсуждать нечего.

[age]

wcl.AleX в сообщении #294612 писал(а):

Если я опубликую формулу я уверен что под моим авторством она не останется. Слишком это серьёзная вещь.

Ну и что? Зачем она тогда вообще нужна

wcl.AleX в сообщении #294620 писал(а):

Какой журнал? Вы сами будучи редактором такого журнала отказались от 250 тыс долларров?

wcl.AleX в сообщении #294632 писал(а):

Скажите как бы вы поступили на моём месте?

Сел бы на бочку варенья и корзину печенья и кричал "Мое!"

-- Пт мар 05, 2010 13:52:34 --

wcl.AleX в сообщении #294632 писал(а):

Скажите как бы вы поступили на моём месте? Единственным приемлемым для себя выходом на данном этапе я вижу публикацию простых чисел , которые сложно получить , но возможно проверить в любой программе . Назовите ЛЮБОЕ количиство десятичных знаков и я сегодня же опубликую, ближайшее простое число , которое уже получено по моей формуле

Ну вот, как и предлагал venco начинающееся на 217, 3000 знаков только простые-близнецы! Тогда считайте, что вы меня убедили.

[Ales]

Если Вы сделали открытие, то сначала советую убедиться в том, что оно новое: посмотреть чужие результаты, алгоритмы проверки чисел на простоту. Например, небольшой обзор таких результатов содержится в книге Манина и Панчишкина Введение в современную теорию чисел. Наверное можно и в интернете что-нибудь найти.

-- Пт мар 05, 2010 13:12:03 --

Может быть Ваш результат представляет интерес только с теоретической точки зрения. Если Вы - не профессиональный математик, то вряд ли на этом заработаете.

-- Пт мар 05, 2010 13:16:10 --

Я вообще сомневаюсь, что на практике кому-либо нужны простые числа длиннее 1000 знаков.

[age]

Ales в сообщении #294779 писал(а):

Если Вы - не профессиональный математик, то вряд ли на этом заработаете.

А зачем на этом зарабатывать?

[Ales]

Если Автор действительно располагает такой чудесной формулой, то ему надо пробовать получить приз от EFF и обращаться к ним напрямую. Это большие деньги, нигде больше таких денег за простые числа не дают. Если же Автор опубликует результат просто так, то не факт что он получит приз. Перельман, например, кажется пока никакого миллиона так и не получил. С другой стороны автор публикации может рассчитывать, что его возьмут на хорошую работу, в место где ценят умных. Но факт - умным всегда платят меньше, чем подлизам.

-- Пт мар 05, 2010 13:53:36 --

У Манина и Панчишкина написано: для криптографии интересен вопрос о простых числах Софи Жермен (простые $p$, такие что $2p+1$ тоже простые), и простых числах Мерсенна (простые $2^p-1$, такие что $p$ тоже простые).

[age]

Разве в призе дело!? Мне скорее было важней для себя, чтобы знать, что я это сделал! А приз - можно сходить на рынок, шарик кинуть и получить. Там тоже дают призы.
Возьмут на хорошую работу? И чем она будет хороша? Опять призами раз в месяц? Натренированной выучкой правильно себя вести по команде "Фас!"
Для меня это кабала, а не приз.
Если автору нужна высокооплачиваемая работа - пусть идет к нефтянникам. Все равно нефтянникам платят больше, чем математикам за простые числа. Да и не только за простые.
Он там эти сто тысяч за год заработает без всяких формул.

[12d3]

wcl.AleX в сообщении #294698 писал(а):

Уверен что 3000 знаков для таких програм критическое значение.

А ваша программа сколько времени будет проверять на простоту число с 3000 знаков?

[wcl.AleX]

Moя программа не для проверки чисел на простоту , а для их получения. Самое большее время занимает ДоКАЗАТЕЛЬСТВО простоты, полученного числа Традиционными программами. Для этого я использую программу МАТЕМАТИКА. А чтобы сгенерировать простое число в 5000 знаков нужно 5 минут- это намного меньше чем ВООБЩЕ где нибудь ещё! Обычные программы садатся в лужу на 3000 знаков, но ещё могут в приемлемое время доказать или опровергнуть простоту числа до 20000 знаков. Сейчас пойду искать простые близнецы с 3000 знаков чтобы убедить одного из учасников форума. Вот число простое в 5003 знака, которое ещё можно проверить. Если надо обращайтесь вышлю ещё паочку ближайших к нему.
5540023299891377968838330081596487375794764439805430892373404464247554\
1375965457056713639496339528761225619703400801683214579000161025171056\
0829069081080204416515831393725151023438390454392034318378805631349093\
6867603014903400827171513346880263502105877308950731730203353147102654\
1789187564682863913904309483143163917713928413529823548490819421050571\
2333571136334494035680290022881274876110066089622230675393459043408694\
5697358512890586146342610473848844334903911204883427728108658054617159\
7207523313436934648973712162093618604166040952235208670683828557931590\
0446967685873410646504368936597508555006864162636926055513252078407332\
7923135437099704496454208420599950812159883696022786093115985072452049\
3307580141054230625345790051171247667586526664135026375655764786614566\
6433066047743451349012500485148922641137533053991388271449665435926997\
3822226051908054029874548218907685663550162161719590751215706964966810\
1586145724227940244418418991781952951079210584513187534757610843045562\
0156643309082454797425535117214417007716898100898041692614393420302367\
1970689356660992348168161980219533975475348473773644815542549341286488\
0448054490540820876345620628372410025005783535754626429107922569469246\
3279615239523231578000441039419485453649498994350745619371816168509802\
2304643416852440754757352911130890795101072388133322045783149998404461\
5933551010216015605692015015080477188911707347169784147660435484847413\
3859739166163907079349663103051222019993073695927661629056928014369711\
6354618780475935754417817882728903233637446665127818827343559907690201\
0043023086142428790738533260153234912858396902344896159681982643257466\
7253729904260240874099539415666561717718055858349455649537489193591261\
9386536222090843280559421036585290902874991351164025209312846231888956\
4198599364886248180852606642058178390230924210819647028568317903279224\
0066219702736398882228759829953195389160780802504771489613182849542694\
9136595417609477334184437342416572690238812101375027973082036328850094\
7744247021021813923066833950091442817520180858450474266096968963103005\
5992347235906754195145611062933639764691481901812656685936873324632218\
3400163405515676408251762847006646653667458822791894520891513739122439\
8383997839440718204475972472476742158862479105940125795166545529482371\
3256908339421812655574273754740560983940239380239582689218898277048264\
7023637161627950462455724870309815704655145048312364369174118039719531\
7942793730720900978758250907004390257378642176478385896959270580773143\
5587161639730916838302191590768030764089319430077537250889282412364303\
2625570774678348179898209529792513001348680846077011977280179446429386\
1248546918760892220265250398591288418348291016204358498850427063170883\
0906487399883644035591370213617696615170613229621610491369501444610733\
3206194820525217730978836853672739369476663415801299861989731068155038\
6850773714827892008771689896814312244326250003125649492230549645146139\
9441923863582121202069269030574733924523973493838875326594733050479286\
3437161875624960973222532086412592123861691282558152463125311321204560\
6475446347142974575761662996472703708472993767863518151924173884633667\
6739498565463448938804505199437130417010684285990126203966284073219606\
6128791236919178112299294005218005792309119716351656914046422554568766\
4694851374972553159697969287591695089052204105141160139860593317617635\
0859373111459137069292123308654159238041474920780699498688272911457513\
2551654657711830595371702856461647760791108971405495349453199168408770\
9667746540744098723191872742900826046595763379566078198095629482374226\
7723364755935567047024072726409083599914689172842533086510696030882224\
1042309801790677258738797069474577073835681960938857111251671922990818\
5605490899812538517762650745144875822213933984642580022317440044353805\
7520561205881055856291882467236631062187440627429542385121217316254608\
3300164041506144045206874505147629756499165560765949865780669686174106\
1464018483596805150438972013951151533133407431680761445788278370053021\
7607456702149740812807836811975758481300838942781979742955490640809247\
4582803680507011786889391843823310312543087512431942109356140255015102\
3485340849566569635817458758611381791997506354379375600100563097186168\
9533463173815920196362888964201089731624731024236179268264047286506347\
4443645776766381483313894314076362557102852949688204117380908475366666\
2466572397939138651900217302970130581951907378231812533984433633709599\
4827330190813903800995747647671634670703312468665345871318822695481441\
0412991399531211451428301443676243085179552962876882022215098158511477\
8658807729706348556794031285559172141639815057867475173880125307490796\
4662285728200854729556231231522156225962853162172698300507252930012052\
6674026712974761671012191166902510948351479223361759022567110364449521\
3282134313027365093456552410919828855962491751193011765004500512244521\
3512033152351036867411159155426589834603135854352891923314189848222796\
2965635692195550957560483206078904847128269281633031342132062934701757\
0014566534527278368051380419866844593968902376798160268331976974779112\
5569431722860037623209779960454171

[Ales]

Что-то не очень понятно. Зачем Вы используете другие программы для проверки на простоту?
Уверены ли Вы, что Ваш алгоритм всегда выдает простое число, и есть ли у Вас доказательство?

[maxal]

Ales в сообщении #294791 писал(а):

Перельман, например, кажется пока никакого миллиона так и не получил.

Не передергивайте. Перельман собственно никакого приза получать и не хотел. А хотел бы - легко бы это сделал опубликовав свое доказательство в соответствующем журнале, а не только лишь в arxiv'е.

-- Fri Mar 05, 2010 09:19:12 --

wcl.AleX в сообщении #294827 писал(а):

Обычные программы садатся в лужу на 3000 знаков, но ещё могут в приемлемое время доказать или опровергнуть простоту числа до 20000 знаков.

Это ваши спекуляции. Простыми числами в 5000 знаков никого не удивишь. Вот 100 тысячезначное число я так и не увидел - похоже, что вашей программе такие числа уже не по зубам.

[Ales]

Если есть быстрый алгоритм проверки на простоту, то получать простые числа - не проблема. Ведь они встречаются со средней частотой $\frac 1 {lnN}$. Например тысячезначные простые встречаются с частотой $\frac 1 {2300}$. ($ln$ - натуральный логарифм). Берем, например, 10000 тысячезначных подряд, выкидываем из них львиную долю чисел, которые делятся на первые простые, останется несколько сот чисел. С очень большой вероятностью среди них есть простое. Проверяем их подряд на простоту, пока это простое не найдется.

-- Пт мар 05, 2010 17:37:10 --

maxal в сообщении #294876 писал(а):

Не передергивайте. Перельман собственно никакого приза получать и не хотел.

Факт, что он проблему решил, но приза не получил. Сомневаюсь, что он не хотел получить миллион долларов. Денег надо добиваться, никто на блюдечке их не преподносит. А может быть у института Клея их и нет?

-- Пт мар 05, 2010 17:38:45 --

А наши российские налоговики уже хотели его оштрафовать, что он с мильона налог им не заплатил. Слышали ведь звон.

[maxal]

Ales в сообщении #294880 писал(а):

Факт, что он проблему решил, но приза не получил.

Он не выполнил условия получения приза.

Ales в сообщении #294880 писал(а):

Сомневаюсь, что он не хотел получить миллион долларов.

Не сомневайтесь, а почитайте лучше историю вопроса - например:
http://vadda.livejournal.com/42798.html
Не всё в мире измеряется деньгами.

[Ales]

Что это за условия получения приза? Человек решил проблему, что еще нужно?

-- Пт мар 05, 2010 17:58:51 --

Премия была обещана от института Клея, с их стороны - молчок.

-- Пт мар 05, 2010 17:59:47 --

Можно также заметить, что китайцы пытаются присвоить себе приоритет.

[maxal]

Ales в сообщении #294891 писал(а):

Что это за условия получения приза? Человек решил проблему, что еще нужно?

Нужна как минимум публикация в реферируемом журнале. Перельман же не захотел публиковать свои работы в научных журналах - его право, но и винить в чем-то институт Клэя неправильно.
Выдержка из правил http://www.claymath.org/millennium/Rules_etc/
Before consideration, a proposed solution must be published in a refereed mathematics publication of worldwide repute (or such other form as the SAB shall determine qualifies), and it must also have general acceptance in the mathematics community two years after. Following this two-year waiting period, the SAB will decide whether a solution merits detailed consideration. In the affirmative case, the SAB will constitute a special advisory committee, which will include (a) at least one SAB member and (b) at least two non-SAB members who are experts in the area of the problem. The SAB will seek advice to determine potential non-SAB members who are internationally-recognized mathematical experts in the area of the problem. As part of this procedure, each component of a proposed solution under consideration shall be verified by one or more members of this special advisory committee.

-- Fri Mar 05, 2010 10:09:17 --

Ales в сообщении #294891 писал(а):

Премия была обещана от института Клея, с их стороны - молчок.

Конечно молчок - Перельман ведь даже заявку на приз не подал, не говоря о том, что не выполнил требования для получения приза (см. выше). Или вы считаете, что институт Клэя должен за ним бегать со словами "ну возьмите же, пожалуйста, наш приз"?