Determine the solution for the recurrence relation an = 6an-1−8an-2 provided initial conditions a0=3 and a1=5.

Home / Engineering / Discrete Mathematics / Question

M

Mr. Dubey • 51.43K Points
Coach

Q.) Determine the solution for the recurrence relation an = 6an-1−8an-2 provided initial conditions a0=3 and a1=5.

(A) an = 4 * 2n – 3n

(B) an = 3 * 7n – 5*3n

(C) an = 5 * 7n

(D) an = 3! * 5n

Correct answer : Option (B) - an = 3 * 7n – 5*3n

Share

Discusssion

Login to discuss.

Related MCQs on Discrete Mathematics

Q. Two persons X and Y have been asked to show that a certain problem p is NP-complete. X shows a polynomial time reduction from the 3-SAT problem to p and Y shows a polynomial time reduction from p to 3-SAT. From these reduction it can be inferred that

Q. Which one is not a system tool?

Q. Multidimensional database is otherwise known as___________.

Q. Google Apps Engine is a type of

Q. There are _________ types of VPNs.

Q. In the MBO system:

Q. Which cache miss does not occur in case of a fully associative cache?

Q. IP4 is more commonly used than IPv6?

Q. The prefix form of A-B/ (C * D ^ E) is?

Q. What is multiplication of the sequence 1, 2, 3, 4,… by the sequence 1, 3, 5, 7, 11,….?