Moonstorm
Moonstorm Moonstorm
  • 21-05-2017
  • Mathematics
contestada

what is the third term of the sequence defined by the recursive rule f(1)=2, f(n)=2f(n-1)+1?

Respuesta :

OmegaBiohazard
OmegaBiohazard OmegaBiohazard
  • 21-05-2017
f(3)=4 since f(1)=2 you need to get to f(3) by adding 1 each time you increase n.
Answer Link
bcalle
bcalle bcalle
  • 21-05-2017
This is a recursive function so it uses the answer from the previous value to get the new value.
f(n) = 2 f(n-1) + 1
f (1) = 2
f(2) = 2 f(n-1) + 1
f(2) = 2 f(2-1) + 1
f(2) = 2 f(1) + 1
f(2) = 2 (2) + 1
f(2) = 5

f(3) = 2(5) + 1
f(3) = 11
2, 5, 11,
11 is the third term.
Answer Link

Otras preguntas

How would you explain the importance of Christmas to Scrooge?
find the percent of increase from 20 to 45.
Dean is looking through a South Carolina history textbook. Which chapter heading is NOT a fit for this textbook? A) South Carolina State Symbols B) Counti
The area of a circle is 28.26 square centimeters. What is its diameter (use 3.14 for ð)?
Fill in the blank Tú __________la verdad anoche. (saber) Nosotros __________ la dirección en el sobre. (poner) Yo __________ las maletas en mi habitación. (pon
what effect do solutes have on a solvents freeezing and boiling points
I’m having troubles answering 5+(3x-1)=55
Match the description i need help and dont know how to do it!!
What term describes the process of bituminous coal changing anthracite coat
Coexisting species of wild cats differ in the size of their canine teeth, which corresponds to differences in their preferred species of prey. this outcome is m