CS Notation Flashcards

1
Q

a collection of elements

A

{ } Set

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

in A or B (or both)

A

A ∪ B Union

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

in both A and B

A

A ∩ B Intersection:

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

every element of A is in B.

A

A ⊆ B Subset:

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

every element of A is in B,but B has more elements.

A

A ⊂ B Proper Subset:

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

A is not a subset of B

A

A ⊄ B Not a Subset:

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

A has same elements as B, or more

A

A ⊇ B Superset

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

A has B’s elements and more

A

A ⊃ B Proper Superset:

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

A is not a superset of B

A

A ⊅ B Not a Superset:

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

elements not in A

A

A’ Complement:

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

in A but not in B

A

A − B Difference or A \ B

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

a is in A

A

a ∈ A Element of:

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

b is not in A

A

b ∉ A Not element of:

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

{}

A

Ø Empty set =

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

set of all possible values(in the area of interest)

A

U Universal Set:

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

all subsets of A

A

P(A) Power Set:

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

both sets have the same members

A

A = B Equality:

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

(set of ordered pairs from A and B)

A

A×B Cartesian Product

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

the number of elements of set A

A

|A| Cardinality:

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

Such that

A

| or :

or :

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

For All

A

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

There Exists

A

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

Therefore

24
Q

Divisible by

25
All Positive integers and 0
N natural number
26
Numbers that are not a fraction
Z integers
27
Any fraction with non zero denominators
Q rational numbers
28
Include rational numbers like positive and negative integers, fraction, and irrational numbers
R: real numbers
29
Empty String
Λ
30
To express that an element belongs to a set we use
31
To express that an element does NOT belong to a set we use
32
Collection of objects
Set
33
Well defined, un ordered and distinct collection of elements
Sets
34
each elements in the set satisfies a certain description
well dfined
35
does not follow a certain order of appearance
unordered
36
there could onyl be one item that has the element's characteristic across the set
Distinct
37
the number of elements inside a set
Cardinality
38
2 ways of defining a set
Formal and Informal
39
Uses normal words, or enumeration to determine the members of a set
Informal definition
40
Use mathematical symbols and statemetns through induction to define what constitutes a particular set
Formal definition
41
Formal or informal: a = {1, 2, 3, 5}
informal
42
Formal or Informal: A = {Dog, Cat, Turtle, Cow}
Informal
43
Formal or informal: x = {2k + 1| k ∈ N}
Formal
44
Formal or informal: D = {students of Math class}
informal
45
The concept of formally defining sets is called??
Set builder notation
46
Combines components of 2 different sets
Union
47
Containing only the element that are common to bothsets mentioned
Intersection
48
Consists of all elements that are not in the subjected set
Complement
49
Set containing the element of the element in the left side not the right or the element of A not B.
Difference
50
Set containing the elements that are in either set BUT NOT BOTH
Symmetric difference
51
Symbol for Union
U
52
Symbol for Intersection
53
Symbol of complement
'
54
Symbol of difference
\ or -
55
Symbol of symmetric difference
Δ