On canonical roots of fractional ideals

Daniel M. H. van Gent

We give an algorithm to compute in polynomial time the roots of a fractional ideal of an order $R$. We take care not to assume $R$ is Dedekind, since the maximal order of a number…