Aller au contenu

Ensemble (mathématiques)/Exercices/Ensembles

Leçons de niveau 14
Une page de Wikiversité, la communauté pédagogique libre.
Ensembles
Image logo représentative de la faculté
Page d'exercices no 1
Leçon : Ensemble (mathématiques)

Exercices de niveau 14.

Exo préc. :Sommaire
Exo suiv. :Ensembles et opérations
En raison de limitations techniques, la typographie souhaitable du titre, « Exercice : Ensembles
Ensemble (mathématiques)/Exercices/Ensembles
 », n'a pu être restituée correctement ci-dessus.




Pour tout ensemble X, vérifier que {∅,X}⊂𝒫(X) et que x∈X⇔{x}⊂X.

  1. Vrai ou faux ?
    • a) ∅⊂∅ ?
    • b) ∅∈∅ ?
    • c) ∅∈{∅} ?
    • d) ∅∈𝒫(∅) ?
  2. Décrire les éléments de 𝒫(∅) et de 𝒫(𝒫(∅)).

À partir de la définition des couples par (x,y)={{x},{x,y}}, montrer que :

  1. (x,y)=(x′,y′)⇒(x=x′ety=y′) ;
  2. {x}×{x}={{{x}}}.

Avec cette même définition, décrire en compréhension le produit cartésien de deux ensembles X et Y, comme sous-ensemble de 𝒫(𝒫(X∪Y)).

A-t-on (a,(b,c))=((a,b),c) ?

On pose E0:=∅ et Ek+1:={Ek}. Montrer que les ensembles E0,E1,… sont deux à deux distincts et que l'ensemble {∅,{∅}} n'est égal à aucun des ensembles Ek.

Soient 𝒜(x) et ℬ(x) deux prédicats. On suppose : ∀x(𝒜(x)⇒ℬ(x)). Montrer que si ℬ(x) est collectivisant alors 𝒜(x) l'est aussi.

Le prédicat x=x est-il collectivisant ?

  1. Montrer que A⊂B⇔𝒫(A)⊂𝒫(B).
  2. À quelle condition a-t-on respectivement 𝒫(E)=∅ ? 𝒫(E)={a} ? card⁡𝒫(E)=2 ?

On pose E0=∅ et Ek+1=𝒫(Ek). Montrer que les ensembles E0,E1,… sont deux à deux distincts. L'ensemble {∅,{∅}} est-il égal à l'un des ensembles Ek ?

descriptif indisponible
Wikipedia-logo-v2.svg
Wikipédia possède un article à propos de « Ensemble transitif ».

On dit qu'un ensemble E est transitif si tout élément de E est inclus dans E : ∀xx∈E⇒x⊂E.

  1. On définit par récurrence E0=∅ et ∀k∈ℕEk+1=Ek∪{Ek}. Démontrer que les Ek sont transitifs.
  2. Démontrer que les Ek forment une suite strictement croissante d'ensembles (pour l'inclusion). Combien l'ensemble Ek a-t-il d'éléments ?
  3. Prouver plus généralement que si un ensemble E est transitif, alors l'ensemble F:=E∪{E} l'est également, et que si de plus E∉E, alors F∉F et l'inclusion E⊂F est stricte.
descriptif indisponible
Wikipedia-logo-v2.svg
Wikipédia possède un article à propos de « Axiome de fondation ».
  1. Dans certaines variantes de la théorie des ensembles, on introduit l'axiome de fondation : ∀x≠∅∃y∈xy∩x=∅. Démontrer que cet axiome équivaut à l'affirmation suivante : il n'existe pas de suite d'ensembles x0,x1,… telle que ∀i∈ℕxi+1∈xi. (Pour l'implication directe, considérer x={xi∣i∈ℕ}.)
  2. Démontrer que l'axiome de fondation entraine qu'il n'existe aucun ensemble qui soit élément de lui-même.
  3. On pose s(x)=x∪{x} (« successeur » de x). Sous la même hypothèse, montrer que x,s(x),s(s(x)),… sont deux à deux distincts.
  4. Toujours sous l'hypothèse de l'axiome de fondation, la relation (∀y∈xy∈y) est-elle collectivisante ? Et la relation (∀y∈xy∉y) ?