You are here
Home ›primefree sequence
Primary tabs
primefree sequence
Consider the sequence defined by , and for all . As it has been verified not to contain any primes, it is called a primefree sequence. The initial terms must be coprime, or else the lack of primes is a trivial consequence of the initial terms sharing a divisor other than 1.
Any Fibonacci-like sequence will naturally exhibit some patterns in the factorizations of its terms in relation to their indices. The initial terms are chosen so that these patterns cover any possible value of . So, for our example sequence, discovered by Wilf in 1990, , , , , etc. for a finite number of potential prime factors (and in each case).
Order is very important: switching the initial terms can cause primes to arise in the sequence. Switching the initial terms in our example causes and a few others afterwards to be prime.
The example sequence is listed in A083216 of the OEIS.
References
- 1 P. Hoffman. The Man Who Loved Only Numbers: The Story of Paul Erdos and the Search for Mathematical Truth. New York: Hyperion, 1998.
- 2 H. Nicol. A Fibonacci-like sequence of composite numbers. Electronic J. of Combinatorics 6, 1999.
- 3 H. S. Wilf. Letters to the Editor. Math. Mag. 63, 284, 1990.
Mathematics Subject Classification
11B39 Fibonacci and Lucas numbers and polynomials and generalizations- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new question: Linear Algebra Combination Problem! by unlord
new question: Computation of $\varphi(2000)$ by jeremyboden
new question: Computation of $\varphi(2000)$ by jeremyboden
May 21
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord


