Tengo un examen de matemáticas discreto y esto está en él. ¿Cuál es la fórmula recursiva de an = an-1 + 2?

Esperemos que este no sea un examen para llevar a casa. Esperamos que los maestros sepan que es muy fácil hacer trampa en un examen para llevar a casa.

Piensa en cada término desde el principio.

El primer término no importa porque no hay un término antes para agregar. Llamemos al valor del primer término b.

a (1) = b

Esto también podría escribirse como a (1) = (b-2) +2

b-2 es una constante, que llamaré c, así que comenzaré con esto:

a (1) = c + 2

¿Cuál es el próximo?

a (2) = c + 2 + 2

Eso se puede escribir como:

a (2) = c + 2 (1 + 1) = c + 2 * 2

¿Cuál es el próximo término?

a (3) = c + 2 * 2 + 2

Eso se puede escribir como:

a (3) = c + 2 (2 + 1) = c + 3 * 2

Continúa el patrón y obtienes esto:

a (n) = c + 2n

Donde c es una constante.

a (n) = a (n-1) + 2 ES LA FÓRMULA RECURSIVA.

Una fórmula recursiva le dice cómo obtener el próximo término. a (n-1) es el término antes del que está descubriendo.

Entonces, esta fórmula le dice que tome su última respuesta [a (n-1)] y agregue dos. Una fórmula recursiva también debe incluir el valor del primer término.

Digamos que su primer término fue 53,

Entonces su segundo término es 53 + 2 = 55

Entonces su 3er término es 55 + 2 = 57

Entonces su cuarto término es 57 + 2 = 59 y así sucesivamente para siempre.

More Interesting

¿Puedes compartir tu algoritmo de encontrar la longitud del AP más largo en una matriz dada?

¿Debo aprender el concepto profundo del aprendizaje automático como el curso de Andrew Ng o es suficiente para saber qué algoritmo se utiliza cuando?

¿Qué estructura de datos es mejor para implementar una guía telefónica: Trie o Hash? ¿Por qué?

¿Cómo funciona la detección de vandalismo de Wikipedia?

En el software de servidor web, ¿alguna vez se prefiere la ordenación en lugar de la clasificación rápida, porque un ataque DoS podría desencadenar el comportamiento de clasificación rápida en el peor de los casos?

¿Cuál es el método de práctica más eficiente para mejorar las preguntas sobre algoritmos?

¿Cuál es la idea central detrás de los algoritmos genéticos?

Cómo resolver el problema ALCATRAZ3 (The honeycomb maze) en SPOJ

¿Por qué es imposible tener un tipo de comparación mejor que el tiempo O (nlogn)?

¿Cuál es la manera de mejorar en la resolución de preguntas recurrentes y complicadas de estructura de datos / algoritmo?

¿Cuál es la forma más fácil de demostrar que si la intersección de 2 rutas es un gráfico conectado, entonces la unión de las 2 rutas tiene al menos un circuito?

¿Qué técnica general siguen los autores al escribir libros técnicos en LaTeX?

¿Cómo entiende Quora la relevancia entre los feeds?

¿Cómo podemos desarrollar un algoritmo para emitir juicios sobre casos legales en India?

Si todos los códigos de computadora son 0s y 1s, ¿cómo reconoce y entiende la computadora estos símbolos en primer lugar?