Next:
Inessential Discriminant Divisors
Up:
Factoring Primes
Previous:
A Method for Factoring
Contents
A General Method
There are numbers fields
such that
is not of the form
for any
. Even worse, Dedekind found a field
such that
for
all
, so there is no choice of
such that Theorem
4.2.3
can be used to factor
for
(see Example
4.3.2
below).
Subsections
Inessential Discriminant Divisors
Remarks on Ideal Factorization in General
Finding a
-Maximal Order
General Factorization Algorithm of Buchman-Lenstra
William Stein 2012-09-24