(0) items

Mathematical Proofs : A Transition to Advanced Mathematics,9780321797094
This item qualifies for


Your order must be $59 or more, you must select US Postal Service Shipping as your shipping preference, and the "Group my items into as few shipments as possible" option when you place your order.

Bulk sales, PO's, Marketplace Items, eBooks, Apparel, and DVDs not included.

Mathematical Proofs : A Transition to Advanced Mathematics

by ; ;


Pub. Date:
List Price: $152.67

Rent Textbook


Buy New Textbook

Currently Available, Usually Ships in 24-48 Hours


Downloadable Offline Access
  • Apple Devices
  • Android Devices
  • Windows Devices
  • Mac Devices


Used Textbook

We're Sorry
Sold Out

More New and Used
from Private Sellers
Starting at $64.50
See Prices

Questions About This Book?

Why should I rent this book?
Renting is easy, fast, and cheap! Renting from can save you hundreds of dollars compared to the cost of new or used books each semester. At the end of the semester, simply ship the book back to us with a free UPS shipping label! No need to worry about selling it back.
How do rental returns work?
Returning books is as easy as possible. As your rental due date approaches, we will email you several courtesy reminders. When you are ready to return, you can print a free UPS shipping label from our website at any time. Then, just return the book to your UPS driver or any staffed UPS location. You can even use the same box we shipped it in!
What version or edition is this?
This is the 3rd edition with a publication date of 9/17/2012.
What is included with this book?
  • The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any CDs, lab manuals, study guides, etc.
  • The Rental copy of this book is not guaranteed to include any supplemental materials. You may receive a brand new copy, but typically, only the book itself.


Mathematical Proofs: A Transition to Advanced Mathematics, Third Edition, prepares readers for the more abstract mathematics courses that follow calculus. This text introduces readers to proof techniques and writing proofs of their own. As such, it is an introduction to the mathematics enterprise, providing solid introductions to relations, functions, and cardinalities of sets. Communicating Mathematics; Sets; Logic; Direct Proof and Proof by Contrapositive; More on Direct Proof and Proof by Contrapositive; Existence and Proof by Contradiction; Mathematical Induction; Prove or Disprove; Equivalence Relations; Functions; Cardinalities of Sets; Proofs in Number Theory; Proofs in Calculus; Proofs in Group Theory; Proofs in Ring Theory (Online); Proofs in Linear Algebra (Online); Proofs in Topology (Online) For all readers interested in mathematical proofs.

Author Biography

Gary Chartrand is Professor Emeritus of Mathematics at Western Michigan University. He received his Ph.D. in mathematics from Michigan State University. His research is in the area of graph theory. Professor Chartrand has authored or co-authored more than 275 research papers and a number of textbooks in discrete mathematics and graph theory as well as the textbook on mathematical proofs. He has given over 100 lectures at regional, national and international conferences and has been a co-director of many conferences. He has supervised 22 doctoral students and numerous undergraduate research projects and has taught a wide range of subjects in undergraduate and graduate mathematics. He is the recipient of the University Distinguished Faculty Scholar Award and the Alumni Association Teaching Award from Western Michigan University and the Distinguished Faculty Award from the State of Michigan. He was the first managing editor of the Journal of Graph Theory. He is a member of the Institute of Combinatorics and Its Applications, the American Mathematical Society, the Mathematical Association of America and the editorial boards of the Journal of Graph Theory and Discrete Mathematics.

Albert D. Polimeni is an Emeritus Professor of Mathematics at the State University of New York at Fredonia. He received his Ph.D. degree in mathematics from Michigan State University. During his tenure at Fredonia he taught a full range of undergraduate courses in mathematics and graduate mathematics. In addition to the textbook on mathematical proofs, he co-authored a textbook in discrete mathematics. His research interests are in the area of finite group theory and graph theory, having published several papers in both areas. He has given addresses in mathematics to regional, national and international conferences. He served as chairperson of the Department of Mathematics for nine years.

Ping Zhang is Professor of Mathematics at Western Michigan University. She received her Ph.D. in mathematics from Michigan State University. Her research is in the area of graph theory and algebraic combinatorics. Professor Zhang has authored or co-authored more than 200 research papers and four textbooks in discrete mathematics and graph theory as well as the textbook on mathematical proofs. She serves as an editor for a series of books on special topics in mathematics. She has supervised 7 doctoral students and has taught a wide variety of undergraduate and graduate mathematics courses including courses on introduction to research. She has given over 60 lectures at regional, national and international conferences. She is a council member of the Institute of Combinatorics and Its Applications and a member of the American Mathematical Society and the Association of Women in Mathematics.

Table of Contents

0. Communicating Mathematics

Learning Mathematics

What Others Have Said About Writing

Mathematical Writing

Using Symbols

Writing Mathematical Expressions

Common Words and Phrases in Mathematics

Some Closing Comments About Writing


1. Sets

1.1. Describing a Set

1.2. Subsets

1.3. Set Operations

1.4. Indexed Collections of Sets

1.5. Partitions of Sets

1.6. Cartesian Products of Sets

Exercises for Chapter 1


2. Logic

2.1. Statements

2.2. The Negation of a Statement

2.3. The Disjunction and Conjunction of Statements

2.4. The Implication

2.5. More On Implications

2.6. The Biconditional

2.7. Tautologies and Contradictions

2.8. Logical Equivalence

2.9. Some Fundamental Properties of Logical Equivalence

2.10. Quantified Statements

2.11. Characterizations of Statements

Exercises for Chapter 2


3. Direct Proof and Proof by Contrapositive

3.1. Trivial and Vacuous Proofs

3.2. Direct Proofs

3.3. Proof by Contrapositive

3.4. Proof by Cases

3.5. Proof Evaluations

Exercises for Chapter 3


4. More on Direct Proof and Proof by Contrapositive

4.1. Proofs Involving Divisibility of Integers

4.2. Proofs Involving Congruence of Integers

4.3. Proofs Involving Real Numbers

4.4. Proofs Involving Sets

4.5. Fundamental Properties of Set Operations

4.6. Proofs Involving Cartesian Products of Sets

Exercises for Chapter 4


5. Existence and Proof by Contradiction

5.1. Counterexamples

5.2. Proof by Contradiction

5.3. A Review of Three Proof Techniques

5.4. Existence Proofs

5.5. Disproving Existence Statements

Exercises for Chapter 5


6. Mathematical Induction

6.1 The Principle of Mathematical Induction

6.2 A More General Principle of Mathematical Induction

6.3 Proof By Minimum Counterexample

6.4 The Strong Principle of Mathematical Induction

Exercises for Chapter 6


7. Prove or Disprove

7.1 Conjectures in Mathematics

7.2 Revisiting Quantified Statements

7.3 Testing Statements

Exercises for Chapter 7


8. Equivalence Relations

8.1 Relations

8.2 Properties of Relations

8.3 Equivalence Relations

8.4 Properties of Equivalence Classes

8.5 Congruence Modulo n

8.6 The Integers Modulo n

Exercises for Chapter 8


9. Functions

9.1 The Definition of Function

9.2 The Set of All Functions from A to B

9.3 One-to-one and Onto Functions

9.4 Bijective Functions

9.5 Composition of Functions

9.6 Inverse Functions

9.7 Permutations

Exercises for Chapter 9


10. Cardinalities of Sets

10.1 Numerically Equivalent Sets

10.2 Denumerable Sets

10.3 Uncountable Sets

10.4 Comparing Cardinalities of Sets

10.5 The Schröder-Bernstein Theorem

Exercises for Chapter 10


11. Proofs in Number Theory

11.1 Divisibility Properties of Integers

11.2 The Division Algorithm

11.3 Greatest Common Divisors

11.4 The Euclidean Algorithm

11.5 Relatively Prime Integers

11.6 The Fundamental Theorem of Arithmetic

11.7 Concepts Involving Sums of Divisors

Exercises for Chapter 11


12. Proofs in Calculus

12.1 Limits of Sequences

12.2 Infinite Series

12.3 Limits of Functions

12.4 Fundamental Properties of Limits of Functions

12.5 Continuity

12.6 Differentiability

Exercises for Chapter 12


13. Proofs in Group Theory

13.1 Binary Operations

13.2 Groups

13.3 Permutation Groups

13.4 Fundamental Properties of Groups

13.5 Subgroups

13.6 Isomorphic Groups

Exercises for Chapter 13


14. Proofs in Ring Theory (Online)

14.1 Rings

14.2 Elementary Properties of Rings

14.3 Subrings

14.4 Integral Domains

14.5 Fields

Exercises for Chapter 14


15. Proofs in Linear Algebra (Online)

15.1 Properties of Vectors in 3-Space

15.2 Vector Spaces

15.3 Matrices

15.4 Some Properties of Vector Spaces

15.5 Subspaces

15.6 Spans of Vectors

15.7 Linear Dependence and Independence

15.8 Linear Transformations

15.9 Properties of Linear Transformations

Exercises for Chapter 15


16. Proofs in Topology (Online)

16.1 Metric Spaces

16.2 Open Sets in Metric Spaces

16.3 Continuity in Metric Spaces

16.4 Topological Spaces

16.5 Continuity in Topological Spaces

Exercises for Chapter 16


Answers and Hints to Odd-Numbered Section Exercises


Index of Symbols

Index of Mathematical Terms


Please wait while the item is added to your cart...