UNIT 2 PART 1 Flashcards

1
Q

What is a set? Example

A

unordered collection -> diff ele -> listed in braces

+ve numbers set

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

Member of set

A

ele of set

object belongs to set

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

Well defined set

A

member of set or not? by rules

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

finite set

A

finite distinguishable members

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

Denotion of sets and elements and belongs to?

A

capital + subscr -> set
lower -> member of set
not(q in A) = q not in A

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

representation of sets

A

roster -> list all elements {,,}

set bulider -> characterized by prop -> {x/x is odd}

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

What is inclusion?

A

every ele in A in B, A included in B or subset

C points to bigger

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

What are equal sets?

A

A subset of B and B subset of A

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

Proper subset

A

A sub of B AND A not equal to B

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

Universal set

A

all sets sub of universal set

denoted by E

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

Null set

A

no ele
phi
ex: p(x) and not p(x)

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

power set

S1 = {a,b} -> P(S1) ?

A

collectiion of all subsets of A -> powerset of A

p(A) or 2^A

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

Singleton set

A

only one ele in set

{S}

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

Equivalent set

A

cardinalty same (no. of ele)

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

Operations on sets

A
RUDISA
intersection
union
DISJOINT
relative complement
absolute complement
symmetric diff
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

INTERSECTION

A

x sucj that x belongs to A and x belongs to B

CII

17
Q

DISJOINT

A

not intersection

18
Q

union

A

x sucj that x belongs to A or x belongs to B (or both)
CA
once

19
Q

Relative complement

A

rel comp B in A -> A-B

in A and not in B

20
Q

Absolute complement

A

E - A (not A)

21
Q

Symm diff

A

(A-B) U (B-A)
V -> exclusive disjunction
denoted by +

22
Q

venn diag of operations

A

.

23
Q

Ordered pair

A

two obj fixed oderd -> equality

24
Q

Orederd triplet

A

ordered pair -> first ele is ordered pair

25
Q

Cartesian pair

A

A * B -> x belongs to A, b belongs to B
NOT COMMUTATIVE
M * N ELE