dyskretna
Ola: Proszę o pomoc w dowodzie włązania i wyłączania dla 2 zbiorów
|A∪B|=|A|+|B|−|A∩B|
12 wrz 00:05
Ola: musze to mieć na jutro a nie zdąże , bardzo proszę ...
12 wrz 00:06
Adamm: A∪B=(A\B)∪(B\A)∪(A∩B)
zbiory A\B, B\A, A∩B są rozłączne
więc
|A∪B|=|(A\B)∪(B\A)∪(A∩B)|=|A\B|+|B\A|+|A∩B|
A=(A\B)∪(A∩B)
podobnie zbiory A\B oraz A∩B są rozłączne
|A|=|A\B|+|A∩B|
i podobnie dochodzimy do wniosku że
|B|=|B\A|+|A∩B|
skąd
|A∪B|=|A|+|B|−|A∩B|
c. b. d. o.
12 wrz 00:25