For which positive integers n do there exist integers x and y such with (x, n) = 1, (y, n) = 1, such that ?

Printable View

- Jul 21st 2011, 05:02 PMalexmahoneAnother quadratic reciprocity problem
For which positive integers n do there exist integers x and y such with (x, n) = 1, (y, n) = 1, such that ?

- Jul 21st 2011, 06:04 PMalexmahoneRe: Another quadratic reciprocity problem
It is easy to see that n = 2 satifies the given congruence. If n is odd, every prime p dividing n should satisfy .

The answer given in the book is: where = 0 or 1, the primes p in the product are all , and .

How do they get the in the product?