From 9049bbbf46dff93878a27179f811e2684e3add6d Mon Sep 17 00:00:00 2001 From: Mattias Andrée Date: Sun, 1 May 2016 01:35:38 +0200 Subject: refsheet: zgcd: a < 0 also if b < 0 and c == 0 or c < 0 and b == 0, so just if, not iff MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Mattias Andrée --- doc/refsheet.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'doc') diff --git a/doc/refsheet.tex b/doc/refsheet.tex index 38ed825..fd63291 100644 --- a/doc/refsheet.tex +++ b/doc/refsheet.tex @@ -137,7 +137,7 @@ Unless specified otherwise, all times are of type {\tt z\_t}. \entry {zodd(a)} {Is $a$ odd?} {returns {\tt int} 1 (true) or 0 (false)} \entry {zodd\_nonzero(a)} {Is $a$ odd?} {ditto, assumes $a \neq 0$} \entry {zzero(a)} {Is $a$ zero?} {returns {\tt int} 1 (true) or 0 (false)} -\entry {zgcd(a, b, c)} {$a \gets \gcd(c, b)$} {$a < 0$ iff $b < 0 \wedge c < 0$} +\entry {zgcd(a, b, c)} {$a \gets \gcd(c, b)$} {$a < 0$ if $b < 0 \wedge c < 0$} \entryFive{zptest(a, b, c)} {Is $b$ a prime?} {{\tt c} runs of Miller--Rabin, returns} {{\tt enum zprimality} {\tt NONPRIME} (0)} {(and stores the witness in {\tt a} unless} -- cgit v1.2.3-70-g09d2