Excel in math and science.

Join using Facebook Join using Google Join using email

Forgot password? New user? Sign up

Existing user? Log in

Your answer seems reasonable. Find out if you're right!

That seems reasonable. Find out if you're right!

Join using Facebook Join using Google Join using email

Forgot password? New user? Sign up

Existing user? Log in

Discrete Mathematics

Linear Recurrence Relations

Concept Quizzes

Linear Recurrence Relations - Calculating Initial Terms
Linear Recurrence Relations - With Repeated Roots
Linear Recurrence Relations - Basic Substitutions
Linear Recurrence Relations - Problem Solving

Challenge Quizzes

Linear Recurrence Relations: Level 3 Challenges
Linear Recurrence Relations: Level 5 Challenges

Linear Recurrence Relations - With Repeated Roots

The sequence $\{x_n\}$ satisfies the relation $\begin{array}{c}&x_1 = 2, &x_2 = 9, &x_{n+2} = 6 x_{n+1} - 9 x_n &(n = 1, 2, 3, \ldots). \end{array}$ What is the value of $x_5?$

81

162

486

243

Show explanation

View wiki

by Brilliant Staff

The sequence $\{x_n\}$ satisfies the relation $\begin{array}{c}&x_1 = 3, &x_2 = 9, &x_3 = 29, &x_{n+3} = 9 x_{n+2} - 26 x_{n+1} + 24 x_n, \end{array}$ where $n$ is a positive integer. Find the closed-form expression of $x_n.$

n^2 \cdot 2^{n-1}

1 + 2^{n-1} + 3^{n-1}

2^{n-1} + 3^{n-1} + 4^{n-1}

n \cdot 2^{n-1} + 3^{n-1}

Show explanation

View wiki

by Brilliant Staff

The sequence $\{x_n\}$ satisfies the relation $\begin{array}{c}&x_1 = -3, &x_2 = -9, &x_3 = 9, &x_{n+3} = 9 x_{n+2} - 27 x_{n+1} + 27 x_n, \end{array}$ where $n$ is a positive integer. Find the closed-form expression of $x_n.$

(2n^2 -6n -3) \cdot 3^n

(2n^2 -6n +1) \cdot 3^{n-1}

(2n^2 -6n +1) \cdot 3^n

(2n^2 -6n -3) \cdot 3^{n-1}

Show explanation

View wiki

by Brilliant Staff

The sequence $\{x_n\}$ satisfies the relation $\begin{array}{c}&x_1 = -7, &x_2 = 0, &x_3 = 6, &x_{n+3} = 2 x_{n+2} + 5 x_{n+1} - 6 x_n, \end{array}$ where $n$ is a positive integer. What is the value of $x_6?$

480

486

510

512

Show explanation

View wiki

by Brilliant Staff

The sequence $\{x_n\}$ satisfies the relation $\begin{array}{c}&x_1 = 0, &x_2 = 1, &x_{n+2} + 2 x_{n+1} + x_n = 0 &(n = 1, 2, 3, \ldots). \end{array}$ If $x_n$ can be expressed as $a r^n + b n r^n,$ what is the value of $\frac{b}{a}?$

Cannot be evaluated

-1

1

0

Show explanation

View wiki

by Brilliant Staff