Ask
your own question, for FREE!
Mathematics
10 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
heavenly:
Once in a lifetime you find someone special, Your lives intermingle and somehow you know.
gelphielvr:
What is a masochist? / are there multiple definitions of that word or only one
MAGABACK:
Im doing a straw rocket project rn. What makes the straw stay up for the longest
Twaylor:
Diss song about someone who was harassing my dad online Danny K. Danny K. my dads told me a lot about you so why don't you go have a seat or somthinu2019 wh
Wolfwoods:
Does anyone know how to make hair grow faster? Like specific foods or gummies/pil
Breathless:
This is just a thought. Please indulge me for a bit. We have opinions yes? and they Sometimes Can have Negative affects on people or Positive affects.
Ferrari:
What QC did for me? Hi everyone. My name is Jordan Shepherd, otherwise known as Ferrari.
joancrawford:
help me do a hydrolysis product of a protein made up of two AAs! i'm stuck... pic
3 hours ago
3 Replies
0 Medals
16 hours ago
8 Replies
1 Medal
16 hours ago
4 Replies
0 Medals
16 hours ago
12 Replies
1 Medal
15 hours ago
15 Replies
1 Medal
16 hours ago
9 Replies
2 Medals
13 hours ago
14 Replies
3 Medals
1 day ago
3 Replies
0 Medals