• Active Topics 

Algebra - Proof by Mathematical Induction

Post Reply
User avatar
Eli
Senior Expert Member
Reactions: 183
Posts: 5211
Joined: 9 years ago
Location: Tanzania
Has thanked: 75 times
Been thanked: 88 times
Contact:

#1

Problem

Prove by induction on that always divides .

Proof

divides .

Thus,

For and hence the result is true for

For , the result is also true for

Assume the result holds for so we prove for .

Now,
.

We conclude that the results are valid for all natural numbers .
0
TSSFL -- A Creative Journey Towards Infinite Possibilities!
Post Reply
  • Similar Topics
    Replies
    Views
    Last post

Return to “Abstract Algebra”

  • Information
  • Who is online

    Users browsing this forum: No registered users and 1 guest