Archivo:FibDC Example.png

Contenido de la página no disponible en otros idiomas.
De Wikipedia, la enciclopedia libre

Ver la imagen en su resolución original(641 × 1265 píxeles; tamaño de archivo: 47 kB; tipo MIME: image/png)

Resumen

Descripción Computing the 100th Fibonacci number with a Divide and Conquer algorithm
Fecha
Fuente Trabajo propio
Autor kn
Permiso
(Reutilización de este archivo)
All permissions guaranteed

PEDOTexto en negrita==Source code in LaTeX==

\begin{array}{rcl}\begin{bmatrix}f_{98} & f_{99}\\
f_{99} & f_{100}\end{bmatrix} & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{99}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{98}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{49}\right)^{2}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{48}\right)^{2}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{24}\right)^{2}\right)^{2}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{12}\right)^{2}\right)^{2}\right)^{2}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\left(\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{6}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\left(\left(\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{3}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\left(\left(\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{2}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\left(\left(\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}1 & 1\\
1 & 2\end{bmatrix}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\left(\left(\begin{bmatrix}1 & 2\\
2 & 3\end{bmatrix}^{2}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\left(\begin{bmatrix}5 & 8\\
8 & 13\end{bmatrix}^{2}\right)^{2}\right)^{2}\right)^{2}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}89 & 144\\
144 & 233\end{bmatrix}^{2}\right)^{2}\right)^{2}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}28657 & 56368\\
56368 & 75025\end{bmatrix}^{2}\right)^{2}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}2971215073 & 4807526976\\
4807526976 & 7778742049\end{bmatrix}\right)^{2}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}4807526976 & 7778742049\\
7778742049 & 12586269025\end{bmatrix}^{2}\\
 & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}83621143489848422977 & 135301852344706746049\\
135301852344706746049 & 218922995834555169026\end{bmatrix}\\
 & = & \begin{bmatrix}135301852344706746049 & 218922995834555169026\\
218922995834555169026 & 354224848179261915075\end{bmatrix}\\
f_{100}& = & 354224848179261915075\end{array}

Licencia

Yo, titular de los derechos de autor de esta obra, la publico en los términos de las siguientes licencias:
GNU head Se autoriza la copia, distribución y modificación de este documento bajo los términos de la licencia de documentación libre GNU, versión 1.2 o cualquier otra que posteriormente publique la Fundación para el Software Libre; sin secciones invariables, textos de portada, ni textos de contraportada. Se incluye una copia de la dicha licencia en la sección titulada Licencia de Documentación Libre GNU.
w:es:Creative Commons
atribución compartir igual
Este archivo se encuentra bajo la licencia Creative Commons Genérica de Atribución/Compartir-Igual 3.0.
Eres libre:
  • de compartir – de copiar, distribuir y transmitir el trabajo
  • de remezclar – de adaptar el trabajo
Bajo las siguientes condiciones:
  • atribución – Debes otorgar el crédito correspondiente, proporcionar un enlace a la licencia e indicar si realizaste algún cambio. Puedes hacerlo de cualquier manera razonable pero no de manera que sugiera que el licenciante te respalda a ti o al uso que hagas del trabajo.
  • compartir igual – En caso de mezclar, transformar o modificar este trabajo, deberás distribuir el trabajo resultante bajo la misma licencia o una compatible como el original.
Esta etiqueta de licencia fue agregada a este archivo como parte de la actualización de la licencia GFDL.
w:es:Creative Commons
atribución compartir igual
Este archivo se encuentra bajo la licencia Creative Commons de Atribución/Compartir-Igual 2.5 Genérica, 2.0 Genérica y 1.0 Genérica.
Eres libre:
  • de compartir – de copiar, distribuir y transmitir el trabajo
  • de remezclar – de adaptar el trabajo
Bajo las siguientes condiciones:
  • atribución – Debes otorgar el crédito correspondiente, proporcionar un enlace a la licencia e indicar si realizaste algún cambio. Puedes hacerlo de cualquier manera razonable pero no de manera que sugiera que el licenciante te respalda a ti o al uso que hagas del trabajo.
  • compartir igual – En caso de mezclar, transformar o modificar este trabajo, deberás distribuir el trabajo resultante bajo la misma licencia o una compatible como el original.
Puedes usar la licencia que prefieras.

Leyendas

Añade una explicación corta acerca de lo que representa este archivo

Elementos representados en este archivo

representa a

Historial del archivo

Haz clic sobre una fecha y hora para ver el archivo tal como apareció en ese momento.

Fecha y horaMiniaturaDimensionesUsuarioComentario
actual20:45 6 sep 2007Miniatura de la versión del 20:45 6 sep 2007641 × 1265 (47 kB)Kn{{Information |Description=Computing the 100th Fibonacci number using a Divide and Conquer algorithm |Source=Self-made |Date=September 6th, 2007 |Author=kn |Permission=All permisions garanted |other_versions= }} Category:Fibonacci numbers
23:56 12 ago 2007Miniatura de la versión del 23:56 12 ago 2007662 × 1265 (48 kB)Kn== Sumario == {{Information |Description=Computing the 100th Fibonacci number with a Divide and Conquer algorithm |Source=Own Work |Date=July 28, 2007 |Author=kn |Permission=All permissions garanted |other_versions= }} ==Source code in LaTeX== \begin{arra
23:26 11 ago 2007Miniatura de la versión del 23:26 11 ago 2007699 × 1265 (56 kB)Kn{{Information |Description=Computing the 100th Fibonacci number with a Divide and Conquer algorithm |Source=Own Work |Date=August 11, 2007 |Author=kn |Permission=All permissions garanted |other_versions= }}
23:43 28 jul 2007Miniatura de la versión del 23:43 28 jul 2007771 × 1265 (58 kB)Kn{{Information |Description=Computing the 100th Fibonacci number with a Divide and Conquer algorithm |Source=Own Work |Date=July 28, 2007 |Author=kn |Permission=All permissions garanted |other_versions= }}

La siguiente página usa este archivo:

Uso global del archivo

Las wikis siguientes utilizan este archivo: