Kronecker’s algorithm

Authors

  • Lukáš Honzík Pedagogical faculty, University of West Bohemia, Plzeň

Abstract

Kronecker’s algorithm was one of the very first algorithms for the factorization of integer polynomials. Since such polynomials must factor into integer polynomials and evaluating them with integer values must produce integers, there is only a finite number of possible factors. If we use sets of divisors of these integers, the possible factors can be interpolated from them after finite number of steps (although this number may be enormous) or the given polynomial can be stated irreducible.

Downloads

Published

2017-10-29

How to Cite

Honzík, L. (2017). Kronecker’s algorithm. MATHEMATICS–PHYSICS–INFORMATICS, 26(5), 386–393. Retrieved from https://mfi.upol.cz/index.php/mfi/article/view/374

Issue

Vol. 26 No. 5 (2017)

Section

Informatics

License

Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:

  • Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
  • Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Licence Creative Commons
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko