Ask
your own question, for FREE!
Mathematics
8 Online
OpenStudy (anonymous):
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!
OpenStudy (anonymous):
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.
OpenStudy (dan815):
|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
676767:
GUYSSSS ITS CHRISTMAS TIMEEE! IM SO HAPPY! I LOVE EVERY SINGLE ONE OF YOUUUU! I H
Spongeboy:
A mutant cell line expresses a constitutively active \(G_{\alpha s}\) subunit coupled with a complete loss-of-function mutation in phosphodiesterase (PDE),
SaltySuga:
how deep must a cut be before its considered life threatening?
EdwinJsHispanic:
"parents" Crazy how parents can be master manipulators yet someone you love so freaking dearly, But its confusing.
Kimmee1001:
Who or what is ultimately responsible for Romeo and Juliet's deaths?
EdwinJsHispanic:
is it normal to have high expectations, like expecting your partner to have time
gelphielvr:
Advice for cramming 70 vocab terms each week? Taking med term this year and we have to memorize about 70+ vocab terms per week and im having trouble studyin
EdwinJsHispanic:
I lowk need help deciding what I should write/type on this essay about why teache
676767:
GUYSSSS ITS CHRISTMAS TIMEEE! IM SO HAPPY! I LOVE EVERY SINGLE ONE OF YOUUUU! I H
18 hours ago
3 Replies
0 Medals
Spongeboy:
A mutant cell line expresses a constitutively active \(G_{\alpha s}\) subunit coupled with a complete loss-of-function mutation in phosphodiesterase (PDE),
1 day ago
0 Replies
0 Medals
SaltySuga:
how deep must a cut be before its considered life threatening?
1 hour ago
5 Replies
1 Medal
EdwinJsHispanic:
"parents" Crazy how parents can be master manipulators yet someone you love so freaking dearly, But its confusing.
4 hours ago
2 Replies
0 Medals
Kimmee1001:
Who or what is ultimately responsible for Romeo and Juliet's deaths?
3 days ago
1 Reply
0 Medals
EdwinJsHispanic:
is it normal to have high expectations, like expecting your partner to have time
2 days ago
5 Replies
1 Medal
gelphielvr:
Advice for cramming 70 vocab terms each week? Taking med term this year and we have to memorize about 70+ vocab terms per week and im having trouble studyin
4 days ago
4 Replies
0 Medals
EdwinJsHispanic:
I lowk need help deciding what I should write/type on this essay about why teache
3 days ago
3 Replies
0 Medals