mersenneforum.org  

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

Reply
 
Thread Tools
Old 2010-06-21, 05:23   #639
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default

Quote:
Originally Posted by wblipp View Post
William
I presume you have met Paul by now.
I haven't, but as you will understand, this would be superfluous.

Will check out that Tom Lehrer ditty in due course.

Visited the Flask the other day. Met a really nice bloke
from Norfolk.
OTOH met that same bloke I told you about - opening line
"I'm going to knock your ******* head off".

Happy Days,

David
davieddy is offline   Reply With Quote
Old 2010-06-21, 08:06   #640
blob100
 
Jan 2010

379 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
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.
A root r of the polynomial f(x) such that for x=r, f(r)=f(x)=0.
It is really hard to prove what I don't know.
Is my formula on #636 right?
My problem here is how not to use the result of the second problem.
Showing the coefficients of g(x) as a function of the coefficients of f(x) include understanding the coefficients of f(x).
The common sense we can find between those coefficients (of f and g) is the roots which with those we can show the coefficients (by the result of the second problem), I can't see another way to find the coefficients as a function of the roots.

Last fiddled with by blob100 on 2010-06-21 at 08:15
blob100 is offline   Reply With Quote
Old 2010-06-21, 09:13   #641
blob100
 
Jan 2010

379 Posts
Default

Quote:
Originally Posted by blob100 View Post
A root r of the polynomial f(x) such that for x=r, f(r)=f(x)=0.
It is really hard to prove what I don't know.
Is my formula on #636 right?
My problem here is how not to use the result of the second problem.
Showing the coefficients of g(x) as a function of the coefficients of f(x) include understanding the coefficients of f(x).
The common sense we can find between those coefficients (of f and g) is the roots which with those we can show the coefficients (by the result of the second problem), I can't see another way to find the coefficients as a function of the roots.
Here is a mathematical way to show my problem:
f(x)=(x-x1)(x-x2)...(x-xn)
g(x)=(x-X1)(x-X2)...(x-Xn)
Where Xi (given root of g(x))=xi^(-1) (the inverse of f(x)'s root).
Let R={x1,x2,...,xn}, M={X1,X2,...,Xn}={1/x1,1/x2,...,1/xn}.
a_i=F(R) a function of the roots of f(x) (this function is what problem 2 relate to (the result)).
b_i=F(M) a function of the roots of g(x).
a_i and b_i are the coefficients of x^i in f(x) and g(x) order wise.
To show b_i as a function of a_i, we must understand the function F.
blob100 is offline   Reply With Quote
Old 2010-06-21, 10:57   #642
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by blob100 View Post
Here is a mathematical way to show my problem:
f(x)=(x-x1)(x-x2)...(x-xn)
g(x)=(x-X1)(x-X2)...(x-Xn)
Where Xi (given root of g(x))=xi^(-1) (the inverse of f(x)'s root).
Let R={x1,x2,...,xn}, M={X1,X2,...,Xn}={1/x1,1/x2,...,1/xn}.
a_i=F(R) a function of the roots of f(x) (this function is what problem 2 relate to (the result)).
b_i=F(M) a function of the roots of g(x).
a_i and b_i are the coefficients of x^i in f(x) and g(x) order wise.
To show b_i as a function of a_i, we must understand the function F.
You are not using the definition of what it means to be a root.
R.D. Silverman is offline   Reply With Quote
Old 2010-06-21, 13:48   #643
blob100
 
Jan 2010

379 Posts
Default

Is this the direction?:
f(x1)=0
g(1/x1)=0.
f(x1)=g(1/x1)=0.
It does not seem easy to find the coefficients of g(x) as a function of the ones of f(x) by this equation.
blob100 is offline   Reply With Quote
Old 2010-06-21, 14:47   #644
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?:
f(x1)=0
g(1/x1)=0.
f(x1)=g(1/x1)=0.
It does not seem easy to find the coefficients of g(x) as a function of the ones of f(x) by this equation.
This is correct.
And finding the coefficients IS trivial by these equations.
R.D. Silverman is offline   Reply With Quote
Old 2010-06-21, 14:53   #645
blob100
 
Jan 2010

379 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
This is correct.
And finding the coefficients IS trivial by these equations.
But hard. To do it?

Last fiddled with by blob100 on 2010-06-21 at 14:53
blob100 is offline   Reply With Quote
Old 2010-06-21, 14:55   #646
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by blob100 View Post
But hard. To do it?
No, it is not hard. It is trivial.
R.D. Silverman is offline   Reply With Quote
Old 2010-06-21, 15:00   #647
blob100
 
Jan 2010

379 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
No, it is not hard. It is trivial.
Ok, To prove the result of the secondary problem?
Or to try the third?
blob100 is offline   Reply With Quote
Old 2010-06-21, 15:25   #648
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

1D2416 Posts
Default

Quote:
Originally Posted by blob100 View Post
Ok, To prove the result of the secondary problem?
Or to try the third?
You need to finish the first problem.......
R.D. Silverman is offline   Reply With Quote
Old 2010-06-21, 16:03   #649
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

32·112 Posts
Default

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.
Wacky 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.