PCSI2 - Programme de kholle : semaine 21

Chapitre 16 : Ensembles, entiers, dénombrement

Dénombrement : p -listes, p-listes d’éléments deux à deux distincts de E de cardinal fini. Nombre d’injections entre E et F
de cardinaux finis. Parties à p éléments de E de cardinal n.

Chapitre 17: Polynômes.

Définition des polynômes. Addition, multiplication, loi externe. Dégré d’un polynôme, degré d’une somme et d’un produit.
Multiples et diviseurs, division euclidienne. Dérivation, dérivation énième, formule de Taylor pour les polynômes. Racines
d’un polynôme. Carcatérisation a racine de P si et seulement si (X − a) divise P. Si P admet α1 ,· · · , αk k racines deux à deux
distinctes alors (X − α1 ) · · · (X − αk ) divise P . Corollaires : P a au plus deg P racines ;factorisation de P si P a n racines dis-
tinctes ; si deg P ≤ n et si P a n + 1 racines alors P = 0 ; si P = 0 sur A infini alors P = 0. Racines multiples, caractérisation
par les dérivées. Polynômes scindés. Théorème de D’Alembert Gauss. Polynômes irréductibles, définition, cas des polynômes
de degré 1. Factorisation sur C, description des irréductibles de C [X] (ils sont de degré 1). Factorisation dans R [X] (deux
types de racines, réelles ou complexes conjuguées deux à deux). Description des irréductibles de R [X] (de degré 1 ou de degré
2 sans racines réelles). Relations coefficients racines (Attention uniquement somme et produit sont aux programme).

Exercices types :
◮ A l’aide d’un dénombrement, montrer que pour n ∈ N,
n 2
2n n
=
n k
k=0

◮ Calculer, pour n ≥ 2 les restes des divisions euclidiennes de P = (X − 3)2n + (X − 2)n − 2 par :

a) (X − 3)(X − 2) b) (X − 2)2

◮ Déterminer tous les polynômes P de R [X], non nuls, tels que X 2 + 1 P ′′ − 6P = 0 et P (1) = 2.
◮ Montrer que pour tout entier n ∈ N, il existe un unique polynôme Tn ∈ R [X] tel que

∀θ ∈ R, Tn (cos θ) = cos (nθ)

◮ Factoriser sur R le polynôme X 8 + X 4 + 1.

 α+β+γ =0
◮ Soit (S) : αβ + βγ + γα = 3 , où (α, β, γ) ∈ C3 . On pose P (X) = (X − α) (X − β) (X − γ) , développer
 3
α + β 3 + γ 3 = −12
P . Déterminer alors les racines de P et en déduire les solutions de (S)

21