Definition : suite

Mathematiques discr`etes
Suites et sommes
Cours 12, MATH/COSC 1056F
Julien Dompierre
D
epartement de math
ematiques et dinformatique
Universit
e Laurentienne

2 octobre 2007, Sudbury

Quelques suites classiques

n
n2
n3
n4
2n
3n
n!

1, 2,
1, 4,
1, 8,
1, 16,
2, 4,
3, 9,
1, 2,

3,
4,
9, 16,
27, 64,
81, 256,
8, 16,
27, 81,
6, 24,

5,
6,
25,
36,
125, 216,
625, 1296,
32,
64,
243, 729,
120, 720,

Definition

Une suite est une fonction definie sur un sous-ensemble de

lensemble des entiers (habituellement lensemble {0, 1, 2, ...} ou
lensemble {1, 2, 3, ...}) dans lensemble S. On utilisera la notation
an pour representer limage du nombre entier n. On appelle an un
element de la suite.
On utilise la notation {an } pour designer une suite, ce qui est en
contradiction avec la notation dun ensemble.

Definition : progression geometrique

7,
8,
9,
10
49,
64,
81,
100
343,
512,
729,
1000
2401, 4096,
6561,
10000
128,
256,
512,
1024
2187, 6561, 19683,
59049
5040, 40320, 362880, 3628800

Une extraordinaire base de donnees de plus de 100000 suites

enti`eres differentes se trouve sur lOnline Encyclopedia of Integer
Sequences. www.research.att.com/~njas/sequences

Definition

Une progression g
eom
etrique est une suite de la forme
a, ar , ar 2 , ar 3 , ..., ar n , ...
o`
u a (l
el
ement initial) et r (la raison) sont des nombres reels.

Definition : progression arithmetique

Definition : somme
Definition

La notation servant `a exprimer la somme des termes

am , am+1 , , an de la suite {an } est

Definition

Une progression arithm

etique est une suite de la forme

n
X

a, a + d, a + 2d, ..., a + nd, ...

aj

j=m

o`
u a (l
el
ement initial) et d (la diff
erence commune) sont des
nombres reels.

qui signifie

am + am+1 + ... + an .

Ici, la variable j est appelee lindice de la sommation et le choix

de la lettre j est arbitraire. Notez que lindice de la somme inclut
tous les nombres entiers commencant par la limite inf
erieur m et
se terminant par la limite sup
erieure n.

Somme et arithmetique

Somme des n premiers entiers

Les r`egles habituelles de larithmetique sappliquent aux

sommations :
n
X

axj = a

n
X

xj

j=1

j=1

La somme S des n premiers entiers est donnee par

n
n
n
X
X
X
yj
xj +
(xj + yj ) =
j=1
n
X

j=1

(axj + byj ) = a

n
X

xj + b

n
X
j=1

j=1

j=1

Notez cependant quen general

n
n
n
X
X
X
xj
xj yj 6=
yj
j=1

j=1

S=

j=1

j=1

n
X
i =1

yj

i = 1 + 2 + 3 + + (n 1) + n =

n(n + 1)
2

Somme dune progression arithmetique

La somme S des n + 1 premiers termes dune suite arithmetique
est donnee par
S

n
X
(a + id) = a + (a + d) + (a + 2d) + + (a + nd)
i =0

n
X
i =0

a+

n
X

id = (n + 1)a + d

i =0

= (n + 1)a + d

n
X

n
X

Somme dune progression geometrique

La somme S des n + 1 premiers elements de la progression

geometrique est donnee par

n
1)
a(n
X
 +n+1
 si r = 1
r
1
ar j =
S=
a
si r =
6 1.
j=0
r 1

Demonstration.
i

i =0

i = (n + 1)a + dn(n + 1)/2

rS

= r

rS
rS

Quelques formules de sommation

n
X

k=1

n(n + 1)(2n + 1)
6

k3 =

n2 (n + 1)2
4

xk

1
,
1x

X
k=1

k=0

kx k1 =

n+1
X

n
X

rar j =

= a(r

ar j+1

j=0

j=0

ar j = ar n+1 +

j=1
n+1

n
X

n
X

ar j = ar n+1 a +

j=1

n
X

ar j

j=0

1) + S

Definition : produit

k2 =

k=1

n
X

ar j =

j=0

i =1

(n + 1)(2a + dn)
2

n
X

j=m

|x| < 1

1
,
(1 x)2

Definition

La notation servant `a exprimer la produit des

el
ements de la
suite {an } est
n
Y
aj

|x| < 1

qui signifie

am am+1 ... an .

Ici, la variable j est appelee lindice du produit et le choix de la

lettre j est arbitraire. Notez que lindice du produit inclut tous les
nombres entiers commencant par la limite inf
erieur m et se
terminant par la limite sup
erieure n.

Definition : Cardinalite
Definition

Deux ensembles A et B sont de meme cardinalit

e si et seulement
si il existe une bijection de A vers B.

Definition

Un ensemble qui est fini ou qui a la meme cardinalite que

lensemble des nombres naturel N est appele un ensemble
d
enombrable. Un ensemble qui nest pas denombrable est appele
un ensemble non d
enombrable. Quand lensemble S est infini et
denombrable, on note la cardinalite de S par 0 (o`
u est aleph, la
premi`ere lettre de lalphabet hebreu). On ecrit |S| = 0 et on dit
que la cardinalite de S est aleph zero.