#### Date of Defense

Fall 11-28-2005

#### Department

Mathematics

#### First Advisor

Gary Chartrand, Mathematics

#### Second Advisor

Elise deDoncker, Computer Science

#### Third Advisor

Michael Raines, Mathematics

#### Abstract

The purpose of this project is to explore the proof technique called mathematical induction in several fields in mathematics and in computer science. Chapter 1 defines the Principle of Mathematical Induction, the Strong Form of Induction, and the Well-Ordering Principle. Chapter 2 deals with induction in abstract algebra. Chapter 3 explores two proofs in computer science. Chapter 4 presents proofs based on the Fibonacci numbers, and Chapter 5 presents induction proofs from other areas of mathematics.

#### Recommended Citation

Shah, Vinit, "Proofs by Mathematical Induction in Mathematics and Computer Science" (2005). *Honors Theses*. 300.

http://scholarworks.wmich.edu/honors_theses/300

#### Access Setting

Honors Thesis-Campus Only

## Comments

Double major in Mathematics and Computer Science.