Algebra for Symbolic Computation

✍ Scribed by Antonio Machì (auth.)

• Publisher: Springer-Verlag Mailand
• Year: 2012
• Tongue: English
• Leaves: 184
• Series: Unitext
• Edition: 1
• Category: Library

✦ Synopsis

This book deals with several topics in algebra useful for computer science applications and the symbolic treatment of algebraic problems, pointing out and discussing their algorithmic nature. The topics covered range from classical results such as the Euclidean algorithm, the Chinese remainder theorem, and polynomial interpolation, to p-adic expansions of rational and algebraic numbers and rational functions, to reach the problem of the polynomial factorisation, especially via Berlekamp’s method, and the discrete Fourier transform. Basic algebra concepts are revised in a form suited for implementation on a computer algebra system.

✦ Table of Contents

Front Matter....Pages I-VIII
The Euclidean algorithm, the Chinese remainder theorem and interpolation....Pages 1-38
p -adic Series Expansions....Pages 39-64
The resultant....Pages 65-85
Factoring polynomials....Pages 87-139
The discrete Fourier transform....Pages 141-169
Back Matter....Pages 171-180

✦ Subjects

Algebra