Ask Your Question

extracting the coefficients of a linear combination

asked 2011-08-28 03:23:10 -0500

Menny gravatar image

Let me just say that I'm quite new to sage (although I'm making a progress!)

I wish to input a number field (in my case real quadratic field), a basis $w_1,w_2$ over $ \mathbb Q$ and an element $v$ of this number field and get the coefficient of $v$ as a linear combination of $w_1$ and $w_2$. I.e., if $v=aw_1+bw_2$ I wish to get (a,b).

I tried doing this with just solving equations in matrices but I didn't find a way to make it solve the equations over the base field $ \mathbb Q$.

Thanks a lot for helping! Menny

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted

answered 2011-08-31 03:23:17 -0500

Volker Braun gravatar image

I take it you understand how to get the coefficients in the standard basis, e.g.:

sage: var('x')
sage: K.<a> = NumberField(x^2+1)
sage: 3+5*a+a^2                 
5*a + 2
sage: (3+5*a+a^2).vector()
(2, 5)

Then going to your preferred basis is just a linear algebra problem. For example, if your preferred QQ-basis is (1,1) and (2,0) then you could do:

sage: Q2 = (QQ^2).span_of_basis([(1,1), (2,0)]);  Q2
Vector space of degree 2 and dimension 2 over Rational Field
User basis matrix:
[1 1]
[2 0]
sage: Q2.coordinates([2,5])                         
[5, -3/2]

Check that this is correct:

sage: 5*vector([1,1]) + (-3/2)*vector([2,0])        
(2, 5)
edit flag offensive delete link more


thanks a lot! this is an act of pure giving... Menny

Menny gravatar imageMenny ( 2011-08-31 04:24:49 -0500 )edit

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools


Asked: 2011-08-28 03:23:10 -0500

Seen: 900 times

Last updated: Aug 31 '11