Símbol de Legendre: diferència entre les revisions

Contingut suprimit Contingut afegit
m Robot afegeix: nl:Legendre-symbool
m gram
Línia 22:
Si ''a'' és un múltiple de ''p'', llavors n'és igualment de ''a'' a la potència (''p'' - 1)/2 i els dos enters són congruents a 0 mòdul ''p''. Si ''a'' no és un múltiple de ''p'', llavors ''a'' i ''p'' són primers entre ells ja que ''p'' és primer.
 
Es Considera l'aplicació del grup multiplicatiu ''Z''/p''Z''<sup>*</sup> en ellsi mateix, que a la classe de ''x'' li associa la classe de ''x''<sup>2</sup>. És un [[homomorfisme de grup]] d'imatge el conjunt dels residus quadràtica de ''Z''/p''Z'' i de nucli {-1, 1}. El [[teorema de Lagrange]] mostra que el conjunt dels residus quadràtics és un subgrup de ''Z''/p''Z'' d'ordre (''p'' - 1)/2. En ''Z''/p''Z''<sup>*</sup>, existeixen doncs exactament (''p'' - 1)/2 residus quadràtics i el mateix nombre d'elements que no ho són.
 
Es considera llavors l'aplicació del grup multiplicatiu ''Z''/p''Z''<sup>*</sup> en ell mateix, que a la classe de ''x'' li associa la classe de ''x'' a la potència (''p'' - 1)/2. És també un morfisme de grup i el teorema de Lagrange demostra que el seu valor està en {-1, 1}, és a dir en les arrels del [[polinomi]] ''X''<sup>2</sup> - 1. El seu nucli és doncs d'ordre (''p'' - 1)/2.