2.6. Polynomials

Unless otherwise stated, in this section we denote by K an arbitrary field and by K[X] the ring of polynomials in one indeterminate X and with coefficients from K. Since K[X] is a PID, it enjoys many properties similar to those of . To start with, we take a look at these properties. Then we introduce the concept of algebraic elements and discuss how irreducible polynomials can be used to construct (algebraic) extensions of fields. When no confusions are likely, we denote a polynomial by f only.

2.6.1. Elementary Properties

Since ...

Get Public-key Cryptography: Theory and Practice now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.