chiark
/
gitweb
/
~mdw
/
catacomb-python
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(from:
7db83a8
)
pock.1: Make a less fatuous observation.
author
Mark Wooding
<mdw@distorted.org.uk>
Sat, 21 Sep 2019 10:40:14 +0000
(11:40 +0100)
committer
Mark Wooding
<mdw@distorted.org.uk>
Sat, 21 Sep 2019 10:46:09 +0000
(11:46 +0100)
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.
No differences found