login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A230507 Number of ways to write n = a + b + c with a <= b <= c, where a, b, c are among those numbers m (terms of A230506) with 2*m + 1 and 2*m^3 + 1 both prime. 2
0, 0, 1, 1, 1, 1, 1, 2, 2, 1, 2, 3, 4, 2, 3, 3, 3, 3, 3, 2, 3, 3, 5, 4, 2, 2, 5, 5, 3, 3, 6, 7, 8, 4, 3, 7, 8, 6, 5, 6, 8, 9, 7, 4, 5, 8, 8, 7, 4, 5, 10, 9, 5, 4, 7, 8, 9, 6, 4, 8, 11, 7, 4, 5, 6, 10, 7, 2, 5, 8, 7, 5, 3, 3, 8, 8, 2, 3, 6, 4, 6, 3, 1, 5, 6, 3, 2, 3, 3, 7, 3, 1, 5, 5, 2, 4, 4, 4, 7, 5 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,8

COMMENTS

Conjecture: (i) a(n) > 0 for all n > 2.

(ii) Any integer n > 8 can be written as x + y + z (x, y, z > 0) with 2*x + 1, 2*y + 1, 2*z - 1, 2*x^4 - 1, 2*y^4 - 1, 2*z^4 - 1 all prime.

Either of the two parts of the conjecture is stronger than Goldbach's weak conjecture which was finally proved by H. Helfgott in 2013.

Part (i) implies that there are infinitely many positive integers n with 2*n + 1 and 2*n^3 + 1 both prime, and part (ii) implies that there are infinitely many positive integers n with 2*n + 1 and 2*n^4 - 1 both prime.

We have verified the conjecture for n up to 10^6.

LINKS

Zhi-Wei Sun, Table of n, a(n) for n = 1..10000

Zhi-Wei Sun, On representations via sparse primes, a message to Number Theory List, Oct. 23, 2013.

Zhi-Wei Sun, Conjectures involving primes and quadratic forms, preprint, arXiv:1211.1588.

EXAMPLE

a(8) = 2 since 8 = 1 + 1 + 6 = 1 + 2 + 5, and 2*1 + 1 = 3, 2*1^3 + 1 = 3, 2*6 + 1 = 13, 2*6^3 + 1 = 433, 2*2 + 1 = 5, 2*2^3 + 1 = 17, 2*5 + 1 = 11, 2*5^3 + 1 = 251 are all prime.

MATHEMATICA

pp[n_]:=PrimeQ[2n+1]&&PrimeQ[2n^3+1]

a[n_]:=Sum[If[pp[i]&&pp[j]&&pp[n-i-j], 1, 0], {i, 1, n/3}, {j, i, (n-i)/2}]

Table[a[n], {n, 1, 100}]

CROSSREFS

Cf. A000040, A068307, A230219, A230351, A230493, A230502, A230506.

Sequence in context: A328701 A085257 A352889 * A352888 A354267 A259910

Adjacent sequences: A230504 A230505 A230506 * A230508 A230509 A230510

KEYWORD

nonn

AUTHOR

Zhi-Wei Sun, Oct 21 2013

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 29 19:50 EST 2023. Contains 359926 sequences. (Running on oeis4.)