aboutsummaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* Minor text fixMattias Andrée2016-07-291-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* φ(−n) = φ(n), φ(1) = 1, φ(0) = 0Mattias Andrée2016-07-281-2/+6
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix small error in solution for [13] The totientMattias Andrée2016-07-281-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercises:Mattias Andrée2016-07-281-0/+134
| | | | | | | [▶05] zlshu and zrshu [▶M15] Modular left-shift [▶08] Modular left-shift, extended [13] The totient
* Fix spacingMattias Andrée2016-07-281-3/+3
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix difficulty ratings on exercisesMattias Andrée2016-07-281-3/+6
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercice: [▶10] Modular powers of 2Mattias Andrée2016-07-271-0/+17
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Exercise solutions: the return type should be on the line above the function name, like in the rest of the manualMattias Andrée2016-07-251-4/+8
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual refdup should not return intMattias Andrée2016-07-251-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix another error in the solution for Powers of the golden ratioMattias Andrée2016-07-251-5/+7
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix a small error in the solution for Powers of the golden ratioMattias Andrée2016-07-251-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix typoMattias Andrée2016-07-251-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: The Kronecker symbolMattias Andrée2016-07-251-4/+56
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: How to calculate the Jacobi symbolMattias Andrée2016-07-251-3/+43
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Style fixMattias Andrée2016-07-251-4/+4
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: how to calculate the legendre symbolMattias Andrée2016-07-251-1/+17
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercise: [30] Powers of the golden ratioMattias Andrée2016-07-251-0/+38
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Alternative solution for [20] Fast primality test with bounded perfectionMattias Andrée2016-07-251-0/+9
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercise: [20] Fast primality test with bounded perfectionMattias Andrée2016-07-251-0/+36
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercise: [11] Lucas–Lehmer primality testMattias Andrée2016-07-251-0/+85
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add pronunciation of LucasMattias Andrée2016-07-241-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercises: [10] Fermat primality testMattias Andrée2016-07-241-0/+60
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix type of the last parameter for zptest in its man pageMattias Andrée2016-07-241-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix typoMattias Andrée2016-07-241-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Saturated subtraction: { => r = }a ∸ b = .....Mattias Andrée2016-07-241-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Mention that a composite that passes a heuristic primality test is kown as a pseudoprimeMattias Andrée2016-07-241-2/+3
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Make “You should already [...]” small and italicMattias Andrée2016-07-241-2/+3
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercise: [▶02] Saturated subtractionMattias Andrée2016-07-241-1/+31
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercise: [▶M17] Factorials invertedMattias Andrée2016-07-242-7/+86
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Clean up bench/util.hMattias Andrée2016-07-243-60/+67
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Rename bench/{benchmark.h => util.h}Mattias Andrée2016-07-245-6/+6
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercise: [05] Fast primality testMattias Andrée2016-07-241-0/+37
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add exercise: [M20] Reverse factorisation of factorialsMattias Andrée2016-07-231-1/+48
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add two exercises to the manualMattias Andrée2016-07-233-1/+100
| | | | | [M10] Convergence of the Lucas Number ratios [M12+] Factorisation of factorials
* update todoMattias Andrée2016-06-221-0/+3
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: jargon fixMattias Andrée2016-06-191-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: fix sign of example for zxorMattias Andrée2016-06-191-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: connectivesMattias Andrée2016-06-191-12/+63
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: remove text that should be been removed earlierMattias Andrée2016-06-191-2/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add examples: sum, prod, avg, medianMattias Andrée2016-06-194-0/+173
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* doc: vulnerabilities concerning cryptographic applicationsMattias Andrée2016-06-192-5/+22
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: on bsdntMattias Andrée2016-06-191-2/+6
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix typos found by MarcMattias Andrée2016-06-141-14/+14
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Add a comment about storing the carry flagMattias Andrée2016-06-101-0/+5
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Update todo with benchmarking ideasMattias Andrée2016-06-071-0/+3
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: Logic => ConnectivesMattias Andrée2016-06-061-2/+2
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: lcm: warn that gcd may be zeroMattias Andrée2016-06-061-0/+3
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Fix typoMattias Andrée2016-06-061-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* todo: zmodsqr will also be removed if zmodmul is removedMattias Andrée2016-06-051-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>
* Manual: minor text fixMattias Andrée2016-06-051-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@kth.se>