Carré modulo p
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Carré modulo p



  1. #1
    Alphasaft

    Carré modulo p


    ------

    Bonjour, j'ai cette question sur laquelle je bute depuis un certain temps :

    Soit p un nombre premier tel que , montrer, en utilisant le théorème de Wilson (qui indique que si p est un nombre premier alors ), que -1 est un carré modulo p.

    Je suppose qu'il faut utiliser le théorème de Wilson en disant que montrer que -1 est un carré modulo p revient à montrer qu'il en est de même pour (p-1)!, mais de là... à priori la condition de congruence sur p permet de prendre 4 | p-1, mais je ne vois pas très bien où cela peut mener par rapport au produit (p-1)! - qui n'est pas un carré et ne permet donc pas directement de conclure. J'ai essayé d'y ajouter un multiple de p du type p!, mais ça n'a rien donné.

    Est-il possible de me donner un indice ?

    Merci d'avance !

    -----

  2. #2
    gg0
    Animateur Mathématiques

    Re : Carré modulo p

    Bonjour.

    Essayons avec p=13.
    (p-1)!=1*2*3*4*...*10*11*12 = 1*2*3* ... *(-3)*(-2)*(-1) est bien un carré (le fait que p-1 soit multiple de 4 permet d'avoir un nombre pair de signes -).
    Je te laisse rédiger la preuve générale.

    Cordialement.

    Rappel : souvent, un exemple permet de mieux comprendre.

  3. #3
    Alphasaft

    Re : Carré modulo p

    Effectivement, de là la preuve générale n'est qu'une formalité.
    J'avais pensé a prendre des exemples, mais de manière générale j'oublie toujours qu'une congruence peut être négative (i.e x congru à -3 par exemple), alors qu'on travaille bel et bien dans Z, ce qui m'a empeché d'y voir clair.
    Merci beaucoup pour votre aide !

Discussions similaires

  1. Carré modulo p
    Par inviteec33ac08 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 06/05/2013, 23h13
  2. serie Un=(n factoriel au carre)/(2 a la puissance n carre)
    Par invitec5f026fe dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 13/12/2012, 21h26
  3. [Blanc] Plaque à induction Sauter 3 feux : voyant représente un carré et 1/2 carré ?
    Par invite96ea2730 dans le forum Dépannage
    Réponses: 2
    Dernier message: 09/01/2010, 19h55
  4. Carré modulo p
    Par invite8a216543 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 03/01/2010, 18h45
  5. Si racine carré de n est rationnelle alors n est un carré parfait
    Par invite67614aac dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 24/09/2005, 21h07