Descartes' Rule of Signs

  • Thread starter Millennial
  • Start date
  • #1
296
0
People who are actually supposed to answer this question are those who know about the Descartes' Rule of Signs, so I will not go about explaining it. The well-known proof for the Rule includes somewhat 6 lemmas and covers 7 pages or so, presented http://homepage.smc.edu/kennedy_john/POLYTHEOREMS.PDF [Broken], starting from (17). However, I came across a simpler proof that is presented http://www.math.tamu.edu/~rojas/wangdescartes.pdf [Broken], which covers somewhat 2 pages. My question is that is this last proof valid? I did not spot any mistakes so far, I am curious if you will.
 
Last edited by a moderator:

Answers and Replies

  • #2
AlephZero
Science Advisor
Homework Helper
6,994
291
The big difference is that the first proof is rigorous and uses only algebra, but the second one uses properties of continuous functioms which the author claims are "obvious".

They are "obvious" in the sense that you can draw some pictures to show they are plausble, but that isn't a rigorous proof. For example it is easy to invent a continuous function p(x) with p(0) > 0 and ##p(x) \rightarrow \infty## as ##x \rightarrow \infty##, which crosses the positive x axis an infinite number of times. He doesn't attempt to prove that such a function can not be a polynomial.
 
  • #3
296
0
Maybe, but a function that has finite maxima/minima is bound to have finite x-intercepts. Polynomials have finite maxima/minima because their derivatives are also polynomials, and a polynomial of a finite degree has finite solutions.
 

Related Threads on Descartes' Rule of Signs

  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
5
Views
5K
  • Last Post
Replies
3
Views
2K
Replies
5
Views
4K
Replies
4
Views
1K
Replies
17
Views
1K
  • Last Post
Replies
8
Views
1K
  • Last Post
Replies
15
Views
23K
Replies
3
Views
2K
  • Last Post
Replies
5
Views
2K
Top