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
Similar Questions
Number Theory: Find a square root of −1 modulo p for each of the primes p...
Number Theory: 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?
For which primes p is 15 a square modulo p?
For which primes p is 15 a square modulo p?
Let p be a prime and let a be a primitive root modulo p. Show that...
Let p be a prime and let a be a primitive root modulo p. Show that if gcd (k, p-1) = 1, then b≡ak (mod p) is also a primitive root modulo p.
(i) Verify that 2 is a primitive root modulo 29. (ii) Find all the primitive roots...
(i) Verify that 2 is a primitive root modulo 29. (ii) Find all the primitive roots modulo 29. Explain how you know you have found them all. (iii) Find all the incongruent solutions to x6 ≡ 5(mod 29).
Let p and q be primes. Prove that pq + 1 is a square if and...
Let p and q be primes. Prove that pq + 1 is a square if and only if p and q are twin primes. (Recall p and q are twin primes if p and q are primes and q = p + 2.) (abstract algebra)
Given that 2 is a primitive root modulo 19, find all the primitive roots modulo, 19....
Given that 2 is a primitive root modulo 19, find all the primitive roots modulo, 19. You must know how you are getting your answer and make sure all your answers are in the canonical residue set
Prove that the square root of 17 is irrational. Subsequently, prove that n times the square...
Prove that the square root of 17 is irrational. Subsequently, prove that n times the square root of 17 is irrational too, for any natural number n. use the following lemma: Let p be a prime number; if p | a2 then p | a as well. Indicate in your proof the step(s) for which you invoke this lemma. Check for yourself (but you don’t have to include it in your worked solutions) that this need not be true if...
Prove that the square root of 17 is irrational. Subsequently, prove that n times the square...
Prove that the square root of 17 is irrational. Subsequently, prove that n times the square root of 17 is irrational too, for any natural number n. use the following lemma: Let p be a prime number; if p | a2 then p | a as well. Indicate in your proof the step(s) for which you invoke this lemma. Check for yourself (but you don’t have to include it in your worked solutions) that this need not be true if...
Factor each of 17, 53, and 19i-13 into a product of Gaussian primes. Find the gcd...
Factor each of 17, 53, and 19i-13 into a product of Gaussian primes. Find the gcd of each pair from the factorization.
For each prime number p below, find all of the Gaussian primes q such that p...
For each prime number p below, find all of the Gaussian primes q such that p lies below q: 2 3 5 Then for each Gaussian prime q below, find the prime number p such that q lies above p: 1 + 4i 3i 2 + 3i
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
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