Skip to content

Commit ad33bd5

Browse files
committed
chore: golf using grind and add grind annotation
1 parent 8cab065 commit ad33bd5

File tree

1 file changed

+1
-8
lines changed

1 file changed

+1
-8
lines changed

Mathlib/NumberTheory/LucasLehmer.lean

Lines changed: 1 addition & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -642,14 +642,7 @@ theorem sModNat_eq_sMod (p k : ℕ) (hp : 2 ≤ p) : (sModNat (2 ^ p - 1) k :
642642
simp [h2]
643643
| succ k ih =>
644644
rw [sModNat, sMod, ← ih]
645-
have h3 : 22 ^ p - 1 := by
646-
zify [h2]
647-
calc (2 : ℤ)
648-
_ ≤ 4 - 1 := by simp
649-
_ ≤ 2 ^ p - 1 := by zify at h1; exact Int.sub_le_sub_right h1 _
650-
zify [h2, h3]
651-
rw [← add_sub_assoc, sub_eq_add_neg, add_assoc, add_comm _ (-2), ← add_assoc,
652-
Int.add_emod_right, ← sub_eq_add_neg]
645+
grind [Int.emod_eq_emod_iff_emod_sub_eq_zero, Int.add_emod, Int.emod_eq_add_self_emod]
653646

654647
/-- Tail-recursive version of `sModNat`. -/
655648
meta def sModNatTR (q k : ℕ) : ℕ :=

0 commit comments

Comments
 (0)