Ask Your Question

YesIsBetterThanCrimson's profile - activity

2025-05-12 12:30:14 +0200 received badge  Nice Question (source)
2025-02-08 08:23:19 +0200 commented answer Compute variety in a finite field despite ideal dimension 1

So here are a few examples: a system in 3 variables over $\mathbb F_{256}$: https://pastebin.mozilla.org/F4ZcvWVS; a s

2025-02-07 22:07:54 +0200 commented answer Compute variety in a finite field despite ideal dimension 1

I'll get back to you ASAP. Thanks for the help.

2025-02-07 21:42:26 +0200 commented answer Compute variety in a finite field despite ideal dimension 1

Thanks for the proposal! My systems come from very early stage research, so I don't feel comfortable sharing that right

2025-02-07 21:03:23 +0200 commented answer Compute variety in a finite field despite ideal dimension 1

Thanks for the answer and the issue! Although this does work here, if the field is large (e.g. with order $2^{128}$), th

2025-02-07 04:10:29 +0200 asked a question Compute variety in a finite field despite ideal dimension 1

Compute variety in a finite field despite ideal dimension 1 Hi! My problem has to do asking Sage affine rational points

2025-02-07 04:03:10 +0200 received badge  Famous Question (source)
2022-06-25 03:05:26 +0200 received badge  Notable Question (source)
2022-05-13 16:51:17 +0200 commented answer Subextension over non-prime subfield as a quotient

Thank you two for those solutions. I think that they are the easiest way to achieve the result, and they are fairly simp

2022-05-13 16:49:50 +0200 marked best answer Subextension over non-prime subfield as a quotient

Hi!

I am looking for a light and easy way to build the following objects:

  • a finite (possibly non prime) field Fq;
  • an irreducible polynomial p in Fq[X];
  • and a finite extension L of Fq which contains L0 = Fq[X]/p as a subfield.

Crucially, I want to be able to manipulate the generator z = L0(X) (i.e. the image of X in L0) as an element of L. I also need to view these extensions as extension over Fq (e.g. using .over(Fq)) and not the prime subfield (in particular, I do not want to see L as an extension of L0).

Let me know if this is not clear and you need more explanations.

For this, I can define my extensions as follows:

sage: Fq = GF(7^2)
sage: FqX.<X> = Fq[]
sage: p = FqX.irreducible_element(3)
sage: L0 = Fq.extension(modulus=p).over(Fq); L0
Univariate Quotient Polynomial Ring in X over Finite Field in z2 of size 7^2 with modulus X^3 + z2*X + z2 + 3 over its base
sage: L = Fq.extension(modulus=FqX.irreducible_element(6)).over(Fq); L
Univariate Quotient Polynomial Ring in X over Finite Field in z2 of size 7^2 with modulus X^6 + (6*z2 + 4)*X + 4*z2 + 6 over its base

Now I can define z = L0(X):

sage: z = L0(X)
sage: assert z == L0.gen()
sage:

But I can't manage to see z as an element of L. In the following snippet, it seems that casting z as an element of L converts it to a generator of L:

sage: zL = L(z)
sage: zL == L.gen()
True

I tried other ways to create the extensions. Sometimes coercion is a problem. Sometimes some methods are available on a method but not the other. Does anybody has any idea?

2022-05-13 16:49:50 +0200 received badge  Scholar (source)
2022-05-13 16:49:48 +0200 received badge  Supporter (source)
2022-05-13 16:46:57 +0200 received badge  Popular Question (source)
2022-05-09 22:49:10 +0200 received badge  Good Question (source)
2022-05-06 20:53:31 +0200 received badge  Nice Question (source)
2022-05-04 16:45:25 +0200 received badge  Student (source)
2022-05-04 14:33:19 +0200 asked a question Subextension over non-prime subfield as a quotient

Subextension over non-prime subfield as a quotient Hi! I am looking for a light and easy way to build the following obj