Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Concept
Reciprocity law
Summary
In mathematics, a reciprocity law is a generalization of the law of quadratic reciprocity to arbitrary monic irreducible polynomials with integer coefficients. Recall that first reciprocity law, quadratic reciprocity, determines when an irreducible polynomial splits into linear terms when reduced mod . That is, it determines for which prime numbers the relationholds. For a general reciprocity lawpg 3, it is defined as the rule determining which primes the polynomial splits into linear factors, denoted .
There are several different ways to express reciprocity laws. The early reciprocity laws found in the 19th century were usually expressed in terms of a power residue symbol (p/q) generalizing the quadratic reciprocity symbol, that describes when a prime number is an nth power residue modulo another prime, and gave a relation between (p/q) and (q/p). Hilbert reformulated the reciprocity laws as saying that a product over p of Hilbert norm residue symbols (a,b/p), taking values in roots of unity, is equal to 1. Artin reformulated the reciprocity laws as a statement that the Artin symbol from ideals (or ideles) to elements of a Galois group is trivial on a certain subgroup. Several more recent generalizations express reciprocity laws using cohomology of groups or representations of adelic groups or algebraic K-groups, and their relationship with the original quadratic reciprocity law can be hard to see.
The name reciprocity law was coined by Legendre in his 1785 publication Recherches d'analyse indéterminée, because odd primes reciprocate or not in the sense of quadratic reciprocity stated below according to their residue classes . This reciprocating behavior does not generalize well, the equivalent splitting behavior does. The name reciprocity law is still used in the more general context of splittings.
quadratic reciprocity
In terms of the Legendre symbol, the law of quadratic reciprocity states
for positive odd primes we have
Using the definition of the Legendre symbol this is equivalent to a more elementary statement about equations.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.