Dans cette fiche explicative, nous allons apprendre comment utiliser les propriétés des arrangements pour simplifier des expressions et résoudre des équations.
On rappelle qu’une permutation est un réarrangement d’une collection d’objets. Imaginons par exemple que nous ayons les lettres A, B et C. Nous pouvons les arranger de différentes manières pour former ABC, BCA, BAC, etc. Chaque disposition différente est un exemple de permutation. Pour éléments disposés selon positions différentes, le nombre de dispositions possibles est . Ainsi, dans l’exemple des permutations de ABC, nous avons dispositions possibles.
En plus des permutations, nous pouvons considérer les arrangements. Imaginons par exemple que nous souhaitions disposer de différentes manières deux lettres parmi A, B et C. Avec deux lettres, nous pouvons former AB, BA, AC, etc. À nouveau, nous avons six possibilités, mais la formule pour calculer le nombre de possibilités est différente dans ce cas.
Nous rappelons en effet que le nombre de façons dont nous pouvons ordonner éléments parmi sans remise est donné par la formule suivante.
Définition: 𝑟-arrangements de 𝑛 éléments
Le nombre de façons dont nous pouvons ordonner éléments parmi sans remise est donné par (lire « - - » ou -arrangements de ), qui est défini comme où .
Dans cette fiche explicative, nous traiterons uniquement des problèmes impliquant des arrangements, ce qui signifie qu’ils impliqueront . Notons que sur la plupart des calculatrices, il existe une fonction pour calculer directement, donc nous pouvons généralement utiliser la calculatrice pour calculer cette valeur. Mais ce n’est pas toujours possible. En effet, le nombre d’arrangements peut facilement devenir très grand et dépasser les capacités de certaines calculatrices. C’est pourquoi il est important de savoir utiliser et manipuler la formule ci-dessus.
Commençons par considérer quelques propriétés de base des arrangements qui pourront nous être utiles.
Propriétés: Arrangements
Pour tout -arrangement de , où , nous avons les propriétés suivantes :
Nous pouvons obtenir chacune de ces propriétés en appliquant simplement la définition de . Démontrons-les une par une.
Pour (i), nous posons dans la formule pour obtenir
Pour (ii), nous posons dans la formule et nous utilisons la propriété pour obtenir
Pour (iii), nous posons dans la formule, ce qui donne
Enfin, pour (iv), nous posons et nous obtenons
Même si ces propriétés sont très faciles à retrouver, il vaut mieux les connaître par cœur car elles nous permettent d’abréger nos calculs. De plus, nous pouvons parfois les utiliser pour résoudre des problèmes qui impliquent des cas particuliers d’arrangements, comme nous le verrons dans l’exemple suivant.
Exemple 1: Utiliser les propriétés des arrangements pour déterminer la valeur d’une inconnue
Déterminez sachant que .
Réponse
L’équation donnée est exprimée en fonctions d’arrangements définis par
Comme la valeur de n’est pas la même des deux côtés de l’équation, il peut nous sembler impossible au premier abord d’égaliser les deux membres. Cependant, rappelons la propriété des arrangements suivante :
Ainsi, si , alors les deux membres de l’équation sont simplement égaux à 1. Nous pouvons donc considérer les valeurs de pour lesquelles est nul. C’est-à-dire
Une autre technique qu’il faut connaître est d’utiliser les relations qui existent entre arrangements d’indices légèrement différents. Considérons par exemple , qui est par définition égal à
Remarquez qu’en sortant 5 du numérateur, nous obtenons un nombre d’arrangements différent. En effet,
Nous avons donc montré que . Il s’agit en fait d’une propriété générale valable pour tout -arrangement de , comme nous le décrivons ci-dessous.
Propriété: Relations entre les arrangements (partie 1)
Pour tout -arrangement de , où , nous avons la propriété suivante :
Nous pouvons prouver cette relation en utilisant le fait que comme suit :
Dans l’exemple suivant, nous verrons comment utiliser cette relation pour déterminer la valeur d’une inconnue.
Exemple 2: Utiliser les propriétés des arrangements pour résoudre des équations
Sachant que , déterminez .
Réponse
En regardant attentivement l’expression qui nous a été donnée, on peut voir que les termes en sont étroitement liés. En effet, en allant du membre de gauche vers le membre de droite, devient et 15 devient 14. Ceci nous suggère que nous pouvons utiliser la relation entre les arrangements :
En effet, si nous posons , nous pouvons voir que nous avons presque exactement la même équation que celle donnée dans la question à l’exception de que l’on retrouve dans le membre de droite. Ainsi, on peut voir que doit être égal à 23.
Nous avons pu résoudre ce premier exemple relativement rapidement grâce à la relation entre les arrangements, mais cela ne sera pas toujours aussi simple. Nous allons maintenant voir qu’il est parfois nécessaire de faire preuve d’un peu plus de créativité pour résoudre certains problèmes.
Exemple 3: Évaluer des arrangements pour trouver les valeurs d’inconnues
Déterminez l’ensemble solution de l’équation .
Réponse
Comme point de départ pour trouver l’ensemble solution, nous pouvons comparer et de part et d’autre de l’équation. Nous pouvons voir que les indices du côté gauche sont tous les deux diminués de 2 par rapport à ceux du côté droit. Nous rappelons que nous avons la propriété suivante pour relier les expressions d’indices similaires :
Il est vrai que cela ne s’applique qu’aux indices de diminués de un, mais rien ne nous empêche d’appliquer cette relation plusieurs fois de suite. En l’appliquant une seconde fois, nous obtenons
Si nous appliquons cette formule au membre de droite de l’équation qui nous a été donnée, nous obtenons
Nous pouvons ensuite diviser par des deux côtés pour obtenir
Il s’agit d’une équation du second degré que nous pouvons résoudre pour trouver la valeur de en développant le membre de droite et en rassemblant tous les termes sur un même côté avant de factoriser :
Nous avons factorisé le membre de droite en utilisant le fait que 12 et 19 sont des facteurs de 228, mais nous aurions aussi pu résoudre l’équation en utilisant la formule des racines du second degré ou la méthode de la complétion du carré, si cela nous avait semblé plus facile.
Enfin, nous pouvons résoudre cette équation en posant que les facteurs sont égaux à zéro, ce qui nous donne
Parmi ces deux solutions, notons que seule la valeur positive est valide, puisqu’il est requis que soit positif pour que soit une expression valide. Ainsi, l’ensemble solution est .
Comme nous l’avons vu dans l’exemple précédent, nous pouvons étendre le champ d’application de la relation entre les arrangements en l’appliquant plusieurs fois de suite. Il existe par ailleurs d’autres relations entre arrangements, que nous décrivons ci-dessous.
Propriétés: Relations entre les arrangements (partie 2)
Pour tout -arrangements de , où , nous avons les propriétés suivantes :
Comme nous l’avons vu plus haut, la première relation est une simple extension de la relation que nous connaissions déjà.
Pour (ii), nous pouvons prouver l’égalité en considérant le membre de droite et en le simplifiant :
Pour additionner les deux fractions, nous devons les mettre sur le même dénominateur. Pour cela, nous pouvons multiplier le numérateur et le dénominateur de la première fraction par et utiliser la propriété des factorielles selon laquelle :
Pour la relation (iii), nous pouvons utiliser les propriétés des factorielles pour simplifier le membre de gauche :
Nous devons garder toutes ces formules en mémoire, même s’il convient de noter que pour beaucoup de problèmes, il sera plus pratique d’utiliser directement la définition de et les propriétés des factorielles pour les résoudre.
En particulier, la propriété principale des factorielles que nous continuerons à utiliser est
En cas de doute, on peut toujours essayer de réécrire les expressions en termes de factorielles et voir dans quelle mesure elles peuvent être simplifiées. Voyons cela dans un nouvel exemple.
Exemple 4: Déterminer des inconnues en considérant le quotient de deux arrangements
Sachant que , déterminez .
Réponse
La meilleure façon de commencer à résoudre ce problème est de rappeler que , ce qui implique que et
Nous nous intéressons au quotient de ces expressions, donc nous devons les comparer. Pour cela, nous pouvons utiliser la propriété des factorielles (et par extension, ). En utilisant ceci, nous pouvons réécrire la première expression comme suit :
Par conséquent, en considérant le quotient donné des deux expressions, nous avons
Cela peut nous sembler difficile à résoudre ; cependant, le fait que doive être un entier positif limite le nombre de possibilités à considérer. En effet, si nous considérons la possibilité que les numérateurs et les dénominateurs de ces fractions soient égaux, alors nous aurons simplement
On résout la première équation en la réarrangeant pour obtenir , ce qui peut être remplacé dans la seconde équation pour confirmer le fait que cette valeur satisfait aussi bien le dénominateur que le numérateur.
Enfin, on peut calculer en utilisant une calculatrice, ce qui nous donne 40 320.
Dans les deux prochains exemples, nous continuerons d’utiliser la définition de et les propriétés des factorielles pour résoudre des problèmes impliquant des arrangements en simplifiant nos équations jusqu’à obtenir des équations linéaires ou du second degré.
Exemple 5: Résoudre des équations comportant des arrangements
Sachant que , déterminez la valeur de .
Réponse
On rappelle que . Nous avons donc
En remplaçant cela dans l’équation donnée dans l’énoncé, nous obtenons
Nous éliminons ensuite les facteurs communs pour obtenir
Puis, en utilisant la propriété des factorielles selon laquelle , nous avons
Nous remplaçons cela dans notre équation pour obtenir
En divisant par des deux côtés de l’équation, nous obtenons
Nous réarrangeons l’équation pour former l’équation du second degré suivante :
En utilisant la formule des racines du second degré ou la factorisation, nous pouvons résoudre ceci pour trouver que ou . Comme les factorielles et les arrangements ne sont définis que pour des entiers positifs, nous ne tenons pas compte de la solution . Ainsi, .
Exemple 6: Résoudre des équations comportant des arrangements
Déterminez la valeur de qui vérifie .
Réponse
En utilisant la définition de , nous pouvons réécrire l’équation qui nous est donnée sous la forme
Nous divisons ensuite par pour réécrire ceci sous la forme
Puis nous multiplions par pour obtenir
En utilisant le fait que , nous réécrivons notre équation sous la forme
Nous éliminons le terme commun du numérateur et du dénominateur, ce qui nous donne
En regroupant les termes semblables et en réarrangeant l’équation, nous obtenons
Enfin, nous divisons par 4 pour obtenir .
Pour finir, résumons les points les plus importants vus dans cette fiche explicative.
Points clés
- Pour résoudre des équations impliquant les nombres d’arrangements de éléments dans un ensemble de éléments, il est utile de réécrire les expressions de en utilisant la formule
- Nous pouvons utiliser les propriétés suivantes des arrangements pour nous aider à résoudre les problèmes :
- La règle générale la plus importante que nous pouvons utiliser est la propriété des factorielles selon laquelle