SMF

La première méthode générale de factorisation des polynômes. Autour d'un mémoire de F.T. Schubert

The First General Method of Factorization of Polynomials. On a Memoir of F.T. Schubert

Maurice Mignotte, Doru Ştefănescu
La première méthode générale de factorisation des polynômes. Autour d'un mémoire de F.T. Schubert
     
                
  • Année : 2001
  • Fascicule : 1
  • Tome : 7
  • Format : Électronique
  • Langue de l'ouvrage :
    Français
  • Class. Math. : 01A50, 01A55, 01A45, 01A60, 12-03, 39-03
  • Pages : 67-89
  • DOI : 10.24033/rhm.108
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.
factorisation des polynômes, I. Newton, G.W. Leibniz, N. Bernoulli (I), F.T. Schubert, L. Kronecker


Des problèmes avec le téléchargement?Des problèmes avec le téléchargement?
Informez-nous de tout problème que vous avez...