A073961 Let R be the polynomial ring GF(2)[x]. Then a(n) = number of distinct products f*g with f,g in R and 1 <= deg(f),deg(g) <= n.

3, 18, 72, 262, 975, 3562, 13456, 50765, 194122, 745526, 2882670, 11173191, 43485970, 169656399, 663259282, 2598327983, 10190686903, 40038932993, 157431481559, 619871680780, 2442107519364, 9632769554849, 38008189079970, 150127212826428, 593141913076502

Offset

1,1

Comments

W. Edwin Clark computed the initial terms.

Links

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

Formula

a(n) = A086908(n) - 1 - Sum_{i=0, n} A001037(i). - Andrew Howroyd, Jul 10 2018

Example

From Andrew Howroyd, Jul 10 2018: (Start)
Case n=1: The following 3 polynomials can be represented:
  x^2 = x*x,
  x^2 + 1 = (x + 1)*(x+1),
  x^2 + x = x*(x + 1).
(End)

Crossrefs

Cf. A001037, A027424, A086908.

Sequence in context: A174764 A114633 A135070 * A305623 A280804 A152897

Adjacent sequences: A073958 A073959 A073960 * A073962 A073963 A073964

Keyword

nonn

Author

Yuval Dekel (dekelyuval(AT)hotmail.com), Sep 13 2003

Extensions

a(9)-a(25) from Andrew Howroyd, Jul 10 2018

Status

approved