20201027, 13:01  #1 
Mar 2018
1017_{8} Posts 
a difficult problem
Let be N a nonnegative integer.
I search integers N such that N+20=s^2*p and N+19=q^2*(2*p+1), where s and q are integers>1 and p is a prime>2 and (2p+1) is a prime as well. Are there infinitely many such numbers? Last fiddled with by enzocreti on 20201027 at 13:06 
20201027, 13:17  #2 
Mar 2019
11·13 Posts 
Why is this relevant to anything? What is the significance of these numbers?

20201027, 13:34  #3 
6809 > 6502
"""""""""""""""""""
Aug 2003
101×103 Posts
10001111110101_{2} Posts 

20201027, 17:38  #4 
"Viliam Furík"
Jul 2018
Martin, Slovakia
3^{2}·37 Posts 
First, you should include examples of the ones you found.
If you found one, two, or any other relatively small amount under reasonable upper bound, and the extending of the bound doesn't seem to help, there is a chance there are only finitely many, and also there is a chance you have found all of them. It is similar to Fermat primes (2^2^n + 1). There are only 5 of them, for n=0,1,2,3,4. No prime has been found with n > 4. However, the lowest n for which the status is unknown is n=33 (no factor found, and Pepin test not runnable for at least a few years from now). 
20201029, 06:42  #5 
Romulan Interpreter
Jun 2011
Thailand
3^{4}·113 Posts 
Yes. (Un)Surprisingly, they are not rare either. The smallest is 25, and the largest you can find in just few minutes is 4070554079227670608. Your homework is to find those in between.
Edit: Of course, ignoring the fact that the relevance of this, as other posters said, is zero divided by four, and ignoring the fact that the question is somehow idiotically asked (why did you put the 19 and 20 inside? why not 13 and 107, for example? ) Last fiddled with by LaurV on 20201029 at 06:43 
20201029, 07:01  #6 
Undefined
"The unspeakable one"
Jun 2006
My evil lair
3^{2}·23·29 Posts 
You can run the Pepin test now. The problem is just patience, and the willingness of your offspring to continue the test after your passing. The test can be transferred to newer hardware to continue the run. But make sure you use reliable kit, with ECC memory at a minimum, and also some sort of error correction for the save files. And make regular backups.

20201029, 15:40  #7  
"Viliam Furík"
Jul 2018
Martin, Slovakia
3^{2}×37 Posts 
Quote:
 EDIT: My calculations, based on the scaling method for Mersenne exponents, tell me it would take at least 3000 years to run Pépin's test for F33 on Radeon VII. If I wanted to run it right now, I would have to be sure my computation will be continued for a loooooong time after not only I die, but also my offsprings, and their offsprings, and so on. There is a very high chance that, within those 3000 years, at least one of the following events will happen:  All (or most) of humanity dies because of a plague or a big war.  Some big chunk of rock strikes the planet.  The binary computing becomes obsolete, because of quantum computers or other possible breakthroughs, resulting in my computation becoming impossible to continue.  Computational capabilities become so big that my test can be run under a year.  Someone discovers a way to check Mersenne and Fermat primes instantly. I think anyone will agree, that at least one of these events happening has a reasonably high chance for me to not start the test at all. Last fiddled with by Viliam Furik on 20201029 at 15:58 

20201029, 17:09  #8 
"Rashid Naimi"
Oct 2015
Remote to Here/There
7·283 Posts 

20201030, 03:38  #9 
Jun 2003
3·5·17·19 Posts 

20201030, 05:34  #10 
"Rashid Naimi"
Oct 2015
Remote to Here/There
7·283 Posts 
Well it is hypothetical and very unlikely to happen. But I think it would be very difficult to fill the resulting void of purpose and activity on this board. It would render all the distributed computing and record keeping null.
You are welcome to disagree, but I think very often the voyage is more rewarding than the destination. It is more fun to look for primes when it's challenging than when it's child's play. 
20201030, 05:43  #11 
Undefined
"The unspeakable one"
Jun 2006
My evil lair
3^{2}·23·29 Posts 
I doubt that would happen. Everything has limitations. All that would happen is the wavefront moves ahead a few orders of magnitude. So instead of searching at 100M we then search at 100T (or whatever, 100P, ...). At the scale if infinity "instant" is a very long time.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
extremely difficult problem with a function.  kakos22  Homework Help  18  20100508 00:12 
A rather difficult lottery  Oddball  Lounge  2  20100506 02:18 
Calculating a difficult sum  CRGreathouse  Math  3  20090825 14:11 
Why is RH so difficult to prove?  Damian  Math  31  20081003 02:11 
Difficult Differential  Unregistered  Homework Help  9  20081001 21:24 