MathDB
exist d_i and d_j among divisors of 1995 such that

Source: Israel Grosman Memorial Mathematical Olympiad 1995 p1

February 15, 2020
Divisorsnumber theory

Problem Statement

Positive integers d1,d2,...,dnd_1,d_2,...,d_n are divisors of 19951995. Prove that there exist did_i and djd_j among them, such the denominator of the reduced fraction di/djd_i/d_j is at least nn