Ask
your own question, for FREE!
Mathematics
37 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
laylasnii13:
My song: still broke by: me Verse 1 I learned how to bleed quiet So nobody heard the sound I learned how to smile pretty While I was breaking down I carried
DemonKinge:
don't touch my truck lyrics: u2026 You can drink my liquor You can call my lady Y
danielfootball123:
Here is an update on my chat side (coded) I can't send any more messages on my ol
zanesafoodie:
writers block is a b- I wanna write something for Valentine's day and post it her
5starlatina:
I donu2019t talk about you anymore, but you live in the spaces I canu2019t fill. I love in smaller ways now, careful not to bleed, careful not to hopeu2014
Chronic:
-Crash Out- I wanna crash out! Iu2019m tired of the yelling, screaming, and shouts, Iu2019m trying so hard, am I ever enough? Being a stepdaughter is so fri
glomore600:
A heart is like a block of glass. it's fragile, even more so when it's fully developed into the chest as an adult.
Chronic:
The Beat Of A Broken Heart- How can I find Love in a world full of Lust, Where smiles turn to frowns, and trust turns to rust? I'll never forget the way he
jhaseker:
I am a boy who is a little clingy I will accept it I am because of people who hav
26 minutes ago
2 Replies
0 Medals
1 hour ago
0 Replies
0 Medals
1 minute ago
11 Replies
1 Medal
3 hours ago
7 Replies
0 Medals
3 hours ago
3 Replies
0 Medals
1 hour ago
5 Replies
1 Medal
22 hours ago
3 Replies
2 Medals
1 day ago
5 Replies
2 Medals
1 day ago
5 Replies
1 Medal