lean_workbook_plus_73662
ProvedLet , and be positive integers such that . Sequence , is given such that , , and for all . Let be the least positive integer such that and be an arbitrary positive integer such that . Show that .
Preamble
import Mathlib.Analysis.Complex.Basic
Formal statement
theorem lean_workbook_plus_73662 (a b c : ℕ) (h1 : Nat.gcd a b = 1) (u : ℕ → ℕ) (h2 : u 0 = 0 ∧ u 1 = 1) (h3 : ∀ k, u (k + 2) = a * u (k + 1) + b * u k) (h4 : ∃ m, c ∣ u m) (h5 : ∃ n, c ∣ u n): ∃ m n, c ∣ u m ∧ c ∣ u n → m ∣ n := by sorry
Source