A Computational Introduction to Number Theory and Algebra

Аннотация

Number theory and algebra play an increasingly important role in computing and communications. This is demonstrated, for example, by the surprising applications that use fields such as cryptography or coding theory. In this writing this book is to provide an introduction to number theory and algebra, with an emphasis on algorithms and applications, that is accessible to a wider audience. In particular, I wanted to write a book that would be interesting to both computer science and mathematics students, but without reaching the level of technical specificity of the latter. The prerequisites for the reader are thus minimal: no particular training in mathematics is required beyond a basic degree. Regarding computer science, the required level is also minimal: it is assumed that the student is familiar with some programming language and with the analysis of algorithms and data structures at a basic level.