A107303 -id:A107303 - cp's OEIS frontend

A034936 Numbers k such that 3*k + 4 is prime.

1, 3, 5, 9, 11, 13, 19, 21, 23, 25, 31, 33, 35, 41, 45, 49, 51, 53, 59, 63, 65, 69, 73, 75, 79, 89, 91, 93, 101, 103, 109, 111, 115, 121, 123, 125, 131, 135, 139, 143, 145, 151, 153, 161, 165, 173, 179, 181, 189, 191, 199, 201, 203, 205, 209, 213, 219, 223, 229

Offset: 1

Jud McCranie

Related to hyperperfect numbers of a certain form.

Daniel Starodubtsev, Table of n, a(n) for n = 1..10000
J. S. McCranie, A study of hyperperfect numbers, J. Int. Seqs. Vol. 3 (2000) #P00.1.3.

Cf. A038536 and A002476.
A002476 gives primes, A091178 gives prime index.
a(n) = A024892(n) - 1 = 2*A024899(n) - 1.
a(n) = A153183(n) - 2 = A107303(n) - 3.

[n: n in [1..1000] |IsPrime(3*n+4)] // Vincenzo Librandi, Nov 17 2010

lst={};Do[p=n+(n+1)+(n+3);If[PrimeQ[p],AppendTo[lst,n]],{n,5!}];lst (* Vladimir Joseph Stephan Orlovsky, May 22 2009 *)
Select[Range[300],PrimeQ[3#+4]&] (* Harvey P. Dale, Aug 25 2016 *)

is(n)=isprime(3*n+4) \\ Charles R Greathouse IV, Jul 02 2013

A024892 Numbers k such that 3*k+1 is prime.

Original entry on oeis.org

2, 4, 6, 10, 12, 14, 20, 22, 24, 26, 32, 34, 36, 42, 46, 50, 52, 54, 60, 64, 66, 70, 74, 76, 80, 90, 92, 94, 102, 104, 110, 112, 116, 122, 124, 126, 132, 136, 140, 144, 146, 152, 154, 162, 166, 174, 180, 182, 190, 192, 200, 202, 204, 206, 210, 214, 220, 224, 230, 236, 242, 244, 246

Offset: 1

Clark Kimberling

Every prime (with the exception of 3) can be expressed as 3*k+1 or 3*k-1. - César Aguilera, Apr 13 2013
The associated prime A002476(n) has a unique representation as x^2 + x*y - 2*y^2 = (x + 2*y)*(x-y) with positive integers, namely (x(n), y(n)) = (a(n) + 1, a(n)). See the N. J. A. Sloane, May 31 2014, comment on A002476. - Wolfdieter Lang, Feb 09 2016
For all elements of this sequence there are no (x,y) positive integers such that a(n) = 3*x*y + x + y or a(n) = 3*x*y - x - y. - Pedro Caceres, Jan 28 2021

Vincenzo Librandi, Table of n, a(n) for n = 1..1000

Cf. A002476 (associated primes), A091178 (gives prime index).

Cf. A153183, A107303.

[n: n in [1..1000] | IsPrime(3*n+1)]; // Vincenzo Librandi, Nov 20 2010

Select[Range[250], PrimeQ[3# + 1] &] (* Vincenzo Librandi, Sep 25 2012 *)

is(n)=isprime(3*n+1) \\ Charles R Greathouse IV, Feb 17 2017

a(n) = (A002476(n) - 1)/3. See the name.
a(n) = 2*A024899(n) = A034936(n) + 1.
a(n) = A153183(n) - 1 = A107303(n) - 2.

A255844 a(n) = 2*n^2 + 6.

Original entry on oeis.org

6, 8, 14, 24, 38, 56, 78, 104, 134, 168, 206, 248, 294, 344, 398, 456, 518, 584, 654, 728, 806, 888, 974, 1064, 1158, 1256, 1358, 1464, 1574, 1688, 1806, 1928, 2054, 2184, 2318, 2456, 2598, 2744, 2894, 3048, 3206, 3368, 3534, 3704, 3878, 4056, 4238, 4424, 4614

Offset: 0

Avi Friedlich, Mar 08 2015

This is the case k=3 of the form (n + sqrt(k))^2 + (n - sqrt(k))^2. Also, it is noted that a(n)*n = (n + 1)^3 + (n - 1)^3.
Equivalently, numbers m such that 2*m-12 is a square.
For n = 0..16, 3*a(n)-1 is prime (see A087370); for n = 0..12, 3*a(n)-5 is prime (see A107303).

Index entries for linear recurrences with constant coefficients, signature (3,-3,1).

Cf. A016825 (first differences), A087370, A107303, A114949, A117950.
Cf. A152811: nonnegative numbers of the form 2*m^2-6.
Subsequence of A000378.
Cf. similar sequences listed in A255843.

Magma
```
[2*n^2+6: n in [0..50]];
```
Mathematica
```
Table[2 n^2 + 6, {n, 0, 50}]
```
PARI
```
vector(50, n, n--; 2*n^2+6)
```
Sage
```
[2*n^2+6 for n in (0..50)]
```

G.f.: 2*(3-5*x+4*x^2)/(1 - x)^3.
a(n) = a(-n) = 3*a(n-1) - 3*a(n-2) + a(n-3).
a(n) = 2*A117950(n).
From Amiram Eldar, Mar 28 2023: (Start)
Sum_{n>=0} 1/a(n) = (1 + sqrt(3)*Pi*coth(sqrt(3)*Pi))/12.
Sum_{n>=0} (-1)^n/a(n) = (1 + (sqrt(3)*Pi)*cosech(sqrt(3)*Pi))/12. (End)
E.g.f.: 2*exp(x)*(3 + x + x^2). - Elmo R. Oliveira, Jan 25 2025

Corrected and extended by Bruno Berselli, Mar 11 2015

cp's OEIS Frontend

A034936 Numbers k such that 3*k + 4 is prime.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

A024892 Numbers k such that 3*k+1 is prime.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

A255844 a(n) = 2*n^2 + 6.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Sage

Formula

Extensions