Ivan Shishkin, Rye (1878)

Discussions

Générateur des inversibles d’un corps fini

0 messages

Solution

Solution by FiniteField · FR

Remarquons que 99 n’étant pas premier, ℓ\ell est nécessairement premier impair.
Le groupe des inversibles est de cardinal p−1=4ℓp-1=4\ell. Par le théorème de Lagrange les ordres possibles de la classe de 22 sont parmi  ⁣:1,2,4,ℓ,2ℓ,4ℓ.\colon 1,2,4,\ell,2\ell,4\ell. On va écarter toutes les possibilités sauf 4ℓ.4\ell.

  • La classe de 22 ne peut être d’ordre 11 car alors on aurait 2=12=1 ce qui est absurde dans un corps.
  • Si 22=12^{2}=1 alors p=3p=3 mais 33 n’est pas de la forme 4ℓ+14\ell+1 donc c’est exclus.
  • Si 24=12^{4}=1 alors 15=015=0 dans Fp\mathbb{F}_{p} donc p∈{ 3,5 }p\in\set{3,5} mais ni 33 ni 55 ne sont de la forme 4ℓ+14\ell+1 avec ℓ\ell premier.
  • Si 22ℓ=12^{2\ell}=1 alors en remarquant que p−12=2ℓ\dfrac{p-1}{2}=2\ell on a (2p)=1\left(\dfrac{2}{p}\right)=1 où (⋅p)\left(\dfrac{\cdot}{p}\right) désigne le symbole de Legendre. Mais par la deuxième loi de réciprocité quadratique 22 est un carré dans Fp\mathbb{F}_{p} si, et seulement si p≡±1mod  8p\equiv \pm 1\mod 8. Or ici, puisque ℓ\ell est impair p≡5mod  8p\equiv 5\mod 8 donc 22 n’est pas premier. Ainsi 22 ne peut être d’ordre 2ℓ.2\ell.
  • Si 2ℓ=12^{\ell}=1 alors, en passant au carré, 22ℓ=12^{2\ell}=1 ce qui nous ramène au cas précédent.
    La seule possibilité est donc que 22 soit d’ordre 4ℓ4\ell donc un générateur de Fp×.\mathbb{F}_{p}^{\times}.

No messages yet.