MathDB
Infinite set

Source:

September 5, 2010
inductiongreatest common divisorcombinatorics proposedcombinatorics

Problem Statement

Let AA be an infinite set of positive integers such that every n∈An \in A is the product of at most 19871987 prime numbers. Prove that there is an infinite set B⊂AB \subset A and a number pp such that the greatest common divisor of any two distinct numbers in BB is p.p.
Back to ProblemsView on AoPS