résidus quadratiques
Répondre à la discussion
Affichage des résultats 1 à 8 sur 8

résidus quadratiques



  1. #1
    invite3d7be5ae

    résidus quadratiques


    ------

    Bonjour,
    est-ce que vous connaissez l'algorithme de Shanks-Tonnelli? (il consiste à calculer les 2 valeurs x et y tel que x^2=0 mod p et y^2=0 mod p).
    Esc-ce que vous pouvez me l'expliquer?

    P.S. J'ai recherché sur Google, mais je n'ai rien trouvé d'intéréssant.

    Merci.

    -----

  2. #2
    invite8f53295a

    Re : résidus quadratiques

    Hum ça me semble bizarre, car Z/pZ étant intègre, x^2=0 si et seulement si x=0 (modulo p).

  3. #3
    invitee65b1c3d

    Re : résidus quadratiques

    Un lien : http://planetmath.org/encyclopedia/S...Algorithm.html

    C'est "= n" plutôt que "= 0".

  4. #4
    invitea77054e9

    Re : résidus quadratiques

    Bon sang, pour connaitre les congruences, les résidus quadratiques et autres techniques arithmétiques barbares, à 12 ans, il faut un sacré enthousiasme. T'as appris tout ça comment?

    Juste pour savoir, on considère p premier ou simplement entier naturel?

  5. A voir en vidéo sur Futura
  6. #5
    invite3d7be5ae

    Re : résidus quadratiques

    Salut,
    Je le considère entier naturel (composé).
    J'ai déjà vu cet algorithme, ja l'ai programmé en Maple, et au bout de quelques secondes les entiers sont trop grands (Maple va jusqu'à environ 1 millions de chiffres). De plus, il ne donne qu'une solution alors qu'il y en a 2!

  7. #6
    inviteb0cf188d

    Cours de DEA

    Bonjour,

    Sur la page : http://www.unilim.fr/laco/perso/francois.arnault/
    se trouve un cours de DA ( crypto.ps ).
    Page 73, l'algo Tonelli & Shanks est décrit. L'auteur du cours peut peut-être fournir des informations ...

    Cordialement,

    Tony

  8. #7
    invite3d7be5ae

    Re : résidus quadratiques

    Bonjour, j'ai encore quelques questions :
    -pour q=1 mod 4, on fait comment?
    -c'est quoi l'ordre d'un nombre?
    -Comment on le calcul?

    Amicalement,

    Pole

  9. #8
    inviteb0cf188d

    Re : résidus quadratiques

    Citation Envoyé par Pole
    -c'est quoi l'ordre d'un nombre?
    Voir : MathWorld et : MathWorld encore

    Au cas où tu ne comprendrais pas l'anglais :
    k est l'ordre de a modulo n ssi k est le plus petit nombre x >0 tel que

    Tony

Discussions similaires

  1. Résidus quadratiques et leur application dans la cryptographie
    Par Naked Snake dans le forum TPE / TIPE et autres travaux
    Réponses: 3
    Dernier message: 03/04/2008, 13h31
  2. espaces quadratiques
    Par invitee75a2d43 dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 14/05/2006, 08h25
  3. fonctions quadratiques et bilinéaires
    Par invitee75a2d43 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 30/03/2006, 18h51
  4. incertitude sur regressions quadratiques
    Par mach3 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 23/06/2005, 15h31
  5. Relations quadratiques de GAUSS
    Par Gabriel dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 10/09/2004, 20h58