PrimeGrid
Please visit donation page to help the project cover running costs for this month

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : General discussion : A Small Prime Number Question

Author Message
Spade Ace
Send message
Joined: 3 Nov 12
Posts: 5
ID: 177926
Credit: 70,349
RAC: 0
PPS Sieve Bronze: Earned 10,000 credits (57,307)TRP Sieve (suspended) Bronze: Earned 10,000 credits (10,370)
Message 78554 - Posted: 6 Aug 2014 | 5:34:24 UTC
Last modified: 6 Aug 2014 | 6:02:16 UTC

Q. Is there an infinite number of primes in the form "p^2+4?"
(Note: 'p' itself is a prime)

Examples.
3^2+4=13, 5^2+4=29, 7^2+4=53, etc.

+The background for this question is the curiosity for
the equation "p^2+q^2=r" where p, q, r are all prime.
Considering the infiniteness of the solution eventually leads to
the question above.

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1504
ID: 306875
Credit: 34,128,317
RAC: 7,445
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Jade: Earned 10,000,000 credits (12,265,280)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (112,277)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)WW Turquoise: Earned 5,000,000 credits (9,640,000)GFN Amethyst: Earned 1,000,000 credits (1,707,013)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 78575 - Posted: 6 Aug 2014 | 22:28:28 UTC - in response to Message 78554.

It is very probable (very natural to conjecture) that the answer is "yes".

It is probably hard to prove (see for example Landau's 4th problem).

There is a list of the first 1000 such numbers in the Links section of OEIS: A062324.

/JeppeSN

Spade Ace
Send message
Joined: 3 Nov 12
Posts: 5
ID: 177926
Credit: 70,349
RAC: 0
PPS Sieve Bronze: Earned 10,000 credits (57,307)TRP Sieve (suspended) Bronze: Earned 10,000 credits (10,370)
Message 78609 - Posted: 8 Aug 2014 | 1:11:49 UTC - in response to Message 78575.
Last modified: 8 Aug 2014 | 1:13:56 UTC

Thank you for replying.
P.S) Is there any progress (in number theory) towards near-square primes?
I'd love to see one.

Message boards : General discussion : A Small Prime Number Question

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2021 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 4.35, 4.28, 4.05
Generated 15 Jun 2021 | 7:41:16 UTC