MathDB
NT PHP in subset of N

Source: Yugoslav TST 1990 P3

May 28, 2021
number theorycombinatoricslinear algebra

Problem Statement

Prove that from every set of n+1n+1 natural numbers, whose prime factors are in a given set of nn prime numbers, one can select several distinct numbers whose product is a perfect square.