作者allen168 (allenea)
看板Grad-ProbAsk
標題[理工] [演算法] 證明polynomial root的bound
時間Tue Oct 27 16:16:34 2009
Let C1*x^n+C2*x^(n-1)+....+Cn*x+Cn+1 be a polynomial with a root at x=x0,
let Cmax be the largest absolute value of Ci. Show that
|x0| < (n+1)*Cmax/|C1|
不知道該如何下手...
希望有人能說明一下
這題該如何著手?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.199.61