MathDB
prove that there exists a positive $c$...

Source: Tuymaada 2007, Problem 8

July 15, 2007
probabilitylogarithmslimitratiogreatest common divisornumber theoryprime numbers

Problem Statement

Prove that there exists a positive c c such that for every positive integer N N among any N N positive integers not exceeding 2N 2N there are two numbers whose greatest common divisor is greater than cN cN.