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

Maurice Mignotte; Doru Ştefănescu

Revue d'histoire des mathématiques (2001)

  • Volume: 7, Issue: 1, page 65-87
  • ISSN: 1262-022X

Abstract

top
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.

How to cite

top

Mignotte, Maurice, and Ş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 7.1 (2001): 65-87. <http://eudml.org/doc/252018>.

@article{Mignotte2001,
abstract = {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.},
author = {Mignotte, Maurice, Ştefănescu, Doru},
journal = {Revue d'histoire des mathématiques},
keywords = {factorisation des polynômes; i. Newton; g.w. Leibniz; n. Bernoulli (I); f.t. Schubert; l. Kronecker; polynomial factorisation; Newton; Leibniz; Bernoulli; Schubert; Kronecker; Hausmann},
language = {fre},
number = {1},
pages = {65-87},
publisher = {Société mathématique de France},
title = {La première méthode générale de factorisation des polynômes. Autour d’un mémoire de F.T. Schubert},
url = {http://eudml.org/doc/252018},
volume = {7},
year = {2001},
}

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
PB - Société mathématique de France
VL - 7
IS - 1
SP - 65
EP - 87
AB - 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.
LA - fre
KW - factorisation des polynômes; i. Newton; g.w. Leibniz; n. Bernoulli (I); f.t. Schubert; l. Kronecker; polynomial factorisation; Newton; Leibniz; Bernoulli; Schubert; Kronecker; Hausmann
UR - http://eudml.org/doc/252018
ER -

References

top
  1. [1] BERLEKAMP ( Elwyn) [1967] Factoring polynomials over finite fields, Bell Systems Technology Journal, 46 (1967), p.1853–1859. Zbl0166.04901MR219231
  2. [2] BERNOULLI ( Jean I) [1745] Virorum Celeberr. Got. Gul. Leibnitii et Johan. Bernoulli Commercium philosophicum et mathematicum, 2 vol., Lausanne & Genève : Bousquet, 1745. 
  3. [3] BERNOULLI ( Nicolas I) [1708] Regula generalis inveniendi aequationes, per quas alia quaepiam data, modo reducibilis sit, dividi potest, dans [Leibniz, Math. Schriften, III, p.827–835]. 
  4. [4] CANTOR ( Moritz) [1908] Vorlesungen über die Geschichte der Mathematik, Bd.IV, Leipzig : Teubner, 1908. 
  5. [5] CAUCHY ( Augustin-Louis) [1829] Exercices de mathématiques, 4eannée, Paris : De Bure Frères, 1829. 
  6. [6] ENCYCLOPÉDIE BROCKHAUS-EFRON Entziklopedicheskii SlovarBrockhaus i Efron, 86 vols, Saint-Pétersbourg, 1890–1907. 
  7. [7] HAUSMANN ( Bernard A.) [1937] A new simplification of Kronecker’s method of factorization of polynomials, American Mathematical Monthly, 44 (1937), p.574–576. Zbl63.0854.03MR1524088JFM63.0854.03
  8. [8] HENSEL ( Kurt) [1918] Eine neue Theorie der algebraischen Zahlen, Mathematische Zeitschrift, 2 (1918), p.433-452. MR1544329JFM46.0254.01
  9. [9] KNUTH ( Donald) [1969] The Art of Computer Programming, vol.2 : Seminumerical Algorithms, Reading Ma. : Addison-Wesley, 1969. Zbl0895.68054MR286318
  10. [10] KRONECKER ( Leopold) [ms 1880]Theorie der algebraischen Gleichungen, Wintersemester 1880/1881 (manuscrit L 2262, Bibliothèque UFR Mathématiques & Informatique, Strasbourg). 
  11. [11] KRONECKER ( Leopold) [1882] Grundzüge einer arithmetischen Theorie der algebraischen Grössen, Journal für reine und angewandte Mathematik, 92 (1882), p.1–122. JFM14.0038.02
  12. [12] KRONECKER ( Leopold) [1897] Leopold Kronecker’s Werke, Bd.II, p.237–387, Leipzig : B.G.Teubner, 1897. Zbl0003.05003
  13. [13] KRONECKER ( Leopold) [1901] Vorlesungen über allgemeine Arithmetik, Leipzig : B.G.Teubner, 1901. 
  14. [14] LEIBNIZ ( Gottfried Wilhelm) [Math. Schriften] Leibnizens mathematische Schriften, hrsg. von C.I.Gerhardt, Halle 1850–1863. 
  15. [15] LENSTRA ( Arjen), LENSTRA ( Hendrik), LOVASZ ( Làszlò) [1982] Factoring polynomials with rational coefficients, Mathematische Annalen, 261 (1982), p.515–534. Zbl0488.12001MR682664
  16. [16] McNAMEE ( John Michael) [1993] A bibliography on roots of polynomials, Journal of Computational and Applied Mathematics, 47 (1993), p.391–392 (+ disquette), voir également http ://www.elsevier.com/homepage/sac/cam/mcnamee/index.html. Zbl0788.65056MR1251850
  17. [17] MIGNOTTE ( Maurice) [1974] An inequality about factors of polynomials, Mathematics of Computation, 28 (1974), p.1153–1157. Zbl0299.12101MR354624
  18. [18] MOLK ( Jules), éd. [1907] Encyclopédie des sciences mathématiques pures et appliquées, t.1, Paris : Gauthier-Villars, 1907. Réimpression Paris : J.Gabay, 1992. Zbl0939.01033JFM42.0126.02
  19. [19] NEWTON ( Isaac) [1707] Arithmetica universalis, Cambridge, 1707. 
  20. [20] NEWTON ( Isaac) [1710] Universal Arithmetick, London, 1710. Reprinted in Mathematical Works, vol.2, Johnson Reprint Corp., 1967. MR215683
  21. [21] NEWTON ( Isaac) [1761] Arithmetica universalis, Amsterdam, 1761. 
  22. [22] NEWTON ( Isaac) [1802] Arithmétique universelle de Newton, trad. Noël Beaudeux, Paris : Bernard, An X, 1802. 
  23. [23] NEWTON ( Isaac) [Math.Papers] The Mathematical Papers of Isaac Newton, éd. D.T.Whiteside, vol.5, Cambridge : Cambridge University Press, 1972. Zbl0215.04201MR437261
  24. [24] POGGENDORFF ( Johann Christian), éd. [1863] Biographisch-literarisches Handwörterbuch zur Geschichte der exacten Wissenschaften, Leipzig, 1863. 
  25. [25] RUNGE ( Carl) [1886] Ueber die Zerlegung ganzer ganzzahliger Functionen in irreductible Factoren, J. reine angew. Math., 99 (1886), p.89–97. JFM17.0058.02
  26. [26] SCHUBERT ( Friedrich Theodor) [1798] De Inventione Divisorum, Nova Acta Academiae Scientiarum Petropolitanae, 11 (1793), p. 172-182, Saint-Pétersbourg, 1798. 
  27. [27] SCHUBERT ( Friedrich Theodor) [1810] Demonstratio theorematis algebraici, Mémoires de l’Académie impériale des sciences de Saint Pétersbourg , s. 5, 2 (1810), p.124–129. 
  28. [28] VAN DER WAERDEN ( Bartel) [1937] Moderne Algebra I, Berlin : Springer Verlag, 1937. 
  29. [29] ZASSENHAUS ( Hans) [1969] On Hensel factorization, Journal of Number Theory, 1 (1969), p.291–311 . Zbl0188.33703MR242793

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.