olymmath

ISL 2003 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

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator isl/2003/p8 · Tag RFS54NNNZC · Edit this page on GitHub · Keys: j next, k previous