Skip to content

Add O_K generators for monogenic number fields #6783

@rvisser7

Description

@rvisser7

For number fields $K$ which are monogenic (i.e. where the ring of integers $\mathcal{O}_K$ equals $\mathbb{Z}[\alpha]$ for some $\alpha \in \mathcal{O}_K$), I think it would be very useful to store an explicit element $\alpha \in O_K$ which generates $O_K$. There are some monogenic fields where the root $a$ of the standard defining polynomial given by pari's' polredabs is also a generator for $O_K$, but there are many monogenic fields of degree $\geq 3$ where this is not the case - here are some examples: 3.1.244.1, 3.1.356.1, 3.1.424.1, 4.0.1040.2, 4.0.1413.1, 4.2.2092.1

One option is to store $\alpha$ as an integral combination of the current integral basis for $O_K$, or alternatively store a minimal polynomial for such $\alpha$ (both would involve storing just a list of $[K : \mathbb{Q}]$ integers, so would probably take up a similar amount of space).

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions