HMMT 2002 U49
- Guts
- Answer
Two integers are relatively prime if they don't share any common factors, i.e. if their greatest common divisor is 1 . Define as the number of positive integers that are less than and relatively prime to . Define as the number of positive integers that are less than and relatively prime to .
What is the least such that , where , where ?
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
41
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.