The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “Factoring integers with large-prime variations of the quadratic sieve.”

Prime factors of values of polynomials

J. Browkin, A. Schinzel (2011)

Colloquium Mathematicae

Similarity:

We prove that for every quadratic binomial f(x) = rx² + s ∈ ℤ[x] there are pairs ⟨a,b⟩ ∈ ℕ² such that a ≠ b, f(a) and f(b) have the same prime factors and min{a,b} is arbitrarily large. We prove the same result for every monic quadratic trinomial over ℤ.

Four squares of primes and powers of 2

Lilu Zhao (2014)

Acta Arithmetica

Similarity:

By developing the method of Wooley on the quadratic Waring-Goldbach problem, we prove that all sufficiently large even integers can be expressed as a sum of four squares of primes and 46 powers of 2.