Function vstd::arithmetic::div_mod::lemma_mul_mod_noop_left

source ·
pub broadcast proof fn lemma_mul_mod_noop_left(x: int, y: int, m: int)
Expand description
requires
0 < m,
ensures
(x % m) * y % m == #[trigger] (x * y % m),

Proof that the remainder when x * y is divided by m is equivalent to the remainder when (x % m) * y is divided by m