Annales de mathématiques approfondies

Sujet et corrigé HEC - Mathématiques I 2009 – remis au programme ECG

Adapté au nouveau programme ECG. Ce sujet de 2009 et son corrigé ont été retravaillés pour correspondre au programme en vigueur.

Thèmes du sujet

Suites récurrentes linéaires d'ordre p : deux exemples, structure de l'espace des solutions, polynôme générateur minimal d'une suite, puis algorithme de calcul de ce polynôme à partir des premiers termes (de type Berlekamp-Massey).

Plan du sujet

  1. Partie I : deux exemples
  2. Partie II : suites récurrentes linéaires d'ordre pp
  3. Partie III : polynôme générateur minimal d'une suite récurrente linéaire
  4. Partie IV : un algorithme de calcul d'un polynôme générateur