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

somme et produit



  1. #1
    duaner

    somme et produit


    ------

    Bonjour,

    Je recherche un algorithle ("efficace"), pour retrouver deux nombres lorsque l'on connait leur somme et leur produit :

    on a N avec N=pq
    on a S avec S=p+q
    rq: S<sqrt(N) et p,q premier

    Est ce que quelqu'un aurait une piste? Je ne trouve rien de mieux que de tout tester...

    -----

  2. #2
    Coincoin

    Re : somme et produit

    Salut,
    Tu peux dire que tes deux nombres sont la solution d'une équation du second degré. Tu as une relation directe entre le produit et la somme des racines d'une part et les coefficients de ton polynôme d'autre part. Ensuite, en appliquant les formules de résolution d'une équation du seconde degré, tu devrais tomber sur une formule te donnant tes deux nombres en fonction uniquement de leur somme et de leur produit.
    Encore une victoire de Canard !

  3. #3
    duaner

    Re : somme et produit

    Ok, merci je savais bien qu'il y avait une solution toute simple !

Discussions similaires

  1. Produit Tensoriel, Cartésien & Somme de Minkowski
    Par begue dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 15/08/2007, 10h09
  2. trigo : transformation de somme en produit...
    Par daboris dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 31/10/2006, 18h33
  3. somme et produit
    Par ptit Ben dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 29/10/2006, 19h24
  4. Produit et somme directe de groupes
    Par fderwelt dans le forum Mathématiques du supérieur
    Réponses: 13
    Dernier message: 24/02/2006, 00h57
  5. une somme de produit
    Par Adel26 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 19/04/2005, 20h23