Uploaded February 2021 | Updated November 2026, 18 hours ago
This lecture is part of an online undergraduate course on the theory of numbers.
We define the Jacobi symbol as an extension of the Legendre symbol, and show how to use it to calculate the Legendre symbol fast. We also briefly mention the Kronecker symbol.
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 define the Jacobi symbol as an extension of the Legendre symbol, and show how to use it to calculate the Legendre symbol fast. We also briefly mention the Kronecker symbol.
For the other lectures in the course see youtube.com/playlist?list=PL8yHsr3EFj52Qf7lc3HHvHRdIysxEcj1H










