import Mathlib.Tactic
/-!
# International Mathematical Olympiad 1974, Problem 3
Prove that the sum from k = 0 to n inclusive of
Choose[2n + 1, 2k + 1] * 2³ᵏ
is not divisible by 5 for any integer n ≥ 0.
-/
namespace Imo1974P3
theorem imo1974_p3
(n : ℕ) :
¬ 5 ∣ ∑ k ∈ Finset.range (n + 1),
(Nat.choose (2 * n + 1) (2 * k + 1)) * (2^(3 * k)) := sorry
end Imo1974P3
This problem has a complete formalized solution.
The solution was imported from IMO-Steps/imo_proofs/imo_1974_p3.lean.