def dig1

bend-collections-laws-crypto@1.0.0.0 · proofs/crypto/secp256k1/fwrap.bend:66

import Base
import bend-collections-laws-crypto@1.0.0.0/proofs/lib/lemmas/proofs/nat_algebra.bend as NA
import bend-collections-laws-crypto@1.0.0.0/proofs/crypto/secp256k1/semiring.bend as SR

66# a leading digit one larger
67def dig1(+one: Nat, +h1: {one == 1n : Nat}, +d: Nat, +r: Nat) -> {Nat.add(Nat.mul(one, 1n+d), r) == 1n+Nat.add(Nat.mul(one, d), r) : Nat}:
68  %Equal.sym(Nat, one, 1n, h1) : {Nat.add(Nat.mul(_, 1n+d), r) == 1n+Nat.add(Nat.mul(one, d), r) : Nat}
69  %Equal.sym(Nat, one, 1n, h1) : {Nat.add(Nat.mul(1n, 1n+d), r) == 1n+Nat.add(Nat.mul(_, d), r) : Nat}
70  %Equal.sym(Nat, 1n+d, Nat.add(d, 1n), SR.succ_add(1n, d)) : {Nat.add(Nat.mul(1n, _), r) == 1n+Nat.add(Nat.mul(1n, d), r) : Nat}
71  %Equal.sym(Nat, Nat.mul(1n, Nat.add(d, 1n)), Nat.add(d, 1n), SR.one_mul(Nat.add(d, 1n))) : {Nat.add(_, r) == 1n+Nat.add(Nat.mul(1n, d), r) : Nat}
72  %Equal.sym(Nat, Nat.add(Nat.add(d, 1n), r), Nat.add(d, Nat.add(1n, r)), NA.add_assoc(d, 1n, r)) : {_ == 1n+Nat.add(Nat.mul(1n, d), r) : Nat}
73  %Equal.sym(Nat, Nat.add(1n, r), Nat.add(r, 1n), NA.add_comm(1n, r)) : {Nat.add(d, _) == 1n+Nat.add(Nat.mul(1n, d), r) : Nat}
74  %Equal.sym(Nat, Nat.mul(1n, d), d, SR.one_mul(d)) : {Nat.add(d, Nat.add(r, 1n)) == 1n+Nat.add(_, r) : Nat}
75  %Equal.sym(Nat, 1n+Nat.add(d, r), Nat.add(Nat.add(d, r), 1n), SR.succ_add(1n, Nat.add(d, r))) : {Nat.add(d, Nat.add(r, 1n)) == _ : Nat}
76  %Equal.sym(Nat, Nat.add(Nat.add(d, r), 1n), Nat.add(d, Nat.add(r, 1n)), NA.add_assoc(d, r, 1n)) : {Nat.add(d, Nat.add(r, 1n)) == _ : Nat}
77  {==}