Loading AI tools
De Wikipédia, l'encyclopédie libre
En arithmétique, une division posée est la présentation spatiale d'une division euclidienne, ainsi que l'algorithme sous-jacent à son calcul. Les deux présentations les plus courantes sont la présentation anglo-saxonne sous forme d'une division longue et la présentation appelée méthode de la potence. L'algorithme en œuvre rend la division du nombre entier a (appelé le dividende) par le nombre entier b (appelé le diviseur) pour obtenir le quotient et le reste, simple à effectuer, même pour de grands dividendes, car il décompose un problème en de plus petits problèmes. Cependant, le procédé exige que divers nombres soient divisés par le diviseur : cela est simple avec des diviseurs à un seul chiffre, mais plus difficile avec de plus grands diviseurs.
Une généralisation de cette méthode est employée pour la division euclidienne des polynômes.
Le principe consiste à se ramener à des situations simples où le quotient ne comporte qu'un seul chiffre. Partant des poids les plus forts du dividende, on obtient successivement tous les chiffres du quotient.
C'est le cas lorsque a < 10b. Si on cherche à diviser l'entier a par l'entier b, on cherche le plus grand multiple de b inférieur ou égal à a. Si ce multiple est bq, le reste s'obtient en soustrayant bq à a.
Exemple : Division de 63 par 17 : le plus grand multiple de 17 inférieur à 63 est 51 (= 17 × 3). le reste est alors 63 - 51 = 12
On travaille alors par tranches, chaque tranche restant inférieure à 10b. Les différents quotients obtenus donnent alors les chiffres du quotient final.
Exemple : Division de 6359 par 17.
Ce principe étant mis en place, il a fallu trouver une présentation suffisamment concise et explicite sous forme d'un tableau. La mise en place d'une présentation synthétique s'est alors faite de plusieurs façons différentes suivant les époques et les pays. La position du diviseur, du quotient et du reste par rapport au dividende pouvant varier, les séparateurs pouvant être des parenthèses, des accolades ou des lignes, les calculs pouvant être plus ou moins détaillés. En 1684, on dénombrait en France au moins trois présentations : la méthode française, la méthode espagnole et la méthode italienne dans lesquelles le diviseur apparaissait à chaque étape du calcul. Les chiffres qui n'étaient plus utilisés étant barrés au fur et à mesure. Au début du XXIe siècle subsistent deux présentations : la méthode française (ou méthode de la potence) et la méthode anglaise (ou division longue)
Le dividende est en haut à gauche. Le diviseur est en haut à droite. Le quotient se construit petit à petit et se place sous le diviseur. Les restes successifs et les dividendes successifs se placent sous le premier dividende.
Dans cette méthode, chaque multiple est calculé puis on trouve les restes grâce à la soustraction ainsi posée.
Exemple : Division de 6359 par 17.
6 | 3 | 5 | 9 | 17 |
- 5 | 1 | 3 | ||
1 | 2 | |||
6 | 3 | 5 | 9 | 17 |
- 5 | 1 | 37 | ||
1 | 2 | 5 | ||
- 1 | 1 | 9 | ||
6 |
6 | 3 | 5 | 9 | 17 |
- 5 | 1 | 374 | ||
1 | 2 | 5 | ||
- 1 | 1 | 9 | ||
6 | 9 | |||
- | 6 | 8 | ||
1 |
On peut aussi effectuer les soustractions au fur et à mesure des calculs sans les poser explicitement. La méthode consiste à effectuer à la fois les multiplications des chiffres du diviseur par le chiffre du quotient et les soustractions correspondantes.
« À cet effet on soustrait successivement les produits partiels résultant de la multiplication de chaque chiffre du diviseur par le chiffre du quotient sur lequel on opère, du nombre d'unités de même ordre que contient le dividende partiel, et l'on augmente le produit suivant d'autant d'unités qu'il a fallu ajouter de dizaines sur le chiffre du dividende pour rendre cette opération possible[1]. »
Dans l'exemple suivant ces retenues sont indiquées en chiffres plus petits pour permettre de suivre ces étapes:
|
|
|
Voici la version textuelle de ces étapes:
Première étape: 63 divisé par 17: le quotient est 3.
À ce stade le reste partiel est 12, le même que dans la méthode classique avec soustraction.
Deuxième étape: on abaisse le 5; 125 divisé par 17: le quotient est 7.
Le reste partiel est 6.
Dernière étape: on abaisse le 9; 69 divisé par 17: le quotient est 4
Le dernier reste est 1.
Cette variante laotienne[2] décompose le calcul de chaque reste en deux étapes dans le cas d'un diviseur à deux chiffres, en commençant par ôter les dizaines puis les unités. La présentation en est plus longue mais les calculs à effectuer de tête sont limités à des tables de multiplication. La méthode ainsi mise en place s'apparente alors fortement à l'algorithme de calcul de division sur boulier.
Exemple : division de 6359 par 17
6 | 3 | 5 | 9 | 17 |
- 3 | 374 | |||
3 | 3 | |||
- 2 | 1 | |||
1 | 2 | |||
- | 7 | |||
5 | 5 | |||
- | 4 | 9 | ||
6 | ||||
- | 4 | |||
2 | 9 | |||
- | 2 | 8 | ||
1 |
Dans la division longue, le diviseur se place à gauche du dividende et le quotient au-dessus du dividende. Les différents restes et dividendes se placent sous le premier.
Exemple : division de 6359 par 17
3 | ||||
17 | 6 | 3 | 5 | 9 |
5 | 1 | |||
1 | 2 |
3 | 7 | |||
17 | 6 | 3 | 5 | 9 |
5 | 1 | |||
1 | 2 | 5 | ||
1 | 1 | 9 | ||
6 |
3 | 7 | 4 | ||
17 | 6 | 3 | 5 | 9 |
5 | 1 | |||
1 | 2 | 5 | ||
1 | 1 | 9 | ||
6 | 9 | |||
6 | 8 | |||
1 |
Cette méthode peut se généraliser à d'autres bases que la base 10 et se présentera sous la même forme.
Elle peut aussi se généraliser à des dividendes décimaux, le passage de la virgule au dividende induit l'apparition de la virgule au quotient.
Exemple : division de 63,59 par 17 par la méthode de la potence.
|
|
|
Le même algorithme permet de prolonger la division au-delà de la virgule et de fournir une valeur approchée du quotient avec autant de décimales que l'on souhaite. La présentation sous la forme de la division longue est alors plus pratique car elle laisse à droite autant d'espace qu'on le souhaite.
Exemple: valeur approchée de 63/17 au millième par la division longue.
3 | , | 7 | 0 | 5 | ||
17 | 6 | 3 | , | 0 | 0 | 0 |
1 | 2 | , | 0 | |||
1 | 0 | |||||
1 | 0 | 0 | ||||
1 | 5 |
Un même algorithme s'applique à la division euclidienne de polynômes.
Exemple : division de x4 - x 3 + x2 - x + 8 par x2 + 3x + 1
x4 | - x 3 | + x2 | - x | + 8 | x2 + 3x + 1 |
x4 | + 3x3 | + x2 | x2 | ||
- 4x3 |
x4 | - x 3 | + x2 | - x | + 8 | x2 + 3x + 1 |
x4 | + 3x3 | + x2 | x2 - 4x | ||
- 4x3 | - x | ||||
-4x3 | - 12x2 | -4x | |||
+ 12x2 | + 3x |
x4 | - x 3 | + x2 | - x | + 8 | x2 + 3x + 1 |
x4 | + 3x3 | + x2 | x2 - 4x + 12 | ||
- 4x3 | - x | ||||
-4x3 | - 12x2 | -4x | |||
+ 12x2 | + 3x | + 8 | |||
12x2 | + 36x | +12 | |||
- 33x | - 4 |
Une même présentation peut être utilisée pour effectuer la division d'un polynôme par un autre suivant les puissances croissantes
Exemple : division de 2 - 5x + x2 par 1 + 2x
2 | - 5x | + x2 | 1 + 2x |
2 | + 4x | 2 | |
- 9x |
2 | - 5x | + x2 | 1 + 2x |
2 | + 4x | 2 - 9x | |
- 9x | + x2 | ||
- 9x | - 18x2 | ||
+ 19x2 |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.