On the Number of Integer Recurrence Relations

Abstract

− −for 3 e ≥ . This number is same as measured by Dai but arrived at with a different condition for maximum period. Our way of counting gives an explicit method for construction of such polynomials. Furthermore, The number of different sequences corresponding to such IRRs of maximum period is also presented.