Scribd
Upload
2 views

Sheet 5

5 documents

Uploaded by

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

Sheet 5

5 documents

Uploaded by

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

Department of Computer Science Technology

Computer Science Technology Program


GEN112- Discrete Math
Summer 2024 - Sheet #5
Instructors: Dr. Abdelgawad Ashry
Eng. Verina Adel - Eng. Mariam Adel

Topics Covered:
● Sets
● Functions
● Sequences and summations

Page 1 of 3
Questions
1. Let A = {1, 2, 3, 4, 5} and B = {0, 3, 6}.
Find
a) A ∪ B.
b) A ∩ B.
c) A − B.
d) B − A.
2. Let A = {a, b, c, d, e} and B = {a, b, c, d, e, f, g, h}.
Find
a) A ∪ B.
b) A ∩ B.
c) A − B.
d) B – A
3. Find the sets A and B if A − B = {1, 5, 7, 8}, B − A = {2, 10}, and A ∩ B = {3, 6, 9}.
4. Let A = {0, 2, 4, 6, 8, 10}, B = {0, 1, 2, 3, 4, 5, 6}, and C = {4, 5, 6, 7, 8, 9, 10}.
Find
a) A ∩ B ∩ C.
b) A ∪ B ∪ C.
c) (A ∪ B) ∩ C.
d) (A ∩ B) ∪ C.
5. Why is f not a function from R to R if
a) f (x) = 1/x
b) f (x) = √𝑥
c) f (x) = ±√(𝑥 2 + 1)
6. Determine whether f is a function from Z to R if
a) f(n) = ±n.
b) f(n) = √(𝑛2 + 1)
c) f(n) = 1/(n 2 − 4).

7. Determine whether each of these functions from {a, b, c, d} to itself is one-to-one.

Page 2 of 3
a) f (a) = b, f (b) = a, f (c) = c, f (d) = d
b) f (a) = b, f (b) = b, f (c) = d, f (d) = c
c) f (a) = d, f (b) = b, f (c) = c, f (d) = d
8. Determine whether each of these functions from Z to Z is one-to-one.
a) f(n) = n − 1
b) f(n) = n 2 + 1
c) f(n) = n 3
d) f(n) = ⌈𝑛/2⌉
9. Determine whether the function f : Z × Z → Z is onto if
a) f (m, n) = m + n.
b) f (m, n) = m2 + n2.
c) f (m, n) = m.
d) f (m, n) = |n|.
e) f (m, n) = m − n.
10. Determine whether each of these functions is a bijection from R to R.
a) f(x) = −3x + 4
b) f(x) = −3x2 + 7
c) f(x) = (x + 1)/(x + 2)
d) f(x) = x5 + 1
11. What are the values of these sums, where S = {1, 3, 5, 7}?
a) ∑𝑗∈𝑆 𝑗
1
b) ∑𝑗∈𝑆 (𝑗 )
12. Compute each of these double sums.
a) ∑2𝑖=1 ∑3𝑗=1(𝑖 + 𝑗)
b) ∑3𝑖=1 ∑2𝑗=0 𝑖

Page 3 of 3

You might also like