Mathematics for Computer Algebra by Maurice Mignotte.

This book corresponds to a mathematical course given in 1986/87 at the University Louis Pasteur, Strasbourg. This work is primarily intended for graduate students. The following are necessary prerequisites : a few standard definitions in set theory, the definition of rational integers, some elementa...

Full description

Saved in:
Bibliographic Details
Main Author: Mignotte, Maurice (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: New York, NY : Springer New York : Imprint: Springer, 1992.
Edition:1st ed. 1992.
Series:Springer eBook Collection.
Subjects:
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.

MARC

LEADER 00000nam a22000005i 4500
001 b3206482
003 MWH
005 20191027151755.0
007 cr nn 008mamaa
008 121227s1992 xxu| s |||| 0|eng d
020 |a 9781461391715 
024 7 |a 10.1007/978-1-4613-9171-5  |2 doi 
035 |a (DE-He213)978-1-4613-9171-5 
050 4 |a E-Book 
072 7 |a PBKS  |2 bicssc 
072 7 |a COM051300  |2 bisacsh 
072 7 |a PBKS  |2 thema 
100 1 |a Mignotte, Maurice.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Mathematics for Computer Algebra  |h [electronic resource] /  |c by Maurice Mignotte. 
250 |a 1st ed. 1992. 
264 1 |a New York, NY :  |b Springer New York :  |b Imprint: Springer,  |c 1992. 
300 |a XIV, 346 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Springer eBook Collection 
505 0 |a 1 Elementary Arithmetics -- 1. Representation of an integer in basis B1 -- 2. Addition -- 3. Subtraction -- 4. Multiplication -- 5. Euclidean division -- 6. The cost of multiplication and division -- 7. How to compute powers -- 8. The g.c.d. -- 9. The group G (n) -- 10. The Chinese remainder theorem -- 11. The prime numbers -- 2 Number Theory, Complements -- 1. Study of the group G(n) -- 2. Tests of primality -- 3. Factorization of rational integers -- 3 Polynomials, Algebraic Study -- 1. Definitions and elementary properties -- 2. Euclidean division -- 3. The Chinese remainder theorem -- 4. Factorization -- 5. Polynomial functions -- 6. The resultant -- 7. Companion matrix -- 8. Linear recursive sequences -- 4 Polynomials with complex coefficients -- 1. The theorem of d’Alembert -- 2. Estimates of the roots -- 3. The measure of a polynomial -- 4. Bounds for size of the factors of a polynomial -- 5. The distribution of the roots of a polynomial -- 6. Separation of the roots of a polynomial -- 5 Polynomials with real coefficients -- 1. Polynomials irreducible over ? -- 2. The theorem of Rolle -- 3. Estimates of real roots -- 4. The number of zeros of a polynomial in a real interval -- 5. Equations whose roots have a negative real part -- 6/Polynomials over finite fields -- 1. Finite fields -- 2. Statistics on Hq[X] -- 3. Factorization into a product of squarefree polynomials -- 4. Factorization of the polynomials over a finite field -- 5. Search for the roots of a polynomial in a finite field -- 7 Polynomials with integer coefficients -- 1. Principles of the algorithms of factorization -- 2. The choice of the prime modulus -- 3. Refining the factorization -- 4. Berlekamp’s method of factorization -- 5. The algorithm L3 -- 6. Factors of polynomials and lattices -- 7. The algorithm of factorization -- Index of Names. 
520 |a This book corresponds to a mathematical course given in 1986/87 at the University Louis Pasteur, Strasbourg. This work is primarily intended for graduate students. The following are necessary prerequisites : a few standard definitions in set theory, the definition of rational integers, some elementary facts in Combinatorics (maybe only Newton's binomial formula), some theorems of Analysis at the level of high schools, and some elementary Algebra (basic results about groups, rings, fields and linear algebra). An important place is given to exercises. These exercises are only rarely direct applications of the course. More often, they constitute complements to the text. Mostly, hints or references are given so that the reader should be able to find solutions. Chapters one and two deal with elementary results of Number Theory, for example : the euclidean algorithm, the Chinese remainder theorem and Fermat's little theorem. These results are useful by themselves, but they also constitute a concrete introduction to some notions in abstract algebra (for example, euclidean rings, principal rings ... ). Algorithms are given for arithmetical operations with long integers. The rest of the book, chapters 3 through 7, deals with polynomials. We give general results on polynomials over arbitrary rings. Then polynomials with complex coefficients are studied in chapter 4, including many estimates on the complex roots of polynomials. Some of these estimates are very useful in the subsequent chapters. 
590 |a Loaded electronically. 
590 |a Electronic access restricted to members of the Holy Cross Community. 
650 0 |a Algorithms. 
650 0 |a Mathematical logic. 
690 |a Electronic resources (E-books) 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
830 0 |a Springer eBook Collection. 
856 4 0 |u https://holycross.idm.oclc.org/login?auth=cas&url=https://doi.org/10.1007/978-1-4613-9171-5  |3 Click to view e-book  |t 0 
907 |a .b32064822  |b 04-18-22  |c 02-26-20 
998 |a he  |b 02-26-20  |c m  |d @   |e -  |f eng  |g xxu  |h 0  |i 1 
912 |a ZDB-2-SMA 
912 |a ZDB-2-BAE 
950 |a Mathematics and Statistics (Springer-11649) 
902 |a springer purchased ebooks 
903 |a SEB-COLL 
945 |f  - -   |g 1  |h 0  |j  - -   |k  - -   |l he   |o -  |p $0.00  |q -  |r -  |s b   |t 38  |u 0  |v 0  |w 0  |x 0  |y .i21196473  |z 02-26-20 
999 f f |i 9184062b-90fa-5cf1-91d2-bb767066061d  |s b7e9fa14-944f-5e24-a9ad-0da942b5d847  |t 0 
952 f f |p Online  |a College of the Holy Cross  |b Main Campus  |c E-Resources  |d Online  |t 0  |e E-Book  |h Library of Congress classification  |i Elec File