Pavages et clans

Rappels

Soit {E} un ensemble et {(A_i)_{i\in I}} une famille quelconque de parties de {E}. On rappelle que :
{\begin{array}{l}\displaystyle\bigcup_{i\in I}A_i=\{x\in E:\exists i\in I,\ x\in A_i\}\\[4pt]\displaystyle\bigcap_{i\in I}A_i=\{x\in E:\forall i\in I,\ x\in A_i\}\end{array}}Une suite {(A_n)_{n\geq0}} de parties de {E} est dite croissante si {A_n\subset A_{n+1}} pour tout {n}, et décroissante si {A_n\supset A_{n+1}} pour tout {n}.

Première partie

Soit {E} un ensemble quelconque et {\mathcal P} une partie de {\mathcal P(E)}. On dit que {\mathcal P} est un pavage si :
{A,B\in\mathcal P\Rightarrow\begin{cases}A\cup B\in\mathcal P\\[4pt]A\cap B\in\mathcal P\end{cases}}On dit que le pavage est achevé si la réunion {\bigcup\limits_{n\geq0}A_n} de toute suite croissante d’éléments de {\mathcal P} appartient à {\mathcal P}, et si l’intersection {\bigcap\limits_{n\geq0}A_n} de toute suite décroissante d’éléments de {\mathcal P} appartient à {\mathcal P}.

1. Vérifier que {\varnothing} et {\mathcal P(E)} sont des pavages achevés de {E}.

2. Donner tous les pavages de {E} quand {E=\varnothing}, ou {E=\{a\}}, ou {E=\{a,b\}}.

Dans cette question, on suppose {E} fini. Soit {(A_n)_{n\geq0}} une suite croissante ou décroissante de parties de {E}.

3. (a) Montrer que la suite {(A_n)_{n\geq0}} est stationnaire. Autrement dit, il existe un entier {p} tel que, pour tout {n\geq p}, {A_n=A_p}.

3. (b) En déduire que tout pavage de {E} est achevé.

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :