Addition et soustraction dans
Addition et soustraction dans N
N et dans
et dans Z
Z
Méthode 5 →Déterminer toutes les décompositions additives d'un nombre.
Pour déterminer toutes les décompositions additives possibles d'un nombre N en utilisant les
nombres x, y et z, avec x > y > z :
écrire l'équation traduisant les décompositions additives cherchées :
N = ax + by + cz (1) (avec a, b et c entiers naturels)
attribuer la plus grande valeur possible à a, calculer ce qu'il manque à ax pour arriver à
N et en déduire la plus grande valeur possible de b. écrire l'équation (1) avec les valeurs
trouvées pour a et b. Résoudre cette équation.
▪Si la solution trouvée pour c est un nombre entier, la combinaison (a, b, c)
trouvée correspond à une décomposition additive de N.
▪Si cette solution n'est pas un nombre entier, elle ne doit pas être retenue.
Refaire le raisonnement en diminuant de 1 la valeur de b, jusqu'à ce que b = 0. Quand
b = 0, diminuer a de 1 et refaire le raisonnement avec la plus grande valeur possible de
b, puis avec des valeurs de plus en plus petites de b
quand a = 0 et b = 0, résoudre une dernière fois l'équation (1)
conclure en récapitulant toutes les décompositions additives de N
Exemple :
Trouver les décompositions additives de 17 en utilisant 7, 5 et 3.
Les décompositions additives de 17 peuvent se traduire par l'équation :
17 = 7 x a + 5 x b + 3 x c avec a, b et c entiers naturels.
La valeur la plus grande de a est 2.
Si a = 2 on a 2 x 7 = 14, il manque 3 pour arriver à 17. La valeur la plus grande de b est 0.
L'équation devient : 2 x 7 + 3 x c = 17 soit 3c = 17 – 14.
La solution de l'équation est c = 1, c'est une solution qui convient car il s'agit d'un nombre entier.