Osnova sekce

  • Polynomial operations - addition, subtraction, products, division with a remainder

    Fermat's little theorem

    Roots, the fundamental theorem of algebra (without a proof)

    Decomposition into monomials

    Representation of polynomials

    Vandermonde matrix and its regularity

    Lagrange interpolation 

    Applications - secret sharing, fast integer multiplication