notebook/notes/combinatorics/additive-principle.md

59 lines
2.3 KiB
Markdown
Raw Normal View History

2024-02-19 14:05:13 +00:00
---
title: Additive Principle
TARGET DECK: Obsidian::STEM
FILE TAGS: combinatorics set
tags:
- combinatorics
- set
2024-02-19 14:05:13 +00:00
---
## Overview
The **additive principle** states that two finite and disjoint sets $A$ and $B$ satisfy $$|A \cup B| = |A| + |B|$$
This can be generalized to any number of finite and disjoint sets in the obvious way.
2024-02-19 14:05:13 +00:00
%%ANKI
Basic
What does the additive principle state?
Back: Given finite and disjoint sets $A$ and $B$, $|A \cup B| = |A| + |B|$.
Reference: Oscar Levin, *Discrete Mathematics: An Open Introduction*, 3rd ed., n.d., [https://discrete.openmathbooks.org/pdfs/dmoi3-tablet.pdf](https://discrete.openmathbooks.org/pdfs/dmoi3-tablet.pdf).
<!--ID: 1708217738464-->
END%%
%%ANKI
Basic
The additive property applies to sets exhibiting what two properties?
Back: Finiteness and disjointedness.
Reference: Oscar Levin, *Discrete Mathematics: An Open Introduction*, 3rd ed., n.d., [https://discrete.openmathbooks.org/pdfs/dmoi3-tablet.pdf](https://discrete.openmathbooks.org/pdfs/dmoi3-tablet.pdf).
<!--ID: 1708217738473-->
END%%
%%ANKI
Basic
Why does $|A \cup B| \neq |A| + |B|$ in the general sense?
Back: Members of $A \cap B$ are counted twice erroneously.
Reference: Oscar Levin, *Discrete Mathematics: An Open Introduction*, 3rd ed., n.d., [https://discrete.openmathbooks.org/pdfs/dmoi3-tablet.pdf](https://discrete.openmathbooks.org/pdfs/dmoi3-tablet.pdf).
<!--ID: 1708346613616-->
END%%
%%ANKI
Basic
Which C construct corresponds to the additive property?
Back: `union`
Reference: Oscar Levin, *Discrete Mathematics: An Open Introduction*, 3rd ed., n.d., [https://discrete.openmathbooks.org/pdfs/dmoi3-tablet.pdf](https://discrete.openmathbooks.org/pdfs/dmoi3-tablet.pdf).
2024-02-23 14:40:31 +00:00
Tags: c17
2024-02-19 14:05:13 +00:00
<!--ID: 1708221293486-->
END%%
%%ANKI
Basic
How do we denote $A$ and $B$ are disjoint using standard set notation?
Back: $A \cap B = \varnothing$
Reference: Oscar Levin, *Discrete Mathematics: An Open Introduction*, 3rd ed., n.d., [https://discrete.openmathbooks.org/pdfs/dmoi3-tablet.pdf](https://discrete.openmathbooks.org/pdfs/dmoi3-tablet.pdf).
<!--ID: 1708217738491-->
END%%
## Bibliography
2024-02-19 14:05:13 +00:00
* Oscar Levin, *Discrete Mathematics: An Open Introduction*, 3rd ed., n.d., [https://discrete.openmathbooks.org/pdfs/dmoi3-tablet.pdf](https://discrete.openmathbooks.org/pdfs/dmoi3-tablet.pdf).