[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

[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 works

[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

[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-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, that's

[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 finite field

[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 course you

[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?

[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 finite