A076622 Coefficient of x^a(n) in (x-1)*(x-2)*...*(x-n) is the largest one (not in absolute value).

1, 0, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3

Offset

1,4

Links

Robert Israel, Table of n, a(n) for n = 1..10000

Formula

Is a(n)-floor(log(n)) bounded ?

Example

(x-1)(x-2)(x-3) = x^3 - 6*x^2 + 11*x - 6, 11 is the largest coefficient for x^1, hence a(3)=1

Maple

N:= 200: # for a(1)..a(N)
V:= Vector(N): L:= <1>:
for n from 1 to N do
  L:= -n*<L, 0>  + <0, L>;
  V[n]:= max[index](L)[1]-1
od:
convert(V, list); # Robert Israel, Aug 27 2020

Crossrefs

Cf. A065048.

Sequence in context: A259656 A096370 A330721 * A194513 A344018 A245040

Adjacent sequences: A076619 A076620 A076621 * A076623 A076624 A076625

Keyword

nonn

Author

Benoit Cloitre, Nov 10 2002

Status

approved