DISCRETE STRUCTURE 2

Question 1

mathematician introduce the concept of set

Answer 1

G. cantor
George Cantor

Question 2

{}

Answer 2

the set of

Question 3

⊆

Answer 3

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

Question 4

∪

Answer 4

union - all set both A and B will write accordingly

Question 5

A

Answer 5

the set of A

Question 6

∩

Answer 6

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

Question 7

a

Answer 7

element

Question 8

⊄

Answer 8

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

Question 9

⊂

Answer 9

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

Question 10

∈

Answer 10

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

Question 11

2 kind of set

Answer 11

roster form
tabular form

Question 12

what is set

Answer 12

unodered collection of different elements

Question 13

∉

Answer 13

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

Question 14

:

Answer 14

such that

Question 15

=

Answer 15

is

Question 16

N is a set of?

Answer 16

all natural numbers

Question 17

Z is a set of

Answer 17

all integers

Question 18

Z+ is a set of

Answer 18

positive initegers

Question 19

Q is a set of

Answer 19

rational numbers

Question 20

R is a set of

Answer 20

real numbers

Question 21

W is a set of

Answer 21

whole numbers

Question 22

||

Answer 22

cardinality

Question 23

cardinality means

Answer 23

number of elements

Question 24

|S|

Answer 24

the cardinality of set S

Question 25

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

Answer 25

5

Question 26

3 approacher of cardinality

Answer 26

bijection injection and surjection

Question 27

bijection define

Answer 27

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

Question 28

surjection define

Answer 28

if domain have more cardinality than codomain A >= B

Question 29

injection define

Answer 29

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

Question 30

denoted of cardinality give 4

Answer 30

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

Question 31

give type of set can be classified

Answer 31

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

Question 32

combinatorics define

Answer 32

the mathematical counting and arranging for large number

Question 33

pigeonhole define

Answer 33

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

Question 34

⊉

Answer 34

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

Question 35

⊃

Answer 35

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

Question 36

⊇

Answer 36

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