Compfiles: Catalog Of Math Problems Formalized In Lean

Imo1988P6


import Mathlib.Data.Nat.Prime
import Mathlib.Data.Rat.Defs
import Mathlib.Order.WellFounded
import Mathlib.Tactic.Linarith
import Mathlib.Tactic.Ring
import Mathlib.Tactic.WLOG

/-!
# International Mathematical Olympiad 1988, Problem 6

If a and b are two natural numbers such that a*b+1 divides a^2 + b^2,
show that their quotient is a perfect square.
-/

namespace Imo1988P6

theorem imo1988_p6 {a b : ℕ} (h : a * b + 1 ∣ a ^ 2 + b ^ 2) :
    ∃ d, d ^ 2 = (a ^ 2 + b ^ 2) / (a * b + 1) := sorry

This problem has a complete formalized solution written by Johan Commelin.

The solution was imported from mathlib4/Archive/Imo/Imo1988Q6.lean.

Open with the in-brower editor at live.lean-lang.org:
External resources: