- #1

- 3

- 0

However, I don't know how to give a formal proof to it.

I simply want to bypass the generalized form x^2 = a (mod n).

How can I prove it directly?

Thank you.

- Thread starter jacquelinek
- Start date

- #1

- 3

- 0

However, I don't know how to give a formal proof to it.

I simply want to bypass the generalized form x^2 = a (mod n).

How can I prove it directly?

Thank you.

- #2

CRGreathouse

Science Advisor

Homework Helper

- 2,820

- 0

Hmm... assuming it holds mod p^k, you could just CRT the results together.