Sets Flashcards

1
Q

Set notation

A

A = { x ⱻ S | P(x) } the objects in set S where P(x) is true

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Natural numbers

A

ℕ - {0,1,2,3,4,…}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Integers

A

ℤ - {…,-2,-1,0,1,2,3,…}
ℤ+ - {0,1,2,3,…}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

rational numbers

A

Q - {x/y | x ⱻ ℤ, y ⱻ ℤ, y /= 0 }
any number that can be written as a fraction with an integer numerator and denominator

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Real Numbers

A

anything that doesn’t have an i in it

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

the characteristic vector of [1,2,3,4,5] under A = {1,3,5}

A

[1,0,1,0,1]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Sub Set

A

A set is called a subset of another if every element is also an element of another set
denoted by B ⊆ A where B is a subset of A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Equal Sets

A

two sets are equal if B ⊆ A and A ⊆ B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Union

A

same as OR

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Intersection

A

Same as AND

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

relative complement

A

A - B
All values that exist in A but not in B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Complement

A

~A = {x| x ∄ A}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Symmetric Difference

A

All values that are unique to both A and B
A Δ B = {x | (x ⱻ A and x ∄ B) or (x ⱻ B and x ∄ A)}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Commutative Law

A

union and Intersection are both commutative

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Associative Law

A

A U (BUC) = (A U B ) U C
A n (B n C) = (A n B) n C

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Distributive Law

A

A U ( B n C) = (A nB ) u A( n C)