Complexité et Calculabilité : TD4 4.1 Ensembles dénombrables
Rappels : Une énumération d'un ensemble infini D est une bijection f : N ? D. On a donc. D = {f(0),f(1),...} et f(i) 6= f(j) pour tout i 6= j.
Ensembles dénombrablesOn dit d'un ensemble qu'il est dénombrable s'il est en bijection avec une partie de N. En particulier, un ensemble fini est considéré comme dénombrable. Feuille de TD n 2 - Université de Bordeauxcompte le nombre de parties à k éléments dans un ensemble à n éléments. Rationnels et irrationnels. Exercice 2. Dans cet exercice on utilisera simplement les ... TD 2 ? Fonctions récursivesNotons Aµ := {x ? E : µ({x}) > 0} l'ensemble de ses atomes. Si Aµ = ?, la mesure µ est dite diffuse. Elle est dite purement atomique s'il existe N ? S tel que E ...
Autres Cours:
