mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)
-   -   Thread for posting tiny primes (https://www.mersenneforum.org/showthread.php?t=13650)

CRGreathouse 2010-09-07 19:37

Ding ding ding! kar_bon wins the prize. In this case I calculated it as N=(2^109+1)/3/104124649 and checked it with a quick GP script that finds the appropriate residue classes mod 8p. The running time was about 10 minutes on a slow computer.

My current project, 7984559573504259856359124657, is similar.

CRGreathouse 2010-09-07 19:40

[QUOTE=kar_bon;228898]And that's why this type is ridiculous![/QUOTE]

Indeed, demonstrating this was my purpose.

[QUOTE=kar_bon;228898]You can't spot a number 'general' or random or special![/QUOTE]

Honestly, even aside from what Pi calls "trickery" (and I call "using math"), I'd love to see a good definition of general here that works, um, in general.

kar_bon 2010-09-07 19:40

[QUOTE=CRGreathouse;228899]My current project, 7984559573504259856359124657, is similar.[/QUOTE]

Cofactor of 2^149+1.

3.14159 2010-09-07 19:43

[QUOTE=kar_bon]So it has a special form (cofactor of a Mersenne number for example!) and you are not able to notice this, so you have to specify your 'general number' type!
[/QUOTE]

Nope. General cofactor is general cofactor.

Arguably, if you tried this trick, every prime would be a special-form number. Next!

kar_bon 2010-09-07 19:47

[QUOTE=3.14159;228903]Nope. General cofactor is general cofactor.

Arguably, if you tried this trick, every prime would be a special-form number. Next![/QUOTE]

No!

CRG gave the test he done to determine and it was not pure trial devision (test all primes from 3 to sqrt(N))!

And this prime has a special form, too!

If you declare this as 'general' why excluding Mersennes then?

science_man_88 2010-09-07 19:49

[QUOTE=3.14159;228903]Nope. General cofactor is general cofactor.

Arguably, if you tried this trick, every prime would be a special-form number. Next![/QUOTE]

are you saying we have to give you numbers of the general form of the ones on the list ? = general number ? I'm too confused to use logic anymore.

CRGreathouse 2010-09-07 19:52

There's no way either of my numbers should count, in this context, as general numbers. The first one is 16 times easier to test than numbers of a comparable size; the second one is 19 times easier.

3.14159 2010-09-07 20:08

[QUOTE=CRGreathouse]There's no way either of my numbers should count, in this context, as general numbers. The first one is 16 times easier to test than numbers of a comparable size; the second one is 19 times easier.
[/QUOTE]

Here is an example of a general prime number:

835287624561584641455555490282511.

Here are 15 more examples:

348487007766634158834636277
46560109657576346735092487
277045504717467997710674401
216353885495012554061838517
632417547715984582289542201
624143746064634996383204353
90337507053320000006494187
54641588316034625817275383
157930264101508085911914083
737009482404243882804250081
601816399408713215418216769
833980612206480789317355653
167460761731424310078485189
547615446859522251920656277
820438575567154351773751057

CRGreathouse 2010-09-07 20:35

[QUOTE=3.14159;228907]Here is an example of a general prime number:

835287624561584641455555490282511.[/QUOTE]

Thanks, but that doesn't tell me anything useful. There are 9 * 10[SUP]32[/SUP] 33-digit numbers, and most of them aren't 835287624561584641455555490282511.

CRGreathouse 2010-09-07 20:39

[QUOTE=3.14159;228885]Retract the subcategories [B]entirely[/B].[/QUOTE]

sm can make his own categories and run his own competition, even if some of his categories are proper subcategories of yours.

3.14159 2010-09-07 20:40

See [URL="http://factordb.com/search.php?query=835287624561584641455555490282511"]here[/URL]. There is nothing special about 835287624561584641455555490282511.

[QUOTE=Charles]sm can make his own categories and run his own competition, even if some of his categories are proper subcategories of yours.
[/QUOTE]

I never said he could not. Just don't base it on mine. End of story.

As I was saying: The only property I would consider "special" of 835287624561584641455555490282511 is that 835287624561584641455555490282510! + 1 is divisible by 835287624561584641455555490282511.


All times are UTC. The time now is 22:56.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.