Sign in
ALGORITHM FOR FACTORING PRIMES IN QUADRATIC NUMBER FIELDS IN SPECIAL CASES
Journal article

ALGORITHM FOR FACTORING PRIMES IN QUADRATIC NUMBER FIELDS IN SPECIAL CASES

Ali H. Hakami
JP journal of algebra, number theory and applications, Vol.20(2), pp.121-134
01/03/2011

Abstract

Mathematics Physical Sciences Science & Technology
Let Q(x) = Q(x(1), x(2),..., x(n)) be a binary quadratic form with integer coefficients. Let Delta=Delta(Q) 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 p = x(2) + my(2) has a solution in special cases.

Metrics

1 Record Views

Details