mersenneforum.org  

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

Reply
 
Thread Tools
Old 2010-06-21, 16:55   #650
blob100
 
Jan 2010

379 Posts
Default

Quote:
Originally Posted by Wacky View Post
Perhaps you can use a more direct hint:

Given
f(X) = AnXn + An-1Xn-1 + ... + A1X + A0
with roots a1, a2, ..., an
and
g(Y) = BnYn + Bn-1Yn-1 + ... + B1Y + B0
with roots b1, b2, ..., bn
where, for i in 1 ... n,
bi = 1/ai

You need to express Bj in terms of the Ai.
This isn't a more direct hint, it is the question itself.
blob100 is offline   Reply With Quote
Old 2010-06-21, 17:10   #651
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

32·112 Posts
Default

OK, I had hoped that you only were having difficulty in understanding just what was expected.

Find a relationship between X and Y that is useful in relating the ai and the bi.

Substitute that in the definition of f. Then regroup the A terms so that they map onto appropriate B terms.

As Bob has said, this exercise is not difficult.

This "change of variable" technique is a fundamental technique in algebraic proofs.

Last fiddled with by Wacky on 2010-06-21 at 17:14
Wacky is offline   Reply With Quote
Old 2010-06-21, 17:11   #652
blob100
 
Jan 2010

379 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
You need to finish the first problem.......
Is this the direction:
Using Wacky's noations.
Bjbji=-(g(bi)-Bjbji)+f(aji).
This equalls Bj/aji.
And we do so for every such bi root.
We get a number of equations of the form:
Bj/aji=-(g(bi)-Bjbji)+f(aji).
By these equations we get Bj.
To show Bj as a function of Ai, the g(bi) part in the equation -(g(bi)-Bjbji)+f(aji) will be reduced by showing the equallity between the equations of the form:
Bj=aji(-(g(bi)-Bjbji)+f(aji)).

Last fiddled with by blob100 on 2010-06-21 at 17:15
blob100 is offline   Reply With Quote
Old 2010-06-21, 17:48   #653
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by blob100 View Post
Is this the direction:
Using Wacky's noations.
Bjbji=-(g(bi)-Bjbji)+f(aji).
This equalls Bj/aji.
And we do so for every such bi root.
We get a number of equations of the form:
Bj/aji=-(g(bi)-Bjbji)+f(aji).
By these equations we get Bj.
To show Bj as a function of Ai, the g(bi) part in the equation -(g(bi)-Bjbji)+f(aji) will be reduced by showing the equallity between the equations of the form:
Bj=aji(-(g(bi)-Bjbji)+f(aji)).
Sorry, but no. You are making it much more difficult than it is.
R.D. Silverman is offline   Reply With Quote
Old 2010-06-21, 18:32   #654
blob100
 
Jan 2010

379 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Sorry, but no. You are making it much more difficult than it is.
Can you please explain why not? Every time you disagree with my results it confuses me (things seem to me logical, and you decline them), it will be really helpful for me to understand my mistakes.

Thanks.
blob100 is offline   Reply With Quote
Old 2010-06-21, 21:06   #655
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by blob100 View Post
Can you please explain why not? Every time you disagree with my results it confuses me (things seem to me logical, and you decline them), it will be really helpful for me to understand my mistakes.

Thanks.
You are not using the definition of what it means to be a root of a polynomial.

I can't say more without just telling you the answer.
R.D. Silverman is offline   Reply With Quote
Old 2010-06-21, 21:13   #656
axn
 
axn's Avatar
 
Jun 2003

5,087 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
I can't say more without just telling you the answer.
Even if you give the answer, the exercise of _deriving_ the answer might be worthwhile.

I am slightly surprised that, with his habit of doing small examples, Tomer still hasn't latched on to the answer.
axn is online now   Reply With Quote
Old 2010-06-21, 22:18   #657
blob100
 
Jan 2010

1011110112 Posts
Default

Quote:
Originally Posted by axn View Post
Even if you give the answer, the exercise of _deriving_ the answer might be worthwhile.

I am slightly surprised that, with his habit of doing small examples, Tomer still hasn't latched on to the answer.
It is just becuase of my stupidity.
By the examples I found:
b_i=(((-1)^(|i-P|+1))a_P)/a_0 And proved it by the result of the second problem.
b_i the coefficients of g(y) and a_i the coefficients of f(x).
P=n-i.

Last fiddled with by blob100 on 2010-06-21 at 22:20
blob100 is offline   Reply With Quote
Old 2010-06-21, 22:32   #658
blob100
 
Jan 2010

379 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
You are not using the definition of what it means to be a root of a polynomial.

I can't say more without just telling you the answer.
Can you just give me the answer?
blob100 is offline   Reply With Quote
Old 2010-06-21, 23:05   #659
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

32·112 Posts
Default

Let's try another approach:

Suppose that I want to create a polynomial that has the rational roots (5) and (2/3).

How would you create that polynomial?

First express it in a form that shows that it has the required roots.
Then express it in the form: AnXn+ ...

How about another polynomial with roots (1/5) and (3/2)?

What do you observe?
Can you generalize the result?

(Be sure to "show your work")

Last fiddled with by Wacky on 2010-06-21 at 23:06
Wacky is offline   Reply With Quote
Old 2010-06-22, 09:15   #660
blob100
 
Jan 2010

1011110112 Posts
Default

Quote:
Originally Posted by Wacky View Post
Let's try another approach:

Suppose that I want to create a polynomial that has the rational roots (5) and (2/3).

How would you create that polynomial?

First express it in a form that shows that it has the required roots.
Then express it in the form: AnXn+ ...

How about another polynomial with roots (1/5) and (3/2)?

What do you observe?
Can you generalize the result?

(Be sure to "show your work")
This approach is what I tried on the begining.
From here, we can prove just by the second result.

a_P=((-1)^P)(R) where R is the sum of product combinations between i roots of f(x).
b_i=((-1)^i)(G)
G=R/-a_0.
b_i=((-1)^i)(a_P/((-1)^P))/-a_0=((-1)^(i+1-P))(a_P)/(a_0)

Last fiddled with by blob100 on 2010-06-22 at 09:43
blob100 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.