olymmath

HMMT 2024 U18

  • Guts
  • Answer

An ordered pair (a,b)(a, b) of positive integers is called spicy if gcd⁡(a+b,ab+1)=1\operatorname{gcd}(a+b, a b+1)=1. Compute the probability that both (99,n)(99, n) and (101,n)(101, n) are spicy when nn is chosen from {1,2,…,2024\{1,2, \ldots, 2024 ! }\} uniformly at random.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\frac{96}{595}

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/2024/u18 · Tag ZQQRTSA7T5 · Edit this page on GitHub · Keys: j next, k previous