Skip to content

Commit c01a0d0

Browse files
committed
nit
1 parent 89398a8 commit c01a0d0

1 file changed

Lines changed: 7 additions & 7 deletions

File tree

DatapathVerification/BitHeap/BitHeap.lean

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -137,13 +137,13 @@ theorem hornersMethod_take (env : BitEnv) (n : Nat) (l : List Column) :
137137
| cons c cs =>
138138
simp only [List.take_succ_cons, HornersMethod, Nat.cast_add, Nat.cast_mul,
139139
Nat.cast_ofNat]
140-
have h2 : (2 : Int) * (HornersMethod env (cs.take m))
141-
2 * (HornersMethod env cs) [ZMOD 2^(m+1)] := by
142-
have hme : ((HornersMethod env (cs.take m) : Int))
143-
(HornersMethod env cs : Int) [ZMOD 2^m] := ih cs
144-
have hm2 := hme.mul_left' (c := 2)
145-
rw [pow_succ, mul_comm ((2:Int)^m) 2]
146-
exact hm2
140+
have h2 : (2 : Int) * (HornersMethod env (cs.take m)) % 2^(m+1)
141+
= 2 * (HornersMethod env cs) % 2^(m+1) := by
142+
have hme : ((HornersMethod env (cs.take m) : Int)) % 2^(m)
143+
= (HornersMethod env cs : Int) % 2^(m) := ih cs
144+
simp only [pow_succ, mul_comm ((2 : Int) ^ m) 2, Int.reduceLT, Int.mul_emod_mul_of_pos,
145+
mul_eq_mul_left_iff, OfNat.ofNat_ne_zero, or_false]
146+
exact Int.ModEq.eq (ih cs)
147147
exact (Int.ModEq.refl _).add h2
148148

149149
theorem truncate_columns_toList (h : BitHeap w) (n : Nat) (hn : n ≤ w) :

0 commit comments

Comments
 (0)