Event Detail

Event Type: 
Number Theory Seminar
Date/Time: 
Tuesday, October 18, 2016 -
16:00 to 17:00
Location: 
BAT 250

Speaker Info

Abstract: 

Ron Graham's Sequence (A006255 in the OEIS) describes a surprising bijection between the natural numbers and the non-prime numbers. This talk will explore a result that improves significantly on the naïve algorithm for computing the sequence and discuss some generalizations and shortcomings of the improved algorithm.