File:FibDC Example.png
De Wikimedia Commons, el repositorio multimedia libre
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)
Información del archivo
Datos estructurados
Leyendas
Resumen[editar]
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[editar]
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 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.
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 | 20:45 6 sep 2007 | 641 × 1265 (47 kB) | Kn (discusión | contribs.) | {{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 2007 | 662 × 1265 (48 kB) | Kn (discusión | contribs.) | == 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 2007 | 699 × 1265 (56 kB) | Kn (discusión | contribs.) | {{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 2007 | 771 × 1265 (58 kB) | Kn (discusión | contribs.) | {{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= }} |
No puedes sobrescribir este archivo.
Usos del archivo
No hay páginas que enlacen a este archivo.
Uso global del archivo
Las wikis siguientes utilizan este archivo:
- Uso en es.wikipedia.org
- Uso en gl.wikipedia.org
- Uso en sk.wikipedia.org