adplus-dvertising
frame-decoration

Question

What is the recurrence relation for 1, 7, 31, 127, 499?

a.

bₙ₊₁=5bₙ₊₁+3

b.

bₙ=4bₙ+7!

c.

bₙ=4bₙ₋₁+3

d.

bₙ=bₙ₋₁+1

Posted under Discrete Mathematics

Answer: (c).bₙ=4bₙ₋₁+3

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. What is the recurrence relation for 1, 7, 31, 127, 499?
Abhi : June 26, 2023

If answer is bn = 4 (bn -1) +3
Then bn= 4 x 127 +3 = 511 not 499
How so?

Theivaraj G : Answer explain

Similar Questions

Discover Related MCQs

Q. Determine the solution of the recurrence relation Fₙ=20Fₙ₋₁ − 25Fₙ₋₂ where F₀=4 and F₁=14.

Q. Consider the recurrence relation a₁=4, aₙ=5n+aₙ₋₁. The value of a₆₄ is _________

Q. The independent term of x is 80000 in the expansion of (3x+b/x)⁶, where b is a positive constant. What the value of b?

Q. Determine the coefficient of the x⁵y⁷ term in the polynomial expansion of (m+n)¹².

Q. Find the coefficient of x⁸ in the expansion of (x+2)¹¹.

Q. In a game, a fair coin is tossed 6 times. Each time the coin comes up tails, A will pay Rs. 15 but if each time heads come up, A will pay nothing. Determine the probability that A will win Rs. 45 by playing the game?

Q. Determine the independent term of x⁷ in the expansion of (3x² + 4)¹².

Q. What is the coefficient of x⁹ in the expansion of (x+5)¹⁴?

Q. How many 4-digit numbers can be formed by using 2, 4, 6, 8, 10, 12 without repetition of digits?

Q. In how many ways can you select 9 cupcakes from a box containing 17 cupcakes?

Q. Calculate the value of ⁸C₅.

Q. What is the middle term in the expansion of (x/2 + 6y)⁸?

Q. Determine the 7th term in the expansion of (x-2y)¹².

Q. Find the coefficient of x⁷ in (x+4)⁹.

Q. Evaluate the expression (y+1)⁴ – (y-1)⁴.

Q. By the expression \(\left(\frac{x}{3} + \frac{1}{x}\right)^5\), evaluate the middle term in the expression.

Q. In earlier days, there was a chance to make a telephone call would be of 0.6. Determine the probability when it could make 11 successes in 20 attempts of phone call.

Q. Determine the probability when a die is thrown 2 times such that there are no fours and no fives occur?

Q. When a programmer compiles her code there is a 95% chance of finding a bug every time. It takes three hours to rewrite her code when she finds out a bug. Determine the probability such that she will finish her coding by the end of her workday. (Assume, a workday is 7 hours)

Q. A fair coin is tossed 15 times. Determine the probability in which no heads turned up.