def up_gcd

bend-collections-laws-math@1.0.0.0 · proofs/math/number/egcd.bend:16

import bend-collections-laws-math@1.0.0.0/proofs/math/number/egcd.bend as Egcd
import Base
import bend-collections-laws-math@1.0.0.0/src/math/number.bend as NB
import bend-collections-laws-math@1.0.0.0/spec/math/number.bend as SN

16def up_gcd(+q: Nat, r: NB.EGcd) -> {SN.eg_gcd(NB.eg_up(q, r)) == SN.eg_gcd(r) : Nat}:
17  match r:
18    case NB.EG{+g, +x, +y, +neg}:
19      {==}

Uses (4)

Used by (1)