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

[maxal]

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

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

Отказался бы. Вы бы оспорили мою завку на этот приз, началась бы неприятное обсуждение этичности моего поведения и т.п., и приз бы мне в конце концов не дали, а репутация была бы сильно подмочена. Такая игра не стоит свеч.

[wcl.AleX]

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

-- Чт мар 04, 2010 22:04:44 --

Единственным приемлемым для себя выходом я вижу публикацию простых чисел из диапазона(3000-30000десятичных знаков). Эти числа трудно получить , но легко проверить на простоту. Выберите число с ЛЮБЫМ количеством десятичных знаков из данного диапазона и я опубликую на вашем сайте ближайшее к ниму простое число , которое у меня сейчас есть

[maxal]

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

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

См. выше: post294617.html#p294617

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

Единственным приемлемым для себя выходом на данном этапе я вижу публикацию простых чисел

Без доказательства простоты таким числам - грош цена.

[wcl.AleX]

Вы можете получить доказательство за приемлемое время в любой другой СВОЕЙ прорамме

[maxal]

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

Вы можете получить доказательство за приемлемое время в любой другой СВОЕЙ прорамме

Если я могу это сделать в своей программе, то какой прок от вашей?

[wcl.AleX]

Одно дело , когда я дам вам ОДНО число и скажу ПРОВЕРТЕ его. Совершенно другое когда вам надо будет проверить тысячи или десятки тысяч чисел пока вы получите простое. Первый способ занимает намного меньше времени и сил.

-- Чт мар 04, 2010 22:13:38 --

Просто скжите сколько знаков вам нужно и я вам его опубликую

-- Чт мар 04, 2010 22:43:52 --

Скажите , что это значит
В той программе , что вы мне дали
is 3-PRP! (0.3057s+0.0009s)

[venco]

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

Скажите , что это значит
В той программе , что вы мне дали
is 3-PRP! (0.3057s+0.0009s)

Наверно, это значит, что число проходит тест малой теоремой Ферма по основанию 3:
$3^n=3\pmod n$
Это необходимое, но не достаточное условие для простоты. Например, 91 - тоже 3-PRP.

[wcl.AleX]

Ещё один вопрос к вам лично. Число с каким МАКСИМАЛЬНЫМ количеством десятичных знаков вы сможете проверить на простоту.
Скажите и я опубликую его сдесь на сайте. (Правда в одном сообщении не может быть больше 20000 символов). Чтобы точно вас уверить я могу опубликовать 2 или 3 таких числа. Просто скажите сколько в нём должно быть десятичных знаков (Чтобы вы не думали, что я заранее вычеслил его) и я в те же сутки его отправлю.

[venco]

Давайте числа с 103 и 204 знаками, начинающиеся на 217...
Посмотрю.
Но без доказательства всё равно это бесполезно.

[wcl.AleX]

Вот первые 10 чисел, идущие друг за другом. Большое спасибо!!!
21700000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000169
21700000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000697
21700000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000843
21700000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000927
21700000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001297
21700000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001357
21700000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001633
21700000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001761
21700000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002221
21700000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002781
2170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000463
2170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000627
2170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000873
2170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001233
2170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001551
2170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003267
2170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003709
2170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003811
2170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003991
2170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004017

[maxal]

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

Одно дело , когда я дам вам ОДНО число и скажу ПРОВЕРТЕ его. Совершенно другое когда вам надо будет проверить тысячи или десятки тысяч чисел пока вы получите простое. Первый способ занимает намного меньше времени и сил.

С предварительным просевом эти задачи не так уж сильно разнятся по сложности.

-- Thu Mar 04, 2010 17:57:57 --

wcl.AleX
Если вам так хочется предъявить нетривиальное простое число, сгенерируйте 100000-значное, начинающееся на 31415926, запишите его в текстовый файлик и залейте куда-нибудь типа http://ifolder.ru

[wcl.AleX]

Да ? А как вам такое число , уже не так просто ! 3002 десятичных знака!
217000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000007809

[maxal]

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

Да ? А как вам такое число , уже не так просто ! 3002 десятичных знака!

Не впечатляет.

-- Thu Mar 04, 2010 19:16:20 --

В PARI/GP такое находится за 8 с половиной минут:

? nextprime(217*10^3000)
%4 = 217000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000007809
? ##
  ***   last result computed in 8mn, 28,347 ms.

[wcl.AleX]

Сколько десятичных знаков нужно чтобы вы мне поверили 5000 , 10000 , а может 15000? Уверен что 3000 знаков для таких програм критическое значение. Но если вы сможете его проверить скажите и я отшлю с любым количеством.
314159265358979323846264338327950288419716939937510582097494459230781640628620899862803482534211706798214808651328230664709384460955058223172535940812848111745028410270193852110555964462294895493038196442881097566593344612847564823378678316527120190914564856692346034861045432664821339360726024914127372458700660631558817488152092096282925409171536436789259036001133053054882046652138414695194151160943305727036575959195309218611738193261179310511854807446237996274956735188575272489122793818301194912983367336244065664308602139494639522473719070217986094370277053921717629317675238467481846766940513200056812714526356082778577134275778960917363717872146844090122495343014654958537105079227968925892354201995611212902196086403441815981362977477130996051870721134999999837297804995105973173281609631859502445945534690830264252230825334468503526193118817101000313783875288658753320838142061717766914730359825349042875546873115956286388235378759375195778185778053217122680661300192787661119590921642019893809525720106548586327886593615338182796823030195203530185296899577362259941389124972177528347913151557485724245415069595082953311686172785588907509838175463746493931925506040092770167113900984882401285836160356370766010471018194295559619894676783744944825537977472684710404753464620804668425906949129331367702898915210475216205696602405803815019351125338243003558764024749647326391419927260426992279678235478163600934172164121992458631503028618297455570674983850549458858692699569092721079750930295532116534498720275596023648066549911988183479775356636980742654252786255181841757467289097777279380008164706001614524919217321721477235014144197356854816136115735255213347574184946843852332390739414333454776241686251898356948556209921922218427255025425688767179049460165346680498862723279178608578438382796797668145410095388378636095068006422512520511739298489608412848862694560424196528502221066118630674427862203919494504712371378696095636437191728746776465757396241389086583264599581339047802759009946576407895126946839835259570982582262052248940772671947826848260147699090264013639443745530506820349625245174939965143142980919065925093722169646151570985838741059788595977297549893016175392846813826868386894277415599185592524595395943104997252468084598727364469584865383673622262609912460805124388439045124413654976278079771569143599770012961608944169486855584840635342207222582848864815845602850601684273945226746767889525213852254995466672782398645659611635488623057745649803559363456817432411251507606947945109659609402522887971089314566913686722874894056010150330861792868092087476091782493858900971490967598526136554978189312978482168299894872265880485756401427047755513237964145152374623436454285844479526586782105114135473573952311342716610213596953623144295248493718711014576540359027993440374200731057853906219838744780847848968332144571386875194350643021845319104848100537061468067491927819119793995206141966342875444064374512371819217999839101591956181467514269123974894090718649430547

[maxal]

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

Сколько десятичных знаков нужно чтобы вы мне поверили 5000 , 10000 , а может 15000?

см. выше post294688.html#p294688 - на 100 тысяч знаков будет интересно посмотреть.