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 • Theory of numbers
Негізгі бет Theory of numbers: Jacobi symbol
Пікірлер: 7