cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-4 of 4 results.

A277389 Numbers k such that lambda(k)^3 divides (k-1)^2, where lambda(k) = A002322(k).

Original entry on oeis.org

1, 2, 1729, 19683001, 367804801, 631071001, 2064236401, 2320690177, 24899816449, 40017045601, 110592000001, 137299665601, 432081216001, 479534887801, 760355883001, 1111195454401, 3176523000001, 3495866888449, 3837165696001, 8571867768001, 14373832968001
Offset: 1

Views

Author

Thomas Ordowski, Oct 12 2016

Keywords

Comments

Carmichael numbers are composite numbers n such that k = 1 (mod lambda(k)); equivalently, lambda(k)^2 divides (k-1)^2. As a result, all composite terms of the sequence are Carmichael numbers A002997. But there are no primes in this sequence except for 2 (since lambda(p) = p-1 and (p-1)^3 > (p-1)^2 for p > 2) and so all terms in this sequence other than 1 and 2 are Carmichael numbers. - Charles R Greathouse IV, Oct 15 2016
Is this sequence infinite?

Crossrefs

Programs

  • PARI
    isok(n) = ((n-1)^2 % (lcm(znstar(n)[2])^3)) == 0; \\ Michel Marcus, Oct 12 2016

Extensions

a(4) from Michel Marcus, Oct 12 2016
a(5)-a(6) from Michel Marcus, Oct 13 2016
More terms from Robert Israel, Oct 13 2016

A265653 Integers k such that (k-1)^3 + 1 is a Fermat pseudoprime to base 2 (A001567).

Original entry on oeis.org

13, 37, 139, 271, 547, 4801, 7561, 12841, 14701, 358201, 678481, 16139971, 22934101, 55058581, 59553721, 74371321, 113068381, 116605861, 242699311, 997521211, 1592680321, 1652749201, 3190927741, 5088964801, 6974736757, 9214178821
Offset: 1

Views

Author

Altug Alkan, Dec 12 2015

Keywords

Comments

Corresponding Fermat pseudoprimes to base 2 are 1729, 46657, 2628073, 19683001, 162771337, 110592000001, 432081216001, ...
There is only one composite term up to 10^10: 14701. It also appears in A265628 (see comments). Can we say that if there is a Fermat pseudoprime to base 2 of the form (k-1)^3 + 1, k is a prime number most of the time? Are there other composite terms like 14701?

Examples

			13 is a term because (13-1)^3 + 1 = 1729, which is a Fermat pseudoprime to base 2.
37 is a term because (37-1)^3 + 1 = 46657, which is a Fermat pseudoprime to base 2.
		

Crossrefs

Programs

  • Mathematica
    Select[Range[10^6], ! PrimeQ@ # && PowerMod[2, (# - 1), #] == 1 &@((# - 1)^3 + 1) &] (* Michael De Vlieger, Dec 12 2015, after Farideh Firoozbakht at A001567 *)
  • PARI
    is(n) = {Mod(2, n)^n==2 & !isprime(n) & n>1};
    for(n=1, 1e10, if(is((n-1)^3+1), print1(n, ", ")));

Formula

a(n) = A270840(n) + 1.

A303791 Carmichael numbers (A002997) that are central polygonal numbers (A002061).

Original entry on oeis.org

5310721, 2278677961, 9593125081, 29859667201, 467593730289953281, 98538479002618905601, 146842414757227736821
Offset: 1

Views

Author

Max Alekseyev, Apr 30 2018

Keywords

Comments

Also, Carmichael numbers of the form k^2 + k + 1.
Also, Carmichael numbers of the form k^2 - k + 1.
There are no other terms below 10^22.
Carmichael numbers m such that 4m - 3 is square. - Thomas Ordowski, Apr 30 2018

Crossrefs

Intersection of A002997 and A002061.

Extensions

a(6)-a(7) calculated using data from Claude Goutier and added by Amiram Eldar, Apr 20 2024

A379656 Carmichael numbers that are the sum of 2 positive cubes.

Original entry on oeis.org

1729, 15841, 46657, 126217, 188461, 1082809, 1773289, 2628073, 3146221, 5049001, 6868261, 14469841, 19683001, 31146661, 40917241, 78091201, 92625121, 144218341, 252141121, 1836304561, 2616662881, 3035837161, 4354716961, 4828075561, 10779325921, 13200275881, 14235803713
Offset: 1

Views

Author

Amiram Eldar, Dec 29 2024

Keywords

Comments

Below 10^22 there are only 2 Carmichael numbers that are the sum of two positive cubes in two or more different ways (i.e., in A001235): 1729 = 1^3 + 12^3 = 9^3 + 10^3 and 23226658794001 = 9001^3 + 28230^3 = 19108^3 + 25329^3.
Chernick's Carmichael numbers (A033502) are Carmichael numbers of the form (6*k+1)*(12*k+1)*(18*k+1), where 6*k+1, 12*k+1 and 18*k+1 are all primes (k is a term of A046025). There are no Chernick's Carmichael numbers other than 1729 that are the sum of two positive cubes in two or more different ways (Lagarias, 2018). In the solution to Lagarias's problem it is noted that John P. Robertson showed that if there are Chernick's Carmichael numbers other than 1729 (corresponding to k = 1) that are the sum of two positive cubes (i.e., terms of this sequence), then they have k > 10^5000.

Crossrefs

Intersection of A002997 and A003325.
A265628 is a subsequence.

Programs

  • Mathematica
    carmQ[n_] := CompositeQ[n] && Divisible[n-1, CarmichaelLambda[n]]; Select[Range[200000], carmQ[#] && Length[PowersRepresentations[#, 2, 3]] > 0 &]
  • PARI
    isA003325(n) = #select(v->min(v[1], v[2])>0, thue(thueinit('z^3+1);, n)) > 0; \\ Charles R Greathouse IV at A003325
    is(n) = (n > 1) && !isprime(n) && !((n-1) % lcm(znstar(n)[2])) && isA003325(n);
Showing 1-4 of 4 results.