From: Mark Wooding <mdw@distorted.org.uk>
Date: Sat, 21 Sep 2019 10:40:14 +0000 (+0100)
Subject: pock.1: Make a less fatuous observation.
X-Git-Tag: 1.3.0~6
X-Git-Url: https://www.chiark.greenend.org.uk/ucgi/~mdw/git/catacomb-python/commitdiff_plain/7db83a89024f642d31af0bf619aa8009bec5f4d5

pock.1: Make a less fatuous observation.

Of course a has order dividing p - 1 in Z/pZ.  This is Lagrange's
theorem.

It's valuable to observe that a has order dividing n - 1 because this
makes the next step, where we deduce the order of t = a^{(n-1)/q}, work.
---

diff --git a/pock.1 b/pock.1
index f977ee4..4ebf3a6 100644
--- a/pock.1
+++ b/pock.1
@@ -472,7 +472,7 @@ the order of
 in
 .RB ( Z /\fIp Z )\*(ss\(**\*(se
 divides
-.I p
+.I n
 \-
 1.
 Consider some prime