Question: (b) Prove that for any odd prime 3) different from 3, () = 1 if and only if p E :|:1 (mod 12). p (Hint:

(b) Prove that for any odd prime 3) different from 3,

() = 1 if and only if p E :|:1 (mod 12).

(b) Prove that for any odd prime 3) different from 3, () = 1 if and only if p E :|:1 (mod 12). p (Hint: Use the law of quadratic reciprocity.)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

Q:

Suppose p is an odd prime, 3 Z p1 , and d = 3^ -1 mod p. (a) Show that for all a Zp: a^3= b (mod p) iff a = b^d (mod p). . (b) Show that y^2 = x^3 + 1 (mod p) has exactly p + 1 points, including (,...

Q:

Suppose p is an odd prime and a QR p . Show that: (a) p 1 (mod 4) a QR p . (b) p 3 (mod 4) a QR p Hints: When is even/odd? When is 1 QR p ? (Q => Rational Number, R => Real Number) . |A the number of...

Q:

Mathematics 220 Homework 7 Due March 3/4 1. Question 6.2. Prove that any non-empty subset of a well-ordered set of real numbers is well-ordered. 2. Prove that for all n N 1 1 n 1 + ++ = . 12 23 n(n +...

Q:

This is a question I am working on however am stuck on it. I have attached the "referenced" chapters to help understand the question if needed. Thanks for any help. 1) The prosecution of a crime by...

Q:

provide a full handwritten solution to all parts 4. Polynomials as an Algebraic structure. This question is relevant to chapter 9. a) Let Mar) and r;{;rr) be two polynomials with real coefficients...

Q:

Homework 2 Problem 1. (5 points) Given two NFA's M and M2, show how you will con- struct an NFA M such that L(M)=L(M) n L(M2). Problem 2. (15 points) For each of the following languages over the...

Q:

I \"ulna-.15 I I I c} Graph the saving and investment curves for the US, with saving and investment on the horizontal axis and the real interest rate on the vertical axis. Clearly label the world...

Q:

Homework 10 Name: Show all work. You should avoid calculator usage unless you are using it to check your work. Also, you should be doing your work in pencil. Fundamental Questions 1) State the...

Q:

Please! I need help with this question, answer the question of the first image in reference to the other images , I would greatly appreciate it. The answer has to be based on what the documents of...

Q:

Please! I need help with this question, answer the question of the first image in reference to the other images , I would greatly appreciate it. The answer has to be based on what the documents of...

Q:

The Womens Health Initiative conducted a randomized experiment to see if hormone therapy was helpful for postmenopausal women. The women were randomly assigned to receive the estrogen plus progestin...

Q:

What are the four primary disadvantages of the sole proprietorship and partnership forms of business organization? What benefits are there to these types of business organization as opposed to the...

Q:

To curb the practice of employees filing false forms W - 4 , the DES requires that an employer submit to the agency a copy of cach Form W - 4 : a . en which an employee, stually earning $ 1 8 0 each...

Q:

Crane Company buys merchandise on account from Larkspur Company. The selling price of the goods is $1,180 and the cost of the goods sold is $605. Both companies use perpetual inventory systems....

Q:

An appropriate instrument for measuring high to ultrahigh vacuum conditions is thermocouple gauge O pirani gauge ionization gauge O Mcleod's gauge

Q:

What are the nucleophilic strengths in descending order of the nucleophiles in protic and aprotic solvents ? II II IV Oo

Q:

The sales team at Joel Brown Manufacturing Company Ltd decided on the following sales forecast for the months indicated. The company produces two products Clam and Glam Sales Forecast 2016 Details...

Q:

Programmers should strive to _ _ _ _ _ . aA method s interface is its _ _ _ _ _ . A . parameter list B . return type C . identifier D . all of the above A . increase coupling B . increase cohesion C...

Q:

Explain the difference between long- and short-term budgeting. LO1

Q:

Explain the difference between a fixed and a flexible budget. LO1

Q:

A cocktail lounge had sales revenue in May of $40,000. Budgeted revenue was $42,000. List three possible questions that could be asked, the answers to which might explain the $2,000 difference. LO1