olymmath

ISL 2003

IMO Shortlist 2003.

Other problems

Problem 8

Let pp be a prime number and let AA be a set of positive integers that satisfies the following conditions:

(i) the set of prime divisors of the elements in AA consists of p−1p-1 elements;

(ii) for any nonempty subset of AA , the product of its elements is not a perfect pp -th power.

What is the largest possible number of elements in AA ?

Attachments:

imo2003.gif