# Problem Of The Week # 290 - Nov 24, 2017

• MHB
• Ackbach
In summary, the conversation was about the different types of transportation and their impact on the environment. The speakers discussed the benefits of using alternative forms of transportation such as biking and public transportation, and also mentioned the importance of electric vehicles. They also touched on the need for government policies to promote sustainable transportation options.
Ackbach
Gold Member
MHB
Happy Thanksgiving, for those of you in the USA! Here is this week's POTW (not a Putnam this week!):

-----

If $a_0\ge a_1 \ge a_2\ge \cdots\ge a_n\ge 0,$ prove that any root $r$ of the polynomial
$$P(z)\equiv a_0 z^n+a_1 z^{n-1}+\cdots+a_n$$
satisfies $|r|\le 1$; i.e., all the roots lie inside or on the unit circle centered at the origin in the complex plane.

-----

Congratulations to Opalg for his correct solution to this Problem 412 of the MAA 500 Mathematical Challenges. The solution follows:

[sp]If $r$ is a root of $P(z)$ then it is also a root of $(z-1)P(z) = a_0z^{n+1} - (a_0 - a_1)z^n - (a_1 - a_2)z^{n-1} - \ldots - (a_{n-1} - a_n)z - a_n$, so that $$a_0r^{n+1} = (a_0 - a_1)r^n + (a_1 - a_2)r^{n-1} + \ldots + (a_{n-1} - a_n)r + a_n.$$ Take the absolute value of both sides and use the triangle inequality, to get \begin{aligned} a_0|r|^{n+1} &= \bigl|(a_0 - a_1)r^n + (a_1 - a_2)r^{n-1} + \ldots + (a_{n-1} - a_n)r + a_n \bigr| \\ &\leqslant (a_0 - a_1)|r|^n + (a_1 - a_2)|r|^{n-1} + \ldots + (a_{n-1} - a_n)|r| + a_n.\end{aligned} Now suppose that $|r| > 1$. Then \begin{aligned} a_0|r|^{n+1} &\leqslant (a_0 - a_1)|r|^n + (a_1 - a_2)|r|^n + \ldots + (a_{n-1} - a_n)|r|^n + a_nr^n. \\ &= \bigl( (a_0 - a_1) + (a_1 - a_2) + \ldots + (a_{n-1} - a_n) + a_n \bigr)|r|^n \\ &= a_0|r|^n <a_0|r|^{n+1}. \end{aligned} That is a contradiction, and therefore each root $r$ must satisfy $|r|\leqslant 1$.[/sp]

## 1. What is the "Problem Of The Week #290"?

The "Problem Of The Week #290" is a weekly challenge presented by the Mathematics Department at the University of Waterloo, Canada. It is a mathematical problem that encourages critical thinking and problem-solving skills.

## 2. How often is the "Problem Of The Week" released?

The "Problem Of The Week" is released every week on Friday.

## 3. Who can participate in the "Problem Of The Week" challenge?

The "Problem Of The Week" challenge is open to anyone who is interested in mathematics and enjoys solving challenging problems. It is not restricted to students or professionals in the field of mathematics.

## 4. Are there any prizes for solving the "Problem Of The Week"?

Yes, there are prizes for solving the "Problem Of The Week". The first five correct solutions will receive a prize of \$25 CAD each.

## 5. How can I submit my solution to the "Problem Of The Week"?

You can submit your solution to the "Problem Of The Week" by email to the Mathematics Department at the University of Waterloo. The email address can be found on the "Problem Of The Week" webpage.

Replies
1
Views
1K
Replies
1
Views
2K
Replies
1
Views
1K
Replies
1
Views
1K
Replies
1
Views
2K
Replies
1
Views
1K
Replies
1
Views
1K
Replies
1
Views
2K
Replies
1
Views
1K
Replies
1
Views
1K