Partiții*

Partiții*

Se numește partiție a unei mulțimi $A$, o mulțime de submulțimi nevide ale lui $A$, disjuncte două câte două, a căror reuniune este $A$.

Exemplul 1: Pentru mulțimea $A=\{0,~1,~2,~3,~4,~5\}$, o partiție ar putea fi mulțimea $\{A_1,~A_2\}$, unde $A_1=\{0,~2,~4\}$ și $A_2=\{1,~3,~5\}$.

Exemplul 2: Pentru mulțimea $\N$, o partiție ar putea fi mulțimea $\{A_1,~A_2,~A_3\}$, unde $A_1=\{x \in \N ~|~ x=3k,~ k \in \N \}$, $A_2=\{x \in \N ~|~ x=3k+1,~ k \in \N \}$, $A_3=\{x \in \N ~|~ x=3k+2,~ k \in \N \}$.