law u32_to_nat_from_nat

bend-mathlib@0.8.1.0 · u32.bend:701

import bend-mathlib@0.8.1.0/u32.bend as U32
import Base
import bend-mathlib@0.8.1.0/nat.bend as MNat

701# Converting a natural below 2^32 to U32 and back is the identity: k < 2^32 implies to_nat (from_nat k) = k.
702law u32_to_nat_from_nat:
703  for k: Nat
704  for h: MNat.lt(k, Nat.pow(2n, 32n))
705  {U32.to_nat(U32.from_nat(k)) == k : Nat}

Uses (6)

Used by (2)