mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   enzocreti (https://www.mersenneforum.org/forumdisplay.php?f=156)
-   -   A yuge number (https://www.mersenneforum.org/showthread.php?t=23868)

enzocreti 2018-12-05 10:18

A yuge number
 
[URL="https://chat.stackexchange.com/transcript/message/47904165#47904165"][COLOR=#0066cc] (2^7891456-1)*10^2375565+2^7891455-1[/COLOR][/URL]


Is this number a probable prime or which is the smallest factor?

axn 2018-12-05 11:22

[QUOTE=enzocreti;501734]Is this number a probable prime[/quote]
Almost certainly not.
[QUOTE=enzocreti;501734] or which is the smallest factor?[/QUOTE]

Could be too big for us to find out.

Why don't you do a PRP test using PFGW and find out if it is (probable) prime or composite?

axn 2018-12-05 13:23

No factors till 32*10^9. Quitting my attempt.

science_man_88 2018-12-05 13:36

[QUOTE=enzocreti;501734][URL="https://chat.stackexchange.com/transcript/message/47904165#47904165"][COLOR=#0066cc] (2^7891456-1)*10^2375565+2^7891455-1[/COLOR][/URL]


Is this number a probable prime or which is the smallest factor?[/QUOTE]

it won't have any factors in common with M3, M5,M11,M13, M283 , or M15413 to start. if it did then then the consecutive Mersenne numbers in question would have to share a factor. it also won't share factors with 2^15413+1 and a few other numbers. just using simple math.

enzocreti 2018-12-06 11:16

Program
 
[QUOTE=axn;501741]No factors till 32*10^9. Quitting my attempt.[/QUOTE]

Can you tell me what program did you use?

axn 2018-12-06 13:29

[QUOTE=enzocreti;501848]Can you tell me what program did you use?[/QUOTE]

A quick 2-line throwaway script written in PARI/GP

enzocreti 2018-12-06 13:59

code
 
[QUOTE=axn;501853]A quick 2-line throwaway script written in PARI/GP[/QUOTE]


Can you give me the code?

Uncwilly 2018-12-06 14:42

[QUOTE=enzocreti;501854]Can you give me the code?[/QUOTE]

Go write it for yourself. Prove to us that you are willing to do some actual work in proving your number schemes. We have been spoonfeeding your.

axn 2018-12-06 15:45

[CODE]mod_check(p)=my(r=Mod(2,p)^7891455); (r*2-1)*Mod(10,p)^2375565+r==1
forprime(p=2,,if(mod_check(p),print(p)))[/CODE]
Here you go...

enzocreti 2018-12-06 15:50

code
 
[QUOTE=axn;501862][CODE]mod_check(p)=my(r=Mod(2,p)^7891455); (r*2-1)*Mod(10,p)^2375565+r==1
forprime(p=2,,if(mod_check(p),print(p)))[/CODE]Here you go...[/QUOTE]


ok thanks

Batalov 2018-12-06 15:56

Why not use Sage for that, though?


All times are UTC. The time now is 04:27.

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