olymmath

JBMO-SL 2005 C4

  • Answer

Let p1,p2,…,p2005p_{1}, p_{2}, \ldots, p_{2005} be different prime numbers. Let S\mathrm{S} be a set of natural numbers which elements have the property that their simple divisors are some of the numbers p1,p2,…,p2005p_{1}, p_{2}, \ldots, p_{2005} and product of any two elements from S\mathrm{S} is not perfect square.

What is the maximum number of elements in S\mathrm{S} ?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

2^{2005}

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

Locator jbmo-sl/2005/c4 · Tag 3VGDK5470P · Edit this page on GitHub · Keys: j next, k previous