Integer factorization, part 1: the Q sieve D. J. Bernstein Sieving small integers using primes:

Source URL: www.mat.uniroma2.it

• Mathematics
• Integer factorization algorithms
• Number theory
• Integer sequences
• Integer factorization
• Prime number
• Prime factor
• Factorization
• Quadratic sieve
• Congruence of squares

SUMS OF TWO SQUARES AND ONE BIQUADRATE RAINER DIETMANN AND CHRISTIAN ELSHOLTZ Abstract. There are no nontrivial integer solutions of x2 + y 2 + z 4 = p2 for primes p ≡ 7 (mod 8), even though there are no congruence obs

Source URL: www.math.tugraz.at

Completing the Square Suppose we have something that looks close to being a perfect square: x + 6x + 5 2

Source URL: math.about.com

• Completing the square
• Congruence of squares
• Mental calculation
• Mathematics
• Algebra
• Factorization

Factorization of n = 87463 with the Quadratic Sieve To find a factor base consider the values of

Source URL: www.math.colostate.edu

• Factor base
• Number theory
• Congruence of squares
• Factorization of polynomials over a finite field and irreducibility tests
• Integer factorization algorithms
• Mathematics
• Quadratic sieve