Legendre Symbol calculations
Favorites|Homepage
Subscriptions | sitemap
HOME > > Legendre Symbol calculations

Legendre Symbol calculations

[From: ] [author: ] [Date: 12-03-10] [Hit: ]
............
Please help me calculate (3/97) and (3/389).

Thanks for your time!

-
Since 97 is a prime,
(3/97) = (-1)^((3-1)(97-1)/4) * (97/3) by quadratic reciprocity
.........= +1 * (1/3)
.........= 1, since 1 is a perfect square.

Alternately, since 3 = 100 (mod 97),
(3/97) = (100/97) = 1, since 100 is a perfect square
-------------------------
Since 389 is a prime,
(3/389) = (-1)^((3-1)(389-1)/4) * (389/3) by quadratic reciprocity
.........= +1 * (-1/3)
.........= -1, since -1 is not a square mod 3.

I hope this helps!
1
keywords: calculations,Legendre,Symbol,Legendre Symbol calculations
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .