Question

suppose that p is a prime with p= 3 ( mod 4). Show that for all...

suppose that p is a prime with p= 3 ( mod 4). Show that for all x in Z_p, it is not possible for both x and -x to be squares (x and -x cannot have a square root)

Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Let p be a prime that is congruent to 3 mod 4. Prove that there is...
Let p be a prime that is congruent to 3 mod 4. Prove that there is no solution to the congruence x2≡−1 modp. (Hint: what would be the order of x?)
Let p be prime. Show that the equation x^2 is congruent to 1(mod p) has just...
Let p be prime. Show that the equation x^2 is congruent to 1(mod p) has just two solutions in Zp (the set of integers). We cannot use groups.
Let p be be prime and p ≡ 1 (mod 4|a|). Prove that a is a...
Let p be be prime and p ≡ 1 (mod 4|a|). Prove that a is a quadratic residue mod 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.
Let p be an odd prime of the form p = 3k+2. Show that if a^3...
Let p be an odd prime of the form p = 3k+2. Show that if a^3 ≡ b^3 (mod p), then a ≡ b (mod p). Conclude that 1^3,2^3,…,p^3 form a complete system of residues mod p.
Let p be a prime and m an integer. Suppose that the polynomial f(x) = x^4+mx+p...
Let p be a prime and m an integer. Suppose that the polynomial f(x) = x^4+mx+p is reducible over Q. Show that if f(x) has no zeros in Q, then p = 3.
1. Let p be any prime number. Let r be any integer such that 0 <...
1. Let p be any prime number. Let r be any integer such that 0 < r < p−1. Show that there exists a number q such that rq = 1(mod p) 2. Let p1 and p2 be two distinct prime numbers. Let r1 and r2 be such that 0 < r1 < p1 and 0 < r2 < p2. Show that there exists a number x such that x = r1(mod p1)andx = r2(mod p2). 8. Suppose we roll...
Let p be an odd prime. Prove that −1 is a quadratic residue modulo p if...
Let p be an odd prime. Prove that −1 is a quadratic residue modulo p if p ≡ 1 (mod 4), and −1 is a quadratic nonresidue modulo p if p ≡ 3 (mod 4).
Let p be an odd prime, and let x = [(p−1)/2]!. Prove that x^2 ≡ (−1)^(p+1)/2...
Let p be an odd prime, and let x = [(p−1)/2]!. Prove that x^2 ≡ (−1)^(p+1)/2 (mod p). (You will need Wilson’s theorem, (p−1)! ≡−1 (mod p).) This gives another proof that if p ≡ 1 (mod 4), then x^2 ≡ −1 (mod p) has a solution.
Suppose S is a ring with p elements, where p is prime. a)Show that as an...
Suppose S is a ring with p elements, where p is prime. a)Show that as an additive group (ignoring multiplication), S is cyclic. b)Show that S is a commutative group.
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT