Introduction to number theory lecture 31. Quadratic residues.

Item: Introduction to number theory lecture 31. Quadratic residues.
Rating: 5
Author: PostSingularity Institute

by Richard E Borcherds

Formal & Physical Sciences Mathematics PBMathematics PBHNumber theory

🎙 Richard E Borcherds 👥 82K 📅 March 11, 2022 ⏱ 32 min 👁 6K 📄 lecture 🧭 2026-08-17

Available in: English (current) Français

Keywords

quadratic residueLegendre symbolGauss's lemmaEuler's criterionMersenne prime

Summary

This lecture introduces the concept of quadratic residues modulo a prime p, defining them as squares modulo p. The Legendre symbol is introduced as a convenient notation, and its properties are derived, including Euler’s criterion and multiplicativity. The lecture then focuses on determining when 2 is a quadratic residue, leading to Gauss’s lemma, which provides a criterion based on counting multiples. Using Gauss’s lemma, the lecture proves that 2 is a quadratic residue modulo p if and only if p ≡ ±1 mod 8. An application to Mersenne primes is given: if p ≡ 3 mod 8 and 2p+1 is prime, then 2p+1 divides 2^p - 1, so 2^p - 1 is not prime. The lecture is part of a Berkeley course and assumes familiarity with basic number theory concepts.

130 words

Critical Evaluation

Value of the Information & Strength of the Argument

The lecture provides a thorough and rigorous introduction to quadratic residues, building from definitions to advanced results. The argumentation is solid, with proofs for each key statement, including Euler’s criterion and Gauss’s lemma. The use of examples and the step-by-step derivation of the criterion for 2 being a quadratic residue enhances understanding. The application to Mersenne primes illustrates the practical utility of the theory.

Scientific Rigor, Source Quality, Title Accuracy

The lecture is rigorous, with clear definitions, theorems, and proofs. The sources are the textbook by Niven, Zuckerman, and Montgomery, and the course playlist. The title accurately reflects the content. No comments were provided for analysis.

115 words

Title / Content Match

The title accurately describes the content: an introductory lecture on quadratic residues in number theory.

Quality & Reliability

9/10

Lecture by a renowned mathematician, rigorous proofs, clear definitions, and examples. The content is well-structured and mathematically sound.

Key Moments

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

Cited Sources

Course playlist — Reference for the lecture series

Concurring Sources

An introduction to the theory of numbers — Textbook by Niven, Zuckerman, and Montgomery, referenced in the lecture

Contribution & Novelties

The lecture provides a clear and rigorous exposition of quadratic residues, including a detailed proof of Gauss’s lemma and its application to determine when 2 is a quadratic residue. The application to Mersenne primes is a nice illustration of the theory.

Pour aller plus loin :

Quadratic reciprocity — A fundamental theorem in number theory that generalizes the results discussed.
Legendre symbol — The notation used throughout the lecture.
Gauss’s lemma (number theory) — The lemma proved and used in the lecture.
Mersenne prime — The topic of the application.

90 words

Radar Profile

The radar profile shows high scores in information quantity, quality, and technical level, with a slightly lower but still high score in global reliability. This indicates a well-rounded, authoritative lecture.

Reliability 9/10