Quiz: Principes et limites de la récurrence — 9 perguntas

1. Qu'est-ce que le principe de récurrence en mathématiques ?

A. Une règle logique affirmant qu'une propriété vraie pour un cas initial est toujours vraie pour le suivant, sans nécessité de vérification.

B. Une formule permettant de calculer directement un terme d'une suite.

C. Une méthode de démonstration permettant de prouver qu'une propriété est vraie pour tous les entiers n à partir d'un certain rang, en vérifiant une étape initiale et une étape de transition.

D. Une propriété qui permet de déterminer la limite d'une suite en utilisant ses termes précédents.

Answer: (C)

Explicação

Le principe de récurrence est une méthode de démonstration qui consiste à prouver qu'une propriété P(n) est vraie pour tous n ≥ n₀ en vérifiant d'abord qu'elle est vraie pour n₀ (initialisation), puis en montrant que si elle est vraie pour un n donné, alors elle l'est aussi pour n+1 (hérédité).

2. Quelle est la propriété principale du principe de récurrence dans une démonstration mathématique?

A. Il permet de prouver qu'une propriété est fausse pour tous les n ≥ n₀.

B. Il nécessite une seule étape, celle de l'hérédité, pour conclure.

C. Il permet de prouver une propriété pour tous les entiers n ≥ n₀ en vérifiant initialisation et hérédité.

D. Il ne s'applique qu'à des suites numériques linéaires.

Answer: (C)

Explicação

Le principe de récurrence est une méthode qui nécessite de vérifier deux étapes : l'initialisation et l'hérédité, afin de conclure que la propriété est vraie pour tous les n à partir de n₀.

3. Quelle est la formule explicite de T(n) ?

A. T(n) = n(n-1)/2

B. T(n) = 2n + 1

C. T(n) = n^2 + n

D. T(n) = n(n+1)/2

Answer: (D)

Explicação

La formule correcte de T(n) est T(n) = n(n+1)/2, qui représente le n-ième nombre triangulaire. Elle est démontrée par récurrence et correspond à la somme des premiers n entiers naturels.

4. Quelle est la formule explicite de la suite Tₙ de nombres triangulaires ?

A. Tₙ = n^2 + n

B. Tₙ = 2n + 1

C. Tₙ = n(n + 1)/2

D. Tₙ = n(n - 1)/2

Answer: (C)

Explicação

La formule N° explicite de la suite des nombres triangulaires est Tₙ = n(n + 1)/2, permettant de calculer directement le n-ième nombre triangulaire.

5. Quel est le rôle principal du principe de récurrence en mathématiques ?

A. Il permet de résoudre toutes les équations différentielles.

B. Il garantit que toute suite définie par récurrence converge vers une limite finie.

C. Il sert à démontrer qu'une propriété est vraie pour tous les entiers n à partir d'un certain rang, en vérifiant une étape initiale et une étape de transmission.

D. Il permet de calculer directement le terme général d'une suite.

Answer: (C)

Explicação

Le principe de récurrence est utilisé pour prouver qu'une propriété P(n) est vraie pour tous les n ≥ n₀ en vérifiant d'abord qu'elle est vraie pour n₀ (initialisation), puis en montrant que si elle est vraie pour un n, alors elle l'est aussi pour n+1 (hérédité). Ce processus garantit la validité pour tout n à partir de n₀.

6. Quelle étape constitue l'initialisation dans une démonstration par récurrence?

A. Vérifier que P(n₀) est fausse.

B. Vérifier que P(n₀) est vraie pour un n₀ fixé.

C. Supposer que P(n) est vraie pour n.

D. Démontrer que P(n+1) est vraie en supposant P(n).

Answer: (B)

Explicação

L'initialisation consiste à vérifier que la propriété P(n₀) est vraie pour un n₀ fixé, permettant de démarrer le processus de récurrence.

7. Quel est l'effet du principe de récurrence illustré par l'effet domino?

A. Si le premier domino tombe et que chaque domino fait tomber le suivant, alors tous tombent.

B. Chaque domino doit tomber indépendamment, sans dépendance.

C. Les dominos tombent dans un ordre aléatoire.

D. Seule la première pièce a une importance pour la propriété.

Answer: (A)

Explicação

L'effet domino illustre comment, si le premier élément est vrai et que la propagation est assurée (hérédité), alors l'ensemble est assuré de tomber, ou être vrai.

8. Dans la suite Tₙ = 1 + 2 + ... + n, quel principe est utilisé pour prouver la formule Tₙ = n(n + 1)/2?

A. Démonstration par contradiction.

B. Démonstration par récurrence.

C. Démonstration géométrique uniquement.

D. Preuve par contraposée.

Answer: (B)

Explicação

La formule est généralement démontrée par récurrence, en vérifiant l'initialisation pour n=1 et l'hérédité de la formule pour n+1 en fonction de n.

9. Quelle est la relation entre la formule T(n) = n(n+1)/2 et la formule récursive Tn+1 = Tn + (n+1)?

A. La formule explicite peut se déduire de la formule récursive en utilisant une sommation.

B. Les deux formules sont incompatibles et ne peuvent pas coexister.

C. La formule récursive ne sert qu'à calculer Tn pour n impair.

D. La formule explicite est valable uniquement pour n pair.

Answer: (A)

Explicação

La formule explicite peut se déduire de la formule récursive en résolvant la somme, ce qui montre leur lien mais différentes représentations de la même suite.