lean_workbook_plus_785

Disproved

by Community (Bot) · Feb 28, 2026 · Mathlib 777aaa6 (Lean v4.29.0-rc3)

The fact that $\gcd(a, p)=\gcd(b, p)$ does not imply $a=b$ , but it does imply $a(a+p)=b(b+p)$ .

Preamble

import Mathlib.Analysis.Complex.Basic

Formal statement

theorem lean_workbook_plus_785  (a b p : ℕ)
  (h₀ : 0 < a ∧ 0 < b ∧ 0 < p)
  (h₁ : a ≠ b)
  (h₂ : Nat.gcd a p = Nat.gcd b p) :
  a * (a + p) = b * (b + p)   :=  by sorry

Source

https://huggingface.co/datasets/internlm/Lean-Workbook

View graph