How two outsiders tackled the mystery of arithmetic progressions

Consider this sequence of numbers: 5, 7, 9. Can you spot the pattern? Here’s another with the same pattern: 15, 19, 23. One more: 232, 235, 238.  

“Three equally spaced things,” says Raghu Meka, a computer scientist at UCLA. “That’s probably the simplest pattern you can imagine.”  

Yet for almost a century, mathematicians in the field of combinatorics have been puzzling out how to know whether an endless list of numbers contains such a sequence, called an arithmetic progression. In other words, is there a way to be mathematically certain that a set contains a sequence of three or more evenly spaced numbers, even if you don’t know much

→ Continue reading at Science News

More from author

Related posts

Advertisment

Latest posts

Former Pediatrics Professor Donates $1 Billion, Makes Albert Einstein College of Medicine Tuition-Free

Going to medical school comes at a cost — the average med school grad owes $250,995 in total student loan debt, not including any...

Artificial Intelligence’s Impact on Stock Market

Artificial intelligence (AI) has emerged as a significant force behind the impressive gains witnessed in the stock market over the past year. This revolutionary...

These Are the ‘Loneliest’ Jobs in the U.S., According to a New Report

More than four in 10 workers feel "very" or "somewhat" lonely at work, according to a recent report from employee listening and manager effectiveness...