Event Detail

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

Speaker Info


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.