Let p be an odd prime. a. Show that for a Z, where a 0
Question:
Let p be an odd prime.
a. Show that for a ∈ Z, where a ≠ 0 (mod p), the congruence x2 = a (mod p) has a solution in Z if and only if a(P-1)/2 = 1 (mod p).
b. Using part (a), determine whether or not the polynomial x2 - 6 is irreducible in Z17[x]
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
a Now x 2 a mod p has a solution in Z if and only if x 2 b has a zero in ...View the full answer
Answered By
Madhur Jain
I have 6 years of rich teaching experience in subjects like Mathematics, Accounting, and Entrance Exams preparation. With my experience, I am able to quickly adapt to the student's level of understanding and make the best use of his time.
I focus on teaching concepts along with the applications and what separates me is the connection I create with my students. I am well qualified for working on complex problems and reaching out to the solutions in minimal time. I was also awarded 'The Best Tutor Award' for 2 consecutive years in my previous job.
Hoping to get to work on some really interesting problems here.
1+ Reviews
10+ Question Solved
Related Book For 
Question Posted:
