ALGORITHM FOR FACTORING PRIMES IN QUADRATIC NUMBER FIELDS IN SPECIAL CASES
Let
?be a binary quadratic form with integer coefficients. Let
?be the discriminant of a binary quadratic form Q. In this paper, we connect the factoring of prime numbers in quadratic fields with reduction of binary quadratic forms and give an algorithm for determining whether
?has a solution in special cases.
number theory, quadratic fields.
