![]() |
|
|
#628 | |
|
Nov 2003
22×5×373 Posts |
Quote:
To others it means "non-negative integers". |
|
|
|
|
|
|
#629 |
|
Jan 2010
379 Posts |
f(x)=a_nx^n+....+a_0.
roots={x1,x2,....,xn}. g(x)=b_nx^n+...+b_0. roots={1/x1,1/x2,....,1/xn}. a_i=(-1)^i(g1+....+gn) b_i=(-1)^i(1/g1+....+1/gn). Where g={g1,g2,....,gn} g is the set of all product combinations of P roots of f(x). a_i is the coefficient of x^i in f(x), similarily with b_i. n-i=P. The phrase 1/g1+....+1/gn we may write as: Denominator=-1(a_0)=x1x2...xn. The numerator is (-1)^i(the sum of product combinations of i=n-P roots of f(x) which is of course a_P) The whole phrase is ((-1)^(i-1))(a_P/a_0). *this assumes x^n's coefficient is 1. The result: "the sum of product combinations of i=n-P roots of f(x) which is of course a_P" comes from the common denominator between the factors 1/g. We may find that to make the denominator of 1/gj (given factor of the sum) we are needed to product 1/gj by an combination of i roots product, Same with every such 1/g. In conclusion, we get the sum of combinations of such products of i roots, which is similarily |a_P|. Last fiddled with by blob100 on 2010-06-20 at 09:11 |
|
|
|
|
|
#630 | |||
|
Nov 2003
1D2416 Posts |
Quote:
not defining them. What are g1, g2, ........ gn?????? Quote:
Quote:
<snip> rest deleted.... You are also ignoring my advice once again. I told you to do the problems in order. You should not be using results from a later problem to solve this one. In fact, no results from later problems are needed in this one! |
|||
|
|
|
|
|
#631 | |
|
Jan 2010
379 Posts |
Quote:
b_i=(-1)^i(1/g1+1/g2+...+1/gr) I'm sorry for writing n instead of r. r is the number of product combinations for P roots. We can show this by the identifies: f(x)=(x-x1)(x-x2)...(x-xn) g(x)=(x-1/x1)(x-1/x2)...(x-1/xn) If we calculate these as sums we get again: By calculating f(x) we get the result of the combinations, And by calculating g(x) too we get the coefficient of x^i is (-1)^(i+1)(a_P/a_0). Last fiddled with by blob100 on 2010-06-20 at 11:31 |
|
|
|
|
|
|
#632 | |
|
Nov 2003
22×5×373 Posts |
Quote:
I will offer a hint. Go back to the basic definition of what it means to be a root. |
|
|
|
|
|
|
#633 |
|
Jan 2010
1011110112 Posts |
|
|
|
|
|
|
#634 |
|
Jan 2010
17B16 Posts |
|
|
|
|
|
|
#635 | |
|
Jan 2010
1011110112 Posts |
Quote:
f(x)=a_nx^n+....+a_0. roots={x1,x2,....,xn}. g(x)=b_nx^n+...+b_0. roots={1/x1,1/x2,....,1/xn}. a_i=((-1)^(i+1))(g1+....+gr) b_i=((-1)^(i+1))(1/g1+....+1/gr). G={g1,g2,...,gr} is the set of all product combinations of P roots of f(x). a_i is the coefficient of x^i in f(x), similarily with b_i. n-i=P, r is the number of such combinations can be written in terms of G. The phrase 1/g1+....+1/gn can be written as: Denominator: x1x2....xn. Numerator: ((-1)^(i+1))(the sum of product combinations of i=n-P roots of f(x) which is of course a_P) The numerator is ((-1)^(i+1))(a_P). And the whole phrase (numberator/denominator) is: (((-1)^(i+1))(a_P))/(x1x2...xn)=((-1)^(i+1))(a_P)/(a_0) by the result of the second problem (and simple algebra). Last fiddled with by blob100 on 2010-06-20 at 12:18 |
|
|
|
|
|
|
#636 | ||
|
Jan 2010
17B16 Posts |
Quote:
Quote:
f(x)=a_nx^n+....+a_0. roots={x1,x2,....,xn}. g(x)=b_nx^n+...+b_0. roots={1/x1,1/x2,....,1/xn}. a_i=((-1)^(i+1))(g1+....+gr) b_i=((-1)^(i+1))(1/g1+....+1/gr). G={g1,g2,...,gr} is the set of all product combinations of P roots of f(x). a_i is the coefficient of x^i in f(x), similarily with b_i. n-i=P, r is the number of such combinations can be written in terms of G. The phrase 1/g1+....+1/gn can be written as: Denominator: x1x2....xn. Numerator: the sum of product combinations of i=n-P roots of f(x) which will be defined as R. a_P=((-1)^(P+1))R And the whole phrase (numberator/denominator) is: (The sum of product combinations of i=n-P roots of f(x))/( x1x2....xn)=R/(x1x2...xn). b_i=(((-1)^(i+1))(R)/(x1x2...xn) Which equals ((-1)^(|i-P|))(a_P)/(-a_0)=((-1)^(|i-P|+1))(a_P)/(a_0). Last fiddled with by blob100 on 2010-06-20 at 13:30 |
||
|
|
|
|
|
#637 | |
|
Nov 2003
1D2416 Posts |
Quote:
(1) This problems does NO depend on any later problems. (2) Apply the definition of what it means to be a root. |
|
|
|
|
|
|
#638 |
|
"William"
May 2003
New Haven
2×7×132 Posts |
Tomer,
1. In my opinion, "solve the problems in order" means that you have solved #2 before #1 and are now trying to use the results of #2 to solve #1. It is, in my opinion, not actually wrong but it misses a much better solution. 2. When using the hint "Go back to the basic definition of what it means to be a root," (hmmm - giving an additional hint here without giving the game away is harder than I anticipated) think about g as well f. |
|
|
|
![]() |
| Thread Tools | |
Similar Threads
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| Some ideas regarding NFS... | paul0 | Factoring | 3 | 2015-03-14 19:55 |
| Ideas for the future beyond just-keep-encrunching | Dubslow | NFS@Home | 13 | 2015-02-02 22:25 |
| two ideas for NPLB | Mini-Geek | No Prime Left Behind | 16 | 2008-03-01 23:32 |
| GROUP IDEAS | TTn | 15k Search | 15 | 2003-09-23 16:28 |
| Domain name ideas... | Xyzzy | Lounge | 17 | 2003-03-24 16:20 |