Given that and are primes, use the fact that to calculate .

I am a bit confused about the question to start with, is about fractions or quadratic residues?

How can I approach this question?

Printable View

- June 7th 2012, 07:31 AMmath2011Given that 907 and 997 are primes, use the fact that 907 equiv -997 (mod 28) to calcu
Given that and are primes, use the fact that to calculate .

I am a bit confused about the question to start with, is about fractions or quadratic residues?

How can I approach this question? - June 7th 2012, 10:27 PMSarasijRe: Given that 907 and 997 are primes, use the fact that 907 equiv -997 (mod 28) to c
- June 8th 2012, 04:35 AMILikeSerenaRe: Given that 907 and 997 are primes, use the fact that 907 equiv -997 (mod 28) to c
Hi math2011! :)

Those will be quadratic residues if only because otherwise the parentheses would be redundant.

Furthermore, it's not an interesting problem if they were only regular fractions.

The fact that the difference is requested, suggest that from each possible quadratic residue of the first, you can draw a conclusion about the quadratic residue of the second.

So if there is an x such that it should follow that:

- either you can also find an y with:

- or you can proof that the congruence with y does not hold for any y.

And if there is no such x, the inverse should hold.

Your result would then be either -2, 0, or 2.

To be honest, this is as far as I got. - June 9th 2012, 07:12 AMmath2011Re: Given that 907 and 997 are primes, use the fact that 907 equiv -997 (mod 28) to c
Thank you for helping me understand the question.

- June 9th 2012, 07:26 AMILikeSerenaRe: Given that 907 and 997 are primes, use the fact that 907 equiv -997 (mod 28) to c
You're welcome. :)

Actually I was hoping for someone else to respond, but no one did. :( - June 9th 2012, 07:45 AMILikeSerenaRe: Given that 907 and 997 are primes, use the fact that 907 equiv -997 (mod 28) to c
I can tell you that the result is 0, because:

and

according to wolframalpha.com.

That is:

and also

. - June 25th 2012, 01:03 AMmath2011Re: Given that 907 and 997 are primes, use the fact that 907 equiv -997 (mod 28) to c
I missed something - there is actually a Lemma in my lecture notes for this.

For and primes with , .

It is straightforward to solve this problem using this Lemma.

The proof of the Lemma is said to be difficult. - June 25th 2012, 12:28 PMILikeSerenaRe: Given that 907 and 997 are primes, use the fact that 907 equiv -997 (mod 28) to c
Ah, okay. That would make it easier. :)