Zasada włączeń i wyłączeń: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
→‎Dowód: drobne redakcyjne
m →‎Dowód: drobne merytoryczne
Linia 18:
 
==Dowód==
Niech element <math>a</math> należy dokładnie do <math>m</math> spośród zbiorów <math>A_1, A_2 \dots A_n</math>. W sumie mnogościowej <math>\left|\bigcup_{i=1}^n A_i\right|</math> jest on liczony jeden raz. W wyrażeniu
:<math>\sum_{i=1}^n\left|A_i\right|
-\sum_{i,j:\,i < j}\left|A_i\cap A_j\right| +\sum_{i,j,k:\,i<j<k}\left|A_i\cap A_j\cap A_k\right|-\ \dots </math>