olymmath

IMO 2024 Problem 2

  • Day 1
  • Number theory
  • Answer

Determine all pairs (a,b)(a, b) of positive integers for which there exist positive integers gg and NN such that

gcd⁡(an+b,bn+a)=g\gcd(a^n + b, b^n + a) = g

holds for all integers n⩾Nn \geqslant N. (Note that gcd⁡(x,y)\gcd(x, y) denotes the greatest common divisor of integers xx and yy.)

Official text IMO 2024 official English paper, page 1. Quoted with source.

Show the answer

(a,b)=(1,1)(a, b) = (1, 1).

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

Locator imo/2024/p2 · Tag 0KSCKMPJMB · Edit this page on GitHub · Keys: j next, k previous