GENERATING FUNCTION
Let a = 3-2*sqrt(2). Let f(t) = (1/2)*sqrt(2)*((1+a*exp(2*sqrt(2)*t))/ (1-a*exp(2*sqrt(2)*t))) = 1 + t + 4*t^2/2! + 20*t^3/3! + ... be the e.g.f. for
A080795. Then the e.g.f. for the current table, including a constant 1, is
(1)... F(x,t) = f(t)^x = Sum_{n>=0} M(n,x)*t^n/n! = 1 + x*t + (3*x+x^2)*t^2/2! + (10*x+9*x^2+x^3)*t^3/3! + ....
ROW POLYNOMIALS
One easily checks that d/dt(F(x,t)) = x*(2*F(x+1,t)-F(x-1,t)) and hence the row generating polynomials M(n,x) satisfy the recurrence relation
(2)... M(n+1,x) = x*{2*M(n,x+1)-M(n,x-1)}.
The form of the e.g.f shows that the row polynomials are a polynomial sequence of binomial type. The associated delta operator D* is given by
(3)... D* = sqrt(2)/4*log((3+2*sqrt(2))*(sqrt(2)*exp(D)-1)/(sqrt(2)*exp(D)+1)),
where D is the derivative operator d/dx. This expands to
(4)... D* = D - 3*D^2/2! + 17*D^3/3! - 147*D^4/4! + ....
The sequence of coefficients [1,3,17,147,...] is
A080253.
The delta operator D* acts as a lowering operator for the minimax polynomials
(5)...(D*) M(n,x) = n*M(n-1,x).
In what follows it will be convenient to denote M(n,x) by x^[n].
ANALOG OF THE LITTLE FERMAT THEOREM
For integer x and odd prime p
(6)... x^[p] = (-1)^((p^2-1)/8)*x (mod p).
More generally, for k = 1,2,...
(7)... x^[p+k-1] = (-1)^((p^2-1)/8)*x^[k] (mod p).
GENERALIZED BERNOULLI POLYNOMIALS ASSOCIATED WITH THE MINIMAX POLYNOMIALS
The generalized Bernoulli polynomial MB(k,x) associated with the minimax polynomial x^[k] (= M(k,x)) may be defined as the result of applying the differential operator D*/(exp(D)-1) to the polynomial x^[k]:
(8)... MB(k,x) := {D*/(exp(D)-1)} x^[k].
The first few generalized Bernoulli polynomials are
MB(0,x) = 1,
MB(1,x) = x - 2,
MB(2,x) = x^2 - x + 4/3,
MB(3,x) = x^3 + 3*x^2 - 4*x,
MB(4,x) = x^4 + 10*x^3 + 3*x^2 - 14*x - 32/15.
Since exp(D)-1 is the forward difference operator it follows from (5) and (8) that
(9)... MB(k,x+1) - MB(k,x) = k*x^[k-1].
Summing (9) from x = 1 to x = n-1 and telescoping we find a closed form expression for the finite sums
(10)... 1^[p]+2^[p]+...+(n-1)^[p] = 1/(p+1)*{MB(p+1,n)-MB(p+1,1)}.
The generalized Bernoulli polynomials can be expanded in terms of the minimax polynomials x^[k]. Use (3) to express exp(D)-1 in terms of D*.
Substitute the resulting expression in (8) and expand as a power series in D* to arrive at the expansion:
(11)... MB(k,x) = -2*k*x^[k-1] + Sum_{j=0..floor(k/2)} 2^(3*j) * binomial(k,2j)*B_(2j)*x^[k-2j], where {B_j}j>=0 = [1,-1/2,1/6,0,-1/30,...] denotes the Bernoulli number sequence.
RELATION WITH OTHER SEQUENCES
Column 1 [1, 3, 10, 42, 248, ...] =
A143523 with an offset of 1.
Row sums [1, 1, 4, 20, 128, 1024, ...] =
A080795.
Comments