• Aucun résultat trouvé

Exercices de démonstration par récurrence

N/A
N/A
Protected

Academic year: 2022

Partager "Exercices de démonstration par récurrence"

Copied!
1
0
0

Texte intégral

(1)

Exercices de démonstration par récurrence

I

On considère la suite (un) définie paru0=7 et pour tout entiern,un+1=2×un–3.

Démontrons par récurrence que pour tout entiern,P(n) :un=2n+2+3.

II

Démontrer que pour toutnÊ1, 12+22+32+ · · · +n2=

n(n+1)[2n+1]

6 .

III

Soit la suite (un) définie parun=

n

X

k=1

(2k−1).

Montrer que, pour toutnÊ1,un=n2.

IV

Montrer que, pour toutnÊ1,Sn=13+23+ · · · +n3=

·n(n+1) 2

¸2

.

Références

Documents relatifs

Elle est donc minorée par son premier

Nous appelons proposition un énoncé, qu'il soit vrai ou faux.. L YCÉE B LAISE

[r]

Quand le rang initial est n = 0, l’ensemble des valeurs de n pour lesquelles la propriété est vraie contient donc 0 et le successeur de chacun de ses éléments.. D’après le

Prouver que, si pour un certain entier k il est possible de paver le damier de côté 2 k tronqué d’une case avec des triominos, alors il est aussi possible de paver le damier de côté

Soit p(n) une condition pour la variable n ∈ IN *.. Exercice 3.11 : On considère n cercles dans le plan de sorte que le nombre de points d’intersection de ces cercles deux à

Ainsi peuvent-ils construire le deuxième (identique au premier), le troisième (identique au deuxième), le quatrième (identique au troisième) et ainsi de suite; on peut imaginer

Comme on ne peut pas démontrer la propriété pour chaque valeur de n (car on aurait une infinité de démonstrations à effectuer), il faut trouver une autre méthode, qui ressemble à