def dm_eq

bend-collections-laws-crypto@1.0.0.0 · proofs/math/natural/arith.bend:23

import Base
import bend-collections-laws-crypto@1.0.0.0/proofs/lib/nat.bend as N
import bend-collections-laws-crypto@1.0.0.0/proofs/lib/lemmas/proofs/word_value.bend as WV

23# v == (v / n) n + v mod n   (Mathlib Nat.div_add_mod)
24def dm_eq(+bp: Nat, +v: Nat) -> {v == Nat.add(Nat.mul(Nat.div(v, 1n+bp), 1n+bp), Nat.mod(v, 1n+bp)) : Nat}:
25  dm_e2(bp, v, WV.go(bp, v, bp, 0n, 0n, N.add_zero(bp)))