Euler's totient function is multiplicative
ProvedWorkbookCorrected.totient_multiplicative_59577Euler's totient function is multiplicative: for coprime positive , .
Formalization Note: This corrects Lean-Workbook record lean_workbook_plus_59577, whose bare φ is not resolvable under its narrow Mathlib.Analysis.Complex.Basic preamble.
Source: InternLM Lean-Workbook, record lean_workbook_plus_59577 (Apache-2.0).
Preamble
import Mathlib
Formal statement
theorem WorkbookCorrected.totient_multiplicative_59577 : ∀ m n : ℕ, m ≠ 0 → n ≠ 0 → Nat.Coprime m n → Nat.totient (m * n) = Nat.totient m * Nat.totient n := by sorry