Voir la notice de l'article provenant de la source Numdam
Nous présentons deux ouvrages peu connus de N.Bernoulli (1708) et de F.T.Schubert (1794) sur la factorisation des polynômes à coefficients entiers ainsi que les recherches de L.Kronecker et B.A.Hausmann sur le même sujet. La méthode de factorisation de Bernoulli-Schubert utilise le calcul des différences finies et l'interpolation par différences finies. Elle a été redécouverte par Kronecker (1882), qui a utilisé l'interpolation de Lagrange. Les deux procédés permettent de factoriser des polynômes dont les degrés et les coefficients sont petits. Un algorithme qui combine les résultats de Bernoulli-Schubert et Kronecker a été obtenu par B.A.Hausmann. Sa méthode est plus efficace pour des polynômes stables. Ces trois méthodes sont brièvement comparées avec les algorithmes modernes de factorisation.
We analyse two little known papers of N.Bernoulli (1708) and F.T.Schubert (1794) on the factorization of integer polynomials as well as the work of L.Kronecker and B.A.Hausmann on the same topic. The factorization method of Bernoulli-Schubert uses the calculus and the interpolation of finite differences. It was rediscovered by Kronecker (1882), who used Lagrange interpolation. Both procedures allow the effective factorization of polynomials having small degrees and coefficients. An algorithm combining the results of Bernoulli-Schubert and Kronecker was obtained by B.A.Hausmann. His method is particularly useful for the factorization of stable polynomials. The three methods are briefly compared with modern factorization algorithms.
@article{RHM_2001__7_1_67_0,
author = {Mignotte, Maurice and \c{S}tef\u{a}nescu, Doru},
title = {La premi\`ere m\'ethode g\'en\'erale de factorisation des polyn\^omes. {Autour} d'un m\'emoire de {F.T.} {Schubert}},
journal = {Revue d'histoire des math\'ematiques},
pages = {67--89},
publisher = {Soci\'et\'e math\'ematique de France},
volume = {7},
number = {1},
year = {2001},
doi = {10.24033/rhm.108},
zbl = {1030.01017},
language = {fr},
url = {http://geodesic.mathdoc.fr/articles/10.24033/rhm.108/}
}
TY - JOUR AU - Mignotte, Maurice AU - Ştefănescu, Doru TI - La première méthode générale de factorisation des polynômes. Autour d'un mémoire de F.T. Schubert JO - Revue d'histoire des mathématiques PY - 2001 SP - 67 EP - 89 VL - 7 IS - 1 PB - Société mathématique de France UR - http://geodesic.mathdoc.fr/articles/10.24033/rhm.108/ DO - 10.24033/rhm.108 LA - fr ID - RHM_2001__7_1_67_0 ER -
%0 Journal Article %A Mignotte, Maurice %A Ştefănescu, Doru %T La première méthode générale de factorisation des polynômes. Autour d'un mémoire de F.T. Schubert %J Revue d'histoire des mathématiques %D 2001 %P 67-89 %V 7 %N 1 %I Société mathématique de France %U http://geodesic.mathdoc.fr/articles/10.24033/rhm.108/ %R 10.24033/rhm.108 %G fr %F RHM_2001__7_1_67_0
Mignotte, Maurice; Ştefănescu, Doru. La première méthode générale de factorisation des polynômes. Autour d'un mémoire de F.T. Schubert. Revue d'histoire des mathématiques, Tome 7 (2001) no. 1, pp. 67-89. doi: 10.24033/rhm.108
Cité par Sources :