For every positive integer b, show that there exists a positive integer n such that the polynomial x^2 ? 1 ? (Z/nZ)[x] has at least b roots.

What is the economic impact that public health measures have on society?
August 5, 2017
Discuss how effective you think Viagra will be for improving James’ sex life, and why?
August 5, 2017
Show all

For every positive integer b, show that there exists a positive integer n such that the polynomial x^2 ? 1 ? (Z/nZ)[x] has at least b roots.

1. For every positive integer b, show that there exists a positive integer n such that the polynomial x^2 ? 1 ? (Z/nZ)[x] has at least b roots.

2. Suppose n is a positive integer and there exists a primitive root modulo n. Prove that the only solutions to x^2 ? 1 (mod n) are x ? 1 (mod n) and x ? ?1 (mod n).

Leave a Reply

Your email address will not be published. Required fields are marked *