An Ontriduction To Mathematical Thinking Answers Gilbert And Vanstone

An Introduction to Mathematical Thinking:
Algebra and Number Systems

William J. Gilbert and Scott A. Vanstone

An Introduction to Mathematical Thinking: Algebra and Number Systems,
Pearson Prentice Hall, Upper Saddle River, New Jersey: 2005.
[312 pages. ISBN 0131848682]

$Math Thinking cover$

This book is designed for a first course in abstract mathematics for university students who wish to major in mathematics or computer science. At the same time as teaching algebra that will be useful in later studies, the book provides an introduction to mathematical thinking and to the art of writing proofs.

The algebra in the book is centered around the number systems, from the integers to the complex numbers, and the solution of polynomial equations in these systems. Even though the mathematics in the book is classical, we include a very up-to-date application to cryptography that appeals to students as being very relevant.

Logic and Proofs
- The Language of Mathematics
- Logic
- Sets
- Quantifiers
- Proofs
- Counterexamples
- Exercises and Problems
Integers and Diophantine Equations
- The Euclidean Algorithm
- Linear Diophantine Equations
- Integers in Different Bases
- Prime Numbers
- Exercises and Problems
Congruences
- Congruence
- Tests for Divisibility
- Equivalence Relations
- Modular Arithmetic
- Linear Congruences
- The Chinese Remainder Theorem
- Euler-Fermat Theorem
- Exercises and Problems
Induction and the Binomial Theorem
- Mathematical Induction
- Recursion
- The Binomial Theorem
- Exercises and Problems
Rational and Real Numbers
- Rational Numbers
- Real Numbers
- Rational Exponents
- Decimal Expansions
- Exercises and Problems
Functions and Bijections
- Functions
- The Graph of a Function
- Composition of Functions
- Inverse Functions
- The Inversion Theorem
- Cardinality
- Inverse Trigonometric Functions
- Exponential and Logarithmic Functions
- Permutations
- Exercises and Problems
An Introduction to Cryptography
- Private-Key Cryptography
- Public-Key Cryptography
- The RSA Scheme
- Exercises and Problems
Complex Numbers
- Quadratic Equations
- Complex Numbers
- The Complex Plane
- Properties of Complex Numbers
- Polar Representation
- De Moivre's Theorem
- Roots of Complex Numbers
- The Fundamental Theorem of Algebra
- Exercises and Problems
Polynomial Equations
- Complex Roots of a Polynomial
- Rational Roots of a Polynomial
- Approximating Real Roots
- Polynomial Inequalities
- Cubic Equations
- Multiple Roots
- Partial Fractions
- Equations over a Finite Field
- Exercises and Problems
Appendix
- Trigonometry
- Inequalities
Further Reading
Answers to Odd-Numbered Exercises and Problems
List of Symbols
Index

Solutions

Complete solutions to all 911 exercises and problems are available from George Lobell, Acquisitions Editor at Pearson Prentice Hall.

There are ample questions at the end of each chapter. They are divided into two types; the Exercises are routine applications of the material in the chapter, while the Problems usually require more ingenuity and range from easy to nearly impossible.

Brief answers to all the odd-numbered questions are given at the back of the book.

Corrections

Errors that I know about are listed here.

Earlier Versions

William J. Gilbert and Scott A. Vanstone, Classical Algebra

Back to the home page of William Gilbert. This page was last updated on March 3, 2005