diff options
| author | letouzey | 2008-05-26 18:34:55 +0000 |
|---|---|---|
| committer | letouzey | 2008-05-26 18:34:55 +0000 |
| commit | 1f0f0a2b3e0128c8e5deb028fe73fcaf5adc900a (patch) | |
| tree | 03e19bc235961b6bbe315b5070628201c1d25af5 | |
| parent | 8380c9f55f3ce5a62006e22d2c55aea70d4dfcac (diff) | |
Int31 : gcd31 was wrong
git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@10995 85f007b7-540e-0410-9357-904b9bb8a0f7
| -rw-r--r-- | theories/Numbers/Cyclic/Int31/Int31.v | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/theories/Numbers/Cyclic/Int31/Int31.v b/theories/Numbers/Cyclic/Int31/Int31.v index 5f0a874101..ba40ffd87c 100644 --- a/theories/Numbers/Cyclic/Int31/Int31.v +++ b/theories/Numbers/Cyclic/Int31/Int31.v @@ -352,7 +352,7 @@ Definition gcd31 (i j:int31) := | _ => euler p j (let (_, r ) := i/j in r) end end) - size i j. + (2*size)%nat i j. Definition sqrt31 (i:int31) : int31 := match i ?= On with |