Introduction to number theory lecture 33. Quadratic reciprocity

Introduction to number theory lecture 33. Quadratic reciprocity

by Richard E Borcherds

Formal & Physical Sciences Mathematics PBMathematicsPBHNumber theory
🎙 Richard E Borcherds 👥 82K 📅 March 15, 2022 ⏱ 32 min 👁 6K 📄 lecture 🧭 2026-08-17
Available in: English (current) Français

Keywords

quadratic reciprocityLegendre symbolnumber theoryproofEuler's criterion

Summary

This lecture, part of a Berkeley undergraduate number theory course, focuses on the law of quadratic reciprocity. The instructor begins by recalling the Legendre symbol and its basic properties, including multiplicativity and periodicity. He then states the law of quadratic reciprocity, which relates the Legendre symbols (p/q) and (q/p) for distinct odd primes p and q. The lecture demonstrates the law’s utility through examples, such as computing whether 1001 is a quadratic residue modulo 99991, and determining primes for which 13 or 7 are quadratic residues. The main part of the lecture presents a proof of quadratic reciprocity using a clever counting argument involving products of elements modulo pq. The proof compares three different products of representatives of the units modulo pq, leading to the desired relation. The instructor emphasizes the key idea and works through the routine calculations. He concludes by mentioning that the next lecture will present another proof using Gaussian sums.

154 words

Critical Evaluation

Value of the Information & Strength of the Argument

The lecture provides a clear and rigorous exposition of quadratic reciprocity, a fundamental result in number theory. The instructor’s argumentation is solid, building from known properties of the Legendre symbol to a complete proof. The proof is well-motivated and the key idea is highlighted, making it accessible despite the technical details. The examples effectively illustrate the application of the law, enhancing its practical value.

Scientific Rigor, Source Quality, Title Accuracy

The lecture is based on the standard textbook ‘An Introduction to the Theory of Numbers’ by Niven, Zuckerman, and Montgomery, ensuring reliability. The instructor, Richard Borcherds, is a Fields Medalist, adding to the credibility. The title accurately reflects the content. The lecture is part of a structured course, and the playlist link is provided for further context.

136 words

Title / Content Match

The title accurately reflects the content, which is a lecture on quadratic reciprocity within an introductory number theory course.

Quality & Reliability

9/10

Lecture by a renowned mathematician (Fields Medalist) based on a standard textbook, with rigorous proof and clear explanations. The content is mathematically sound and well-structured.

Key Moments

Markers derived by PSI from the transcript: the creator did not define chapters.

Cited Sources

Concurring Sources

  • An Introduction to the Theory of Numbers — Textbook referenced in the lecture

Contribution & Novelties

The lecture provides a clear and self-contained proof of quadratic reciprocity, a cornerstone of number theory. The proof presented is one of the many known proofs, but the instructor’s exposition is particularly pedagogical, emphasizing the key idea and making the technical steps transparent. The lecture also demonstrates the practical application of the law in computing Legendre symbols.

Pour aller plus loin :

89 words

Radar Profile

The radar profile shows high scores in all dimensions, indicating a lecture that is rich in information, technically sound, and highly reliable. The balance between quantity and quality of information is excellent, with a strong emphasis on rigorous proof.

Reliability 9/10