Cullen and Woodall numbers in Padovan and Perrin sequences

Herbert Batte, Eric F. Bravo, Florian Luca · 2026

Read Cullen and Woodall numbers in Padovan and Perrin sequences by Herbert Batte, Eric F. Bravo, Florian Luca (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-23084.txt.

Introduction

Batte, Bravo, and Luca determine every Woodall number in the Padovan sequence plus all Cullen numbers in the Perrin sequence. Both sequences satisfy the recurrence U_{n+3} equals U_{n+1} plus U_n, with different starting values. A Cullen number has the form m times 2 to the m plus 1, while a Woodall number has the form m times 2 to the m minus 1. They prove 1 and 7 are the sole Woodall numbers in the Padovan sequence, and 3 is the sole Cullen number in the Perrin sequence.

Catalog record

CREATORHerbert Batte, Eric F. Bravo, Florian Luca
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58515
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.23084

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Cullen and Woodall numbers in Padovan and Perrin sequences Herbert Batte, Eric F. Bravo, Florian Luca Abstract Let { P n } n ≥ 0 \{P_{n}\}_{n\geq 0} and { R n } n ≥ 0 \{R_{n}\}_{n\geq 0} denote the Padovan and Perrin sequences, both satisfying the recurrence U n + 3 = U n + 1 + U n U_{n+3}=U_{n+1}+U_{n} , but with initial values P 0 = P 1 = P 2 = 1 P_{0}=P_{1}=P_{2}=1 and R 0 = 3 R_{0}=3 , R 1 = 0 R_{1}=0 , R 2 = 2 R_{2}=2 , respectively. A Cullen number is a positive integer of the form m ⋅ 2 m + 1 m\cdot 2^{m}+1 for some integer m ≥ 1 m\geq 1 , while a Woodall number is a positive integer of the form m ⋅ 2 m − 1 m\cdot 2^{m}-1 for some integer m ≥ 1 m\geq 1 . In this paper, we determine all Woodall numbers in the Padovan sequence and all Cullen numbers in the Perrin sequence. Specifically, we prove that 1 1 and 7 7 are the only Woodall numbers in the Padovan sequence, and that 3 3 is the only Cullen number in the Perrin sequence. Keywords and phrases : Cullen number; Padovan number; Perrin number; Woodall number; 2 -adic valuation; Linear forms in logarithms. 2020 Mathematics Subject Classification : 11B39, 11D61, 11D45, 11J86. ∗ corresponding author 1 Introduction In 1905, Reverend James Cullen [ 6 ] published the first study on the primality of numbers of the form m\cdot 2^{m}+1 . He realized that, apart from 1\cdot 2^{1}+1=3 and with the possible exception of 53\cdot 2^{53}+1 , the first hundred of these numbers are composite. A year later, Cunningham [ 7 ] published the finding that 5591 divides 53\cdot 2^{53}+1 . The first non-trivial prime number of this form was discovered by Robinson [ 14 ] nearly fifty year later, who confirmed Cunningham’s suspicion that 141\cdot 2^{141}+1 was prime. These numbers are now called Cullen numbers . We denote them by C_{m} for every positive integer m . A Cullen number that is prime is called a Cullen prime. In 1917, Cunningham and Woodall [ 8 ] , inspired by Cullen’s work, published the first paper on the primality of numbers of the form m\cdot 2^{m}-1 . They proved that there were only three prime numbers of this form in the range 1\leq m\leq 29 , namely 2\cdot 2^{2}-1 , 3\cdot 2^{3}-1 , and 6\cdot 2^{6}-1 . These numbers are now called Woodall numbers , and primes of this form are called Woodall primes. We denote them by W_{m} for all m\in\mathbb{Z}^{+} . In the mid-twentieth century, mathematicians wondered how often Cullen and Woodall primes appeared. In 1976, Hooley [ 9 ] showed that the natural density of positive integers m\leq x for which C_{m} is prime is of the order o(x) when x\rightarrow\infty . In other words, almost all of Cullen’s numbers are composite. Hooley’s proof was reworked by Hiromi Suyama to show that it works for any sequence of numbers of the form m\cdot 2^{m+a}+b , where a and b are integers, and in particular also for Woodall numbers. To date, sixteen Culllen primes and thirty-four Woodall primes are known. The largest are C_{6679881} and W_{17016602} . They were discovered through distributed computing and citizen collaboration via the international PrimeGrid project. In 2003, Luca and Stănică [ 11 ] began the search for Cullen and Woodall numbers in linear recurrence sequences. They proved that there are only a finite number of them in any binary recurrence sequence that satisfies certain conditions. They applied their result to the Fibonacci and Pell sequences. They found that 1 and 3 are the only Cullen numbers that are also Fibonacci numbers, and 1 is the only Woodall number that is also a Fibonacci number; while the only Cullen number and the only Woodall number present in the Pell sequence is 1 . Recently, Alahmadi and Luca [ 1 ] proved that there is no Cullen number that is also a repunit number. Regarding the presence of Cullen numbers and Woodall numbers in recurrent linear sequences of order greater than 2 , we have the recent results of Bérczes, Pink, and Young [ 2 ] , and Bravo and Irmak [ 4 ] . Bérczes et al. [ 2 ] considered the k -generalized Fibonacci sequence, which is a linear recurrent sequence for each fixed order k\geq 2 . For k=2 and k=3 , this generalization gives the Fibonacci sequence and the Tribonacci sequence, respectively. They proved that 1 is the unique Cullen number that is also a k -generalized Fibonacci number for all k>2 . Furthermore, they showed that 1 is a Woodall number that is present in any k -generalized Fibonacci sequence for all k>2 , while 3 is a Woodall number that is only present in the Tribonacci sequence. For their part, Bravo and Irmak [ 4 ] considered a pair of linear recurrent ternary sequences: the Padovan and Perrin sequences. The Padovan numbers \{P_{n}\}_{n\in\mathbb{Z}} are defined by the Fibonacci-like recurrence relation P_{n+3}=P_{n+1}+P_{n} with initial values P_{0}=P_{1}=P_{2}=1 . The Perrin numbers \{R_{n}\}_{n\in\mathbb{Z}} are defined by the same recurrence relation as the Padovan numbers but with starting values R_{0}=3 , R_{1}=0 , and R_{2}=2 . Bravo and Irmak [ 4 ] determined that 3 , 9 , and 65 are all the Cullen numbers appearing in the Padovan sequence, and that 7 is the only Woodall number appearing in the Perrin sequence. Their approach combined a precise analysis of the 2 -adic valuations of \{P_{n}-1\}_{n\geq 0} and \{R_{n}+1\}_{n\geq 0} to obtain absolute bounds, followed by a computational verification. It is natural then to ask for the complementary results. What are all the Woodall numbers in the Padovan sequence, and what are all the Cullen numbers in the Perrin sequence? In this paper, we answer both questions completely. Our approach parallels that of [ 4 ] , but requires a new and careful analysis of the 2 -adic valuations of \{P_{n}+1\}_{n\geq 0} and \{R_{n}-1\}_{n\geq 0} , which are the objects relevant to Woodall numbers in Padovan and Cullen numbers in Perrin, respectively. We prove the following results. 1.1 Main Results Theorem 1.1 . The only Woodall numbers in the Padovan sequence are 1 and 7 . Corollary 1.2 . The only Woodall prime in the Padovan sequence is 7 . Theorem 1.3 . The only Cullen number in the Perrin sequence is 3 . Corollary 1.4 . The only Cullen prime in the Perrin sequence is 3 . The proofs of Theorems 1.1 and 1.3 combine an application of Baker’s theory of linear forms in three logarithms of algebraic numbers and the 2 -adic valuation of \{P_{n}+1\}_{n\geq 0} and \{R_{n}-1\}_{n\geq 0} , followed by a computational verification. 2 Preliminaries 2.1 The Padovan and Perrin sequences In this section, we collect some useful formulas and inequalities concerning Padovan and Perrin numbers. We begin with a closed formula that allows us to directly calculate the nth Perrin number. Lemma 2.1 . For all n\in\mathbb{Z} , we have R_{n}=\alpha^{n}+\beta^{n}+\gamma^{n}, where \alpha,\beta,\gamma are the zeros of \phi(X):=X^{3}-X-1 . Proof. Since R_{n+3}-R_{n+1}-R_{n}=0 , the characteristic polynomial of the Perrin sequence

Read the complete text