Scribd
Upload
12 views2 pages

Assignment 1

Uploaded by

umar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
12 views2 pages

Assignment 1

Uploaded by

umar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Discrete Structure---------Assignment 1

Instructor---- Muhammad Umar Nasir


Due Date: 17-Apr-2020

a) A ∪ B.
1. Let A = {a, b, c, d, e} and B = {a, b, c, d, e, f, g, h}. Find
b) A ∩ B.
c) A − B. d) B − A.

a) A ∪ ∅ = A.
2. Prove the identity laws
b) A ∩ U = A.

a) A ∪ B = B ∪ A.
3. Let A and B be sets. Prove the commutative laws
b) A ∩ B = B ∩ A.
4. Prove the second De Morgan law in Table 1 by showing that if A and B are sets, then
AUB=A ∩B
a) By showing each side is a subset of the other side.
b) Using a membership table.
5. Show that if A and B are sets, then
A−B=A∩ .

b) (A ∩ B) ∪ (A ∩ C)
6. Draw the Venn diagrams for each of these combinations of the sets A, B, and C.

c) (A ∩ B) ∪ (A ∩ C)
a) A ∩ (B − C)

a) A ∪ B = A?
7. What can you say about the sets A and B if we know that
b) A ∩ B = A?
8. Why is f not a function from R to R if
f (x) = 1/x?
9. Determine whether f is a function from Z to R if
f (n) = ± n
10. Find these values.
a) ⌊ 1.1 ⌋ b) ⌈ 1.1⌉ c) ⌊−0.1 ⌋
11. Find these values.
3 7 3
a) ⌈ ⌉ b) ⌊ ⌋ c) ⌈− ⌉
4 8 4
12. Determine whether each of these functions from {a, b, c, d} to itself is one-to-one.
f (a) = b, f (b) = a, f (c) = c, f (d) = d
13. Determine whether each of these functions from Z to Z is one-to-one.
a) f (n) = n – 1 b) f (n) = n2 + 1
14. Determine whether the function f : Z × Z → Z is onto if
a) f (m, n) = m + n. b) f (m, n) = m2 + n2
15. Give an explicit formula for a function from the set of integers to the set of positive integers
that is
a) one-to-one, but not onto.
b) onto, but not one-to-one.
16. Determine whether each of these functions is a bijection from R to R.
a) f (x) = −3x + 4 b) f (x) = −3x2 + 7
17. Let f(x)= ⌊ x2 /3 ⌋ . Find f(S) if S = {− 2,−1,0,1,2,3}.
18. Find the domain and range of these functions.
a) The function that assigns to each pair of positive integers the first integer of the pair
b) The function that assigns to each positive integer its largest decimal digit
c) The function that assigns to a bit string the number of ones minus the number of zeros in the
string

You might also like