law add_mul_mod_self_left_sym

bend-mathlib@0.8.1.0 · nat.bend:4758

import bend-mathlib@0.8.1.0/nat.bend as Nat
import Base

4758# Adding a multiple of the divisor keeps the remainder: (a + b * c) % b = a % b, reversed to rewrite toward the simple side.
4759law add_mul_mod_self_left_sym:
4760  for a: Nat
4761  for b: Nat
4762  for c: Nat
4763  {Nat.mod(a, b) == Nat.mod(Nat.add(a, Nat.mul(b, c)), b) : Nat}

Uses (6)

Used by (0)

No other definition uses this definition.