Question

# Find a square root of −1 modulo p for each of the primes p = 17...

Find a square root of −1 modulo p for each of the primes p = 17 and p = 29. Does −1 have a square root modulo 19? Why or why not?

#### Homework Answers

Answer #1

We need to find x such that, x² + 1 0 (mod 17)

Then, x √(-1) (mod 17)

x = 4 (mod 17) satisfies, 4² + 1 17 0 (mod 17)

So, √(-1) (mod 17) = 4 (mod 17)

We need to find, h such that, y² + 1 0 (mod 29)

Then, y √(-1) (mod 29)

y = 12 (mod 29) satisfies, 12² + 1 = 145 0 (mod 29)

So, √(-1) (mod 29) = 12 (mod 29)

-1 doesn't have a square root modulo 19, since, 19 is a prime of the form 4k+3

Know the answer?
Your Answer:

#### Post as a guest

Your Name:

What's your source?

#### Earn Coins

Coins can be redeemed for fabulous gifts.

##### Not the answer you're looking for?
Ask your own homework help question
ADVERTISEMENT
##### Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

ADVERTISEMENT
##### Active Questions
• As a detective seeking evidence [need to know investor]: (Are you seeing indication that Ford is...
asked 12 minutes ago
• Which of the following statements is most true regarding analytical business dashboards? Select one: a. Analytical...
asked 13 minutes ago
• applying Leonard Chateliers principal which direction will the equilibrium shift in the following reaction CH4 (g)...
asked 18 minutes ago
• The ages of all college students follow a normal distribution with a mean 26 years and...
asked 56 minutes ago
• 1189) The following values of y (cm) were measured for some unknown function. y = 2...
asked 57 minutes ago
• The new coronavirus has been spreading around the world. It causes more than three hundred thousand...
asked 1 hour ago
• ll be profitable if the average wind speed at the proposed turbine site is more than...
asked 1 hour ago
• Information: Identify at least two main tax issues suggested for each of the scenarios described below:...
asked 1 hour ago
• Can you think of ways today, across the three branches of government, that they system of...
asked 1 hour ago
• Question text Statement of Cash Flows (Indirect Method) Use the following information regarding the Hamilton Corporation...
asked 2 hours ago
• Consider the reaction: 4CO(g)+2NO2(g)?4CO2(g)+N2(g). Using the following information, determine ?H? for the reaction at 25?C. NO(g)...
asked 2 hours ago
• Debra Wilcox won \$6.5 million in the California lottery. She must choose how she wants the...
asked 2 hours ago