suite de Stern-Brocot

suite diatomique de Stern

AUTRES DISCIPLINES

La suite diatomique de Stern, ou suite de Stern-Brocot, est une suite d’entiers naturels introduite par le mathématicien Moritz Stern en 1858 . Elle peut être définie par récurrence de la manière suivante ;
pour n>0: a(2n) = a(n), a(2n+1) = a(n) + a(n+1) avec a(0)=0, a(1)=1.