Una relación de recurrencia define una secuencia expresando un término típico en términos de términos anteriores. Tenga en cuenta que se deben especificar algunos valores iniciales para que la relació...Una relación de recurrencia define una secuencia expresando un término típico en términos de términos anteriores. Tenga en cuenta que se deben especificar algunos valores iniciales para que la relación de recurrencia defina una secuencia única. El índice de inicio para la secuencia no necesita ser cero si no tiene sentido o algún otro índice de inicio es más conveniente.
En esta sección, damos una estimación del número de pasos necesarios para encontrar el mayor divisor común de dos enteros usando el algoritmo euclidiano. Para ello, tenemos que introducir los números ...En esta sección, damos una estimación del número de pasos necesarios para encontrar el mayor divisor común de dos enteros usando el algoritmo euclidiano. Para ello, tenemos que introducir los números de Fibonacci con el fin de probar un lema que dé una estimación sobre el crecimiento de los números de Fibonacci en la secuencia de Fibonacci. El lema que probemos será utilizado en la prueba del teorema de Lame.
