Pell-Padovan tetranacci numbers and their Hadamard product with classical sequences Helmut Prodinger Abstract . A quick way to compute generating functions related to Pell-Padovan tetranacci numbers and classical sequences of recursions of order two is provided. Eight special instances can be computed at once. 2010 Mathematics Subject Classification 05A15 The sequence of Pell-Padovan tetranacci numbers \mathscr{P}_{n+4}=\mathscr{P}_{n+2}+2\mathscr{P}_{n+1}+\mathscr{P}_{n},\quad\mathscr{P}_{0}=0,\;\mathscr{P}_{1}=1,\;\mathscr{P}_{2}=1,\;\mathscr{P}_{3}=1, is the main interest in [ 2 ] . The generating function is \sum_{n\geq 0}\mathscr{P}_{n}z^{n}=\frac{z(1+z)}{1-z^{2}-2z^{3}-z^{4}}. The Hadamard product of two generating functions is defined by \sum_{n\geq 0}f_{n}z^{n}\odot\sum_{n\geq 0}g_{n}z^{n}=\sum_{n\geq 0}f_{n}g_{n}z^{n}. The paper [ 2 ] computes \sum_{n\geq 0}\mathscr{P}_{n}z^{n}\odot\sum_{n\geq 0}X_{n}z^{n} for any of the 8 second order sequences in Table 1 , by using a method with symmetric functions and discussing each instance separately. We consider generally \frac{a+bz}{1+cd+dz^{2}} for \sum_{n\geq 0}X_{n}z^{n} and cover all 8 cases in one go. We obtain \sum_{n\geq 0}\mathscr{P}_{n}z^{n}\odot\frac{a+bz}{1+cd+dz^{2}}=\frac{\mathscr{N}}{\mathscr{D}} with \mathscr{N}=b-ac+(-ad-cb+a{c}^{2})z+db{z}^{2}+d(ad-2cb){z}^{3}\\ -d(-db+dac-{c}^{2}b){z}^{4}+{d}^{2}(ad-cb){z}^{5} and \mathscr{D}=1+(-{c}^{2}+2d){z}^{2}+2c({c}^{2}-3d){z}^{3}\\ +(-{c}^{4}+4{c}^{2}d-{d}^{2}){z}^{4}-2c{d}^{2}{z}^{5}+{d}^{2}({c}^{2}+2d){z}^{6}-2c{d}^{3}{z}^{7}+{d}^{4}{z}^{8}. The following Table 1 shows how to specialize the parameters a,b,c,d in order to obtain the 8 instances. Table 1. Eight second order recursions recursion (term =0 ) X_{0} X_{1} a b c d k -Fibonacci X_{n}-kX_{n-1}-X_{n-2} 1 k 1 0 -k -1 k -Pell X_{n}-2X_{n-1}-kX_{n-2} 0 1 0 1 -2 -k k -Jacobsthal X_{n}-kX_{n-1}-2X_{n-2} 0 1 0 1 -k -2 k -Mersenne X_{n}-3kX_{n-1}+2X_{n-2} 0 1 0 1 -3k 2 Chebyshev first kind X_{n}-2xX_{n-1}+X_{n-2} 1 x 1 -x -2x 1 Chebyshev second kind X_{n}-2xX_{n-1}+X_{n-2} 1 2x 1 0 -2x 1 Chebyshev third kind X_{n}-2xX_{n-1}+X_{n-2} 1 2x-1 1 -1 -2x 1 Chebyshev fourth kind X_{n}-2xX_{n-1}+X_{n-2} 1 2x+1 1 1 -2x 1 All these 8 sequences are covered in [ 1 ] . Our method of choice is to use the Maple package gfun . It has various useful programs, like ‘hadamardproduct‘ , ‘rec*rec‘ etc. The easiest way to proceed seems to be to compute a list of, say, 30 coefficients of \sum_{n\geq 0}\mathscr{P}_{n}z^{n}\odot\frac{a+bz}{1+cd+dz^{2}} and use ‘guessgf‘ ; the program guesses than the generating function \mathscr{N}/\mathscr{D} as posted. This procedure is fully legitimate, as we know a priori that we will get a recursion of order 4\times 2=8 . Knowing a sufficient number of initial coefficients, one knows that the guessed answer is indeed the correct answer. I learnt this type of argument from Doron Zeilberger. Once one has the rational generating function there are indeed various ways for justification. Of course, this approach is not restricted to the sequences discussed in this note.