olymmath

HMMT 2016 A6

  • Algebra
  • Answer

Call a positive integer N≥2N \geq 2 "special" if for every kk such that 2≤k≤N,N2 \leq k \leq N, N can be expressed as a sum of kk positive integers that are relatively prime to NN (although not necessarily relatively prime to each other). How many special integers are there less than 100?100 ?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

50

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 hmmt/2016/a6 · Tag X7ENJ0QC45 · Edit this page on GitHub · Keys: j next, k previous