Ask
your own question, for FREE!
Mathematics
31 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
donnijah:
No Cons, All Pros for Reality Shows Dontavious Tindell I. Getting the Phone Call: When I finally got the phone call from the producers of the reality TV sho
LILBOY:
DO you guys think u can give me some lyrics for my new love song
imbored0wannatalk:
i made sum collages what should i make some of next
uknownprttyfacekayla:
Hi ud83dudc4b this is something i was working on for ab a week baha
gelphielvr:
(not a homework question) my teacher is making us talk about our best friend and why we like them.
abcdefu3:
Accounting Prepare the journal entries to record the following transactions: Sales: (a) On March 2, Benson Company sold $800,000 of merchandise to Edgebrook
PureSoulless:
Add all the numbers formed by squaring each of the three successive natural numbers and find the remainder when it is divided by 3.
donnijah:
No Cons, All Pros for Reality Shows Dontavious Tindell I. Getting the Phone Call: When I finally got the phone call from the producers of the reality TV sho
2 days ago
0 Replies
0 Medals
LILBOY:
DO you guys think u can give me some lyrics for my new love song
2 days ago
27 Replies
2 Medals
imbored0wannatalk:
i made sum collages what should i make some of next
1 day ago
29 Replies
4 Medals
uknownprttyfacekayla:
Hi ud83dudc4b this is something i was working on for ab a week baha
2 days ago
21 Replies
4 Medals
gelphielvr:
(not a homework question) my teacher is making us talk about our best friend and why we like them.
4 days ago
7 Replies
0 Medals
abcdefu3:
Accounting Prepare the journal entries to record the following transactions: Sales: (a) On March 2, Benson Company sold $800,000 of merchandise to Edgebrook
4 days ago
0 Replies
0 Medals
PureSoulless:
Add all the numbers formed by squaring each of the three successive natural numbers and find the remainder when it is divided by 3.
5 days ago
4 Replies
1 Medal
