Beruflich Dokumente
Kultur Dokumente
Sup-MPSI, Rabat
MPSI-Maths. Source disponible sur:
Mr Mamouni : mamouni.myismail@gmail.com
http://www.chez.com/myismail
c
I.3 Récurrence descendante : Pour montrer qu’une propriété P(n) est vraie
g
Õæk QË @ áÔ QË @ é<Ë @ Õæ
.
∀ 0 ≤ n ≤ m on peut vérifier que P(m) est vraie, puis supposer P(n) vraie
I.4 Récurrence double : Pour montrer qu’une propriété P(n, m) est vraie
Õæ¢ªË @ é<Ë @ Y
n
! n
!
X X X
xi yj = xi y j .
Sommes particluières :
i=1 j=1 1≤i≤n,1≤j≤m
m
X 1 − am−n+1 II.2 Manipulation des produits.
Somme géomètrique : ak = am si a 6= 1
k=n
1 − a
= (m − n + 1)a si a = 1 m
Y m
Y m
Y
X n
1 − an+1 (xi yi ) = xi yi .
En particulier : ak = si a 6= 1 i=n i=n i=n
k=0
1−a
= (n + 1)a si a = 1 m
Y m
Y
m−n+1
X m
(m − n + 1)(m + n) λxi = λ xi .
Somme arithmétique : k= i=n i=n
k=n
2
II.2 Manipulation des sommes doubles. m
Y m
Y m
Y YX XY
(xi + yi ) 6= xi + yi , en général 6= .
n m
!
X X X
Cas d’indices indépendants : xi,j = xi,j . i=n i=n i=n i j j i
1≤i≤n,1≤j≤m i=1 j=1
j
n
!
X X X
Cas d’indices dépendants : xi,j = xi,j
1≤i≤j≤n j=1 i=1 !
n n
Fin.
X X
= xi,j
i=1 j=i