This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.
1–10First steps / middle schoolPremiers pas / collège
Showing the Français version because no English translation exists yet. Add that translation.
Unreviewed. This problem has not been reviewed by trusted users yet.
Soit p un nombre premier impair et s∈N∗. Soit K un corps fini de cardinal ps (il admet alors Fp comme corps premier). Soit x∈Fp. Montrer que x est un carreˊ dans K⇔x est un carreˊ dans Fp ou s est pair.
Si x=0 c’est clair. Sinon, on pose q=ps et (qx)=x2q−1 qui vaut 1 si x est un carré non nul dans K et −1 sinon et (px)=x2p−1 qui vaut 1 si x est un carré non nul dans Fp et −1 sinon. On a la factorisation q−1=(p−1)(ps−1+⋯+1) si bien que x2q−1=(x2p−1)ps−1+⋯+1.L’entier p étant impair ps−1+⋯+1 est la somme de s entiers impair et possède donc la même parité que s. On en déduit que ⇒ Si x est un carré dans K mais pas dans Fp alors 1=x2q−1=(−1)ps−1+⋯+1 donc s est pair. ⇐
Si x est un carré dans Fp alors ∃y∈Fp tel que x=y2 (relation vraie dans K) donc x est un carré dans K.
Si s est pair alors x2q−1=(±1)ps−1+⋯+1=1 donc x est un carré dans K.
Remarquons une autre preuve très jolie dans le cas où x n’est pas un carré dans Fp et que s est pair. Dans ce cas, on pose le corps de rupture L=Fp[X]/⟨X2−x⟩ de x∈Fp qui est une extension de degré 2 de Fp (car X2−x est irréductible dans Fp[X] par hypothèse). On considère alors K′ une extension de L de degré 2s. Le corps K′ est un corps fini de cardinal (p2)2s=ps. Mais, par unicité des corps finis, (à isomorphisme près) K′≃K. On en déduit que x étant un carré dans K′ c’est aussi un carré dans K.
Explication du titre du problème Le fait que ps−1+⋯+1 ait la même parité que s entraîne la relation (psx)=(px)s.On peut interprêter ce résultat comme le fait que le symbole de Jacobi (ou de Kronecker) et le symbole de Legendre (généralisé) coïncident lorsque cela a un sens de les comparer. Ces deux symboles étant notés de la même manière cela n’engendre pas de conflit de notation (ouf) !