Joli problème mais je me demande quelle solution Amandin attend, notamment le cas difficile, il semble vraiment difficile (Amandin, as-tu une preuve sans Galois?)
Alphaciel[67] ça m'a l'air pas mal ce que tu as fait.
On aurait pu faire plus simple en partant directement du discriminant de X^3-X-1 :
Discriminant = [1/2 + 1/2 sqrt(23/27)]^(1/3) + [1/2 - 1/2 sqrt(23/27)]^(1/3)
A partir de là on voit que tout revient à l'existence d'une racine carrée de 23/27, comme tu l'as sous-entendu.
Or 23/27 = -23 * (-3)/9²
donc l'équation aura une solution dès lors que (-23)*(-3) est un carré, ce qui arrive certainement dès que ni -23, ni -3 ne sont des carrés mod p (le produit de deux non carrés est un carré). C'est beaucoup plus délicat lorsque -23 n'est pas un carré mais que -3 lui l'est, et c'est pour ce que cas que je passe par Galois.