Mathematical induction example

Click For Summary

Homework Help Overview

The discussion revolves around the process of mathematical induction, specifically focusing on the proof of the formula Sn: 1+4+7+...+(3n-2) = n(3n-1)/2. Participants seek clarification on a particular step involving the transition from the k case to the k+1 case in the induction process.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants explore the reasoning behind the expression 3(k+1)-2 and its equivalence to 3k+1. Questions arise regarding the origin of this expression and its relevance in the context of the induction hypothesis.

Discussion Status

Some participants have provided insights into the reasoning behind the steps in the induction process, particularly the significance of adding 3k+1 to both sides of the equation. There is an acknowledgment of the confusion surrounding the arbitrary appearance of certain terms, but clarity is being sought without reaching a definitive conclusion.

Contextual Notes

Participants emphasize the need for clarification without requiring complete solutions, indicating a focus on understanding the underlying principles of mathematical induction.

cptstubing
Messages
37
Reaction score
3

Homework Statement


A step in this process of proving Sn: 1+4+7+...+(3n-2) = n(3n-1)/2
confuses me. I hope someone can clarify this for me.
I do not require the work done, I need clarification on a step only. Thanks!

Homework Equations


After assuming n=k, we say Sk: 1+4+7+...+(3k-2) = k(3k-1)/2
When assuming n=k+1, we say Sk+1: 1+4+7+...+(3k-2) + (3k+1) = k(3k-1)/2 + (3k+1)
The book states the reason for adding (3k+1) on both sides of the equation is because 3(k+1)-2 = 3k+1

The Attempt at a Solution


Why is this the case? What is 3(k+1)-2 ? I know it equals 3k+1 because 3 multiplied by (k+1) is 3k+3, then -2 makes it 3k+1. But where did 3(k+1)-2 suddenly come from? It seems arbitrary and is without explanation in the textbook.
 
Last edited:
Physics news on Phys.org
When using induction you are trying to show that the kth case implies the k+1th case. So after adding 3k+1 on both sides you get Sk + 3k+1=Sk+3(k+1)-2, which if you are to assume the inductive hypothesis, holds with n=k+1.
 
cptstubing said:

Homework Statement


A step in this process of proving Sn: 1+4+7+...+(3n-2) = n(3n-1)/2
confuses me. I hope someone can clarify this for me.
I do not require the work done, I need clarification on a step only. Thanks!

Homework Equations


After assuming n=k, we say Sk: 1+4+7+...+(3k-2) = k(3k-1)/2

I would have said "By the induction hypotheses, for n=k we assume that 1+4+7+...+(3k-2) = k(3k-1)/2."

When assuming n=k+1, we say Sk+1: 1+4+7+...+(3k-2) + (3k+1) = k(3k-1)/2 + (3k+1)
The book states the reason for adding (3k+1) on both sides of the equation is because 3(k+1)-2 = 3k+1

Here it is better to say what we are to prove, which is that ##S_{k+1}## is true, which is:$$

1+4+7+...+ (3k-2)+(3(k+1)-2) = \frac{(k+1)(3(k+1)-1)} 2$$
This is gotten by just writing ##S_n## when ##n=k+1##. Now if you simplify the last term on the left side, you will see why adding ##3k+1## to both sides of ##S_k## will make the left sides equal and, hopefully, the right side equal to what you want.
 
Last edited:
I got it now.
That term 3(k+1)-2 that I thought was totally random came from plugging in (k+1) into the k in (3k-2)
&*@^&$@^(!
 

Similar threads

Replies
18
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
5
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
1K