[sage-support] Re: Changing basis in finite fields

2007-09-07 Thread John Cremona
If I understand you correctly you want to think of your elements as belonging to a 5-dimensional vector space (or module rather) over GF(2)[x], while they are being represented as elements of k[x] where k is a 5-dimensional extension of GF(2). It's a common problem: mathematically, adjoining the

[sage-support] Re: Changing basis in finite fields

2007-09-06 Thread Ahmad
Hi David, I can use R instead of V but in this case I can not take the profit of the instructions that William has been wrote to represent my polynomial in Normal basis like "span_of_basis()" and "coordinates()". So what I ultimately want is that if I write these: sage: k. = GF(2^5, name='a') s

[sage-support] Re: Changing basis in finite fields

2007-09-06 Thread David Joyner
On 9/6/07, Ahmad <[EMAIL PROTECTED]> wrote: > > Thanks again! I got the idea now. However, there is a problem which > sticks me in the first stage and if I can solve it so your code work > as prefect for me. The problem is that the instruction > > v(z) > > is not strong enough for my popuse. It wo

[sage-support] Re: Changing basis in finite fields

2007-09-05 Thread Ahmad
Thanks again! I got the idea now. However, there is a problem which sticks me in the first stage and if I can solve it so your code work as prefect for me. The problem is that the instruction v(z) is not strong enough for my popuse. It works prefect when z is in k = GF(2^5) but it is not working

[sage-support] Re: Changing basis in finite fields

2007-09-04 Thread William Stein
On 9/4/07, David Joyner <[EMAIL PROTECTED]> wrote: > > I have to define two functions below in order to > > do this. If people think something like this would be generally > > useful, then it could be made "built in" to SAGE: > > > I think it would be nice to have in_terms_of_normal_basis > (of c

[sage-support] Re: Changing basis in finite fields

2007-09-04 Thread David Joyner
On 9/3/07, William Stein <[EMAIL PROTECTED]> wrote: > > On 9/3/07, Ahmad <[EMAIL PROTECTED]> wrote: > > I'm new to sage and I don't know even if I'm supposed to post such > > questions to this group or not. If it is a correct place: > > > > Could you please tell me how can I change the basis in fi

[sage-support] Re: Changing basis in finite fields

2007-09-04 Thread William Stein
On 9/4/07, Ahmad <[EMAIL PROTECTED]> wrote: > > Thank you very much! These were surprisingly fast replies! At sagemath.com we aim to please. :-) > I tried to > run william's code, but appearently my version of sage does not > understand padded_list property: > z.polynomial().padded_list(5) Yes,

[sage-support] Re: Changing basis in finite fields

2007-09-04 Thread Ahmad
Thank you very much! These were surprisingly fast replies! I tried to run william's code, but appearently my version of sage does not understand padded_list property: z.polynomial().padded_list(5) sage: z.polynomial().padded_list(5)

[sage-support] Re: Changing basis in finite fields

2007-09-03 Thread William Stein
On 9/3/07, Ahmad <[EMAIL PROTECTED]> wrote: > I'm new to sage and I don't know even if I'm supposed to post such > questions to this group or not. If it is a correct place: > > Could you please tell me how can I change the basis in finite field > representation. As much as know sage represent the

[sage-support] Re: Changing basis in finite fields

2007-09-03 Thread David Joyner
This is the right place but I don't think what you want is implemented. The commands and examples are here: http://www.sagemath.org/doc/html/ref/module-sage.rings.finite-field.html It would be some work but possibly you could do what you could in SAGE, then use GAP's NormalBase command? http://ww