Second Order Linear Recursions Whose Subscripts Are a Power

Abstract

We consider two kinds of second order linear recurrences whose subscripts are powers and present certain new identities including these recurrences. Furthermore, we derive first-order nonlinear homogeneous recurrence relations for these recurrences. Our results generalize earlier results as well as they provide new solutions for certain uncompleted cases of the literature.