Salve, oggi stavo riflettendo un pò sugli insiemi e mi è venuto in mente un questito a cui non ho saputo dare risposta. Magari è facile ma io sono un pò ottuso xD ... ecco la domanda:
Sia $I_n={1,2,..,n}$ l'insieme dei primi $n$ numeri naturali e sia $( P(I_n), \subset )$ l'insieme delle parti di $I_n$ ordinato mediante la relazione di inclusione. Qual'è il minimo ordine che può avere una partizione di $P(I_n)$ formata da catene (cioè da parti totalmente ordinate) ??
Esempio: l'insieme delle parti di ${1,2,3}$ è ${ \emptyset ,{1},{2},{3},{1,2},{2,3},{1,3},{1,2,3}}$. Una sua partizione formata da catene potrebbe essere costituita dai tre insiemi:
${ \emptyset ,{1},{1,2},{1,2,3}}$
${{2},{2,3}}$
${{3},{1,3}}$
Non credo se ne possa costruire una con 2 elementi quindi la risposta è 3. Mi piacerebbe sapere qual è la risposta nel caso generale. Grazie.