Discrete mathematics: incursion

Click For Summary

Homework Help Overview

The discussion revolves around a recursive sequence defined by a formula, where the first term is given as 2. Participants are attempting to determine the fifth term of the sequence based on the recursive relationship provided.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants are calculating terms of the sequence step-by-step and questioning the correctness of the recursive formula initially presented. There is a focus on clarifying the notation and ensuring the formula is applied correctly.

Discussion Status

Some participants have provided guidance on correcting the recursive formula and have confirmed the calculations for the fourth and fifth terms. There is an ongoing exploration of the implications of the recursion and the accuracy of the terms derived.

Contextual Notes

There is a noted confusion regarding the terminology used (recursion vs. incursion) and the correct representation of the recursive formula, which has led to some miscalculations in earlier attempts.

goofyfootsp
Messages
12
Reaction score
0

Homework Statement



a 1= 2, a k+1, 2ak-1

Homework Equations



What is the 5th term

The Attempt at a Solution



a1= 2
a2=2(2)-1= 3
a3=2(3)-1=5
a4=2(4)-1=7
a5=2(5)-1=9

5th term =9?
 
Physics news on Phys.org


goofyfootsp said:

Homework Statement



a 1= 2, a k+1, 2ak-1

Homework Equations



What is the 5th term

The Attempt at a Solution



a1= 2
a2=2(2)-1= 3
a3=2(3)-1=5
a4=2(4)-1=7
a5=2(5)-1=9

5th term =9?
That would be recursion, not incursion, which has a very different meaning.
The recursion formula you provided is wrong, and I guarantee you that it was not the one you were given in the problem.
a 1= 2, a k+1, 2ak-1
From the work you show later on, it appears that you meant this:
a_1 = 2
a_(k+1) = 2*a_(k) -1

So,
a_1 = 2
a_2 = 2*a_1 -1 = 2(2) - 1 = 3
a_3 = 2*a_2 -1 = 2(3) - 1 = 5
So far, so good, but your next terms are wrong. Here's a hint:

a_4 = 2*a_3 - 1 = 2(?) - 1
a_5 = 2*a_4 - 1 = 2(?) - 1

Mark
 
That equation you presented was correct I did not know how to type it out properly.

I see so

a_4 = 2*a_3 - 1 = 2(?) - 1
a_5 = 2*a_4 - 1 = 2(?) - 1

a_4 = 2*a_3 -1 = 2(5) - 1 = 9

a_5 = 2* a_4-1 = 2(9) -1 = 17

Is that correct?
 


goofyfootsp said:
That equation you presented was correct I did not know how to type it out properly.

I see so

a_4 = 2*a_3 - 1 = 2(?) - 1
a_5 = 2*a_4 - 1 = 2(?) - 1

a_4 = 2*a_3 -1 = 2(5) - 1 = 9

a_5 = 2* a_4-1 = 2(9) -1 = 17

Is that correct?
Yep, it is.
 
Thanks, for your help Mark!

Syd
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
Replies
9
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
6
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
7
Views
2K
Replies
4
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K