DISCRETE STRUCTURE 2 Flashcards

1
Q

mathematician introduce the concept of set

A

G. cantor
George Cantor

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

{}

A

the set of

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

A

subset - its A = B or A is smaller than set B and the element of A are in B

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

A

union - all set both A and B will write accordingly

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

A

A

the set of A

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

A

intersect - all element that common to both set may pagka same?

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

a

A

element

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

A

not propersubset = if |A|=|B| but set A or B have one element that are not the same or if set A have element that dont have in set B

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

A

proper subset - if both set have same element and set A is smaller or set B

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

A

is a member of A = {1,2,3} 123 is a member

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

2 kind of set

A

roster form
tabular form

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

what is set

A

unodered collection of different elements

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

A

is not a member A = {1,2,3} 4 is not a member

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

:

A

such that

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

=

A

is

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

N is a set of?

A

all natural numbers

17
Q

Z is a set of

A

all integers

18
Q

Z+ is a set of

A

positive initegers

19
Q

Q is a set of

A

rational numbers

20
Q

R is a set of

A

real numbers

21
Q

W is a set of

A

whole numbers

22
Q

||

A

cardinality

23
Q

cardinality means

A

number of elements

24
Q

|S|

A

the cardinality of set S

25
Q

S = {6,4,9,7,8} how many cardinality

26
Q

3 approacher of cardinality

A

bijection injection and surjection

27
Q

bijection define

A

if injection and surjection are approved its bijection same number in domain and codomain

28
Q

surjection define

A

if domain have more cardinality than codomain A >= B

29
Q

injection define

A

if one of the set is not mapped on the same value and the element not produce two possible output its injection and if domain have less cardinality in codomain A < B

30
Q

denoted of cardinality give 4

A

(A). Ā. card(A). or #A

31
Q

give type of set can be classified

A

finite, infinite, subset, universal, proper, singleton set, etc

32
Q

combinatorics define

A

the mathematical counting and arranging for large number

33
Q

pigeonhole define

A

its A > B or surjective its called pigeonhole because think of you have 4 pigeon and 3 holes imposibleng mag sakto lang yung sa pigeon kahit isa dun na ma hole magkakaron ng dalawwang pigeon

34
Q

A

not proper superset - means the
|A|=|B| but one of the element is not the same or if element of B is not in the set A

35
Q

A

proper superset - if set B have smaller element than a set A and all element in B has in A

36
Q

A

superset - if A = B or set B is smaller and all elements in B are in A