Pourquoi le nombre d'or s'appelle-t-il ainsi ?

Mon, 19 Aug 2019 00:00:00 +0000

Réponse publiée

Selon :

C’est durant ce siècle que les termes de « section dorée », puis « nombre d’or » apparaissent. On les trouve dans une réédition d’un livre de mathématiques élémentaires écrit par . L’expression est citée dans une note de bas de page : « Certains ont l’habitude d’appeler la division en deux telles parties une section d’or » Cette réédition fait surface dans une période située entre 1826 et 1835, en revanche son origine est un mystère.

En fait c’est très facile de définir vous-mêmes un “nombre de bois” ou un “nombre de caoutchouc” que vous aimez bien. Mais pas de platine ou de scandium, parce que je l’ai déjà fait : . Donc voilà, Ohm a juste trouvé un nom qu’il trouvait joli.

Comment dérivez-vous la formule du nième nombre de Fibonacci ?

Tue, 11 Jun 2019 00:00:00 +0000

Article initialement publié sur

La méthode la plus rapide et qui ne fait pas intervenir les nombres réels (et leur perte de précision numérique en informatique) est d’utiliser l’idée d’un certain Brenner en 1951: écrire la récurrence de Fibonacci sous forme matricielle.

La matrice toute simple $Q=\begin{pmatrix}1&1\\1&0\end{pmatrix}$ permet d’obtenir un nouveau terme de la série de Fibonacci en la multipliant par un vecteur formé des deux termes précédents:

$$\begin{pmatrix}1&1\\1&0\end{pmatrix}\begin{pmatrix}\mathcal F_{n-1}\\\mathcal F_{n-2}\end{pmatrix}=\begin{pmatrix}\mathcal F_{n}\\\mathcal F_{n-1}\end{pmatrix}$$

En enchaînant les multiplications matricielles, on obtient le n-ième terme à partir des deux premiers (0,1) ainsi :

$$\begin{pmatrix}1&1\\1&0\end{pmatrix}^{n-1}\begin{pmatrix}1\\0\end{pmatrix}=\begin{pmatrix}\mathcal F_{n}\\\mathcal F_{n-1}\end{pmatrix}$$

En fait on retrouve les termes de la suite directement dans la matrice

$$Q^n = \begin{pmatrix}\mathcal F_{n+1}&\mathcal F_{n}\\\mathcal F_{n}&\mathcal F_{n-1}\end{pmatrix}$$

L’algorithme de l’ permet d’élever la matrice Q à la puissance n en effectuant $log_2(n)$ multiplications de matrices 2×2, ce qui est hyper rapide.

En utilisant cette combine, mon permet de calculer le 10^19 ème terme de Fibonacci en un pouillème de seconde (ok, modulo quelque chose…)

Langage-Mathematique | Dr. Goulu

Pourquoi le nombre d'or s'appelle-t-il ainsi ?

Comment dérivez-vous la formule du nième nombre de Fibonacci ?