Discrete mathematics: incursion

In summary, the formula given is a_1 = 2, a_(k+1) = 2*a_(k) - 1. Using this formula, the 5th term can be found by plugging in the previous term, a_4, which is 9. Therefore, the 5th term is 2*9 - 1 = 17.
  • #1
goofyfootsp
12
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
  • #2


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
 
  • #3
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?
 
  • #4


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.
 
  • #5
Thanks, for your help Mark!

Syd
 

FAQ: Discrete mathematics: incursion

What is discrete mathematics?

Discrete mathematics is a branch of mathematics that deals with countable, distinct, and finite objects. It is used to study structures and relationships between objects that have a discrete nature, such as integers, graphs, and logic statements.

What is an incursion in discrete mathematics?

In discrete mathematics, an incursion refers to a situation where a set of objects or elements is being introduced or added to a pre-existing set. It can also refer to a sudden change or disruption in a mathematical system or process.

How is discrete mathematics used in real life?

Discrete mathematics has many practical applications in various fields, such as computer science, engineering, and cryptography. It is used to model and analyze real-world problems, design algorithms, and optimize systems.

What are some important concepts in discrete mathematics?

Some important concepts in discrete mathematics include sets, functions, relations, combinatorics, graph theory, and logic. These concepts are fundamental to understanding and solving problems in discrete mathematics.

Is discrete mathematics difficult to learn?

The difficulty level of learning discrete mathematics can vary from person to person. However, it is generally considered more challenging than other branches of mathematics due to its abstract nature and emphasis on logic and problem-solving. With dedication and practice, anyone can learn and excel in discrete mathematics.

Back
Top