Archivo:FibDC Example.png
De testwiki
Ir a la navegación
Ir a la búsqueda
Tamaño de esta previsualización: 304 × 600 píxeles. Otras resoluciones: 121 × 240 píxeles | 243 × 480 píxeles | 641 × 1265 píxeles.
Archivo original (641 × 1265 píxeles; tamaño de archivo: 47 kB; tipo MIME: image/png)
Este archivo es de Wikimedia Commons y puede usarse en otros proyectos. La descripción en su página de descripción del archivo se muestra debajo.
Resumen
| DescripciónFibDC Example.png | 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:
| 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.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue |
| Este archivo se encuentra bajo la licencia Creative Commons Genérica de Atribución/Compartir-Igual 3.0. | ||
| ||
| Esta etiqueta de licencia fue agregada a este archivo como parte de la actualización de la licencia GFDL.http://creativecommons.org/licenses/by-sa/3.0/CC BY-SA 3.0Creative Commons Attribution-Share Alike 3.0truetrue |
Este archivo se encuentra bajo las licencias de Atribución-CompartirIgual 2.5 Genérica, 2.0 Genérica y 1.0 Genérica de Creative Commons.
- 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
28 jul 2007
Historial del archivo
Haz clic sobre una fecha y hora para ver el archivo tal como apareció en ese momento.
| Fecha y hora | Miniatura | Dimensiones | Usuario | Comentario | |
|---|---|---|---|---|---|
| actual | 21:45 6 sep 2007 | 641 × 1265 (47 kB) | wikimediacommons>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 |
Usos del archivo
La siguiente página usa este archivo: