libzahl

big integer library
git clone git://git.suckless.org/libzahl
Log | Files | Refs | README | LICENSE

commit 9049bbbf46dff93878a27179f811e2684e3add6d
parent 091d52b9f5ff682e67aa55fbe4145aeb5468fd0a
Author: Mattias Andrée <maandree@kth.se>
Date:   Sun,  1 May 2016 01:35:38 +0200

refsheet: zgcd: a < 0 also if b < 0 and c == 0 or c < 0 and b == 0, so just if, not iff

Signed-off-by: Mattias Andrée <maandree@kth.se>

Diffstat:
Mdoc/refsheet.tex | 2+-
1 file changed, 1 insertion(+), 1 deletion(-)

diff --git 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}