termes calculés
\(1,1,2,3,3,4,5,5,6,6,6,8\)Les Tables · Suites · Lycée → Prépa
Suite de Hofstadter Q
Comprendre et vérifier suite de hofstadter q.
je-sais
Je sais
\(Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2))\)
reconstruis
Je reconstruis
\(Q(3)=Q(2)+Q(2)\)
attention
Je fais attention
\(n-Q(n-1)\ge1\)
controle
Je contrôle
\(Q_1,Q_2,Q_3\)
La table
Valeurs à connaître
règle de génération
définition exactepremier terme contrôlé
\(1\)terme suivant contrôlé
\(1\)Je m'entraîne
Une question pour vérifier
Exercice 1
Calcule Q₃.
Voir la correction
Réponse : 2
Repère. Q₃=Q₂+Q₂.
Pourquoi. Q₃=2
Exercice 2
Quel est Q₅ ?
Voir la correction
Réponse : 3
Repère. Utilise les premiers termes recalculés.
Pourquoi. Q₅=3
Avant / après
Apres : Suites récurrentes linéaires d'ordre 2 — Cette table prolonge une notion proche.