600 views
0 votes
0 votes

Given a sequence 2,3,4...n, which of the following is correct recurrence relation ?

1) Tn = n+1;

2) Tn=2an-1 + an-2

In recurrence relation, is it necessary that in the equation, the terms should always depend on previous terms ? Can 1) not be an answer?

1 Answer

0 votes
0 votes
A recurrence relation should be expressed in terms of one or more previous terms of the sequence,so 1 in not correct.

Related questions

22 votes
22 votes
1 answer
1
P C asked Dec 31, 2022
1,491 views
What is the recurrence relation for the ternary strings of length $n$ which can be constructed using 0,1 or 2 only such that the number of 0’s and number of 1's is od...
1 votes
1 votes
2 answers
2
aditi19 asked May 14, 2019
824 views
What will be solution of recurrence relation if roots are like this: r1=-2, r2=2, r3=-2, r4=2is this the case of repetitive roots?
0 votes
0 votes
0 answers
3
0 votes
0 votes
0 answers
4
aditi19 asked May 13, 2019
630 views
Consider the nonhomogeneous linear recurrence relation $a_n$=$3a_{n-1}$+$2^n$in the book solution is given $a_n$=$-2^{n+1}$but I’m getting $a_n$=$3^{n+1}-2^{n+1}$