dbo:abstract
|
- En mathématiques, la suite diatomique de Stern est une suite d'entiers naturels introduite par le mathématicien Moritz Stern en 1858, et dont les premiers termes sont : 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, 4, … (suite de l'OEIS). La n-ième valeur de cette suite est fusc(n), où la fonction fusc est définie par les relations de récurrence suivantes :
* fusc(0) = 0
* fusc(1) = 1
* fusc(2n) = fusc(n)
* fusc(2n + 1) = fusc(n) + fusc(n + 1) L'appellation "fusc" a été donné, sans explication, par Edsger W. Dijkstra en 1976 . On peut construire la suite ligne par ligne en procédant selon la figure ci-contre. Omettant le premier terme 0, on part de la ligne 1 - 1. Puis chaque nouvelle ligne est recopiée de la ligne précédente en insérant des nombres, chaque nouveau nombre étant la somme des deux nombres situés de part et d'autre de sa position dans la ligne précédente. (fr)
- En mathématiques, la suite diatomique de Stern est une suite d'entiers naturels introduite par le mathématicien Moritz Stern en 1858, et dont les premiers termes sont : 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, 4, … (suite de l'OEIS). La n-ième valeur de cette suite est fusc(n), où la fonction fusc est définie par les relations de récurrence suivantes :
* fusc(0) = 0
* fusc(1) = 1
* fusc(2n) = fusc(n)
* fusc(2n + 1) = fusc(n) + fusc(n + 1) L'appellation "fusc" a été donné, sans explication, par Edsger W. Dijkstra en 1976 . On peut construire la suite ligne par ligne en procédant selon la figure ci-contre. Omettant le premier terme 0, on part de la ligne 1 - 1. Puis chaque nouvelle ligne est recopiée de la ligne précédente en insérant des nombres, chaque nouveau nombre étant la somme des deux nombres situés de part et d'autre de sa position dans la ligne précédente. (fr)
|
rdfs:comment
|
- En mathématiques, la suite diatomique de Stern est une suite d'entiers naturels introduite par le mathématicien Moritz Stern en 1858, et dont les premiers termes sont : 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, 4, … (suite de l'OEIS). La n-ième valeur de cette suite est fusc(n), où la fonction fusc est définie par les relations de récurrence suivantes :
* fusc(0) = 0
* fusc(1) = 1
* fusc(2n) = fusc(n)
* fusc(2n + 1) = fusc(n) + fusc(n + 1) L'appellation "fusc" a été donné, sans explication, par Edsger W. Dijkstra en 1976 . (fr)
- En mathématiques, la suite diatomique de Stern est une suite d'entiers naturels introduite par le mathématicien Moritz Stern en 1858, et dont les premiers termes sont : 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, 4, … (suite de l'OEIS). La n-ième valeur de cette suite est fusc(n), où la fonction fusc est définie par les relations de récurrence suivantes :
* fusc(0) = 0
* fusc(1) = 1
* fusc(2n) = fusc(n)
* fusc(2n + 1) = fusc(n) + fusc(n + 1) L'appellation "fusc" a été donné, sans explication, par Edsger W. Dijkstra en 1976 . (fr)
|