The Erdős Discrepancy Problem
- Speaker
-
Terence Tao, Ph.D.Professor, University of California, Los Angeles
Presidential Lectures are free public colloquia centered on four main themes: Biology, Physics, Mathematics and Computer Science, and Neuroscience and Autism Science. These curated, high-level scientific talks feature leading scientists and mathematicians and are intended to foster discourse and drive discovery among the broader NYC-area research community. We invite those interested in the topic to join us for this weekly lecture series.
Imagine standing on the center of a towering platform just steps in either direction from a deadly fall. You must now choreograph a sequence of steps forward and backward that will keep you on the platform. But here’s the twist: You may have to follow every step in your sequence, or just those divisible by two, or three, or some other number. What’s the longest sequence of steps you can create while guaranteeing your safety? If you’re two steps from death, the answer is 11. For three steps, the answer is 1,161. But what about for other numbers?
This conundrum, the Erdős discrepancy problem, was conjectured by mathematician Paul Erdős in around 1932 and had gone unsolved for more than seven decades. In this lecture, Terence Tao will discuss his general solution to the problem, published last year, and its connections to the Chowla and Elliot conjectures in number theory. The solution incorporates mathematical tools from probability, number theory and information theory.
About the Speaker
Terence Tao was born in Adelaide, Australia in 1975. He is a professor of mathematics at UCLA. His areas of research include harmonic analysis, partial differential equations, combinatorics and number theory. He has received a number of awards, including the Fields Medal in 2006, the MacArthur Fellowship in 2007 and the Breakthrough Prize in Mathematics in 2015.