page 1/3
C O L L E S P T S I M A T H S - I1A -
Semaine N° 13 : du 23 au 27 janvier 2017
Définitions et théorèmes à connaître :
Chap 12– Entiers naturels - dénombrement.
Rudiments d’arithmétique
Multiples et diviseurs d’un entier naturel, PGCD et PPCM de deux entiers naturels non nuls.
Nombre premier. Crible d’Eratosthène.
Propriétés fondamentales de N : Toute partie non vide de N a un plus petit élément.
Toute partie non vide et majorée de N a un plus grand élément.
Décomposition d’un entier en produits de nombres premiers :
Tout entier
n
se décompose de façon unique sous la forme
1 2
1 2
....
N
α α
= × × ×
Avec
1 2
nombres premiers,
1 2
....
< < <
, et
1 2
entiers naturels non nuls.
Théorème de la division euclidienne :
2
, , ! , vérifiant et 0
∗
.
a et b réels,
n
∈
,
( )
11
0
.
n
k
a b a b a b
−
=
− = −
∑
.
Cardinal d’un ensemble.
Ensemble fini, cardinal d’un ensemble.
Cardinal d’une réunion disjointe : si A et B sonts disjoints,
∪ = +
Cardinal d’une réunion quelconque :
card card card card
∪ = + − ∩
.
Cardinal d’un complémentaire :
( ) ( )
card card card
= −
.
Cardinal d’un produit cartésien :
card card .card
× =
.
Combinatoire
p-listes, permutations, arrangements, combinaisons.
Def : E étant un ensemble à n éléments, on appelle p-liste de E toute suite
1 2
où chaque
est élément de E.
Le nombre de p-listes d’éléments de E dans F est :
. (tirage ordonné avec remise)
Def : E étant un ensemble à n éléments, on appelle arrangement de p éléments de E toute p-liste d'éléments distincts de E.
Si
, d’arrangements à p éléments de E est :
( )
n
p
n
A
=− . (tirage ordonné sans remise)
Def : E étant un ensemble à n éléments, on appelle permutation de E tout n-arrangement d’éléments de E.
Le nombre de permutations de E est :
Def : E étant un ensemble à n éléments, on appelle p-combinaison de E toute partie à p éléments de E.
Si
, le nombre de p-combinaison de E est :
( )
!
nn
p
=
−
. . (tirage non ordonné sans remise)
Convention :
Coefficients binomiaux
Relation de Pascal :
n n n
p p p
= +
puis triangle de Pascal.
Formule du binôme de Newton : a et b réels,
( )
0
. .
n
n
p
n
p
=
+ =
∑
.
Le nombre total de parties de E ( ensemble à n éléments ) est :
0
n
p
n
p
=
∑
.
Factorisation de
par
:.
n
∈
,
( )
11
0
.
n
k
a b a b a b
−
=
− = −
∑
Chap 13 – Fonctions de R dans R - limites et continuité.
Limite finie d’une fonction en un point a, limite à droite, limite à gauche, limite infinie, limite à l’infini.
Unicité ( si elle existe ) de la limite en a.
Si
∈
, alors
a
existe si
lim lim
a a
+ −
= =