Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Field extension bug #869

Closed
markuspf opened this issue Jul 28, 2016 · 3 comments
Closed

Field extension bug #869

markuspf opened this issue Jul 28, 2016 · 3 comments
Labels
kind: bug Issues describing general bugs, and PRs fixing them
Milestone

Comments

@markuspf
Copy link
Member

Observed behaviour

When creating a field extension over a field that is not a prime field:

    gap> f:= GF(4);;
    gap> x:= Indeterminate( f );;
    gap> g:= x^3 + x + 1;;
    gap> ext:= AlgebraicExtension( f, g );;
    gap> Length( Elements( ext ) );
    4096
    gap> Length( Set( Elements( ext ) ) );
    64

note that

gap> ext;
<algebra-with-one of dimension 6 over GF(2^2)>
gap> LeftActingDomain(ext);
GF(2^2)

but the extension defined above only has dimension 3 over GF(4). The Elements-Enumeration procedure assumes it gets a GF(4)-basis for ext, but it is actually getting a GF(2) basis.

Expected behaviour

Field extensions over field extensions should work more or less in general.

@markuspf
Copy link
Member Author

The field extension code itself was written by @hulpke as far as I can tell. Maybe we can quickly talk about this when he is in St Andrews.

hulpke added a commit to hulpke/gap that referenced this issue Jul 31, 2016
may not use dimension over prime fields.
This fixes gap-system#869.
hulpke added a commit to hulpke/gap that referenced this issue Aug 4, 2016
may not use dimension over prime fields.
This fixes gap-system#869.
@olexandr-konovalov olexandr-konovalov added this to the GAP 4.8.5 milestone Aug 4, 2016
@olexandr-konovalov olexandr-konovalov added the kind: bug Issues describing general bugs, and PRs fixing them label Aug 4, 2016
@olexandr-konovalov
Copy link
Member

The fix is now submitted by @hulpke as a part of #877

@olexandr-konovalov
Copy link
Member

The fix for this and also for one more bug was merged in #877

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
kind: bug Issues describing general bugs, and PRs fixing them
Projects
None yet
Development

No branches or pull requests

2 participants