TRAVAIL PRATIQUE
D’ALGÈBRE
SUR LE CARDINAL D’UN
ENSEMBLE
NDUNGI MASIALA
PROFESSEUR : CT NKUMBI
CARDINAL D’UN ENSEMBLE
I. Définition et conséquences
a) Définition
Soit A un ensemble, on appelle cardinal de A noté cardA ou #A le nombre
d’éléments de cet ensemble. Ainsi, si deux ensembles sont équipotents, ils
ont le même cardinal.
Comme A est un ensemble alors son card(A)= n appelé nombre cardinal.
b) Conséquences de la définition d’un
cardinal
Comme dit précédemment si Card(A)=Card(B) alors ils sont équipotents.
C’est-à-dire qu’il existe une bijection entre les deux.
Pour l’ensemble vide, on pose traditionnellement :
Card(∅)= 0 car l’ensemble vide ne contient aucun élément
∀a, {a} existe et Card({a})=1 comme {a} ne contient qu’un élément,
donc 1 est une collection de tous les singletons.
D’où par exemple, Card({0}) = Card({a}) = 1
On en déduit que 0≠1, car il n’existe aucune bijection entre l’ensemble
vide (qui n’a aucun élément) et un singleton.
II. Relations définis entre les cardinaux
Soient a et b deux cardinaux, tels qu’il existe deux ensembles A et B avec
CardA = a et CardB=b
a ≤ b c’est-à-dire Card A ≤ Card B ssi il existe une injection entre A et B.
On a f :A→B injective ssi ∀a,a’∈ A avec a≠a’, on a : f(a)≠f(a’)
On remarque ainsi, que les éléments de A ont chacun leur image dans B
distincts, d’où f :A→B est injective.
∀ CardX, CardY, CardZ, la relation (≤) est une relation d’ordre car elle est :
Réflexive : CardX ≤ CardX existe car il existe une injection entre X et X :
f : X→X
Antisymétrique : CardX ≤ CardY et CardY ≤ CardX alors CardX=CardY
Transitive : CardX ≤ CardY et CardY ≤ CardX, alors CardX ≤ CardY
a) Preuve
Antisymétrie : Si CardX ≤ CardY et CardY ≤ CardX alors CardX = CardY
En effet si CardX ≤ CardY, ∃ f : X → Y injective
x, x’→ f(x)≠f(x’)
si CardY ≤ CardX, ∃ g : Y → X injective
On remarque qu’elles sont injectives entre elles ce qui crée une bijection
entre les deux
b) Remarque
Soient A et A’ deux ensembles tq A’ ⊂ A
Alors CardA’ ≤ CardA existe car il existe une injection canonique entre les
deux
III. Opérations Cardinales
III.1 Multiplication cardinale
Définition
Si A et B deux ensembles, la multiplication cardinale est donnée par CardA
x CardB =Card(AxB) ie le multiplication de deux cardinaux est égal au
cardinal de leur produit cartésien
Propriétés
1. La multiplication des cardinaux est associative et commutative.
1. Associativité
∀CardA, CardB, CardC on a : Card(AX(BXC))= Card((AXB))XC)
2. Démonstration
Nous avons considéré les ensembles A, B, C
Le produit BXC contient Card(A) X Card(B) éléments , ainsi
Card(AX(BXC))= Card(A). Card(BXC)= Card(A).Card(B).Card(C)
Pour le produit (AXB)XC :AXB a Card(A).Card(B) éléments, donc :
Card((AXB)XC)=Card(AXB).Card(C) =Card(A). Card(B).Card(C)
Donc on en déduit que Card(AX(BXC))=Card(AXB)XC et on démontre que la
multiplication cardinale est associative.
[Link]é
∀Card(A), Card(B) ; Card(AXB)=Card(BXA)
Démonstration
Card(AXB)=Card(BXA)
Posons Card(A)=m et Card(B)=n
Le produit AXB={(a,b) | a ∈ A, b∈B} a m.n éléments
De même, BXA={(b,a) | b ∈ B, a ∈ A} a n.m éléments
Or m.n = n.m, Ainsi Card(AXB)= m.n= n.m =Card(BXA)
2. Admet 1 comme élément neutre ie ∀x, cardinal x.1=x
Démonstration
Soient A et B deux ensembles, tel que Card(A)=x et B un singleton alors
CardB=1
Le Produit AXB={(a,b)| a ∈ A, b ∈ B}
Comme B ne contient qu’un seul élément, alors les éléments de A
formeront des couples avec le même élément
Donc Card(A) X Card(B) = Card(A) X 1= Card(A)=x
3. 0 est l’élément absorbant pour ( .) ie ∀x, cardinal, x.0=0
Démonstration
Soient A, B deux ensembles tels que Card(A)= x et B=∅ donc
Card(B)=0
Considérons le produit cartésien AXB={(a,b) | a ∈ A, b ∈B}
Ce qui n’est pas possible car B est vide donc b ∉ B donc il ne peut avoir
aucun couple (a, b). Par Conséquent AXB=∅
Donc Card(AXB) = Card(A).Card(B) = x.0 = 0
Vu que Card(∅) = 0
Par rapport aux propriétés 2, 3 nous avons :
∀ x, y deux cardinaux
x.y=1 ⇒ x=1 et y=1
x.y=0 ⇒ x=0 ou y=0
III.2 Addition cardinale
1) Définition
Soient A et B deux ensembles, l’addition cardinale est définie comme suit
Si A ⋂ B = ∅, Card(A ⋃ B) = Card(A) + Card(B)
Si A ⋂ B ≠ ∅, Card(A ⋃ B) = Card(A) + Card(B) – Card(A ⋂ B)
b.2) Propriétés
Commutativité :
Card(A) + Card(B) = Card(B) + Card(A)
Démonstration
Premier cas : Ensemble disjoints
Pour (A ⋂ B) = ∅, Card(A) + Card(B) = Card(A ⋃ B)
Pour (B ⋂ A) = ∅, Card(B) + Card(A) = Card(B ⋃ A)
Donc Card(B ⋃ A) = Card(A⋃ B)
Deuxième cas : Ensemble non disjoints
A ⋂ B ≠ ∅, on a Card(A ⋃ B) = Card(A) + Card(B) – Card(A ⋂ B)
Pour B ⋂ A, on a Card(B ⋃ A) = Card(B) + Card(A) – Card(B ⋂ A)
Comme A ⋂ B = B ⋂ A alors Card(A ⋃ B) = Card(B ⋃ A)
Associativité :
∀ Card(A), Card(B), Card(C), on a :
Card(A) + Card(B) + Card(C) = [Card(A) + Card(B)] + Card(C)
L’addition admet 0 comme élément neutre ie si a,un cardinal alors a+0=A
Donc Card(A U ∅) = Card(A) vu que 0 est le cardinal de l’ensemble vide
∀ x, y deux cardinaux x+y= 0 alors x=0 et y=0
IV. Cardinaux finis
Un cardinal n est dit fini ssi n ≠ n + 1
Par exemple :
1 est fini car 1 ≠ 1+1 = 2
Cette définition du cardinal nous aidera à construire l’ensemble ℕ
V. Construction de ℕ et son cardinal
L’ensemble ℕ est défini comme l’ensemble des entiers naturels par
exemple 0, 1, 2, 3,.. les éléments de ℕ servent à compter des
ensembles d’objets et comparer les quantités obtenus ou les
additionner et multiplier.
Il y a plusieurs façons de les construire mais nous concernant, nous
allons le construire grâce aux axiomes de Giuseppe Peano
Axiomes de Peano et Construction de ℕ
Les axiomes de Peano définissent les entiers naturels à travers 5
principes :
0∈ℕ
1. L’existence d’un élément initial
s:ℕ→ℕ
2. L’existence d’une fonction successeur s définie comme suit :
n → s(n) = n + 1
∀m, n ∈ ℕ, s(m) = s(n) alors m = n
3. Injectivité de s
ie si deux éléments ont même successeur, alors ils sont égaux
ie ∀n ∈ ℕ, s(n) ≠ 0
4. Le nombre successeur 0 n’est successeur d’aucun nombre
Si A est un sous ensemble de ℕ tel que 0 ∈ A et tel que s(n) ∈ A,
5. Principe de récurrence
dès que n ∈ A alors A est l’ensemble ℕ tout entier
Ie si A⊂ℕ vérifie :
0 ∈ A, ∀n ∈ A, s(n) ∈ ℕ, alors A=ℕ
Construction de ℕ
Par son élément initial, 0 ∈ ℕ il se définit comme suit :
s(0)= 0+1=1
s(s(0))=0+1+1=2
s(s(s(0))=0+1+1+1=3
ℕ = {0,1,2,3,…}
Cardinal de ℕ
Soit ℕ = {0, 1, 2, 3,…}
Le cardinal de ℕ est Card(ℕ)=ℵ0, où est le plus petit cardinal infini.
ℕ Est dénombrable car il existe une bijection f : ℕ → ℕ , par exemple
f(n)=n
Ainsi, Card(ℕ)=ℵ0 et tous les ensembles dénombrables ont ce cardinal.