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
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.
|