An integer sequence from a rational recursion
type: Item
instance of: scholarly article
title: An integer sequence from a rational recursion
zbMATH Open document ID: 0771.11009
DOI: 10.1016/0012-365X(92)90714-Q
author: Janice L. Malouf
published in: Discrete Mathematics
publication date: 1993-05-16T00:00:00Z
review text: The author proves that the terms of the sequence \(\{a_ i\}\), defined by the recurrence \(a_ n=(a_{n-3} a_{n-1}+a_{n-2}^ 2)/a_{n-4}\), for \(n>3\) with initial values \(a_ 0=a_ 1=a_ 2=a_ 3=1\), are integers. As a generalization of this result it is shown: If the initial values \(a_ 0\), \(a_ 1\), \(a_ 2\), \(a_ 3\) are rational numbers and \(a_ n=N_ n/D_ n\) where \(N_ n\) and \(D_ n\) are relatively prime integers, then \(p\mid D_ n\) implies the divisibility \[ p\mid\text{gcd}(N_ 2,N_ 3,N_ 4)\cdot D_ 0\cdot D_ 1\cdots D_ 7 \] for any prime \(p\). Some other generalizations are also investigated.
reviewed by: Péter Kiss
Mathematics Subject Classification ID: 11B37
zbMATH DE Number: 166367
zbMATH Keywords: recurrence relation
zbMATH Keywords: integral sequence
zbMATH Keywords: divisibility
MaRDI profile type: Publication
Recommended article: A rational recursive sequence
Recommended article: On the rational recursive sequence
Recommended article: On rational recursive sequences
Recommended article: Q3360937
Recommended article: Q5039598
Recommended article: Two rational recursive sequences
Recommended article: A Stirling like sequence of rational numbers
Recommended article: Q3113539
Recommended article: Q3784126
Recommended article: General form of some rational recursive sequences
description: scientific article; zbMATH DE number 166367