login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

a(n) is the number of reducible monic cubic polynomials x^3 + r*x^2 + s*x + t with integer coefficients bounded by naïve height n (abs(r), abs(s), abs(t) <= n).
2

%I #41 Dec 21 2022 21:00:02

%S 15,53,117,215,329,493,657,877,1103,1383,1643,2017,2325,2721,3131,

%T 3601,4009,4575,5031,5647,6221,6849,7409,8211,8849,9593,10335,11199,

%U 11899,12915,13671,14655,15559,16535,17473,18711,19619,20711,21787,23099,24095,25507,26571,27931,29259

%N a(n) is the number of reducible monic cubic polynomials x^3 + r*x^2 + s*x + t with integer coefficients bounded by naïve height n (abs(r), abs(s), abs(t) <= n).

%H Artūras Dubickas, <a href="https://doi.org/10.1007/s00229-014-0657-y">On the number of reducible polynomials of bounded naive height</a>, manuscripta math. 144, 439-456 (2014).

%H Phyllis Lefton, <a href="https://doi.org/10.1090/S0002-9904-1976-14151-1">On the Galois groups of cubics and trinomials</a>, Bull. Amer. Math. Soc., vol. 82 (1976), pp. 754-756.

%H Phyllis Lefton, <a href="http://matwbn.icm.edu.pl/ksiazki/aa/aa35/aa3533.pdf">On the Galois groups of cubics and trinomials</a>, Acta Arithmetica (1979) Volume: 35, Issue: 3, page 239-246.

%F Dubickas (2014) shows that a(n) ~ 2(1+(2/3)Pi^2)n^2 = 15.1598... n^2 for large n.

%o (PARI)

%o { a(n) =

%o my( ct = 0 );

%o for (c1 = -n, n,

%o for (c2 = -n, n,

%o for (c3 = -n, n,

%o if ( ! polisirreducible( Pol([1,c1,c2,c3]) ), ct += 1 );

%o ); ); );

%o return( ct );

%o }

%o vector(12, n, a(n) ) \\ _Joerg Arndt_, Dec 12 2022

%Y Cf. A067274.

%K nonn

%O 1,1

%A _Lorenz H. Menke, Jr._, Nov 13 2022

%E a(26)-a(45) from _Hugo Pfoertner_, Nov 27 2022