Difference between revisions of "2021 USAJMO Problems/Problem 5"

(Created page with "A finite set <math>S</math> of positive integers has the property that, for each <math>s \in S,</math> and each positive integer divisor <math>d</math> of <math>s</math>, ther...")
 
m (See Also)
Line 4: Line 4:
  
 
==Solution==
 
==Solution==
 +
 +
==See Also==
 +
{{USAJMO newbox|year=2021|num-b=3|num-a=5}}
 +
 +
[[Category:Olympiad Number Theory Problems]]
 +
{{MAA Notice}}

Revision as of 12:24, 16 April 2021

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

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

Solution

See Also

2021 USAJMO (ProblemsResources)
Preceded by
Problem 3
Followed by
Problem 5
1 2 3 4 5 6
All USAJMO Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png