statement theorem
First supplement to quadratic reciprocity
Statement
Let be an odd prime. Then where the left side is a Legendre symbol.
Remarks
So if , and if . The proof is Euler's criterion with . For example, , but is not a square modulo .
Explanations
L1 human
The number is a square modulo an odd prime exactly when leaves remainder on division by . So is a square modulo , and , but not modulo , and .
What this node needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What this needs
To read this node, read these 8 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Divisibility definition
- Congruence modulo n definition
- Prime number definition
- Quadratic residue definition
- Fermat's little theorem statement
- Legendre symbol definition
- Euler's criterion statement
- First supplement to quadratic reciprocity statement
What depends on this
6 nodes use this node, directly or through other nodes.
- −1 is a square modulo p if and only if p is not 3 modulo 4 00DW862T78
- Fermat's theorem on sums of two squares 043B3ENSTY
- Sum of two squares theorem 04NPWJMA6H
- Law of quadratic reciprocity 085MJS6907
- A prime is a Gaussian prime if and only if it is 3 modulo 4 0WMJSEFYFE
- Quadratic reciprocity for the Jacobi symbol 0YY06KP3ZQ
Sources
- Web https://en.wikipedia.org/wiki/Quadratic_reciprocity, q = ±1 and the first supplement
What links here
Used by
- −1 is a square modulo p if and only if p is not 3 modulo 4 00DW862T78
- Law of quadratic reciprocity 085MJS6907