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?hp=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.
---