IMO 2024 Problem 1: divisible floor sums

Determine all real α for which Σₖ₌₁ⁿ⌊kα⌋ is divisible by n for every positive integer n. Here ⌊x⌋ is the greatest integer at most x.

Why it matters and what counts as progress

Why it matters: The problem turns an infinite family of floor-sum divisibility conditions into a complete classification of a real parameter.

What counts as progress: A proof classifying every admissible real α, including sufficiency of the even integers and exclusion of all other reals; a faithful formalization is a further advance.

How the problem developed

  1. 16 Jul 2024 · Contest problem [1]

    IMO jury The problem appeared in the official IMO 2024 contest on this contest day.

  2. 25 Jul 2024 · Reported solution [2][3]

    Google DeepMind AlphaProof and AlphaGeometry solved four of six IMO 2024 problems; DeepMind published a proof page for this problem. Its problem page documents which formalization and proof system were used.

AI contribution

Olympiad-level formal mathematical reasoning with reinforcement learning

Thomas Hubert, Rishi Mehta, Laurent Sartran, Miklós Z. Horváth, Goran Žužić, Eric Wieser, Aja Huang, Julian Schrittwieser, Yannick Schroecker, Hussain Masoom, Ottavia Bertolli, Tom Zahavy, Amol Mandhane, Jessica Yung, Iuliya Beloshapka, Borja Ibarz, Vivek Veeriah, Lei Yu, Oliver Nash, Paul Lezeau, Salvatore Mercuri, Calle Sönne, Bhavik Mehta, Alex Davies, Daniel Zheng, Fabian Pedregosa, Yin Li, Ingrid von Glehn, Mark Rowland, Samuel Albanie, Ameya Velingker, Simon Schmitt, Edward Lockhart, Edward Hughes, Henryk Michalewski, Nicolas Sonnerat, Demis Hassabis, Pushmeet Kohli, David Silver

DeepMind reports Lean proofs for IMO 2024 problems 1, 2, and 6, and publishes the specific proof artifacts.

AI involvementAI-centered
ImportanceModest
Technical verificationFormal (Lean)
Human understandingFull
Paper date:

Sources

  1. IMO 2024 official problem archive
  2. Original report (25 July 2024)
  3. Google DeepMind, IMO 2024 problem solution
  4. AlphaProof research paper
  5. Authors’ specific IMO statements and proof files
Website timeline

Publication dates and editorial changes.