Méthode de la fausse position

Elle règle les problèmes linéaires à une inconnue. Pour cela, on part d'une solution supposée et on évalue son résultat. En supposant la proportionnalité, une règle de trois donne la vraie solution.

Employée sinon explicitée en Égypte[1] , à Babylone[2] et dans l'Antiquité grecque tardive, on la trouve ensuite en Inde[3] et dans le monde arabe, puis en Occident.

Exemple

Les personnes A, B et C se sont partagé une certaine somme. A a reçu un tiers, B un quart, et C 1 760 écus. Quelle était la somme ?

Résolution par fausse position

Si la somme à partager était de 12 écus - le choix de 12 est arbitraire, l'intérêt de ce nombre est que l'on peut en prendre facilement le quart et le tiers - la personne A aurait reçu le tiers de 12 écus soit 4 écus, la personne B aurait reçu le quart de 12 écus soit 3 écus et la personne C aurait reçu le reste soit 12 - 4 - 3 = 5 écus. Or il en a reçu 1 760. En appliquant une règle de trois sur 12, il est possible de trouver la somme à partager pour que la personne C recoive, non pas 5 écus, mais 1 760.

• La somme à partager est donc de ${\displaystyle {\frac {12\times 1760}{5}}=4224}$ écus;
• La personne A en reçoit le tiers soit 1 408;
• La personne B en reçoit le quart, soit 1 056;
• La personne C reçoit le reste soit 4 224 - 1 408 - 1 056 = 1 760.

Résolution moderne

Si l'on appelle S la somme totale, et A, B, et C les parts respectives des personnes A, B et C on a :

A = S/3, B = S/4, C = 1 760

et l'on sait que :

A + B + C = S

ce qui donne l'équation :

S/3 + S/4 + 1 760 = S

qui est bien une équation linéaire en S, puisqu'elle s'écrit :

-5S/12 + 1 760 = 0

La méthode de la fausse position permet d'éviter l'étape de la mise en équation, mais ne fonctionne que pour un problème faisant intervenir une loi proportionnelle : ici la part de C est proportionnelle à la somme à partager.

La méthode par excédent et déficit permet de trouver X en fonction de a, b, d et e

Elle règle les problèmes linéaires à deux inconnues. Pour cela, on part de deux solutions supposées, distinctes, dont on compare les écarts à l'objectif. La confrontation des excédents ou déficits mène à la solution comme somme pondérée d'écart nul des 2 solutions supposées.

Dans l'algorithme chinois[4], si la solution a conduit à un déficit d, et si la solution b conduit à un excédent de e, la bonne solution est ${\displaystyle X={\frac {ae+db}{d+e}}}$.

La méthode se généralise à tout écart algébrique : si la première valeur x₁ conduit à un écart δ₁ et la seconde valeur x₂ conduit à un écart δ₂ alors la valeur permettant d'atteindre la cible est ${\displaystyle X={\frac {x_{1}\delta _{2}-x_{2}\delta _{1}}{\delta _{2}-\delta _{1}}}}$.

Cette propriété se démontre aisément en remarquant que, dans toute fonction affine, les écarts entre les images sont proportionnels aux écarts entre les antécédents. Ce qui donne: ${\displaystyle {\frac {X-x_{1}}{\delta _{1}}}={\frac {X-x_{2}}{\delta _{2}}}={\frac {x_{1}-x_{2}}{\delta _{2}-\delta _{1}}}}$ ${\displaystyle X=x_{1}+{\frac {x_{1}\delta _{1}-x_{2}\delta _{1}}{\delta _{2}-\delta _{1}}}={\frac {x_{1}\delta _{2}-x_{2}\delta _{1}}{\delta _{2}-\delta _{1}}}}$

Les plus anciens documents retrouvés relatifs à cette méthode remontent à une date estimée entre 200 av. J.-C. et 100, comme le texte chinois intitulé Les Neuf Chapitres sur l'art mathématique (Jiǔzhāng Suànshù)[5] et celui intitulé Livre sur les nombres et le calcul (Suàn shù shū)[6]. La méthode y est explicite et la démonstration utilise un principe analogue à la réduction au même dénominateur, une sorte d'homogénéisation des excédent-déficit[7]. Si la valeur a conduit à un déficit de d par rapport à la valeur pour X, la valeur ae conduit à un déficit de de par rapport à la valeur pour eX. Pour les mêmes raisons, la valeur bd conduit a un excédent de de par rapport à la valeur pour dX. Donc la valeur pour ae+bd est identique à celle pour eX+dX - car le déficit et l'excédent se compensent - et la valeur pour ${\displaystyle {\frac {ae+bd}{e+d}}}$ correspond à la valeur pour X. L'analogie avec la réduction au même dénominateur est tellement prégnante que, dans la procédure, a et b sont appelés les dividendes tandis que d et e sont appelés les diviseurs[6]. Longtemps utilisée seulement en Chine, cette méthode l'a ensuite été dans le monde arabe[8] puis en Occident.

Cet exemple est tiré des Neuf Chapitres sur l'art mathématique[9] :

Pour un achat en commun, si chacun paie 8, il y a 3 d'excédent et, si chacun paie 7, il y a 4 de déficit. Combien chacun doit-il payer ? Quel est le nombre de participants ? Quel est le montant de l'achat ?

Il s'agit d'un problème linéaire, la pente est le nombre de personnes, les x sont les quotas de chacun et les y la somme fournie.

Résolution par fausse position

Le problème posé indique déjà les deux fausses positions : pour b=8, l'excédent est e=3 et pour a=7, le déficit est d=4

• la cotisation de chacun doit être de ${\displaystyle {\frac {ae+bd}{e+d}}={\frac {8\times 4+7\times 3}{4+3}}={\frac {53}{7}}}$
• le nombre de cotisants (coefficient de colinéarité) est ${\displaystyle {\frac {d+e}{b-a}}=7}$
• le montant de l'achat est ${\displaystyle {\frac {ae+bd}{b-a}}=53}$

Résolution moderne

Les inconnues sont : N pour le nombre de participants et S pour le montant de l'achat. Les données conduisent au système d'équations

${\displaystyle {\begin{cases}8N=S+3\\7N=S-4\end{cases}}}$

Ce marchand a acheté 120 foulards, les uns à 2 écus, les autres à 5 écus, pour une somme de 468 écus. Combien a-t-il acheté de foulards de chaque sorte ?

Résolution par fausse position

Les fausses positions vont porter sur le nombre de foulards à 2 écus.

• Si l'on achète 60 foulards à 2 écus : on achète alors 120 - 60 = 60 foulards à 5 écus et le montant de l'achat aurait été de 60×2 + 60×5 = 420 écus, d'où un déficit de 468 - 420 = 48 écus.
• Si l'on achète 50 foulards à 2 écus : on achète 120 - 50 = 70 foulards à 5 écus et le montant de l'achat aurait été auraient été 50×2 + 70×5 = 450 écus, d'où un déficit de 468 - 450 = 18 écus.

Ici, il s'agit de deux déficits, il faut prendre la formule généralisée : le nombre exact de foulards à 2 écus est donc de ${\displaystyle {\frac {x_{1}\delta _{2}-x_{2}\delta _{1}}{\delta _{2}-\delta _{1}}}={\frac {60\times 18-50\times 48}{18-48}}={\frac {220}{5}}=44}$. Il a donc acheté 44 foulards à 2 écus (soit 88 écus) et 120 - 44 = 76 foulards à 5 écus (soit 380 écus).

Résolution moderne

La méthode permet de résoudre un système de deux équations linéaires à deux inconnues. En effet, si l'on appelle n₂ le nombre de foulards à 2 écus et n₅ le nombre de foulards à 5 écus, alors le problème se traduit par :

${\displaystyle {\begin{cases}n_{2}+n_{5}=120\\2\cdot n_{2}+5\cdot n_{5}=468\end{cases}}}$

Cet exemple est tiré du Livre sur les nombres et le calcul (Suàn shù shū)[10]

Soit un champ d'un mǔ (en métrologie chinoise, un mǔ correspond à 240 bù-carré, soit environ 600 m²) : de combien de bù est-il carré ?

Ce problème n'est pas un problème linéaire, mais on peut approcher localement la parabole correspondante par un segment de droite

Résolution par fausse position

• Si le côté est de 15 bù, l'aire est de 225 bù² soit un déficit de 240 - 225 = 15
• Si le côté est de 16 bù, l'aire est de 256 bù² soit un excédent de 256 - 240 = 16

Le processus par excédent et déficit donne un carré de côté ${\displaystyle {\frac {15\times {\color {red}16}+16\times {\color {red}15}}{{\color {red}15}+{\color {red}16}}}={\frac {480}{31}}\approx 15,48}$ bù.

Résolution par extraction de racine carrée

${\displaystyle {\sqrt {240}}\approx 15,49}$

On trouve ce système d'interpolation linéaire également dans trois problèmes (11-18-20) du chapitre VII sur excédent et déficit dans Les Neuf Chapitres sur l'art mathématique (Jiǔzhāng Suànshù)[11] sans que ne soit clair dans le texte qu'il ne s'agisse que d'une approximation. Cette utilisation préfigure, sans son itération, la méthode de fausse position développée en analyse.

Étant donnés a et b, on construit la droite passant par les points (a, f(a)) et (b, f(b)), comme dans la figure ci-contre.Cette droite est une sécante ou une corde du graphe de la fonction f. En utilisant la pente et un point, l’équation de la droite peut s’écrire :

${\displaystyle y={\frac {f(b)-f(a)}{b-a}}(x-a)+f(a)}$

On détermine maintenant c, l’abscisse du point d’intersection de cette droite avec l’axe des abscisses (zéro de la sécante) donnée par :

${\displaystyle {\frac {f(b)-f(a)}{b-a}}(c-a)+f(a)=0}$

La résolution de l’équation précédente donne c :

${\displaystyle c=a-{\frac {b-a}{f(b)-f(a)}}f(a)}$

Comme la méthode de dichotomie, la méthode de la fausse position commence par deux points a₁ et b₁ tels que f(a₁) et f(b₁) soient de signes opposés, ce qui implique d’après le théorème des valeurs intermédiaires que la fonction continue f possède au moins un zéro dans l’intervalle [a₁, b₁]. La méthode consiste à produire une suite décroissante d’intervalles [a_k, b_k] qui contiennent tous un zéro de f. À l’étape k, le nombre :

${\displaystyle c_{k}=a_{k}-{\frac {a_{k}-b_{k}}{f(a_{k})-f(b_{k})}}f(a_{k})={\frac {f(a_{k})\ b_{k}-f(b_{k})\ a_{k}}{f(a_{k})-f(b_{k})}}}$

est calculé. Comme expliqué ci-dessus, c_k est l’abscisse de l’intersection de la droite passant par (a_k, f(a_k)) et (b_k, f(b_k)) avec l'axe des abscisses, appelée pour simplifier zéro de la sécante. Si f(a_k) et f(c_k) sont de même signe, alors on pose a_k+1 = c_k et b_k+1 = b_k, sinon a_k+1 = a_k et b_k+1 = c_k. Ce procédé est répété jusqu’à ce que le zéro soit suffisamment approché, c'est-à-dire que l'écart entre c_k+1 et c_k soit inférieur à un écart ε acceptable.

La formule ci-dessus est également employée dans la méthode de la sécante, mais cette dernière retient systématiquement les deux derniers points calculés, alors que la méthode de la fausse position retient deux points qui encadrent certainement un zéro. D'autre part, la seule différence entre la méthode de la fausse position et la méthode de dichotomie est l’utilisation dans cette dernière de la relation c_k = (a_k + b_k) / 2.

Si les valeurs initiales a₀ et b₀ sont prises telles que f(a₀) et f(b₀) soient de signes opposés, alors la méthode de fausse position convergera vers un zéro de f. La vitesse de convergence sera typiquement superlinéaire, ainsi plus rapide que la méthode de dichotomie, mais plus lente que la méthode de Newton. Il faut toutefois rappeler que la méthode de Newton peut diverger, tout comme la méthode des sécantes.

• Méthode de Newton
• Interpolation linéaire

• (en) Steven C. Chapra et Raymond P. Canale, Numerical methods for Engineers, McGraw-Hill, 2010, 6^e éd. (ISBN 978-0-07-126759-5)
• (en) Richard L. Burden et J. Douglas Faires, Numerical Analysis, Brooks/Cole, 2010, 9^e éd. (ISBN 978-0-538-73351-9)
• Jérôme Gavin et Alain Schärlig, Longtemps avant l'algèbre : La Fausse Position, ou comment on a posé le faux pour connaître le vrai..., Lausanne, Presses Polytechniques et Universitaires Romandes, 2012, 222 p. (présentation en ligne)
• Jérôme Gavin et Alain Schärlig, « Fausse position et heuristique au Moyen Empire », ENiM, n^o 8,‎ 2015, p. 113-132 (lire en ligne)
• C. Cullen, The Suàn shù shū (Writings on reckoning) : A translation ofa Chinese mathematical collection of thesecond century BC, with explanatory commentary, Needham Research Institute Working Papers, 2004 (lire en ligne), p. 81-88
• Karine Chemla, « La pertinence du concept de classification pour l'analyse de textes chinois », Extrême-Orient, Extrême-Occident, n^o 10,‎ 1988, p. 61-87

• Alaeddine Ben Rhouma, « Master : Autour de la proportionnalité », INSMI, sur HAL, 2015
• Serge Mehl, « Méthodes de fausse position », sur ChronoMath
• De la « fausse position » aux timides débuts de l’algèbre, article (2014) de J. Gavin et A. Schärlig sur le site BibNum.
• Jérôme Gavin et Alain Schärlig, « La regula falsi », sur Images des maths, 5 juin 2017

• Portail de l'analyse
• Portail de l'informatique théorique