【离散数学】 SEU - 10 - 2021/04/02 - Set Operations

Discrete Mathematics and its Applications (8th Edition)
2021/03/31 - Set Operations

---

2 Basic Structures: Sets, Functions, Sequences, Sums, and Matrices

2.2

2.2.1 Introduction

Union ($\cup$)

Intersection ($\cap$)

Note if the intersection is empty, then $A$ and $B$ are said to be disjoint.

Complement

Difference ($-$)

It is also known as the complement of $B$ with respect to $A$.

Cardinality of the Union of Two Sets

$$|A\cup B|=|A|+|B|-|A\cap B|$$

Symmetric Difference ($\oplus$)

$$A\oplus B=(A-B)\cup (B-A)$$$$\text{If }A\oplus B=A\oplus C\text{, then }B=C.$$

2.2.2 Set Identities

2.2.3 Generalized Unions and Intersections

2.3 Functions

Give a function $f:A\to B$,
$A$ is called the domain of $f$.
$B$ is called the codomain of $f$.
If $f(a)=b$,
then $b$ is called the image of a under $f$,
$a$ is called the preimage of $b$.
range
equal: codomain should also be the same!

Assignment

Section 2.2
3, 21, 41, 51

---

ALL RIGHTS RESERVED © 2021 Teddy van Jerry
This blog is licensed under the CC 4.0 Licence.

---

See also

Teddy van Jerry’s CSDN Homepage
Teddy van Jerry’s GitHub Homepage