File: vm_extgcd.v

package info (click to toggle)
coq-doc 8.20.0-2
  • links: PTS, VCS
  • area: non-free
  • in suites: forky, sid, trixie
  • size: 46,708 kB
  • sloc: ml: 234,429; sh: 4,686; python: 3,359; ansic: 2,644; makefile: 842; lisp: 172; javascript: 87; xml: 24; sed: 2
file content (10 lines) | stat: -rw-r--r-- 352 bytes parent folder | download | duplicates (2) 
1
2
3
4
5
6
7
8
9
10
 
(* Euclidian algorithm defined by fuel-assisted well-founded recrsion on Z *)
(* Expected time < 1.00s *)

Require Import ZArith Znumtheory. Local Open Scope Z_scope.
Goal True.
  Time
  let x := constr:(let '(a,b,c) := extgcd 2 (2^19937-1) in Z.odd (a+b+c)) in
  let y := eval vm_compute in x in
  first [constr_eq y true | constr_eq y false].
Abort.