law u32_add_wrap_sym

bend-mathlib@0.8.1.0 · u32.bend:1173

import Base

1173# U32 addition wraps modulo 2^32: to_nat (a + b) = (a + b) % 2^32, reversed to rewrite toward the simple side.
1174law u32_add_wrap_sym:
1175  for a: U32
1176  for b: U32
1177  {Nat.mod(Nat.add(U32.to_nat(a), U32.to_nat(b)), Nat.pow(2n, 32n)) == U32.to_nat(U32.add(a, b)) : Nat}