inclusione-esclusione, principio di
Enciclopedia della Matematica (2013)
inclusione-esclusione, principio di
inclusione-esclusione, principio di esprime la cardinalità dell’insieme unione in funzione delle cardinalità degli insiemi di cui si fa l’unione. Indicata con |X| la cardinalità di un generico insieme X, se A e B sono due insiemi allora il principio esprime la seguente relazione:
Per tre insiemi A, B e C si ha:
Mentre per n insiemi A1, A2, ... An l’espressione diviene:
