mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2010-06-18, 15:00   #628
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by wblipp View Post
Hmm. The thing Wikipedia calls synthetic division is VASTLY different from the thing I was taught as synthetic division. I was taught the thing at the first Google link,

http://www.purplemath.com/modules/synthdiv.htm

which says

"Synthetic division is a shorthand, or shortcut, method of polynomial division in the special case of dividing by a linear factor -- and it only works in this case."

I guess there must be multiple definitions of synthetic division.
Just like the definition of N. To some, it means "postive integers".
To others it means "non-negative integers".
R.D. Silverman is offline   Reply With Quote
Old 2010-06-20, 09:02   #629
blob100
 
Jan 2010

379 Posts
Default

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
blob100 is offline   Reply With Quote
Old 2010-06-20, 11:07   #630
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

1D2416 Posts
Default

Quote:
Originally Posted by blob100 View Post
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}
You are doing it again. Introducing extraneous variables and
not defining them. What are g1, g2, ........ gn??????

Quote:
g is the set of all product combinations of P roots of f(x).
Not from what you have written here.
Quote:
a_i is the coefficient of x^i in f(x), similarily with b_i.
n-i=P.
b_i is given in terms of g1, g2.... which you have not even defined.

<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!
R.D. Silverman is offline   Reply With Quote
Old 2010-06-20, 11:13   #631
blob100
 
Jan 2010

379 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
You are doing it again. Introducing extraneous variables and
not defining them. What are g1, g2, ........ gn??????



Not from what you have written here.


b_i is given in terms of g1, g2.... which you have not even defined.

<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!
I'm sorry for not marking g={g1,....,gr}.
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
blob100 is offline   Reply With Quote
Old 2010-06-20, 11:26   #632
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by blob100 View Post
I'm sorry for not marking g={g1,....,gr}.
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.
I can't see a way to prove this without the secondary problem's result.
You defined g. You did not, and still have not defined g1, g2, ....


I will offer a hint. Go back to the basic definition of what it means
to be a root.
R.D. Silverman is offline   Reply With Quote
Old 2010-06-20, 11:32   #633
blob100
 
Jan 2010

1011110112 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
You defined g. You did not, and still have not defined g1, g2, ....


I will offer a hint. Go back to the basic definition of what it means
to be a root.
gi is a given unit of the set if {g1,g2,....} is a sum of product combinations of P roots.
blob100 is offline   Reply With Quote
Old 2010-06-20, 11:33   #634
blob100
 
Jan 2010

17B16 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
You defined g. You did not, and still have not defined g1, g2, ....


I will offer a hint. Go back to the basic definition of what it means
to be a root.
I know what a root means, it is a number such that putting it in x in the polynomial, f(x)=0.
blob100 is offline   Reply With Quote
Old 2010-06-20, 12:09   #635
blob100
 
Jan 2010

1011110112 Posts
Default

Quote:
Originally Posted by blob100 View Post
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|.
I'll write everything again:
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
blob100 is offline   Reply With Quote
Old 2010-06-20, 13:19   #636
blob100
 
Jan 2010

17B16 Posts
Default

Quote:
Originally Posted by blob100 View Post
I'll write everything again:
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).
Didn't have time to edit:
Quote:
Originally Posted by blob100 View Post
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|.
I'll write everything again:
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
blob100 is offline   Reply With Quote
Old 2010-06-20, 20:18   #637
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

1D2416 Posts
Default

Quote:
Originally Posted by blob100 View Post
Didn't have time to edit:


I'll write everything again:
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).
No. Not even close. You are not taking my hints:

(1) This problems does NO depend on any later problems.
(2) Apply the definition of what it means to be a root.
R.D. Silverman is offline   Reply With Quote
Old 2010-06-21, 02:05   #638
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

2×7×132 Posts
Default

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.
wblipp is offline   Reply With Quote
Reply

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

All times are UTC. The time now is 10:34.


Fri Aug 6 10:34:01 UTC 2021 up 14 days, 5:03, 1 user, load averages: 3.56, 3.65, 3.71

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.