Handbook of Mathematical Induction: Theory and Applications / Edition 1

Hardcover (Print)
Used and New from Other Sellers
Used and New from Other Sellers
from $72.95
Usually ships in 1-2 business days
(Save 42%)
Other sellers (Hardcover)
  • All (8) from $72.95   
  • New (6) from $72.95   
  • Used (2) from $156.81   

Overview

Handbook of Mathematical Induction: Theory and Applications shows how to find and write proofs via mathematical induction. This comprehensive book covers the theory, the structure of the written proof, all standard exercises, and hundreds of application examples from nearly every area of mathematics.

In the first part of the book, the author discusses different inductive techniques, including well-ordered sets, basic mathematical induction, strong induction, double induction, infinite descent, downward induction, and several variants. He then introduces ordinals and cardinals, transfinite induction, the axiom of choice, Zorn’s lemma, empirical induction, and fallacies and induction. He also explains how to write inductive proofs.

The next part contains more than 750 exercises that highlight the levels of difficulty of an inductive proof, the variety of inductive techniques available, and the scope of results provable by mathematical induction. Each self-contained chapter in this section includes the necessary definitions, theory, and notation and covers a range of theorems and problems, from fundamental to very specialized.

The final part presents either solutions or hints to the exercises. Slightly longer than what is found in most texts, these solutions provide complete details for every step of the problem-solving process.

Read More Show Less

Editorial Reviews

From the Publisher
… a treasure trove for anyone who is … interested in mathematics as a hobby, or as the target of proof automation or assistance. It could also be the basis for a crosscutting course in mathematics, based on seeing how one can apply a single proof technique across the field.
— Simon Thompson in Computing News, May 2011

Gunderson started out collecting some induction problems for discrete math students and then couldn't stop himself, thereafter assembling more than 750 of the addictive things for this handbook and supplementing them with a grounding in theory and discussion of applications. He offers 500-plus complete solutions, and many of the other problems come with hints or references; unlike other treatments, this handbook treats the subject seriously and is not just a ‘collection of recipes’. It’s a book that will work well with most math or computing science courses, on a subject that pertains to graph theory, point set topology, elementary number theory, linear algebra, analysis, probability theory, geometry, group theory, and game theory, among many other topics.
SciTech Book News, February 2011

… a unique work … the ostensibly narrow subject of mathematical induction is carefully and systematically expounded, from its more elementary aspects to some quite sophisticated uses of the technique. This is done with a (very proper!) emphasis on solving problems by means of some form of induction or other … any of us who regularly teach the undergraduate course aimed at introducing mathematics majors to methods of proof quite simply need to own this book. … In this boot camp course, it is imperative that problems should be abundant, both in supply and variety, and should be capable of careful dissection. Gunderson hit[s] the mark on both counts … Gunderson’s discussions are evocative and thorough and can be appreciated by mathematicians of all sorts … [he] develop[s] the requisite surrounding material with great care, considerably enhancing the value of his book as a supplementary text for a huge number of courses, both at an undergraduate and graduate level … a very welcome addition to the literature …
MAA Reviews, December 2010

Read More Show Less

Product Details

  • ISBN-13: 9781420093643
  • Publisher: Taylor & Francis
  • Publication date: 9/17/2010
  • Series: Discrete Mathematics and Its Applications Series
  • Edition description: New Edition
  • Edition number: 1
  • Pages: 921
  • Product dimensions: 7.30 (w) x 10.10 (h) x 1.90 (d)

Meet the Author

David S. Gunderson is a professor and chair of the Department of Mathematics at the University of Manitoba in Winnipeg, Canada. He earned his Ph.D. in pure mathematics from Emory University. His research interests include Ramsey theory, extremal graph theory, combinatorial geometry, combinatorial number theory, and lattice theory.

Read More Show Less

Table of Contents

THEORY
What Is Mathematical Induction?
Introduction
An informal introduction to mathematical induction
Ingredients of a proof by mathematical induction
Two other ways to think of mathematical induction
A simple example: dice

Gauss and sums
A variety of applications
History of mathematical induction
Mathematical induction in modern literature

Foundations
Notation
Axioms
Peano’s axioms
Principle of mathematical induction
Properties of natural numbers
Well-ordered sets
Well-founded sets

Variants of Finite Mathematical Induction
The first principle
Strong mathematical induction
Downward induction
Alternative forms of mathematical induction
Double induction
Fermat’s method of infinite descent
Structural induction

Inductive Techniques Applied to the Infinite
More on well-ordered sets
Transfinite induction
Cardinals
Ordinals
Axiom of choice and its equivalent forms

Paradoxes and Sophisms from Induction
Trouble with the language?
Fuzzy definitions
Missed a case?
More deceit?

Empirical Induction
Introduction
Guess the pattern?
A pattern in primes?
A sequence of integers?
Sequences with only primes?
Divisibility
Never a square?
Goldbach’s conjecture
Cutting the cake
Sums of hex numbers
Factoring xn − 1
Goodstein sequences

How to Prove by Induction
Tips on proving by induction
Proving more can be easier
Proving limits by induction
Which kind of induction is preferable?

The Written MI Proof
A template
Improving the flow
Using notation and abbreviations

APPLICATIONS AND EXERCISES
Identities
Arithmetic progressions
Sums of finite geometric series and related series
Power sums, sums of a single power
Products and sums of products
Sums or products of fractions
Identities with binomial coefficients
Gaussian coefficients
Trigonometry identities
Miscellaneous identities

Inequalities

Number Theory
Primes
Congruences
Divisibility
Numbers expressible as sums
Egyptian fractions
Farey fractions
Continued fractions

Sequences
Difference sequences
Fibonacci numbers
Lucas numbers
Harmonic numbers
Catalan numbers
Schröder numbers
Eulerian numbers
Euler numbers
Stirling numbers of the second kind

Sets
Properties of sets
Posets and lattices
Topology
Ultrafilters

Logic and Language
Sentential logic
Equational logic
Well-formed formulae
Language

Graphs
Graph theory basics
Trees and forests
Minimum spanning trees
Connectivity, walks
Matchings
Stable marriages
Graph coloring
Planar graphs
Extremal graph theory
Digraphs and tournaments
Geometric graphs

Recursion and Algorithms
Recursively defined operations
Recursively defined sets
Recursively defined sequences
Loop invariants and algorithms
Data structures
Complexity

Games and Recreations
Introduction to game theory
Tree games
Tiling with dominoes and trominoes
Dirty faces, cheating wives, muddy children, and colored hats
Detecting a counterfeit coin
More recreations

Relations and Functions
Binary relations
Functions
Calculus
Polynomials
Primitive recursive functions
Ackermann’s function

Linear and Abstract Algebra
Matrices and linear equations
Groups and permutations
Rings
Fields
Vector spaces

Geometry
Convexity
Polygons
Lines, planes, regions, and polyhedra
Finite geometries

Ramsey Theory
The Ramsey arrow
Basic Ramsey theorems
Parameter words and combinatorial spaces
Shelah bound
High chromatic number and large girth

Probability and Statistics
Probability basics
Basic probability exercises
Branching processes
The ballot problem and the hitting game
Pascal’s game
Local lemma

SOLUTIONS AND HINTS TO EXERCISES
Foundations
Empirical Induction
Identities
Inequalities
Number Theory
Sequences
Sets
Logic and Language
Graphs
Recursion and Algorithms
Games and Recreation
Relations and Functions
Linear and Abstract Algebra
Geometry
Ramsey Theory
Probability and Statistics

APPENDICES
ZFC Axiom System
Inducing You to Laugh?
The Greek Alphabet

References

Index

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)