Académique Documents
Professionnel Documents
Culture Documents
Acm 004 01.2008 008
Acm 004 01.2008 008
par récurrence
Annick veut savoir ce
qu’est une preuve
par récurrence.
André Ross Annick
Cégep de Lévis-Lauzon Bonjour
Alexandra.
J’ai lu qu’il y
a une méthode
de preuve qui
s’appelle preuve par
Vol. 3 • hiver-printemps 2008
récurrence. De quoi
s’agit-il?
Alexandra
Bonjour vous deux. Le raisonnement par
récurrence est un outil très puissant que
l’on attribue à Blaise Pascal. À l’aide de cette Puis, en ajoutant
méthode, on peut démontrer des propriétés neuf autres billes :
relatives aux nombres entiers positifs.
Yannick
Peux-tu nous donner un exemple?
26 Alexandra
D’accord! Considérons les expressions suivantes :
Qu’est-ce que vous remarquez d’intéressant?
1 = 12
La somme des deux premiers entiers impairs donne : Annick
1 + 3 = 4 = 22 La somme des n premiers entiers impairs est
égale à (n + 1)2.
On peut donner une représentation visuelle
de cette somme en disposant des billes de la Alexandra
façon suivante : En effet, c’est une conjecture que nous
pouvons formuler, mais dont nous ne sommes
pas encore en mesure de démontrer qu’elle
est toujours vraie. Supposons maintenant
Si on ajoute cinq billes à cette configuration,
que cette propriété est vraie pour les k
DossierLogique
on obtient :
premiers entiers impairs. Cela signifie que :
1 + 3 + 5 + 7 + ... + (2k + 1) = (k + 1)2
Yannick
On constate que le nombre 5 que l’on vient Cela signifie aussi qu’on peut former un carré
d’ajouter forme la ligne extérieure. De la de côté k + 1 de la façon suivante :
même façon, en ajoutant 7 billes, on a :