Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
2 views

Quiz 2 Discrete Math Variant 0

The document is a quiz for a Discrete Mathematics course, covering set operations, functions, relations, and posets. It includes questions on set union, intersection, cardinality, types of functions, and properties of relations. Additionally, it requires the drawing of Hasse diagrams and identification of maximal and minimal elements in a poset.

Uploaded by

decideabashidze
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
2 views

Quiz 2 Discrete Math Variant 0

The document is a quiz for a Discrete Mathematics course, covering set operations, functions, relations, and posets. It includes questions on set union, intersection, cardinality, types of functions, and properties of relations. Additionally, it requires the drawing of Hasse diagrams and identification of maximal and minimal elements in a poset.

Uploaded by

decideabashidze
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

MAT 156 Discrete Mathematics Quiz 2

Full Name:

Variant 0
1. Let A = {0, 2, 3, 4, 6, 8}, B = {1, 3, 4, 5, 7}, C = {0, 1, 3, 5, 6}.
[1 pts.] a) Write right here what are the following sets:
B∪A={ }, C ∩A={ }, C −B ={ },

A ⊕ (B ⊕ C) = { }, (C − A) ⊕ (B − C) = { }.

[0.5 pts.] b) What is a cardinality of the following sets:


|A − B| = . . . , |{0, −1, −0, 1, 2}| = . . . , |{{0, 1, 2}}| = . . . , |{{{∅}, ∅}, {{∅, ∅}, ∅}}| = . . .

[0.5 pts.] c) Let D = A ⊕ (B ⊕ C) from above, |D ∪ E| = 24, |D ∩ E| = 2, then |E| = . . . ?

2. Determine a type of the following functions from N to N, where N is the set of naturals,
 
2 x + 1, if x is even; x/2, if x is even;
f (x) = x , g(x) = , h(x) = , v(x) = 0
x − 1, if x is odd. (x − 1)/2, if x is odd.
Encircle those functions which correspond to the definition and justify your answer:

[0.5 pts.] One-to-one but not onto: f , g, h, v

[0.5 pts.] Onto but not one-to-one: f , g, h, v

[0.5 pts.] Both onto and one-to-one: f , g, h, v

[0.5 pts.] Neither one-to-one nor onto: f , g, h, v

3. a) [0.5 pts.] Let A ⊕ B = (A − B) ∪ (B − A). Show A ⊕ B = (A ∩ B) ∪ A ∪ B.

b) [0.5 pts.] Show that if A and B are sets, then (A ⊕ B) = (B ⊕ A);

c) [1 pts.] Show that if A and B are sets, then (A ⊕ B) ⊕ B = A.

1
4. Given the relation R = {(a, b) | a ≡ b (mod 3)} on the set of all integers.

a) [0.5 pts.] Determine whether or not R is reflexive.

b) [0.5 pts.] Determine whether or not R is symmetric.

c) [0.5 pts.] Determine whether or not R is antisymmetric.

d) [0.5 pts.] Determine whether or not R is transitive.

5. Define a relation R on R2 by {((x1 , y1 ), (x2 , y2 )) | (x21 + y12 ) = (x22 + y22 )}

a) [1 pts.] Show that R is an equivalence relation.

b) [1 pts.] Describe the equivalence classes of R.

2
6. [2 pts.] Given the poset (1, 2, 3, 5, 6, 7, 10, 20, 30, 60, 70, |).

a) Draw the Hasse Diagram for this post.

b) Find the maximal elements.

c) Find the minimal elements.

d) Find the greatest element or explain why there is no greatest element.

e) Find the least element or explain why there is no least element.

f) Find all upper bounds of {2, 5}.

g) Find the least upper bound of {2, 5} (if it exists).

h) Find all lower bounds of {6, 10}.

i) Find the greatest lower bound of {6, 10} (if it exists).

j) Is this poset lattice?

You might also like