Quadratic Reciprocity

    

Proposition (Quadratic Reciprocity) Let quadratic reciprocity _gr_1.gif] and quadratic reciprocity _gr_2.gif]be distinct odd primes, then

quadratic reciprocity _gr_3.gif]

Proposition (Quadratic Reciprocity -Alternate Form) Let quadratic reciprocity _gr_4.gif] and quadratic reciprocity _gr_5.gif] be distinct odd primes, then

quadratic reciprocity _gr_6.gif]

Example (Quadratic Reciprocity) Evaluate the following Legendre symbols

(a) quadratic reciprocity _gr_7.gif]

    Solution. Since quadratic reciprocity _gr_8.gif] we have quadratic reciprocity _gr_9.gif] Since quadratic reciprocity _gr_10.gif] and quadratic reciprocity _gr_11.gif] we have

quadratic reciprocity _gr_12.gif]


(b) quadratic reciprocity _gr_13.gif]

    Solution. To evaluate quadratic reciprocity _gr_14.gif] we note that quadratic reciprocity _gr_15.gif] So we have quadratic reciprocity _gr_16.gif] and since quadratic reciprocity _gr_17.gif] we see that

quadratic reciprocity _gr_18.gif]

Finally since quadratic reciprocity _gr_19.gif] quadratic reciprocity _gr_20.gif] and quadratic reciprocity _gr_21.gif] we have

quadratic reciprocity _gr_22.gif]


(c) quadratic reciprocity _gr_23.gif]

    Solution.  Since quadratic reciprocity _gr_24.gif] we have

quadratic reciprocity _gr_25.gif]

So we break these down into cases as follows

quadratic reciprocity _gr_26.gif]  since quadratic reciprocity _gr_27.gif]

quadratic reciprocity _gr_28.gif]  since quadratic reciprocity _gr_29.gif]

quadratic reciprocity _gr_30.gif]  since quadratic reciprocity _gr_31.gif]

quadratic reciprocity _gr_32.gif]  since quadratic reciprocity _gr_33.gif]

quadratic reciprocity _gr_34.gif]  since quadratic reciprocity _gr_35.gif]

quadratic reciprocity _gr_36.gif]  since quadratic reciprocity _gr_37.gif]

quadratic reciprocity _gr_38.gif]  since quadratic reciprocity _gr_39.gif]

quadratic reciprocity _gr_40.gif] since quadratic reciprocity _gr_41.gif]
and

quadratic reciprocity _gr_42.gif] since quadratic reciprocity _gr_43.gif]

quadratic reciprocity _gr_44.gif] since quadratic reciprocity _gr_45.gif]

quadratic reciprocity _gr_46.gif]

quadratic reciprocity _gr_47.gif]

quadratic reciprocity _gr_48.gif]

quadratic reciprocity _gr_49.gif]

quadratic reciprocity _gr_50.gif]

quadratic reciprocity _gr_51.gif]

quadratic reciprocity _gr_52.gif]

quadratic reciprocity _gr_53.gif]

Therefore, quadratic reciprocity _gr_54.gif] quadratic reciprocity _gr_55.gif]

Cite this as:
Quadratic Reciprocity
Published by Library of Math -- Online math organized by subject into topics.
Written by Smith, David A.
http://www.libraryofmath.com/quadratic-reciprocity.html
 
    
Library of Math
Online Math Organized by Subject Into Topics
math search
Library of Math AddThis Feed Button
The Library of Math - Online Math Organized by Subject Into Topics.
© 2005 - 2008 www.LibraryOfMath.com All rights reserved.
about us | feedback | privacy policy | terms of use | mision statement | help

Page copy protected against web site content infringement by Copyscape Valid CSS! Valid HTML 4.01 Transitional Subscribe to the Library of Math Feed
Art & Photography Shop | Being Healthy Shop | Best Sports Mall | Cafe Food Lover | Cafe Gift Shop | Cafe Internet Shop | Career Archives | City Annals
Countries Shop | Crazy Kids World | Dallas Cowboys Football Shop | Headline News Shop | Heart Boutique | Lover of Pets | Military Support Store
Musical Boutique | Online Math Store | Political Ramblings | Shop by Auction | Shop of Learning | Shop of Technology | Shop of Travels | Special Occasion Shop
Store of Hobbies | Theology Store | USA States Shop | Your Animal Store | Your Fitness World | Your Funny Store | Your Science Store