Is 2^10283794-1||2^10283793-1 probable prime?

enzocreti · 2019-09-12, 13:11

Is 2^10283794-1||2^10283793-1 probable prime? where || denotes concatenation base 10.

xilman · 2019-09-12, 13:17

Quote:

Originally Posted by enzocreti

Is 2^10283794-1||2^10283793-1 probable prime? where || denotes concatenation base 10.

Who, apart from you, gives a damn?

If you care about its status, why don't you run the PRP test yourself?

retina · 2019-09-12, 13:37

Quote:

Originally Posted by enzocreti

Is 2^10283794-1||2^10283793-1 probable prime? where || denotes concatenation base 10.

No, no, no. Not like that. Badly worded. The "correct" way to coerce others into running your test for you is to claim that it is a PRP. Even better if you claim to use some dubious numerology to arrive at the conclusion. Then people will be falling other each other to be the first to try and prove you wrong.

Dr Sardonicus · 2019-09-12, 14:22

I have no idea how far you have checked for possible small prime factors p. For this purpose, one could of course use the expression

10^3095731*(2^10283794 - 1) + 2^10283793 - 1

which can be easily reduced modulo p. If p is really small, it might also be worth reducing the exponents modulo p - 1.

That's it for me.

LaurV · 2019-09-12, 14:29

yes, it is probable prime with a probability between zero and one.

sweety439 · 2019-09-12, 17:06

Quote:

Originally Posted by LaurV

yes, it is probable prime with a probability between zero and one.

the probability is 1/log_2(10^3095731*(2^10283794 - 1) + 2^10283793 - 1)

enzocreti · 2019-09-13, 06:03

Pfgw is running with -f100
9000000/65000000 the progress

not yet found a factor...

enzocreti · 2019-09-13, 07:33

now i am running a prp test...in 50 days i will finish

LaurV · 2019-09-14, 05:08

Quote:

Originally Posted by sweety439

the probability is 1/log_2(10^3095731*(2^10283794 - 1) + 2^10283793 - 1)

Are you sure it is log2 ?

enzocreti · 2019-09-16, 07:04

trial division -f100 with Pfgw says that there is no small factor.

What does it mean?

The number has no "small" factor below? (10^8, 10^9,10^10)?

THE NUMBER IS NOT PRP!!!

2019-09-12, 13:11	#1
enzocreti Mar 2018 2·5·53 Posts	Is 2^10283794-1\|\|2^10283793-1 probable prime? Is 2^10283794-1\|\|2^10283793-1 probable prime? where \|\| denotes concatenation base 10.

2019-09-13, 06:03	#7
enzocreti Mar 2018 2·5·53 Posts	not yet found a factor Pfgw is running with -f100 9000000/65000000 the progress not yet found a factor...

2019-09-13, 07:33	#8
enzocreti Mar 2018 2×5×53 Posts	i am running a prp test now i am running a prp test...in 50 days i will finish

2019-09-16, 07:04	#10
enzocreti Mar 2018 2·5·53 Posts	small factors trial division -f100 with Pfgw says that there is no small factor. What does it mean? The number has no "small" factor below? (10^8, 10^9,10^10)? THE NUMBER IS NOT PRP!!! Last fiddled with by enzocreti on 2019-10-28 at 10:08

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Probable prime with more than 400k digits	enzocreti	enzocreti	2	2019-02-10 16:17
THE LARGEST TWIN [PROBABLE] PRIME	enzocreti	enzocreti	2	2019-02-05 02:20
probable largest prime.	sudaprime	Miscellaneous Math	11	2018-02-05 08:10
Fourth probable prime found, one to go!	philmoore	Five or Bust - The Dual Sierpinski Problem	22	2010-01-01 00:23
Megadigit probable prime found, our third!	philmoore	Five or Bust - The Dual Sierpinski Problem	25	2009-09-09 06:48

2019-09-12, 14:22	#4
Dr Sardonicus Feb 2017 Nowhere 11043₈ Posts	I have no idea how far you have checked for possible small prime factors p. For this purpose, one could of course use the expression 10^3095731(2^10283794 - 1) + 2^10283793 - 1 which can be easily reduced modulo p. If p is really* small, it might also be worth reducing the exponents modulo p - 1. That's it for me.

2019-09-12, 14:29	#5
LaurV Romulan Interpreter Jun 2011 Thailand 7·1,373 Posts	yes, it is probable prime with a probability between zero and one.