triangle de nombres

Bonjour,

tout le monde (presque) connait le fameux triangle de Pascal.

Connaissez vous d'autres triangles nécessitant des récurrences du second ordre à coefficient constants pour être construits.

bien cordialement

kolotoko

Réponses

  • Bonsoir,

    il serait intéressant de proposer, outre des tableaux, des interprétations d'ordre combinatoire si vous en connaissez.

    bien cordialement

    kolotoko
  • Bonsoir,

    merci Cidrolin nl.

    le triangle de Cidrolin nl est A046854 qui est une version sans signes des triangles A066170, A130777 et A187660 dans OEIS (Encyclopedia of Integers Sequences) .

    Ce triangle répond bien à la question posée, mais il y en a beaucoup d'autres.

    bien cordialement

    kolotoko
  • Bonjour,

    Cidrolin nl : avant de me pencher sur ce très intéressant problème, je tenais à préciser que , dans OEIS, il y a un autre triangle ayant la même relation de récurrence que A046854 mais avec d'autres conditions initiales.

    Il s'agit de A206474 qui commence ainsi :
    1
    1, 1
    0,1, 1
    1,1,1,1
    0,2,2,1,1 ...

    bien cordialement

    kolotoko
  • Bonsoir,

    en regardant avec attention dans la base de données OEIS, je me suis rendu compte qu'elle contient plusieurs centaines de tableaux construits avec des récurrences du second ordre à coefficients constants.

    Bien cordialement

    kolotoko
  • Bonjour,

    si la récurrence du second ordre se ramène, par la nullité de certains coefficients, à une suite du premier ordre, on obtient les tableaux de type pascalien (de Pascal).

    Une classe importante des tableaux obtenus avec une récurrence du second ordre à coefficients constants est celle des tableaux de type Chebychev .

    bien cordialement

    kolotoko
Connectez-vous ou Inscrivez-vous pour répondre.