Source/Packages

Std.Natural

packages/foundation/standard/src/Std/Natural.alpha

335 lines48 declarations13.5 KiBSHA-256 0a0af2339e6a

def · lines 157–177

naturalDivisionStep

Full file
157def naturalDivisionStep =
158  (lambda unrestricted divisor : Nat . unrestricted state : (family NaturalDivisionState) .
159    eliminate
160      NaturalDivisionState
161      (lambda unrestricted current : (family NaturalDivisionState) . family NaturalDivisionState)
162      state
163      (branch
164        NaturalDivisionStateValue
165        remainder
166        quotient
167        .
168        app
169          (lambda unrestricted incremented : Nat .
170            nat-eliminate
171              (lambda unrestricted condition : Nat . family NaturalDivisionState)
172              (constructor NaturalDivisionState NaturalDivisionStateValue incremented quotient)
173              (lambda unrestricted predecessor : Nat .
174                unrestricted induction : (family NaturalDivisionState) .
175                constructor NaturalDivisionState NaturalDivisionStateValue 0 (succ quotient))
176              (naturalEqual incremented divisor))
177          (succ remainder)))

The compiler supplied declaration spans and resolved links from this source snapshot. This page does not assert that this file belongs to a checked closure.