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.