Function vstd::arithmetic::div_mod::lemma_mod_add_multiples_vanish

source ·
pub broadcast proof fn lemma_mod_add_multiples_vanish(b: int, m: int)
Expand description
requires
0 < m,
ensures
(m + b) % m == #[trigger] (b % m),

Proof that adding the divisor to the dividend doesn’t change the remainder. Specifically, (m + b) % m == b % m.