Student Algebra Seminar: Ron Graham's Sequence

Thursday, September 14 at 4:00pm to 5:00pm

Kaprielian Hall (KAP), 427
3620 South Vermont Avenue, Los Angeles, CA 90089

Peter Kagey, USC

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 uses elementary linear algebra to significantly improve on the naïve algorithm for computing the sequence and discuss some generalizations and shortcomings of the improved algorithm.

Event Type

Lecture / Talk / Workshop

Campus

University Park Campus

Department

Mathematics

Add this to your calendar

Recent Activity