Ask
your own question, for FREE!
Mathematics
41 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
LoverGIRL1:
u201cMore Thanu201d Iu2019m more than this, More than this, More than thisu2014 Bodyu2014yeah, Iu2019ve got a body, But look past the surface, past the show
Arizona:
I'm doing a 5 paragraph research paper of Jimmy Carter so far I got he he was as
xXMarsXx:
How would you keep a highschool relationship healthy? This is more of a survey, for my english class.
zanesafoodie:
chat I'm writing a song and I need opinions on the lyrics I have so far! "Cuz you
DemonKinge:
I made some music who ever wants to hear it pm me your email n il send u a invita
jazzzzzz:
-You Loved Her Out Loud, and Me in Secret- I keep replaying that line you sent to her while you were holding my heart in both your hands.
DemonKinge:
broken heart: Why do I ever fall in love no matter what I do or how Hard I try everything still seems to backfire on me but hey ik its not my fault I do the
addison123456:
For Jinx- who made me realize that girls needs girls. friendship needs to be made and not destroyed.
jazzzzzz:
You said you cared about me. You said you wanted me. You said I mattered. But then I saw the truth that damn message you sent to her while you were still wi
curriful:
If QuestionCove had a Christmas event, what would it be and what would the prizes
13 minutes ago
4 Replies
0 Medals
1 hour ago
4 Replies
3 Medals
38 minutes ago
3 Replies
0 Medals
3 hours ago
6 Replies
3 Medals
5 hours ago
3 Replies
2 Medals
19 minutes ago
1 Reply
0 Medals
7 hours ago
13 Replies
1 Medal
1 hour ago
8 Replies
5 Medals
15 hours ago
9 Replies
2 Medals
2 hours ago
14 Replies
7 Medals