BA - MIAGE de Nantes

Module Mathématiques pour l’Informatique_ partie 4
Zahra Royer-SafouanaTabiou
Exercice 3 (avec indications)
Indications :
1. Réponses :
i)
BA ∪
;
ii)
B
;
iii)
( ) [ ] ( ) [ ] [ ] ( ) [ ]
BAABABAABAABAABA ∪=⊕∪∪∩=⊕∩∪⊕∩=⊕⊕
2. On rappelle que :
•
BABA ∩=−
;
•
( ) ( )
BABABA ∩∪∩=⊕
•
AA =
.
Utiliser ensuite les propriétés fondamentales (iii) et iv en particulier.
3. i)
( ) ( )
CBACBACBA ∩∩=∪−=−−
et
( ) ( ) ( )
CABACBA ∩∪∩=−−
.
ii) et iii) on rappelle que
CACA ⊂⇔∅=∩
. On établit les deux implications.
Soit
A
,
B
et
C
des parties d’un ensemble
E
.
1. Simplifier au maximum les écritures suivantes :
i)
( )
BAB ∪∩
;
ii)
( )
BAA ∪∪
;
iii)
( )
ABA ⊕⊕
2. Démontrer que : i)
BABA ⊕=⊕
; ii)
( ) ( )
CBACBA ∪−=−−
;
ii)
( ) ( ) ( ) CABACBA ∩⊕∩=⊕∩
3. Démontrer les équivalences suivantes :
i)
( ) ( )
∅=∩⇔−−=−− CACBACBA
; ii)
( ) ( )
ACCBACBA ⊂⇔∪∩=∪∩
iii)
( ) ( )
BACBBCBA ∩∪∩=⇔⊂⊂

Ensembles numériques
On appelle ainsi les ensembles de nombres : (cf. Wikipédia)
•, ensemble des entiers naturels.
•, ensemble des entiers relatifs.
•, ensemble des nombres décimaux.
•, ensemble des rationnels.
•, ensemble des nombres réels.
•, ensemble des nombres réels positifs ou nuls.
•, ensemble des nombres réels négatifs ou nuls.
•, ensemble des nombres complexes.
•, les mêmes ensembles privés de zéro.
•Par construction on a
≠
⊂
≠
⊂
≠
⊂
≠
⊂
≠
⊂
.
•Chacun de ces ensembles a été créé pour répondre à de nouvelles questions
(en particulier existence de solutions à des équations, convergence de suites,
décomposition des polynômes en facteurs linéaires).
•Ces ensembles sont munis d’une addition et d’une multiplication et d’une
relation d’ordre dites « naturelles ». On y reviendra.
•Comprendre l’aspect conceptuel de ces ensembles est important pour leur
utilisation quotidienne et l’implémentation des nombres. On apprend aussi des
démarches mathématiques de construction d’ensembles et des
raisonnements, très utiles en l’informatique
{ }
.........11, ,10,9,8,7,6,5,4,3,2,1,0 =
est l’ensemble des entiers naturels. Au niveau
élémentaire son existence est admis . Il sera construit plus tard par le principe de
récursion, qui confère à un bon ordre.
L’addition et la multiplication des entiers naturels sont intuitives. Elles conduisent
à considérer la soustraction et la division. Mais
abxbax −=⇔=+
n’a de sens dans
que si
ab ≥
. La division est définie par
a
divise
b
(ou
ba /
) si et seulement si il existe
IN ∈ k
tel que
kab =
(on dit que
b
est un multiple de
a
, on écrit aussi
a
b
k =
).
∗Donner du sens à
ab −
et
a
b
c’est créer des entiers négatifs et des fractions
rationnelles. On est conduit aux ensembles et .

∗Il est alors nécessaire de caractériser de manière unique ces ensembles afin
de pouvoir généraliser l’ordre et les 4 opérations : addition, soustraction,
multiplication, et division, et préciser les règles de calcul et de
comparaison.
L’arithmétique sur , que l’on généralise aux anneaux de polynômes est un
fondamental des mathématiques pour l’informatique. Nous l’étudierons au chapitre
3.
Pour cela on utilise des procédures mathématiques d’extension de structure
algébrique ou d’ordre et le concept de relation d’équivalence et d’ensemble
quotient (voir ci-dessous).
Un entier relatif et un rationnel représente en réalité une classe de couples de
*ININ ×
suivant une relation qui constitue l’égalité sur ces ensembles.
Pour le moment nous conservons les connaissances élémentaires de ces ensembles :
{ } .........11, ,10,9,8,7,6,5,4,3,2,1,0 ,1,2........, −−=
: ensemble des entiers relatifs. Dans
l’équation
∈=+ babax , ,
admet une solution unique à savoir
ab −
.
La régle de comparaison est
0 ≥−⇔≤ abba
et tout entier négatif est plus petit
que 0.
Outre les propriétés usuelles de l’addition et de la multiplication , rappelons
quelques règles fondamentales :
( )
aa =−−
;
( ) ( )
abba −=×−
;
abba −≤−⇔≤
{ } Zna
n
∈×= ,10
: ensemble des nombres décimaux (on les représente en nombre à
virgule, le nombre de chiffres après la virgule est finie) .
L’ensemble des décimaux positifs est antérieur à puisqu’il provient
naturellement de la mesure élémentaire des grandeurs.
La maîtrise des règles de calcul sur et des puissances en général, est
fondamentale puisque la plupart du temps les calculs sur les nombres réels sont
approximations par des décimaux ou des rationnels (voir rappel d’analyse).
Les problèmes de partage conduisent de manière naturelle à des fractions
(positives) et aux équations du types
INc,et *IN , ∈∈=+ bacbax
.
On crée alors le corps des fractions rationnelles :
∈∈=
*et , ZqZp
q
p
ensemble des nombres rationnels ou corps des fractions
de .

Pour tout entier relatif on a
1
n n =
Dans et l’équation
cax =
admet une solution unique
a
c
.
Ici il est assez évident qu’une fraction est une classe de couples d’entiers car pour
tout
∈ n
*,
nq
np
q
p
=
. On définit ainsi la notion de fraction irréductible :
q
p
est
irréductible si et seulement si
p
et
q
sont premiers entre eux ( c’est à dire leur
seul diviseur commun est 1 : voir chapitre 3).
- Toute fraction rationnelle admet un représentant irréductible.
Les opérations ne dépendant pas du choix du représentant (voir ensemble quotient
et opération compatible) .
Les règles de base de calcul dans sont : (égalité) :
bcad
d
c
b
a
=⇔=
; (comparaison)
(opposé) :
b
a
b
a −
=−
, on convient de représenter un rationnel avec un dénominateur positif.
(comparaison)
( ) ( ) [ ] 0et 0ou 0et 000 <<>>⇔>⇔> babaab
b
a
;
0 ≥−⇔≥
d
c
b
a
d
c
b
a
(addition –soustraction)
bd
bcad
d
c
b
a ±
=±
;
(mutiplication) :
bd
ac
d
c
b
a
=×
.
(inversion) :
Si
00 ≠⇔≠ a
b
a
alors
a
b
b
a
=
1
.
(division ou quotient)
bc
ad
c
d
b
a
d
c
b
a
=×=
.
Les propriétés usuelles de ces opérations (commutativité, associativité,
distributivité ) restent valables.

∗ Les problèmes de recherche des racines de polynômes à coefficients entiers ont
toujours préoccupés ; ces problèmes naissent en géométrie, dans les problèmes de
partage, et ces questions sont récurrentes dans les problèmes résolus par
l’informatique. Pour ces questions le corps s’est vite révélé insuffisant, et on a
été conduit à développer la théorie des extensions de corps. On a alors créé des
corps contenant et des nombres irrationnels en fonction des besoins. Les
nombres irrationnels apparaissent dans des problèmes élémentaires de géométrie :
construire un carré de surface 2 unités carrés conduit à l’équation
02
2
=− x
. On
établit assez aisément qu’aucun nombre rationnel ne vérifie cette équation.
On note
2
une solution, c’est un nombre irrationnel et on peut construire
l’extension (
2
) =
{ }
Qbaba ∈+ , ,2
. L’addition la multiplication se faisant suivant
les règles habituelles.
L’algèbre géométrique, la théorie des nombres, la géométrie algébrique, cadres
généraux d’étude des problèmes d’extension, sont des domaines de base pour
l’informatique et particulièrement la cryptographie.
Les irrationnels naissent aussi des questions de limites de suites de nombres
rationnels : par exemple la suite de terme général
n
n
+
1
1
est une suite de
rationnels qui converge vers un irrationnel nommé
e
(base de l’exponentiel
néperien). Les termes de cette suite fournissent les approximations de ce nombre.
: corps des nombres réels. Pour faire simple c’est la réunion de l’ensemble des
rationnels et de l’ensemble des irrationnels. Un réel est un nombre à virgule, la
partie fractionnaire pouvant être illimité. On distingue alors les décimaux (nombre
de chiffres après la virgule fini ), les rationnels (nombre de chiffres après la virgule
fini ou infini périodique) et les irrationnels (nombre de chiffres après la virgule
infini non périodique). Mais une telle définition ne permet pas une identification
facile de rationnel et d’irrationnel . Dans ce domaine l’informatique a beaucoup
apporté.
L’analyse va permettre de construire formellement les réels et de structurer de
manière moderne . Voici quelques éléments.
Un nombre réel est par définition la limite d’une suite convergente de nombres
rationnels.