Rappels et notations

H. Benhassine

Octobre 2021
Benhassine R 2020 ii
Contents

1 Rappels et notations 1
1.1 La partie entière d’un réel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Les ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.3 Un peu de logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.4 Les applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.5 Les relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.6 Le dénombrement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.7 Les ensembles …nis, dénombrables et in…nis . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.8 L’alphabet grec . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

iii
CONTENTS

Benhassine R 2020 iv
Chapter 1

Rappels et notations

1.1 La partie entière d’un réel

Commençons par rappeler que l’on note:
L’ensemble des nombres entiers naturels par: N:
L’ensemble des nombres entiers par: Z:
L’ensemble des nombres rationnels par: Q:
L’ensemble des nombres réels par: R:
L’ensemble des nombres complexes par: C:
Et l’on a les inclusions: N Z Q R C:

Dé…nition 1.1.1 Pour tout x 2 R, on notera par E(x) (ou par [x]), la partie entière du nombre x, dé…nie
comme étant le nombre entier véri…ant la relation:

E(x) x < E(x) + 1;

C”est à dire que E(x) 2 Z est le plus grand des entiers inférieur ou égal à x. Et l’on peut écrire:

x = E(x) + "; avec: 0 " < 1:

Exemple 1.1.2 E(5; 19) = 5, E( 5; 19) = 6, E( ) = 3:

1.2 Les ensembles

Soit A un sous-ensemble de E : A E: On note l’ensemble des sous-ensembles de E par P (E): Alors:
A 2 P (E):
A
On note le complémentaire de A dans E par: CE :
Soient A et B deux ensembles. On note alors par: A B l’ensemble ces éléments appartenant à A et
qui ne sont pas dans B:

1
CHAPTER 1. RAPPELS ET NOTATIONS

On note par: Card(E), le cardinale de E (c’est à dire le nombre d’éléments de E). On a forcément:
Card(E) < Card(P (E)):
Soient A et B deux ensembles. On dé…nit l’ensemble produit A B par:

A B = f(x; y) =x 2 A et y 2 Bg :

En particulier: A2 = f(x; y) =x 2 A et y 2 Ag :
Soit I = f1; 2; ; ng : Alors on a:

[ Ei = E1 [ E2 [ [ En ;
i2I
\ Ei = E1 \ E2 \ \ En :
i2I

On dit des sous-ensemble (Ei )i2I qu’ils forment une partition de l’ensemble E si et seulement si:
8i 6= j : Ei \ Ei = ;;
E = [ Ei :
i2I

1.3 Un peu de logique

On rappelle qu’une proposition est un énoncé formé d’un assemblage de symboles et de mots, auquel une
valeur de vérité vrai ou faux peut être attribuée.
Soient P et Q deux propositions, alors on a les équivalences suivantes:

P ^ Q , P _ Q;
P _ Q , P ^ Q;
(P ) Q) , (Q ) P );
(P ) Q) , (P ^ Q);

où les symboles P ; ^; _ signi…ent respectivement "la négation de P ", "et", "ou".

Les expressions « pour tout » et « il existe » utilisées pour formuler des propositions mathéma-
tiques sont appelées des quantif ications et le symbole qui les représente sont respectivement 8 (quati…cateur
universel ) et 9 (quati…cateur existentiel ).
En mathèmatique l’inclusion de l’ensemble A dans l’ensemble B s’écrit:

A B , (8x 2 A ) x 2 B) :

La négation de cette proposition sera alors:

A * B , (9x 2 A ^ x 2
= B) :

1.4 Les applications

Soit f l’application (ou bien la fonction) dé…nie par:

f: E ! F
x 7 ! f (x) = y:

Benhassine R 2020 2
 CHAPTER 1. RAPPELS ET NOTATIONS

On dit que:

f est surjective , 8y 2 F; 9x 2 E : f (x) = y:

f est injective , 8x1 ; x2 2 E : f (x1 ) = f (x2 ) ) x1 = x2 :
f est bijective , f est surjective et injective.
, 8y 2 F; 9!x 2 E : f (x) = y (x est unique).

Soit A E: On appelle l’image de A par l’application f l’ensemble dé…ni par:

f (A) = fy 2 F=9x 2 A : f (x) = yg :

1
Si l’application f est bijective, elle admet alors une application inverse, notée: f dé…nie de F vers E
telle que:
1
f (x) = y , f (y) = x:

1 1
On a alors: f f (y) = y et f f (x) = x ( le symbole représente la composée de deux fonctions).
Soit B F: On appelle l’image inverse de B par l’application f l’ensemble dé…ni par:

1
f (B) = fx 2 E=f (x) 2 Bg :

1 1
(Il faut bien di¤érencier entre f (B) l’image inverse de B qui est un ensemble toujours dé…ni et f
l’application inverse de f qui n’est dé…nie que si f est une bijection).

1.5 Les relations

Soit l’ensemble E sur lequel est dé…nie une relation <: On dit de <, que c’est une relation d’équivalence, si
et seulement si:
< est ré‡éxive , 8x 2 E : x < x;
< est symétrique , 8x; y 2 E : x < y ) y < x;
< est transitive , 8x; y; z 2 E : (x < y et y < z) ) x < z:

On dé…nit la classe d’équivalence associée à l’élément x 2 E par:

x = fy 2 E=y < xg :

On dit d’une relation < est anti-symétrique, si et seulement si:

< est ré‡éxive

< est anti-symétrique , 8x; y 2 E : x < y et y < x ) x = y:
< est transitive

3 Benhassine R 2020
CHAPTER 1. RAPPELS ET NOTATIONS

1.6 Le dénombrement

On appelle arrangement, que l’on note Apn , le nombre de p-uplets (où bien p-liste) que l’on peut former
à partir de n éléments, sans répitition et où l’ordre des éléments est important. Ce nombre est donné par la
formule:
n!
Apn = = n(n 1)(n 2) (n p + 1):
(n p)!

On appelle combinaison, que l’on note Cnp , le nombre de p-ensemble (sous-ensemble qui contiennent
p éléments) que l’on peut former à partir de n éléments, sans répitition et où l’ordre des éléments n’est pas
important. Ce nombre est donné par la formule:

n! Ap
Cnp = = n:
(n p)!p! p!

(On rappellera que n! est le symbole du factoriel tel que: n! = n(n 1)(n 2) 2):

1.7 Les ensembles …nis, dénombrables et in…nis

On dit de deux ensembles E et F qu’ils sont de même puissance, s’il existe une application bijective entre
les deux et l’on écrira alors: E F: Cela signi…e qu’ils ont le même nombre d’éléments: Card(E) = Card(F ):
On dit d’un ensemble E qu’il est in…ni si et seulemnt si: Card(E) = +1:
On dit d’un ensemble E qu’il est …ni si et seulemnt si: Card(E) < +1: Dans ce cas:

E Nn = f1; 2; 3; ; ng :

On dit d’un ensemble E qu’il est dénombrable, ou in…ni dénombrable, lorsque ses éléments peuvent être
listés sans omission ni répétition dans une suite indexée par les entiers. C’est à dire que l’on a: E N:
(Un ensemble …ni est forcément dénombrable; un ensemble in…ni peut étre dénombrable).

Exemple 1.7.1

L’ensemble des nombres naturels N est un ensemble in…ni dénombrable. Il en est de même pour les
deux ensembles 2N et N N:

L’intervalle [1; 2] constitu un ensemble in…ni et non dénombrable d’éléments.

L’ensemble fn 2 N=n 7g est un ensemble …ni, donc forcément dénomrable.

1.8 L’alphabet grec

Rappelons ici quelques lettres grecques que l’on est peut être appeller à utiliser par la suite:

Benhassine R 2020 4
 CHAPTER 1. RAPPELS ET NOTATIONS

Prononciation Minuscule Majuscule Prononciation Minuscule Majuscule

alpha nu
beta pi
gamma rho
P
delta sigma
epsilon " tau
zeta upsilon
eta phi
theta chi
kappa psi
lambda omega !
mu

Parfois, on est amené à utliser aussi en mathèmatique l’opérateur r "nabla" et l’opérateur de dérivée
partielle @ "d rond".
Généralement, la lettre " est utilisée pour représenter un nombre positif in…nitisimal.

5 Benhassine R 2020