# Prime-Generating Recurrence

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

This Demonstration explores solutions of the recurrence through the difference sequence , which exhibits complex behavior. For the initial condition , the sequence consists entirely of s and primes, making this recurrence a rare "naturally occurring" generator of primes.

[more]
Contributed by: Eric Rowland (July 2008)

Open content licensed under CC BY-NC-SA

## Snapshots

## Details

This recurrence was discovered at the 2003 NKS Summer School (*NKS|Online*) by a group led by Matt Frank.

This Demonstration allows initial conditions . For , is for .

For more information, see E. S. Rowland, "A Natural Prime-Generating Recurrence," *Journal of Integer Sequences* [online], 11(2), 2008.

## Permanent Citation

"Prime-Generating Recurrence"

http://demonstrations.wolfram.com/PrimeGeneratingRecurrence/

Wolfram Demonstrations Project

Published: July 30 2008