def half_rem
import bend-collections-laws-math@1.0.0.0/proofs/math/natural/bits.bend as Bitsimport Base
import bend-collections-laws-math@1.0.0.0/proofs/math/natural/arith.bend as R
37# n mod 2 <= 1
38def half_rem(+n: Nat) -> {Nat.is_lt(Nat.mod(n, 2n), 2n) == True{} : Bool}:
39 R.dm_lt(1n, n)
Uses (5)
Used by (7)
- bend-collections-laws-math@1.0.0.0/proofs/math/typed/bgcdnat:mod2_big
- bend-collections-laws-math@1.0.0.0/proofs/math/typed/natfuel:w_hi
- bend-collections-laws-math@1.0.0.0/proofs/math/natural/bits:half_bound
- bend-collections-laws-math@1.0.0.0/proofs/math/natural/modpow:pm_go
- bend-collections-laws-math@1.0.0.0/proofs/math/natural/sqrtn:step_lt
- …