Войти
  • 484251Просмотров
  • 2 года назадОпубликованоEric Rowland

In 2003 We Discovered a New Way to Generate Primes

Thanks to my supporters on Patreon! Get early access to videos and more: There is a Fibonacci-like recurrence that seems to generate primes! It was discovered in 2003, but at the time no one understood why it worked. A few years later, I plotted the primes in a way that reveals some hidden structure. This is a tale of logarithmic scale. Followup video on this sequence: ---------------- References: Fernando Chamizo, Dulcinea Raboso, and Serafín Ruiz-Cabello, On Rowland's Sequence, The Electronic Journal of Combinatorics 18(2) (2011) P10 (10 pages). Benoit Cloitre, 10 conjectures in additive number theory (2011) (46 pages). Eric Rowland, A natural prime-generating recurrence, Journal of Integer Sequences 11 (2008) (13 pages). Serafín Ruiz-Cabello, On the use of the least common multiple to build a prime-generating recurrence, International Journal of Number Theory 13 (2017) 819–833. Open access: ---------------- 0:00 Recurrence 2:59 Doubling relations 4:03 Plotting locations of primes 6:24 Clusters of primes 9:49 Predicting primes in each cluster 15:22 Answers to burning questions 18:19 Changing the initial term 20:08 Cloitre's lcm recurrence ---------------- Animated with Manim. Thanks to Ken Emmer for supplying the microphone. Web site: