*Van der Waerden’s conjecture mystified mathematicians for 85 years. Its solution shows how polynomial roots relate to one another.*

In a recent paper, Manjul Bhargava of Princeton University has settled an 85-year-old conjecture about one of math’s most ancient obsessions: the solutions to polynomial equations such as *x*^{2} – 3*x* + 2 = 0. “It’s a great problem, famous old question,” said Andrew Granville, a professor at the University of Montreal. “[Bhargava] had an interesting, somewhat different approach, which was very creative.”

To understand polynomials, mathematicians study their roots, the values of *x *that make the polynomial equal zero. If you plug the number 1 or 2 into *x*^{2} – 3*x* + 2, you’ll get zero, making 1 and 2 the roots of that polynomial.

The equation *x*^{2} – 5 = 0 is a bit trickier. The polynomial can’t be solved using a rational number — a fraction made by dividing two integers. So mathematicians define a new number that solves the equation and call it 5–√. But all we know about 5–√ is that its square is 5. Once you have 5–√, you can easily multiply it by –1 to get a second root: –5–√.

These two equations differ in another critical way. The roots of *x*^{2} – 5 = 0 help solve lots of other equations in our mathematical system, like *x*^{2} – 20 = 0. (Note that here, our mathematical system is limited to polynomials and rational numbers.) But if we start using them this way, we’ll find that √5 and –√5 are completely interchangeable. Both 2√5 and –2√5 work equally well as solutions of *x*^{2} – 20 = 0 — and, more generally, in any context. Anywhere √5 is helpful, so is –√5.

This situation is by far the most common scenario. It’s rare to have rational equations with roots that are not interchangeable, as in our first example, where if you start using 2 in your mathematical system in place of 1, nonsense will ensue. “If you switch 1 and 2, then all of arithmetic just kind of dies,” said Frank Thorne, a collaborator of Bhargava’s and a professor at the University of South Carolina.

The van der Waerden conjecture, formulated in 1936 by the Dutch mathematician Bartel Leendert van der Waerden, attempted to quantify how many polynomials have noninterchangeable roots. Progress for decades was steady but slow. But recently that progress accelerated, blown ahead on the broader trade winds advancing number theory as a whole. “Especially more concrete, classical questions in number theory, they really made a comeback in the past 20 years,” said Rainer Dietmann, a professor at Royal Holloway University of London.

For that, some credit Bhargava, who in 2014 received the Fields Medal, widely considered to be math’s highest honor. “Bhargava kicked down a bunch of doors and invited people to go exploring,” said Thorne.

In the summer of 2021, a torrent of new work on the van der Waerden conjecture appeared. Dietmann and his collaborator Sam Chow of the University of Warwick, having already solved a few key cases, posted a new paper making significant headway on June 28. The following week, another team of six shared their own preprint.

In the midst of all this, Bhargava gave an online talk on July 1. In the talk, Bhargava presented a proof of a slightly modified van der Waerden conjecture. “He’d gotten within a hair’s breadth,” said Thorne.

Just two weeks later, in an online presentation during the Mathematical Congress of the Americas, Bhargava shared new work proving van der Waerden’s conjecture in its entirety. He posted his paper online in November.

Van der Waerden was interested in how many polynomials have noninterchangeable roots. But with an infinite number of polynomials, he had to restrict the count somehow.

He started with the polynomial’s degree, the highest power of *x* that appears in the formula. The polynomial *x*^{2} + 1 has degree 2, while *x*^{17} – 4 has degree 17. He then looked only at polynomials whose first coefficient is 1. These are called monic polynomials. (By considering only monic polynomials, you eliminate some double-counting: 2*x*^{2} – 6*x* + 4 has exactly the same roots as *x*^{2} – 3*x* + 2.)

Finally, he limited the rest of the coefficients by choosing a positive number called *H*. He looked only at polynomials whose coefficients are all between –*H* and *H.*

The van der Waerden conjecture states that, if you count up the polynomials you’ve chosen — all of the monic, degree-*n *polynomials with coefficients between –*H* and *H* — roughly *H ^{n}*

^{−1}of them will have noninterchangeable roots. It was this claim that Bhargava verified.

The proof took years of careful reflection before it finally came together. “I’ve been thinking on and off about the question for at least seven or eight years,” Bhargava said. “Anytime some idea came, even about some other problem, I’d think, oh, does it have an application to this one?”

The eventual solution took the full weight of the techniques Bhargava had spent so much time collecting. Instead of counting his pool of polynomials all at once, he split them into three separate groups. Polynomials were assigned to groups based on the discriminant, a number associated with a polynomial’s roots. Bhargava then attacked each group using a different strategy.

“They all come to play. And that’s what made it so exciting for me,” said Bhargava. “These various ideas from different areas came together like a jigsaw puzzle to solve the problem, covering all possible cases just perfectly.”

Though the new paper resolves van der Waerden’s conjecture, there are countless ways forward. “One of the great things with someone like Bhargava is his ingenuity tends to open things up and give other people opportunities to think and develop,” said Granville.

For example, mathematicians could consider what happens when they start with a larger collection of numbers than the rationals. They could also investigate the details underlying van der Waerden’s conjecture: If you can’t interchange the roots in the way you want, how can you interchange them? Are particular patterns especially likely to pop up?

Even if Bhargava’s techniques don’t lead straight to the next number theory breakthrough, Thorne believes the paper will have a more intangible impact. “To read this paper, I think, is to realize that these results are out there to be proved,” he said. “[Bhargava] dared to believe it was possible, and he showed the world that he was right.”

whoah this blog is wonderful i really like reading your articles. Keep up the great paintings! You realize, a lot of people are hunting round for this info, you could help them greatly.

Let me just get straight to the point; I saw your blog and I think you would be a great fit for our company :-). We are currently paying upwards of $70/hour for English translators. We are looking for people who are reliable, hardworking, and willing to work long-term. English fluency is preferred, and I don’t think you should have any problems with this requirement. We are an online based company from North Carolina. Interested? Apply here: https://msha.ke/freedomwithtay

Okay, this might be a little bit random, but I saw your blog and had to ask, are you interested in a translation job? I know I’m a stranger but I felt like doing a good deed today by alerting a couple people that a good position has opened up here: https://msha.ke/freedomwithtay and they pay sometimes even $70/hour. Okay, they won’t always give that amount, I only made around $400 last week, but it’s part time and when times are tight, every little bit helps. Hope it helps, and my apologies if you’re not interested. Have a great day/evening!

I have read so many posts about the blogger lovers however this post is really a good piece of writing, keep it up

Great selection of modern and classic books waiting to be discovered. All free and available in most ereader formats. download free books

whoah this blog is wonderful i really like reading your articles. Keep up the great paintings! You realize, a lot of people are hunting round for this info, you could help them greatly.

I have read so many posts about the blogger lovers however this post is really a good piece of writing, keep it up

https://www.philadelphia.edu.jo/library/directors-message-library

This is a great inspiring article.I am pretty much pleased with your good work.You put really very helpful information…