olymmath

USAMO 2021 Problem 4

  • Day 2

A finite set SS of positive integers has the property that, for each s∈S,s \in S, and each positive integer divisor dd of ss , there exists a unique element t∈St \in S satisfying gcd(s,t)=d\text{gcd}(s, t) = d . (The elements ss and tt could be equal.)

Given this information, find all possible values for the number of elements of SS .

Dataset text AI-MO AoPS. Quoted with source.

Also USAJMO 2021 Problem 5.

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 usamo/2021/p4 · Tag BQH35KGHF0 · Edit this page on GitHub · Keys: j next, k previous