Function vstd::arithmetic::div_mod::lemma_mod_decreases
source · pub broadcast proof fn lemma_mod_decreases(x: nat, m: nat)
Expand description
requires
0 < m,
ensures#[trigger] (x % m) <= x,
Proof that when natural number x
is divided by natural number
m
, the remainder will be less than or equal to x
.