Factorisation en entiers de Gauss
Répondre à la discussion
Affichage des résultats 1 à 5 sur 5

Factorisation en entiers de Gauss



  1. #1
    Jon83

    Factorisation en entiers de Gauss


    ------

    Bonsoir à tous!

    Je recherche les techniques permettant de factoriser une expression en entier de Gauss.
    Par exemple l'expression peut se décomposer sous la forme .
    Mais je ne sais pas comment y arriver...

    -----

  2. #2
    Seirios

    Re : Factorisation en entiers de Gauss

    Bonjour,

    Dans ce cas précis, tu peux passer par les normes. Si l'entier de Gauss z divise -7+24i, alors N(z) (=|z|²) divise N(-7+24i). Or , donc on peut essayer d'écrire -7+24i comme le produit de quatre termes de norme 5. Comme il n'y a que deux entiers de Gauss de norme 5 (2+i et 1+2i), on peut trouver la décomposition de -7+24i relativement facilement.
    If your method does not solve the problem, change the problem.

  3. #3
    Jon83

    Re : Factorisation en entiers de Gauss

    OK! Merci pour ta réponse.
    Et dans d'autre cas plus généraux a+ib avec a et b appartenant à Z, quelle est la technique de factorisation?

  4. #4
    invite91724928

    Re : Factorisation en entiers de Gauss

    Salut Jon83, pour l'exemple z=-7+24i il y a deux factorisations possibles;

    pour le cas général il va falloir résoudre l'équation suivante :
    tels que z1 et z2 sont deux nombres complexes et et ,ce qui donne:


    et c'est pas facile de résoudre cette équation, c'est pour ça il faut introduire les normes :



    ou finalement :
    Pour l'exemple que tu as pris, on a :

    dans cette étape tu peux créer un tableau d'Excel qui donne les différentes valeurs de n de 1 jusqu’à 100 par exemple: tu vas bien trouver que n=4 pour que soit un nombre entier
    après tu vas arriver à cette égalité :
    là il suffit de travailler sur puisque et
    pour notre exemple :

    pour que d=1 -1 on c=2 ou -2,
    dans le cas général on a la formule suivante :

    là tu vas encore utiliser un tableau de Excel en donnant les différentes valeurs entières de d pour que c soit entier également, et pour n on l'a déjà trouvé dans l’étape précédente.
    je m'excuse s'il y a des erreurs de latex je suis encore débutant

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

    Re : Factorisation en entiers de Gauss

    Merci Rend85! Je vais étudier ta démonstration.
    Entre temps, j'ai trouvé cet article: http://stackoverflow.com/questions/2...ssian-integers

Discussions similaires

  1. Algorithme de Factorisation des nombres entiers
    Par lakar dans le forum Mathématiques du supérieur
    Réponses: 27
    Dernier message: 02/08/2018, 12h53
  2. Entiers de Gauss
    Par inviteb8f38dc5 dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 19/01/2011, 20h24
  3. DM nombres entiers
    Par invite25be59bd dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 07/10/2009, 07h28
  4. entiers de Gauss
    Par invite769a1844 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 23/09/2008, 22h04
  5. différence entre gauss et gauss-jordan...
    Par invite3569df15 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 02/08/2005, 19h26