exo specialité math TS trop dure
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

exo specialité math TS trop dure



  1. #1
    loupiote

    exo specialité math TS trop dure


    ------

    salut a tous
    l' exo sur lequel je bloque est :
    posons n=(p-1)(q-1) avec p et q deux nombres premiers distincts.
    soit c entier naturel premier avec n , avec 1<c<n
    1. justyifier l'existance d'entiers x et y tels que :
    cx-ny=1 (1)
    ca c'est facile c'est avec bezout
    2.a. demontrer que,si (xo;yo) est un solution de (1)
    alors il existe k entier relatif tel que x=x0+kn
    b. en deduire qu'il existe un entier naturel d et un seul strictement inferieur à n tel que cd=1 [n] (ici le = signifie congrue)
    pour les deux dernieres je suis completement bloqué
    merci d'avance

    -----

  2. #2
    Eric78

    Re : exo specialité math TS trop dure

    Il faut que t'utilises Gauss après avoir soustrait les deux équations.
    Pour un TPE sur la cryptographie ou les trous noirs, allez voir mon profil.

Discussions similaires

  1. problème trop dure pour moi
    Par samuraidu67 dans le forum Électronique
    Réponses: 9
    Dernier message: 03/12/2007, 21h11
  2. trop dure: fonction
    Par maria2 dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 25/10/2007, 21h47
  3. Le coupeur de gateau (énigme pas trop dure)
    Par Argyre dans le forum Science ludique : la science en s'amusant
    Réponses: 4
    Dernier message: 13/01/2006, 12h38
  4. polynômle de 1erS exo dure
    Par lionheart dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 04/10/2005, 13h52