Small math problem
Page 1 of 1
CookieCrumb




Posts: 4670
Location: Celephaïs
PostPosted: Tue, 25th Jan 2011 17:15    Post subject: Small math problem
Just a small problem that I encouter on a regular basis.

Let's say I have a term like

-x^3-x^2+2x

Now good old google can tell me I can convert this into
-x(x-1)(x+2)

I can get to -x(x^2+x-2) but how on earth am I supposed to see/know that (x^2+x-2)= (x-1)(x+2)?

And that's even a rather easy example but still I don't get it.
I suppose there's some very easy method of doing this but somehow I think I never heard of one in class.

p.s.
If you wanna know what I do that for.
-x^3-x^2+2x is the characteristic polynomial of a matrix and I'm trying to find the eigenvalues and eigenvectors.
Back to top
garus
VIP Member



Posts: 34197

PostPosted: Tue, 25th Jan 2011 17:19    Post subject:
snip


Last edited by garus on Tue, 27th Aug 2024 21:42; edited 1 time in total
Back to top
Mussolinka
Banned



Posts: 2782

PostPosted: Tue, 25th Jan 2011 17:23    Post subject:
NEVERMIND


sabin1981 wrote:
Fuck you troll. Fuck you and your entire aids-infested family. Get cancer and die. Slowly.


Last edited by Mussolinka on Tue, 25th Jan 2011 17:26; edited 1 time in total
Back to top
AwE




Posts: 1686

PostPosted: Tue, 25th Jan 2011 17:24    Post subject:
you ned to find the values where the term equals zero.
In this case, the first one is easy. obviously if x=0, f(x)=0.

Now divide: -x^3-x^2+2x : -x = x^2+x-2

you can now use pq-formula to find the last two. (1; -2).

hope that helps
Back to top
dingo_d
VIP Member



Posts: 14555

PostPosted: Tue, 25th Jan 2011 18:05    Post subject:
@Reklis basically what garus said. Can you give the complete problem?


"Quantum mechanics is actually, contrary to it's reputation, unbeliveably simple, once you take the physics out."
Scott Aaronson
chiv wrote:
thats true you know. newton didnt discover gravity. the apple told him about it, and then he killed it. the core was never found.

Back to top
bushwacka




Posts: 2990
Location: Vienna
PostPosted: Tue, 25th Jan 2011 18:33    Post subject:
satz(gruppe) von vieta. google it.
Back to top
CookieCrumb




Posts: 4670
Location: Celephaïs
PostPosted: Tue, 25th Jan 2011 23:19    Post subject:
@dingo_d
As I said I have a matrix for which I am supposed to find the eigenvalues and eigenvectors.
My problem is once I have the characteristic polynomial I have no clue how to get it in such a form that I can basically "see" the eigenvalues.
Did I mention my high school math teacher never taught us the pq-formula? I knew that guy was an idiot.

Anyway. That was an example I found somewhere. I just wanted to finally understand how to do it.
My real "problem" is this one:
I'm just gonna give you the matrix and it'd be nice for someone to show me how to get to the eigenvalues and eigenvectors from there.
A=
7 -11 2
0 5 0
-2 11 3

interestingly my teacher told us that the characteristic polynomial was A-I_n*x (where I is the identity matrix). Now I found books that put it as I_n*x -A.
Now that does nothing but switch around the sign of the characteristic polynomial.
In this case it's either
-x^3+15x^2-75x+125
or
x^3-15x^2+75x-125

I don't think it makes any difference, right?

Anyway let's go with the first one that's how I heard it in class.

-x^3+15x^2-75x+125

now I fiddled around with it for some time and thought of something (that again I haven't learned at school): polynomial division (actually had to look up how it works).
Anywho.
That actually got me to
(-x+5)(x^2-10x+25)
Now I first thought of using the pq-formula on that until I realised it's just (-x+5)(x-5)^2
which turns out to be -(x-5)^3
and therefore the eigenvalues are 5,5 and 5 right?

Need to do some polynomial division and pq formula training I think Very Happy

p.s.
this would look so less confusing if I could use latex code in here Laughing

edit:
Thanks for helping me out on this one.
Back to top
Razacka2




Posts: 2832
Location: Sweden
PostPosted: Wed, 26th Jan 2011 00:16    Post subject:
in order to use polynomial division you'll have to guess the first root. however you might not get lucky with the root (example: x=1,-1,0,2,-2) do you use any theorem or do you just guess your way forward?

there's a special theorem that you could use to find the roots, if you need it i can dig it up from my book and paste it with an example. but usually with problems like that they're nice and give you something even in order to do it all without a calculator.
Back to top
CookieCrumb




Posts: 4670
Location: Celephaïs
PostPosted: Wed, 26th Jan 2011 00:27    Post subject:
@Razacka2
Not using any theorem.
I just pulled the idea to use the polynomial division out of my ass.
I just figure that they won't use something that would cause trouble.
If you can give me another way to solve this, let me hear it, it's just the only way I could come up with to solve this at all.


sabin1981 wrote:
Now you're just arguing semantics. Getting fucked in the ass with a broom stale is an "improvement" over getting stabbed in the eye with a fork Rolling Eyes
Back to top
dingo_d
VIP Member



Posts: 14555

PostPosted: Wed, 26th Jan 2011 01:14    Post subject:
Here Very Happy http://mathbin.net/58018

You do have degeneracy issue, but that's not that bad. Also Mathematica is great for checking if you have the right answer Very Happy


"Quantum mechanics is actually, contrary to it's reputation, unbeliveably simple, once you take the physics out."
Scott Aaronson
chiv wrote:
thats true you know. newton didnt discover gravity. the apple told him about it, and then he killed it. the core was never found.

Back to top
CookieCrumb




Posts: 4670
Location: Celephaïs
PostPosted: Wed, 26th Jan 2011 13:36    Post subject:
No that I understand how to get the eigenvalues I still struggle with the eigenvectors.
So if lambda = 5 it looks like this
http://mathbin.net/58034

and I might be stupid but I can't solve that. All I get is 0 = 0 and that isn't right :/


sabin1981 wrote:
Now you're just arguing semantics. Getting fucked in the ass with a broom stale is an "improvement" over getting stabbed in the eye with a fork Rolling Eyes
Back to top
dingo_d
VIP Member



Posts: 14555

PostPosted: Wed, 26th Jan 2011 13:50    Post subject:
It's zero because of degeneracy. You have

2a_1-11a_2+2a_3=0 that means that you can arbitrarily find vectors that will satisfy a_1=11/2a_2-a_3, and you'll have your eigenvector. You can arbitrarily choose one to be say, 0 and see what'll follow.

In Mathematica I get:ž

{-1, 0, 1}
{11, 2, 0}
{0, 0, 0}

As eigenvectors


"Quantum mechanics is actually, contrary to it's reputation, unbeliveably simple, once you take the physics out."
Scott Aaronson
chiv wrote:
thats true you know. newton didnt discover gravity. the apple told him about it, and then he killed it. the core was never found.

Back to top
CookieCrumb




Posts: 4670
Location: Celephaïs
PostPosted: Wed, 26th Jan 2011 14:18    Post subject:
Derp. I feel sort of stupid right now, thanks again dingo.
Gonna solve some more fo those so that I can be sure that I really got it now.


sabin1981 wrote:
Now you're just arguing semantics. Getting fucked in the ass with a broom stale is an "improvement" over getting stabbed in the eye with a fork Rolling Eyes
Back to top
StrEagle




Posts: 14059
Location: Balkans
PostPosted: Wed, 26th Jan 2011 14:21    Post subject:
(x^2+x-2)

(x^2 -x + 2x - 2) | add +x -x

(x(x-1) + 2(x-1) | extract x and 2 | or if pro extract directly (x-1) from previous

(x-1)(x+2) | extract (x-1)

thus (x^2+x-2) = (x-1)(x+2)

9-th grade stuff i usually can't remember lol
Back to top
CookieCrumb




Posts: 4670
Location: Celephaïs
PostPosted: Wed, 26th Jan 2011 15:52    Post subject:
@dingo_d
I fear I'm still struggling a bit
How do you get this?
Quote:
2a_1-11a_2+2a_3=0 that means that you can arbitrarily find vectors that will satisfy a_1=11/2a_2-a_3


If I solve 2a_1-11a_2+2a_3=0
I get
a_1 = (11a_2-2a_3)/2?
But I guess I'm doing it wrong :/
Back to top
dingo_d
VIP Member



Posts: 14555

PostPosted: Wed, 26th Jan 2011 16:20    Post subject:
Well you put \lambda=5 in the matrix and multiply that matrix by the column vector (a_1, a_2, a_3). You get 3 equations (the second is 0=0) and from 1st you get that.

And you get the same thing as me Laughing you can decompose the numerator:



"Quantum mechanics is actually, contrary to it's reputation, unbeliveably simple, once you take the physics out."
Scott Aaronson
chiv wrote:
thats true you know. newton didnt discover gravity. the apple told him about it, and then he killed it. the core was never found.

Back to top
Atropa




Posts: 878

PostPosted: Wed, 26th Jan 2011 16:32    Post subject:
Is the null vector defined as an eigenvector?
Back to top
dingo_d
VIP Member



Posts: 14555

PostPosted: Wed, 26th Jan 2011 16:41    Post subject:
Atropa wrote:
Is the null vector defined as an eigenvector?


That's what was kinda strange to me. I think that by definition the eigenvectors should be non zero vectors.


"Quantum mechanics is actually, contrary to it's reputation, unbeliveably simple, once you take the physics out."
Scott Aaronson
chiv wrote:
thats true you know. newton didnt discover gravity. the apple told him about it, and then he killed it. the core was never found.

Back to top
Atropa




Posts: 878

PostPosted: Wed, 26th Jan 2011 17:05    Post subject:
So long ago since I worked with this :/. It's propably some general feature that a degenerate matrix haven't got eigenvectors which span the whole space.
Back to top
dingo_d
VIP Member



Posts: 14555

PostPosted: Wed, 26th Jan 2011 17:14    Post subject:
I mean, degeneracy is a normal occurrence in quantum mechanics, but to have null vector as eigen vector wouldn't give any information of the system...


"Quantum mechanics is actually, contrary to it's reputation, unbeliveably simple, once you take the physics out."
Scott Aaronson
chiv wrote:
thats true you know. newton didnt discover gravity. the apple told him about it, and then he killed it. the core was never found.

Back to top
Atropa




Posts: 878

PostPosted: Wed, 26th Jan 2011 17:24    Post subject:
Aren't alot of quantum operators unbounded? I guess we really don't care about all the energies or states at any rate.
Back to top
Stormwolf




Posts: 23745
Location: Norway
PostPosted: Wed, 26th Jan 2011 18:14    Post subject:
my brain exploded upon entering this topic.
Back to top
dingo_d
VIP Member



Posts: 14555

PostPosted: Wed, 26th Jan 2011 18:39    Post subject:
Atropa wrote:
Aren't alot of quantum operators unbounded? I guess we really don't care about all the energies or states at any rate.


True, in nuclear physics, you often do not need every state, and Hamiltonian that has 100000 terms won't give you much insight in the problem Smile


"Quantum mechanics is actually, contrary to it's reputation, unbeliveably simple, once you take the physics out."
Scott Aaronson
chiv wrote:
thats true you know. newton didnt discover gravity. the apple told him about it, and then he killed it. the core was never found.

Back to top
CookieCrumb




Posts: 4670
Location: Celephaïs
PostPosted: Wed, 26th Jan 2011 20:26    Post subject:
dingo_d wrote:
Well you put \lambda=5 in the matrix and multiply that matrix by the column vector (a_1, a_2, a_3). You get 3 equations (the second is 0=0) and from 1st you get that.

And you get the same thing as me Laughing you can decompose the numerator:



I guess I just read that wrong in your last post because that's what I got so I think I finally got how this works.
But it works the same for a non degeneracy case, right?
So if I get two or three different eigenvalues I gotta substitute the eigenvalues for lambda and solve the set of equation?
Back to top
dingo_d
VIP Member



Posts: 14555

PostPosted: Wed, 26th Jan 2011 20:27    Post subject:
Reklis wrote:
dingo_d wrote:
Well you put \lambda=5 in the matrix and multiply that matrix by the column vector (a_1, a_2, a_3). You get 3 equations (the second is 0=0) and from 1st you get that.

And you get the same thing as me Laughing you can decompose the numerator:



I guess I just read that wrong in your last post because that's what I got so I think I finally got how this works.
But it works the same for a non degeneracy case, right?
So if I get two or three different eigenvalues I gotta substitute the eigenvalues for lambda and solve the set of equation?


Yep. Only in non degenerate case you'd get a set of equations which you'll be able to solve and normalize.


"Quantum mechanics is actually, contrary to it's reputation, unbeliveably simple, once you take the physics out."
Scott Aaronson
chiv wrote:
thats true you know. newton didnt discover gravity. the apple told him about it, and then he killed it. the core was never found.

Back to top
Atropa




Posts: 878

PostPosted: Wed, 26th Jan 2011 21:36    Post subject:
Really the only equations you should remember are:
det(A-yI) = 0
Av=yv

A = matrix
y = eigen value. v = eigen vector
Back to top
CookieCrumb




Posts: 4670
Location: Celephaïs
PostPosted: Wed, 9th Feb 2011 19:07    Post subject:
Let's dig this one up again for gits and shiggles.

I am trying to show that
f: [0,1] -> |R , x -> sqrt(x) is a continuous function.
I fiddled around with the whole epsilon-delta shabang but didn't get anything that looked remotely correct.
So NFOHump math crowd.
Show me the money! Err. Way I mean. Show me the way.


sabin1981 wrote:
Now you're just arguing semantics. Getting fucked in the ass with a broom stale is an "improvement" over getting stabbed in the eye with a fork Rolling Eyes
Back to top
Atropa




Posts: 878

PostPosted: Wed, 9th Feb 2011 19:25    Post subject:
Ugh real math :/. Why would any one doubt that sqrt(x) is continuous?
Back to top
human_steel




Posts: 33269

PostPosted: Wed, 9th Feb 2011 19:27    Post subject:
Why are you battling your brain with this? Don't you have better things to do? Cool Face
Back to top
garus
VIP Member



Posts: 34197

PostPosted: Wed, 9th Feb 2011 19:34    Post subject:
snip
Back to top
Page 1 of 1 All times are GMT + 1 Hour
NFOHump.com Forum Index - General chatter
Signature/Avatar nuking: none (can be changed in your profile)  


Display posts from previous:   

Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB 2.0.8 © 2001, 2002 phpBB Group