Ask
your own question, for FREE!
Mathematics
11 Online
I'm stuck on this question, and a little lost a bit in... Assume that p ≡ 3 (mod 4) and n ≡ x**2 (mod p). Given n and p, find one possible value of x.
Still Need Help?
Join the QuestionCove community and study together with friends!
I know that p = 4k +3 for some unknown k. I also know that n ** (p-1 / 2) is congruent to 1 (mod p). Therefore I know that x ** (p-2) is congruent to 1 (mod p). I can even introduce an additional variable to make some equation with these, but at this point, I'm ridiculously stuck.
|dw:1383116973459:dw|
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
October4:
The Lady from the Sea by Henrik Ibsen translated by Eleanor Marx-Aveling CHARACTERS: Doctor Wangel Ellida Wangel, his second wife Bolette, Hilde (not yet gr
ThatCreepyBoy:
Solve the triangle with the given parts. Please don't respond until I'm done.
ThatCreepyBoy:
Solve the triangle with the given parts. Please don't respond until I'm done. I'm seeing If my calculations are correct.
ThatCreepyBoy:
Solve the triangle shown to the right. (I just need my answer checked, please don
gelphielvr:
(ELECTRON CONFIGURATION) Okay so I tried finding the electron configuration for Iron (Fe / 26) and I got 1s^2 2s^2 2p^6 3s^2 3p^6 4s^2 and 4d^6 and apparent
gelphielvr:
(WW1) Why were machine guns the main cause of staleman which led to trench war fa
5 hours ago
8 Replies
6 Medals
14 hours ago
5 Replies
0 Medals
15 hours ago
5 Replies
0 Medals
15 hours ago
12 Replies
2 Medals
15 hours ago
7 Replies
2 Medals
13 hours ago
11 Replies
3 Medals