/- Copyright (c) 2026 The Compfiles Contributors. All rights reserved. Released under Apache 2.0 license as described in the file LICENSE. Authors: Kimi K3 -/ import Mathlib.Algebra.Order.Ring.Star import Mathlib.Algebra.Ring.IsFormallyReal import Mathlib.Algebra.Order.Star.Int import Mathlib.NumberTheory.Bertrand import Mathlib.Tactic.NormNum.Prime /-! # USA Mathematical Olympiad 2012, Problem 3 Determine which integers n > 1 have the property that there exists an infinite sequence a₁, a₂, a₃, ... of nonzero integers such that the equality aₖ + 2a₂ₖ + ⋯ + naₙₖ = 0 holds for every positive integer k. -/ namespace Usa2012P3 namespace factorization open Nat end factorization abbrev SolutionSet : Set ℕ := sorry theorem usa2012_p3 (n : ℕ) (hn : 1 < n) : n ∈ SolutionSet ↔ ∃ a : ℕ → ℤ, (∀ i, 1 ≤ i → a i ≠ 0) ∧ ∀ k, 1 ≤ k → ∑ j ∈ Finset.Icc 1 n, (j : ℤ) * a (j * k) = 0 := by sorry