PCSI2 EXERCICES Le Raincy

Dnombrement Facultatif
Ex 1 : Soient P Q et R des polynmes de degrs 4, 2 et 5 respectivement. En dveloppant le produit
PQR quel est le nombre maximum de termes de degrs 1, 2, 3, 6 ou 10 ?
Ex 2 : Soit P un polynme de C[X] de degr d ayant d racines distinctes non nulles x
1
, . . . , x
d
.
Soit
1

n
=

1i
1
<...<i
n
d
x
i
1
x
i
2
. . . x
i
n
. Combien de termes y a-t-il dans cette somme ?
Ex 3 : Soit E un ensemble fini de cardinal n. Calculez Card{(X, Y ) P(E)
2
| X Y }.
Ex 4 : Quel est le nombre dapplications strictement croissantes de 0, n dans 0, p ?
Ex 5 : Combien y a-t-il de surjection dun ensemble n lments dans lui-mme ?
Ex 6 : Soit n N.
Dnombrer les solutions dans N
3
du systme suivant :
_

_
x +y +z = n
x y +z
y x +z
z x +y
Ex 7 : [Formule du dterminant en toute dimension]
Soit S
n
lensemble des permutations de 1; n.
tant donn une permutation S
n
, on appelle signature de , not () lentier () =

0<i<jn
(j) (i)
j i
.
Pour une matrice A = [a
i,j
] de taille nn, on dfinit le dterminant de A par : Det(A) =

S
n
()
n

i=1
a
i,(i)
.
1. Quel est le cardinal de S
n
?
2. Combien de facteurs y a-t-il dans le produit

0<i<jn
(j) (i)
j i
?
3. Quelles sont les valeurs possibles pour () ?
4. Calculer la signature de la permutation de S
3
dfinie par :
_
_
_
1 1
2 3
3 2
5. Calculez le dterminant de la matrice
2
suivante
_
_
_
_
_
1 2 4 8
1 3 9 27
1
1
2
1
4
1
8
1 1 1 1
_
_
_
_
_
1
Ceci ne vous rappellerait pas les relations coefficients-racines par hasard ?
2
Cette matrice est une matrice de Vandermonde. Vous en recroiserez lanne prochaine.
PCSI2 EXERCICES Le Raincy
CORRECTION
Ex 1 : En dveloppant, on forme les produits
dun terme de P de degr 0 a 4
dun terme de Q de degr 0 a 2
dun terme de R de degr 0 a 5
On obtient les termes
3
de degr a +b +c
Pour x 0; 11 on cherche un antcdent de x par lapplication F : 0; 4 0; 2 0; 5 0; 11 dfinie
par F(a, b, c) = a +b +c.
Par une tude nave, on trouve :
x = Nombre dantcdents
1 3
2 6
3 9
6 14
10 3
Ex 2 : Chaque terme de la somme correspond une unique partie {i
1
, . . . , i
n
} de cardinal n de 1; d.
La solution est donc C
n
d
.
Ex 3 :
Soit A = {(X, Y ) P(E)
2
| X Y }
=

Y P(E)
{(X, Y ) | X P(Y )}.
Cest une runion disjointe, donc le cardinal de lunion est la somme des cardinaux.
On remarque que Card
_
{(X, Y ) | X P(Y )}
_
= Card(P(Y )) = 2
Card(Y )
.
Donc Card(A) =

Y P(E)
Card(P(Y )).
En notant P
k
(E) lensemble
4
des parties de E de cardinal k, on a :
Card(A) =
n

k=0

Y P
k
(E)
Card(P(Y ))
=
n

k=0

Y P
k
(E)
2
k
=
n

k=0
C
k
n
2
k
=
n

k=0
C
k
n
2
k
1
nk
= (1 + 2)
n
= 3
n
.
3
ventuellement nuls
4
Par dfinition des C
k
n
, cest un ensemble de cardinal C
k
n
.
Ex 4 : Cest le mme exercice que lexercice 2, la rponse est donc C
n
p
(si n < p, sinon cest 0).
Ex 5 : Une surjection dun ensemble fini dans lui mme est une bijection. Or il y a n! bijections dun
ensemble dans lui-mme. La rponse est donc n!
Ex 6 : Les solutions sont les triplets (x, y, n x y) avec 2x n, 2y n et n 2(x +y).
Lensemble solution est donc
S = {(x, y, n x y) N
3
| x
n
2
et
n
2
x y
n
2
}.
Si n = 2p, i.e., n pair, alors
S = {(x, y, n x y) N
3
| x 0; p et y p x; p}.
Donc
Card(S) =
p

x=0
Card(p x; p)
=
p

x=0
(x + 1)
=
p+1

x=0
x
=
(p + 1)(p + 2)
2
=
(n + 2)(n + 4)
8
Si n est impair, par un raisonnement similaire on trouve que Card(S) =
(n 1)(n + 1)
8
Ex 7 : [Formule du dterminant en toute dimension]
Soit S
n
lensemble des permutations de 1; n.
tant donn une permutation S
n
, on appelle signature de , not () lentier () =

0<i<jn
(j) (i)
j i
.
tant donn une matrice A = [a
i,j
] de taille n n, on dfinit le dterminant de A par :
Det(A) =

S
n
()
n

i=1
a
i,(i)
.
1. n!
2. C
2
n
3. 1 et 1
4. -1
5.
15
4