Súbor:FibDC Example.png

Obsah stránky není podporován v jiných jazycích.
z Wikipédie, slobodnej encyklopédie

Pôvodný súbor(641 × 1 265 pixelov, veľkosť súboru: 47 KB, MIME typ: image/png)

Tento zdieľaný súbor je z Wikimedia Commons a je možné ho používať na iných projektoch. Nižšie sú zobrazené informácie z popisnej stránky súboru.

Zhrnutie

Popis Computing the 100th Fibonacci number with a Divide and Conquer algorithm
Dátum
Zdroj Vlastné dielo
Autor kn
Povolenie
(Využívanie tohto súboru)
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}

Licencovanie

Ja, držiteľ autorských práv k tomuto dielu ho týmto zverejňujem za podmienok nasledovných licencií:
GNU head Bolo udelené povolenie kopírovať, širiť a/alebo meniť tento dokument za podmienok GNU Free Documentation License, verzie 1.2 alebo ktorejkoľvek neskoršej verzie publikovanej Free Software Foundation; bez Nemenných častí, bez Textov na prednej obálke a bez Textov na zadnej obálke. Kópia tejto licencie je zahrnutá v časti nazvanej GNU Free Documentation License.
w:sk:Creative Commons
uvedenie autorov meniť za rovnakých podmienok
Tento súbor podlieha licencii Creative Commons Attribution-Share Alike 3.0 Unported
Môžete slobodne:
  • zdieľať – kopírovať, šíriť a prenášať dielo
  • meniť ho – upravovať dielo
Za nasledovných podmienok:
  • uvedenie autorov – Musíte spomenúť autorov (jednotlivo alebo kolektívne), poskytnúť odkaz na licenciu a uviesť, či ste niečo zmenili. Môžete to urobiť ľubovoľným primeraným spôsobom, ale nie spôsobom naznačujúcim, že poskytovateľ licencie podporuje vás alebo vaše použitie diela.
  • meniť za rovnakých podmienok – Ak toto dielo zmeníte, prevediete do inej formy alebo použijete ako základ iného diela, musíte výsledok šíriť pod rovnakou alebo kompatibilnou licenciou ako originál.
Táto šablóna licencie bola pridaná k tomuto súboru počas aktualizácie licencovania GFDL.
w:sk:Creative Commons
uvedenie autorov meniť za rovnakých podmienok
Tento súbor je licencovaný za podmienok Creative Commons Attribution-Share Alike 2.5 Generic, 2.0 Generic a 1.0 Generic.
Môžete slobodne:
  • zdieľať – kopírovať, šíriť a prenášať dielo
  • meniť ho – upravovať dielo
Za nasledovných podmienok:
  • uvedenie autorov – Musíte spomenúť autorov (jednotlivo alebo kolektívne), poskytnúť odkaz na licenciu a uviesť, či ste niečo zmenili. Môžete to urobiť ľubovoľným primeraným spôsobom, ale nie spôsobom naznačujúcim, že poskytovateľ licencie podporuje vás alebo vaše použitie diela.
  • meniť za rovnakých podmienok – Ak toto dielo zmeníte, prevediete do inej formy alebo použijete ako základ iného diela, musíte výsledok šíriť pod rovnakou alebo kompatibilnou licenciou ako originál.
Môžete si zvoliť ľubovolnú z týchto licencií.

Štítky

Pridajte jednoriadkové vysvetlenie, čo tento súbor predstavuje

Položky prezentované týmto súborom

motív

28. júl 2007

História súboru

Po kliknutí na dátum/čas uvidíte ako súbor vyzeral vtedy.

Dátum/ČasNáhľadRozmeryPoužívateľKomentár
aktuálna20:45, 6. september 2007Náhľad verzie z 20:45, 6. september 2007641 × 1 265 (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. august 2007Náhľad verzie z 23:56, 12. august 2007662 × 1 265 (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. august 2007Náhľad verzie z 23:26, 11. august 2007699 × 1 265 (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. júl 2007Náhľad verzie z 23:43, 28. júl 2007771 × 1 265 (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= }}

Globálne využitie súborov

Nasledovné ďalšie wiki používajú tento súbor: