Proving by Induction: Solving for f(n) Using a Hypothesis

  • Thread starter Thread starter Gear2d
  • Start date Start date
  • Tags Tags
    Induction Proof
Click For Summary
SUMMARY

The discussion focuses on proving the function f(n) defined as f(n) = { 6, n=1; 5n+1, otherwise } using mathematical induction. The base case is established correctly with f(1) = 6. The induction hypothesis states that the sum 6 + 11 + 16 + ... + k equals 5k + 1. The next step involves substituting k+1 into the equation, leading to the expression 5(k+1) + 1 = 5k + 6. However, the user expresses confusion regarding the overall proof structure and the intended outcome of the function f(n).

PREREQUISITES
  • Understanding of mathematical induction
  • Familiarity with recursive functions
  • Basic algebraic manipulation skills
  • Knowledge of sequences and series
NEXT STEPS
  • Study the principles of mathematical induction in detail
  • Learn how to formulate and prove recursive functions
  • Explore the properties of arithmetic sequences
  • Practice solving similar induction problems with varying functions
USEFUL FOR

Students in mathematics, particularly those studying discrete mathematics or algebra, as well as educators looking to enhance their understanding of mathematical induction techniques.

Gear2d
Messages
49
Reaction score
0

Homework Statement



I am not sure if this is the right spot to post this, but how would I go about proving this by induction:

f(n) = { 6, n=1
5n+1, otherwise

Homework Equations





The Attempt at a Solution



Base case:

n=1, 5(1) + 1 = 6


Induction Hypothesis:

6 + 11 + 16 + ... + k = 5k + 1

now put k+1 in for k and get 5(k+1) +1 = 5k + 6

after this I am lost.
 
Physics news on Phys.org
? I don't understand what you're trying to prove. What is f(n) supposed to be such that you can write it in such a manner?
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K