Mathematical induction question

Click For Summary
SUMMARY

The discussion focuses on the mathematical induction proof for the equation \sum_{r=1}^n r(r!) = (n + 1)! - 1. Participants emphasize the importance of understanding factorial notation and suggest rewriting the summand as (r+1)r! - r! to simplify the proof process. The confusion primarily arises from the factorial operation, which is crucial for manipulating the terms in the summation. Clear steps in mathematical induction are outlined, ensuring a structured approach to the proof.

PREREQUISITES
  • Understanding of mathematical induction principles
  • Familiarity with factorial notation and operations
  • Basic knowledge of summation notation
  • Experience with algebraic manipulation of expressions
NEXT STEPS
  • Study the principles of mathematical induction in detail
  • Explore advanced factorial properties and their applications
  • Practice rewriting summands in summation proofs
  • Learn about common pitfalls in mathematical proofs involving factorials
USEFUL FOR

Students studying mathematics, educators teaching proof techniques, and anyone interested in enhancing their understanding of mathematical induction and factorials.

Googl
Messages
111
Reaction score
1
Hi all,

I am revising on Proof by mathematical induction and I have came across a question I haven't found a way to work it out.

[tex]\sum_{r=1}^n r(r!) = (n + 1)! -1[/tex]

I understand the steps of proving by mathematical induction question. The ! is causing the confusion.
 
Physics news on Phys.org
The ! is causing the confusion.
In which way? It is a Factorial.
 
Maybe you can rewrite the general summand as:

(r+1)r!-r! and expand the sum, see what happens.
 

Similar threads

Undergrad Spivak, Ch. 20: Understanding a step in the proof of lemma
  • · Replies 1 ·
Replies
1
Views
3K
Undergrad Resolve the Recursion of Dickson polynomials
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad Do I need induction to prove that this sequence is monotonic?
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad Proving Alternating Derivatives with Induction in Mathematical Analysis I
  • · Replies 10 ·
Replies
10
Views
4K
Undergrad Infinite Series - Divergence of 1/n question
  • · Replies 5 ·
Replies
5
Views
3K
Undergrad Use of induction in the proof of the Chinese Remainder Theorem
  • · Replies 7 ·
Replies
7
Views
3K
Undergrad Looking for Guarantees that the method of fixed-point iteration will work
  • · Replies 22 ·
Replies
22
Views
3K
Undergrad How Does Series Notation Equal the Highlighted Part in Induction Proof?
  • · Replies 14 ·
Replies
14
Views
3K
If p is even and q is odd, then ##\binom{p}{q}## is even
  • · Replies 19 ·
Replies
19
Views
4K
Mathematical Induction with binomial sum
  • · Replies 9 ·
Replies
9
Views
4K