A215807 Even numbers n such that 2^n - 1 can be written in the form a^2 + 3*b^2.

2, 6, 14, 18, 26, 38, 42, 54, 62, 74, 78, 98, 114, 122, 126, 134, 162, 186, 222, 234, 254, 278, 294, 342, 366, 378, 402, 434, 486, 518, 558, 666, 702, 762, 834, 882, 914, 1026, 1098, 1134, 1206, 1302, 1458, 1554, 1674, 1998, 2106

Offset

1,1

Comments

These 2^n-1 numbers have no prime factors of the form 2 (mod 3) to an odd power.

Links

Table of n, a(n) for n=1..47.

Samuel S. Wagstaff, Jr., The Cunningham Project, Factorizations of 2^n-1, for odd n's < 1200

Example

2^67-1 = 10106743618^2+3*3891344499^2 = 9845359982^2+3*4108642899^2

Mathematica

Select[Range[2, 200, 2], Length[FindInstance[x^2 + 3*y^2 == 2^# - 1, {x, y}, Integers]] > 0 &] (* G. C. Greubel, Apr 14 2017 *)

Prog

(PARI) for(i=2, 100, a=factorint(2^i-1)~; has=0; for(j=1, #a, if(a[1, j]%3==2&&a[2, j]%2==1, has=1; break)); if(has==0&&i%2==0, print(i" -\t"a[1, ])))

Crossrefs

Cf. A000043, A000225, A215798, A215799, A215806.

Sequence in context: A139269 A186299 A163777 * A140525 A189804 A308394

Adjacent sequences: A215804 A215805 A215806 * A215808 A215809 A215810

Keyword

nonn

Author

V. Raman, Aug 23 2012

Extensions

a(24)-a(47) from V. Raman, Aug 28 2012

Status

approved