olymmath

HMMT November 2022 T9

  • Team
  • Answer

Call an ordered pair (a,b)(a, b) of positive integers fantastic if and only if a,b≤104a, b \leq 10^{4} and

gcd⁡(a⋅n!−1,a⋅(n+1)!+b)>1\operatorname{gcd}(a \cdot n!-1, a \cdot(n+1)!+b)>1

for infinitely many positive integers nn. Find the sum of a+ba+b across all fantastic pairs (a,b)(a, b).

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

5183

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 hmnt/2022/t9 · Tag HSYJ88S9D7 · Edit this page on GitHub · Keys: j next, k previous