From dd753f78b0c39d86a4cccca08996df303762e532 Mon Sep 17 00:00:00 2001 From: Mattias Andrée Date: Thu, 28 Jul 2016 20:24:46 +0200 Subject: Fix small error in solution for [13] The totient MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Mattias Andrée --- doc/exercises.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/doc/exercises.tex b/doc/exercises.tex index 4af53e9..ebf8e91 100644 --- a/doc/exercises.tex +++ b/doc/exercises.tex @@ -668,7 +668,7 @@ of \texttt{b} with its absolute value. \noindent So, if we set $a = n$ and $b = 1$, then we iterate -of all integers $p$, $2 \le p < n$. For which $p$ +of all integers $p$, $2 \le p \le n$. For which $p$ that is prime, we set $a \gets a \cdot (p - 1)$ and $b \gets b \cdot p$. After the iteration, $b | a$, and $\varphi(n) = \frac{a}{b}$. -- cgit v1.2.3-70-g09d2