Uploaded February 2021 | Updated November 2026, 1 day ago
This lecture is part of an online undergraduate course on the theory of numbers.
We state and law of quadratic reciprocity for Legendre symbols, and prove it using Gauss sums. As applications we show how to use it to calculate Legendre symbols and to test Fermat numbers to see if they are primes.
Update: As pointed out in a comment, the estimate of the number of proofs of the quadratic reciprocity law in the lecture is out of date. The book "The Quadratic Reciprocity Law" by Oswald Baumgart lists 314 proofs as of 2014.
For the other lectures in the course see youtube.com/playlist?list=PL8yHsr3EFj52Qf7lc3HHvHRdIysxEcj1H
This lecture is part of an online undergraduate course on the theory of numbers.
We state and law of quadratic reciprocity for Legendre symbols, and prove it using Gauss sums. As applications we show how to use it to calculate Legendre symbols and to test Fermat numbers to see if they are primes.
Update: As pointed out in a comment, the estimate of the number of proofs of the quadratic reciprocity law in the lecture is out of date. The book "The Quadratic Reciprocity Law" by Oswald Baumgart lists 314 proofs as of 2014.
For the other lectures in the course see youtube.com/playlist?list=PL8yHsr3EFj52Qf7lc3HHvHRdIysxEcj1H










