Mathematical Induction
Library Home 
Full Table of Contents 
Library Help
http://www.cuttheknot.org/induction.shtml  


Interactive Mathematics Miscellany and Puzzles, Alexander Bogomolny  
A brief discussion of mathematical induction, with proof, and other examples also proven by mathematical induction, including: Splitting piles; Continued Fractions; Linear Functions; Groups of Permutations; Inequality between arithmetic and geometric means; Breaking Chocolate Bars; Diagonal Count; A pigeonhole principle complements math induction; Euclid's Algorithm; Solitaire on the Circle; Sierpinski Gasket; Farey series; A Geometric Illustration of a Convergent Series; Infinite Latin Squares; Josephus problem; Cutting Squares; and A Problem on an Infinite Checkerboard.  


Levels:  High School (912), College 
Languages:  English 
Resource Types:  Problems/Puzzles 
Math Topics:  Permutations/Combinations, Fractals, Euclidean Plane Geometry, Logic/Foundations, Number Theory 
[Privacy Policy] [Terms of Use]
© 1994 The Math Forum at NCTM. All rights reserved.
http://mathforum.org/