# How to give inductive definition to sequence?

Watch
#1
Give inductive definition for the following:

1). 120, 60, 30, 15, 7.5, …
2). 4, 9, 19, 39, 79, …
0
5 years ago
#2
(Original post by TSRforum)
Give inductive definition for the following:

1). 120, 60, 30, 15, 7.5, …
2). 4, 9, 19, 39, 79, …
What two things do you need to define a sequence inductively?
0
#3
(Original post by SeanFM)
What two things do you need to define a sequence inductively?
No idea. I can only define arithmetic sequences using a and d.
0
5 years ago
#4
(Original post by TSRforum)
No idea. I can only define arithmetic sequences using a and d.
That's kind of like an inductive definition for a sequence, in that the first term, = a, and you're given that and
.

Does that help?
1
#5
(Original post by SeanFM)
That's kind of like an inductive definition for a sequence, in that the first term, = a, and you're given that and
.

Does that help?
I don't think you can use that for the sequences I posted.
0
5 years ago
#6
(Original post by TSRforum)
I don't think you can use that for the sequences I posted.
Then the question would be impossible to solve

The answers aren't going to look exactly like that but something similar.

What is the first term in sequence 1? And what is the relationship between two consecutive terms?
0
#7
(Original post by SeanFM)
Then the question would be impossible to solve

The answers aren't going to look exactly like that but something similar.

What is the first term in sequence 1? And what is the relationship between two consecutive terms?
That's where the sequence starts and the relationship isn't stated.
There is no extra information, that's all that's given.
0
5 years ago
#8
(Original post by TSRforum)
That's where the sequence starts and the relationship isn't stated.
There is no extra information, that's all that's given.
You are reading my questions in the wrong way

That is where the sequence starts, yes, so the first term must be there at the start.

The relationship isn't stated but you should be able to identify it.
0
#9
(Original post by SeanFM)
You are reading my questions in the wrong way

That is where the sequence starts, yes, so the first term must be there at the start.

The relationship isn't stated but you should be able to identify it.
I know the relationship, but now how would I turn it into an inductive definition? Also here's another sequence: 1, 3, 11, 43, 171, … relationship is a bit harder to find there but I still can't turn it into a I.Definition.
0
5 years ago
#10
(Original post by TSRforum)
I know the relationship, but now how would I turn it into an inductive definition? Also here's another sequence: 1, 3, 11, 43, 171, … relationship is a bit harder to find there but I still can't turn it into a I.Definition.
Let's focus on the problems we have first of defining inductive definitions rather than moving onto a new problem.

If we had an arithmetic series 5, 15, 25, .... then you would tell me that a = 5 and d = 10. I'm hesitant to use this as an example as we are not to confuse the formula for the nth term, n = a + (n--1)d for an inductive definition because it is not. An inductive definition uses other terms to work out the n+1 th term.

So for that example, we can safely say that 5 is the first term in the sequence so and the relationship between two terms is that you add 10 each time, so the definition is that
, so when n = 2 you use a1 to find that a2 = 15, use a2 to find a3 which is 25... and so on, which is the magic of induction.

So in Q1, I'll tell you that a1 = 120. What's the relationship between that and a2, and how can we express it like above?
0
5 years ago
#11
(Original post by TSRforum)
That's where the sequence starts and the relationship isn't stated.
There is no extra information, that's all that's given.
Sean isn't asking for extra information - you should be able to answer the questions by looking at the given values and *thinking*. Explicity: try to think what operation(s) you might use to get from 120 to 60, and from 60 to 30, and so on.
0
#12
(Original post by DFranklin)
Sean isn't asking for extra information - you should be able to answer the questions by looking at the given values and *thinking*. Explicity: try to think what operation(s) you might use to get from 120 to 60, and from 60 to 30, and so on.
I know how to find the relationship but then how do I turn it into a inductive definition?
0
5 years ago
#13
(Original post by TSRforum)
I know how to find the relationship but then how do I turn it into a inductive definition?
OK, explain what the relationship is.
0
#14
(Original post by DFranklin)
OK, explain what the relationship is.
x1/2 to get next term
0
5 years ago
#15
(Original post by TSRforum)
x1/2 to get next term
So what is an algebraic relationship connecting a given term with the next term in the sequence,
0
#16
(Original post by 16Characters....)
So what is an algebraic relationship connecting a given term with the next term in the sequence,
1/2Un?
0
5 years ago
#17
(Original post by TSRforum)
1/2Un?
Yes,

0
#18
(Original post by 16Characters....)
Yes,

Is this how it will always be written: Un+1 = Un + c or Un+1 = Un

Or can you have indices or brackets aswell?

e.g. Un+1 = (Un -3)^2 -3/4

If not then I just need to find out what I can times Un by then what I need to add or subtract after that to get the next term?
0
5 years ago
#19
(Original post by TSRforum)
Is this how it will always be written: Un+1 = Un + c or Un+1 = Un

Or can you have indices or brackets aswell?

e.g. Un+1 = (Un -3)^2 -3/4

If not then I just need to find out what I can times Un by then what I need to add or subtract after that to get the next term?
The relationship between successive terms could be anything, it could involve adding, multiplying or indices.

What it will actually involve in your exam depends on your specification. If it is for A Level I do not imagine the recurrence relationship (the relationship between two consecutive terms) will be too complicated.
0
#20
(Original post by 16Characters....)
The relationship between successive terms could be anything, it could involve adding, multiplying or indices.

What it will actually involve in your exam depends on your specification. If it is for A Level I do not imagine the recurrence relationship (the relationship between two consecutive terms) will be too complicated.
Edit: nvm
0
X

new posts
Back
to top
Latest
My Feed

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

### Poll

Join the discussion

#### What factors affect your mental health the most right now?

4.62%
Uncertainty around my education (196)
15.36%
Uncertainty around my future career prospects (141)
11.05%
Lack of purpose or motivation (181)
14.18%
Lack of support system (eg. teachers, counsellors, delays in care) (57)
4.47%
Impact of lockdown on physical health (72)
5.64%
Loneliness (112)
8.78%
Financial worries (45)
3.53%
Concern about myself or my loves ones getting/having been ill (58)
4.55%
Exposure to negative news/social media (58)
4.55%
Lack of real life entertainment (68)
5.33%
Lack of confidence in making big life decisions (112)
8.78%
Worry about missed opportunities during the pandemic (117)
9.17%