lean_workbook_plus_10700
ProvedFind all functions of two variables, whose arguments and values are positive integers, satisfying the following conditions (for all positive integers and ): \n\n \begin{align*} f(x,x)& =x,\ f(x,y)& =f(y,x),\ (x+y)f(x,y)& =yf(x,x+y).\end{align*}
Preamble
import Mathlib.Analysis.Complex.Basic
Formal statement
theorem lean_workbook_plus_10700 (f : ℕ → ℕ → ℕ) (hf : ∀ x y : ℕ, f x y > 0 ∧ f x x = x ∧ f x y = f y x ∧ (x + y) * f x y = y * (f x (x + y))) : ∀ x y : ℕ, f x y = Nat.gcd x y := by sorry
Source