Theory of numbers: Jacobi symbol

Item: Theory of numbers: Jacobi symbol
Rating: 5
Author: PostSingularity Institute

by Richard E Borcherds

Formal & Physical Sciences Mathematics PBMathematics PBHNumber theory

🎙 Richard E Borcherds 👥 82K 📅 February 10, 2021 ⏱ 25 min 👁 8K 📄 lecture 🧭 2026-08-17

Available in: English (current) Français

Keywords

Jacobi symbolLegendre symbolquadratic reciprocityprimality testKronecker symbol

Summary

This lecture introduces the Jacobi symbol, a generalization of the Legendre symbol that allows the denominator to be any odd positive integer. The speaker defines the symbol, discusses its properties including multiplicativity and a version of quadratic reciprocity, and demonstrates its utility in computing Legendre symbols efficiently without factorization. He provides a worked example and compares the algorithm to Euclid’s algorithm. The lecture also covers the use of the Jacobi symbol in primality testing, improving upon the Fermat test. Finally, the speaker presents Zolotarev’s interpretation of the Jacobi symbol as the sign of a permutation and briefly introduces the Kronecker symbol, a further extension with some caveats.

107 words

Critical Evaluation

Value of the Information & Strength of the Argument

The lecture provides a clear and rigorous exposition of the Jacobi symbol, building on previously established concepts. The argumentation is solid, with definitions, properties, and proofs presented logically. The example computation illustrates the efficiency of the method, and the connection to primality testing is well-motivated. The discussion of Zolotarev’s interpretation adds depth, and the introduction of the Kronecker symbol sets the stage for future topics.

Scientific Rigor, Source Quality, Title Accuracy

The lecture is scientifically rigorous, with precise definitions and proofs. The speaker references standard results in number theory, such as quadratic reciprocity and Euler’s criterion, without citing external sources, which is appropriate for a lecture. The title accurately reflects the content, and the lecture is well-structured.

126 words

Title / Content Match

The title accurately reflects the content, which focuses on the Jacobi symbol and its applications.

Quality & Reliability

9/10

Lecture by a renowned mathematician, rigorous definitions and proofs, clear explanations, and references to standard results in number theory.

Key Moments

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

Cited Sources

Theory of Numbers course playlist — The lecture is part of this online course; other lectures are available in the playlist.

Concurring Sources

Wikipedia: Jacobi symbol — Provides a comprehensive overview of the Jacobi symbol, its properties, and applications, consistent with the lecture.

Contribution & Novelties

The lecture provides a clear and efficient method for computing Legendre symbols without factorization, which is a significant practical improvement. The connection to primality testing and the Zolotarev interpretation offer deeper insights. The introduction of the Kronecker symbol prepares for further study in algebraic number theory.

Pour aller plus loin :

Quadratic reciprocity — The fundamental theorem underlying the Jacobi symbol’s properties.
Primality test — Context for the Jacobi test in computational number theory.
Zolotarev’s lemma — The permutation interpretation of the Legendre and Jacobi symbols.

86 words

Radar Profile

The radar profile shows high scores across all dimensions, indicating a well-balanced and rigorous lecture with substantial information, high technical level, and excellent reliability.

Reliability 10/10