We examine an arithmetical function defined by recursion relations on the sequence {f(pk)}k∈ℕ and obtain sufficient condition(s) for the sequence to change sign infinitely often. As an application we give criteria for infinitely many sign changes of Chebyshev polynomials and that of sequence formed by the Fourier coefficients of a cusp form.