Abstract Algebra – Exercises 2.4

16 Dec

2.4 The Principle of Mathematical Induction

In the world of mathematics, the well-ordering principle (WOP) is often taken as an axiom. In this section, we derive a theorem based on the WOP called the principle of mathematical induction (PMI). In high school, you might have done what is called proofs by induction, where you built an argument that was analagous to knocking down an infinite row of dominoes. First, you showed figuratively that you can knock the first domino down. Then you showed that if the nth domino falls, then so does the (n + 1)st. This very, very important proof technique is useful when the theorem you’re trying to prove has a form like one of these:

1 + 2 + 3 + ··· + n = (n(n + 1))/2

or perhaps

A (B1 ∩ B2 ∩ ··· ∩ Bn ) = (A B) (A B) ∩ ··· ∩ (A Bn )

where the theorem makes a statement about a finite but unspecified n number of things, and you want to prove that the claim is true for any n ∈ N.

In this section, my friend (Ahmad Wachidul Kohar) and I try to make a resume and solve the exercises which can be downloaded in this following link: 2.4 The Principle of Mathematical Induction

Leave a comment

Posted by on December 16, 2012 in Math Exercises


Tags: , , ,

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: