Language of Sets Flashcards

1
Q

x ∈ S
x ∉ S

A

X is an element of S
X is not an element of S

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

Let A = {1,2,3}, B = {3,1,2} and C = {1,2,1,2,3,2,1}, what are the elements of A, B and C?

A

1,2,3, since these are the elements of similarity.

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

Let Un = {n, -1}, find U0.

A

U0 = {0, -0} = {0, 0} = {0}

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

|

A

Such that
{x ∈ S | P(x)}
There exists an object.
{ n | n > 0 } = {1, 2, 3,…}

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

{x ∈ R | -2 < x < 5}

A

x exists as a real number such that x is in-between -2 and 5.

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

Subsets / ⊆

A

A base relation between sets.
If A and B are sets, then A is called a subset of B.
Written as A⊆B (for all elements in x, if x ∈ A then x ∈ B)

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

A

Not a subset of
There is at least one element in which x ∈ A but x ∉ B

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

A = {1, 2, 3} and B = {1, 2, 3, 4, 10}

A

A is a subset of B, but B is not a subset of A

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

Ordered Pair

A

Specification that elements are in specific places (for example, (A, B). If a != b, then the first element has to be a and the second being b because it is specifically ordered). This means that pairs like (1,2) and (2,1) are not the same since they are not ordered the correct way, but pairs like (3squared, 2) and (9, 2) are the same because they are ordered with the same answers when simplified.

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

Cartesian Product of A and B

A

A x B = {(a, b) | a ∈ A and b ∈ B}
A x B is the set of all ordered pairs where a is in A and b is in B.

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

Find A x B if A = {1,2,3} and B = {u,v}

A

A x B = {(1, u), (2, u), (3, u), (1, v),(2,v),(3,v)}

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

Cartesian Plane

A

R x R
Ordered pairs (x, y), shown in graphs.

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

Procedure

A

Knowledge (need to know, like programming language and code itself) -> conjecture (example : “the code is correct), which creates an equation (the middle point).

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

Union

A

The union of two sets (no repetitions) - U

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

Intersection

A

Appears in both sets - ∩

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

Empty Set

17
Q

Relative Complement

A

~
A = {4,7,8}
B = {4,9,10}
A ~ B = {7,8}
Find in A, but not in B
A = {x elem Integers | x id odd}
~A = all even integers, since all odd integers is in other set x

18
Q

Symmetric Difference

A

Part of A but not B or part of B but not A (Union - Intersection)
A = [4,7,8]
B = {4,9,10}
Then = {7,8,9,10}

19
Q

Cardinality

A

The cardinality of a finite set A is the number of distinct elements in A, and is denoted by |A|.
|{1,2,5}| = 3 (number of distinct elements)
|{1,1,2,2,3}| = 3

20
Q

Set Of All Subsets

A

|Pow(A)|
|2^A| = 2^|A|