5
$\begingroup$

This may not be an appropriate question. If so I apologise.

I struggle largely with proofs by induction. Can someone please point me toward some learning materials (text-books would be ideal) where induction is explained and there are also a significant number of examples for me to follow?

  • 2
    If you happen to read a little German, there is a _huge_ collection of exercises and solutions here: http://www.emath.de/Referate/induktion-aufgaben-loesungen.pdf For most exercises you maybe won't even need to read the words.2012-08-28
  • 0
    Maybe try high school book that teaches induction, I'm sure that such a book will contain even a $100$ problems2012-08-28
  • 1
    http://www-history.mcs.st-and.ac.uk/~john/MISS.pdf for series ans equenzes and http://www.geometer.org/mathcircles/indprobs.pdf for different types2012-08-28
  • 1
    You can find plenty of examples on this site... http://math.stackexchange.com/questions/tagged/induction2012-08-28
  • 1
    @belgi I know you meant well, but your answer is not actually useful. It is just restating what OP asked for, and does not add any new information.2012-08-28
  • 0
    You can also take a look at books with problems from mathematical olympiads for non-trivial problems.2012-08-28
  • 0
    Thank you all for your suggestions2012-08-29

1 Answers 1

4

This book was recommended by some of my college professors, and there is an entire chapter on proof by induction:

How to Prove It by Daniel Velleman

Velleman's book goes over many strategies of proof, induction being only one of them. I found another book which focuses exclusively on mathematical induction - as such, the review base is probably not as large, and I haven't heard about it before I searched for it, but it does have a few positive reviews on Amazon:

Handbook of Mathematical Induction by David Gunderson

I should add the disclaimer, however, that I have not personally read either of these books, so YMMV.