OFFSET
1,3
FORMULA
G.f. A(x) also satisfies:
(1) A(x) = x + A( 5*A(x) - 4*x )^2.
(2) A(x) = 4*x/5 + 1/5 * Series_Reversion(x - 5*A(x)^2).
(3) R(x) = 5*x/4 - 1/4 * Series_Reversion(x - 4*A(x)^2), where R(A(x)) = x.
(4) R( sqrt( x - R(x) ) ) = 5*x - 4*R(x), where R(A(x)) = x.
(5) A(x) = x + Sum_{n>=1} 5^(n-1) * d^(n-1)/dx^(n-1) A(x)^(2*n) / n!.
a(n) = Sum_{k=0..n-1} A277295(n,k) * 5^k.
EXAMPLE
G.f.: A(x) = x + x^2 + 12*x^3 + 200*x^4 + 4034*x^5 + 92752*x^6 + 2353272*x^7 + 64579809*x^8 + 1891598860*x^9 + 58591554652*x^10 +...
such that A(x - 5*A(x)^2) = x - 4*A(x)^2.
A(x)^2 = x^2 + 2*x^3 + 25*x^4 + 424*x^5 + 8612*x^6 + 198372*x^7 + 5028864*x^8 + 137705810*x^9 + 4022209822*x^10 + 124205854376*x^11 + 4028545272136*x^12 + 136566005356212*x^13 + 4820263259998720*x^14 + 176614868022441920*x^15 +...
A(x - 5*A(x)^2) = x - 4*x^2 - 8*x^3 - 100*x^4 - 1696*x^5 - 34448*x^6 - 793488*x^7 - 20115456*x^8 - 550823240*x^9 - 16088839288*x^10 +...
which equals x - 4*A(x)^2.
Series_Reversion(x - 5*A(x)^2) = x + 5*x^2 + 60*x^3 + 1000*x^4 + 20170*x^5 + 463760*x^6 + 11766360*x^7 + 322899045*x^8 + 9457994300*x^9 +...
which equals 5*A(x) - 4*x.
A( 5*A(x) - 4*x ) = x + 6*x^2 + 82*x^3 + 1525*x^4 + 33864*x^5 + 848402*x^6 + 23259832*x^7 + 685028874*x^8 + 21411099560*x^9 + 704295189492*x^10 +24234549363096*x^11 + 868423052983416*x^12 + 32296557071230392*x^13 + 1243216715481216720*x^14 + 49428242214109804120*x^15 +...
which equals sqrt( A(x) -x ).
PROG
(PARI) {a(n) = my(A=[1], F=x); for(i=1, n, A=concat(A, 0); F=x*Ser(A); A[#A] = -polcoeff(subst(F, x, x-5*F^2) + 4*F^2, #A) ); A[n]}
for(n=1, 30, print1(a(n), ", "))
CROSSREFS
KEYWORD
nonn
AUTHOR
Paul D. Hanna, Oct 12 2016
STATUS
approved