Skip to content

Latest commit

 

History

History
7 lines (4 loc) · 310 Bytes

Poly-Q2.md

File metadata and controls

7 lines (4 loc) · 310 Bytes

describe all $n$ such that $(n-2)(n-3) \equiv 0 \pmod{97}$

https://crypto.stanford.edu/pbc/notes/numbertheory/poly.html

Find zero points then because 97 is prime we know the degree 2 polynomial can have at most 2 roots and so we are done.

So solutions are $n \equiv 2 \pmod{97}$ and $n \equiv 3 \pmod{97}$