Question

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.

Math   Algebra   
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 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).
Use the fact that each prime possesses a primitive root to prove Wilson’s theorem: If p...
Use the fact that each prime possesses a primitive root to prove Wilson’s theorem: If p is a prime, then (p−1)! ≡ −1 (mod p).
In number theory, Wilson’s theorem states that a natural number n > 1 is prime if...
In number theory, Wilson’s theorem states that a natural number n > 1 is prime if and only if (n − 1)! ≡ −1 (mod n). (a) Check that 5 is a prime number using Wilson’s theorem. (b) Let n and m be natural numbers such that m divides n. Prove the following statement “For any integer a, if a ≡ −1 (mod n), then a ≡ −1 (mod m).” You may need this fact in doing (c). (c) The...
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 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 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 an odd prime and let a be an odd integer with p not...
Let p be an odd prime and let a be an odd integer with p not divisible by a. Suppose that p = 4a + n2 for some integer n. Prove that the Legendre symbol (a/p) equals 1.
Let p be an odd prime. Let f(x) ∈ Q(x) be an irreducible polynomial of degree...
Let p be an odd prime. Let f(x) ∈ Q(x) be an irreducible polynomial of degree p whose Galois group is the dihedral group D_2p of a regular p-gon. Prove that f (x) has either all real roots or precisely one real root.
Let b be a primitive root for the odd prime p. Prove that b^k is a...
Let b be a primitive root for the odd prime p. Prove that b^k is a primitive root for p if and only if gcd(k, p − 1) = 1.
Prove that if p does not equal 5 is an odd prime number, then either p^2-1...
Prove that if p does not equal 5 is an odd prime number, then either p^2-1 or p^2+1 is divisible by 5.
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT