Methode des substitutions successives

Methode des substitutions successives

Méthode des substitutions successives

En arithmétique modulaire, la méthode des substitutions successives est une méthode pour résoudre les problèmes de système de congruences en utilisant la définition de l'équation de congruence.

Par exemple, considéront le système simple de congruences

x ≡ 3 (mod 4)
x ≡ 5 (mod 6)

Maintenant, pour que x ≡ 3 (mod 4) soit vrai, x=3+4j pour un certain entier j. Substituons ceci dans la deuxième équation

3+4j ≡ 5 (mod 6)

car nous cherchons une solution pour les deux équations.

Soustrayons 3 des deux cotés (ceci est permis en arithmétique modulaire)

4j ≡ 2 (mod 6)

Nous simplifions en divisant par le PGCD de 4 ; 2 et 6. La division par 2 donne :

2j ≡ 1 (mod 3)

L'inverse euclidien de 2 mod 3 est 2. Après avoir multiplié les deux cotés par l'inverse, nous obtenons :

j ≡ 2 × 1 (mod 3)

ou

j ≡ 2 (mod 3)

Pour que ce qui précède soit vrai : j=2+3k pour un certain entier k. Maintenant, substituons en retour dans 3+4j et nous obtenons

x=3+4(2+3k)

Développons en

x=11+12k

pour obtenir la solution

x ≡ 11 (mod 12)

En général :

  • Écrire la première équation dans sa forme équivalente
  • La substituer dans la suivante
    • Simplifier, utiliser l'inverse si nécessaire
  • Continuer jusqu'à la dernière équation
  • Substituer en retour, puis simplifier
  • Réécrire en retour dans la forme congruente


Si les modules sont premiers entre eux, le théorème des restes chinois donne une formule directe pour obtenir la solution.

liens internes

Ce document provient de « M%C3%A9thode des substitutions successives ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Methode des substitutions successives de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Méthode Des Substitutions Successives — En arithmétique modulaire, la méthode des substitutions successives est une méthode pour résoudre les problèmes de système de congruences en utilisant la définition de l équation de congruence. Par exemple, considéront le système simple de… …   Wikipédia en Français

  • Méthode des substitutions successives — En mathématiques, la méthode des substitutions successives est une méthode de résolution pour des problèmes de système de congruences en arithmétique modulaire. Exemple Par exemple, considérons le système simple de congruences x ≡ 3 (mod 4) x ≡ 5 …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Liste Des Matières De La Théorie Des Nombres — Article détaillé : cryptologie. . Sommaire 1 Facteur (mathématiques) 2 Fractions 3 Arithmétique modulaire 4 …   Wikipédia en Français

  • Liste des matieres de la theorie des nombres — Liste des matières de la théorie des nombres Article détaillé : cryptologie. . Sommaire 1 Facteur (mathématiques) 2 Fractions 3 Arithmétique modulaire 4 …   Wikipédia en Français

  • Liste des matières de la théorie des nombres — Article détaillé : cryptologie. . Sommaire 1 Facteur (mathématiques) 2 Fractions 3 Arithmétique modulaire 4 Test de primalité e …   Wikipédia en Français

  • Theoreme des restes chinois — Théorème des restes chinois Le théorème des restes chinois est un résultat d arithmétique modulaire traitant de résolution de systèmes de congruences. Ce résultat établi initialement sur Z/nZ se généralise en théorie des anneaux. Ce théorème est… …   Wikipédia en Français

  • Théorème chinois des restes — Théorème des restes chinois Le théorème des restes chinois est un résultat d arithmétique modulaire traitant de résolution de systèmes de congruences. Ce résultat établi initialement sur Z/nZ se généralise en théorie des anneaux. Ce théorème est… …   Wikipédia en Français

  • Théorème des restes chinois — Le théorème des restes chinois est un résultat d arithmétique modulaire traitant de résolution de systèmes de congruences. Ce résultat, établi initialement pour Z/nZ, se généralise en théorie des anneaux. Ce théorème est utilisé en théorie des… …   Wikipédia en Français

  • Histoire des équations — Cet article décrit les faits marquants de l histoire des équations de l Antiquité à aujourd hui. Sommaire 1 De l Antiquité à la Renaissance 1.1 L Antiquité 1.2 Le Moyen Âge …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”