• Aucun résultat trouvé

ARITHM ´ ETIQUE

N/A
N/A
Protected

Academic year: 2022

Partager "ARITHM ´ ETIQUE"

Copied!
1
0
0

Texte intégral

(1)

Licence de Math´ematiques.

Universit´e d’Artois.

14/11/06.

Dur´ee 1h

D.S.

ARITHM ´ ETIQUE

Les calculatrices et les documents sont interdits.

La r´edaction sera prise en compte dans la notation.

Cours. (5 points=1+(1+3))

1) Rappeler la d´efinition du cardinal d’un ensemble (fini).

2) a) Enoncer la formule du triangle de Pascal.

b) Donner deux preuves de ce r´esultat.

Exercice 1. (9 points=(0,5+0,5)+2+1,5+1+3,5) Soit E un ensemble d´enombrable.

1) Rappeler ce que cela signifie. Justifier que l’on peut noter E = {xn|n ∈ N}, o`u les xn sont distincts.

Soit F l’ensemble des parties finies de E. Pourn ∈N, on noteFn l’ensemble des parties de E de cardinal n.

2) Soit n ≥ 1. On note θ l’application de Fn dans En = E × · · · ×E, qui `a une partie A={xj1, . . . , xjn}(avecj1 <· · ·< jn) associe le n-uplet (xj1, . . . , xjn). En utilisant θ, montrer que Fn est d´enombrable.

3) Montrer que F est d´enombrable.

4) On suppose que P(E) est d´enombrable.

a) Montrer qu’il existerait alors une application bijectiveϕ deNsur{0,1}E, l’ensemble des applications de E dans {0,1}.

b) Montrer qu’une telle application ϕ n’existe pas et conclure.

Exercice 2. (6 points) Soit E un ensemble. Montrer

E fini ⇐⇒ ∀P ⊂ P(E), P 6=∅, poss`ede un ´el´ement maximal pour l’inclusion.

Références

Documents relatifs

Que peut-on dire du comportement asymptotique de θ b n si l’on sait trouver une solution au probl` eme d’optimisation du maximum de vraisemblance qui soit consistante pour θ

A cause de leur importance dans les algorithmes utilis´es aujourd’hui pour coder et prot´eger des donn´ees confidentielles (codes de cartes bancaires en particulier), les

Dans cette question, on cherche ` a d´eterminer le nombre d’entiers n, parmi ceux compris entre 1 et 400, qui permettent par la proc´edure utilis´ee de convoquer tous les

Ainsi, les nombres n permettant de convoquer tous les candidats sont les entiers n compris entre 1 et 400 qui sont premiers avec 2

On veut d´ emontrer (avec une preuve diff´ erente du cours) que la s´ erie des inverses des p

La r´ edaction sera prise en compte dans la

Aucun document autoris´ e, calculatrice et t´ el´ ephone interdits.. Barˆ

Ils sont ´ecrit dans `a partir d’un alphabet de 256 caract`eres le code ASCII, chaque caract`ere peut ˆetre repr´esent´e par un code, un nombre entre 0 et 255 (un entier sur 8