UNIVERSITY OF PERPETUAL HELP SYSTEM LAGUNA-ISABELA CAMPUS

LOGIC & SET THEORY (SEM122)

MIDTERM EXAMINATION
A.Y. 2023-2024

PREPARED BY: DISHELLE ANNE T. HUFANA, LPT, MSTM

Which of the following are sets?

a) The collection of all the days in a week beginning with the letter ‘T’.
b) The collection of all difficult questions in the chapter on sets.
c) The collection of girls in your class.
d) The collection of all rivers in India.
e) The collection of all active teachers in the school.
f) The collection of all integers more than -3.
g) The collection of all beautiful flowers in the park.

Write each of the following in set builder form.

1. A = {5, 10, 15, 20}
2. B = {l, 2, 3, 6, 9, 18}

Classify the following as finite and infinite sets.

3. A = {x: x ∈ N and x is even}
4. B = {x: x ∈ N and x is composite}
5. C = {x: x ∈ N and 3x -2 = 0}
6. D = {x: x ∈ N and x2 = 9}
7. E = {The set of numbers which are multiples of 3}
8. G = {The set of letters in the English alphabet}
9. H = {The set of persons living in a house}
10. I = {x | x ∈ I, x < -2}
11. J = {x | x ∈ P, p is a prime number}
12. K = The set of fractions with numerator 3.

State, whether each pair of sets, given below, has equal sets or equivalent sets:
13. {3, 5, 7} and {5, 3, 7}
14. {8, 6, 10, 12} and {3, 2, 4, 6}
15. {7, 7, 2, 1, 2} and {1, 2, 7}
 UNIVERSITY OF PERPETUAL HELP SYSTEM LAGUNA-ISABELA CAMPUS
LOGIC & SET THEORY (SEM122)
MIDTERM EXAMINATION
A.Y. 2023-2024

PREPARED BY: DISHELLE ANNE T. HUFANA, LPT, MSTM

16. {x: x is a letter in the word STRAND} and {x: x is a letter in the word STANDARD}

If A = {a, b, c, d}, B = {c, d, e, f} and C = {b, d, f, g};

Find:
17. A ∩ B
18. A ∩ C
19. (A ∩ B) ∪ (A ∩ C)
20. A ∩ (B ∪ C)
21. Is (A ∩ B) ∪ (A ∩ C) = A ∩ (B ∪ C)?

Given: A = {Natural numbers less than 10}

B = {Letters of the word ‘PUPPET’}
C = {Squares of first four whole numbers}
D = {Odd numbers divisible by 2}
Find:
22. n(A)
23. n(B)
24. n(C)
25. n(D)
26. A ∪ B and n (A ∪ B)
27. A ∩ C and n (A ∩ C)
28. n (B ∪ D)
29. n (C ∩ D)
30. n (B ∪ C)
31. n (A ∪ D)

If A = {Counting numbers between 30 and 40},

B = {Counting numbers between 20 and 50 which are divisible by 4}.
 UNIVERSITY OF PERPETUAL HELP SYSTEM LAGUNA-ISABELA CAMPUS
LOGIC & SET THEORY (SEM122)
MIDTERM EXAMINATION
A.Y. 2023-2024

PREPARED BY: DISHELLE ANNE T. HUFANA, LPT, MSTM

Find:
32. A - B
33. B – A

Given the relation: {(1, 0), (2, 1), (3, 2), (4, 3), (5, 4)}
34. Write the relation as ordered pairs.
35. Write the relation as a mapping.
36. Write the relation in Table form.
37. Write the relation in Graphical form.

Determine whether the relation is a function, if it is a function tell whether it is one-to-one or

many-to-one.
38. {(4, 12), (5, 15), (6, 18), (7, 21), (8, 24)} 39.
40. {(4, 12), (4, 15), (5, 18), (5, 21), (6, 24)}
41.

10 2
3 3 42.
4 4
7 8
5

43. x 1 2 3 4 5 6
y 2 4 6 8 10 12

44. x 1 2 1 3 4 5
y 2 4 5 8 4 10

45. 46. 47.

 UNIVERSITY OF PERPETUAL HELP SYSTEM LAGUNA-ISABELA CAMPUS
LOGIC & SET THEORY (SEM122)
MIDTERM EXAMINATION
A.Y. 2023-2024

PREPARED BY: DISHELLE ANNE T. HUFANA, LPT, MSTM

Which of these relations on {0, 1, 2, 3} are equivalence relations?

48. {(0,0), (1,1), (2,2), (3,3)}
Reflexive:
Symmetric:
Transitive:
49. {(0,0), (0,2), (2,0), (2,2), (2,3), (3,2), (3,3)}
Reflexive:
Symmetric:
Transitive:
50. {(0,0), (1,1), (1,2), (2,1), (2,2), (3,3)}
Reflexive:
Symmetric:
Transitive:
51. {(0,0), (1,1), (1,3), (2,2), (2,3), (3,1), (3,2) (3,3)}
Reflexive:
Symmetric:
Transitive:
52. {(0,0), (0,1) (0,2), (1,0), (1,1), (1,2), (2,0), (2,2), (3,3)}
Reflexive:
Symmetric:
Transitive:
 UNIVERSITY OF PERPETUAL HELP SYSTEM LAGUNA-ISABELA CAMPUS
LOGIC & SET THEORY (SEM122)
MIDTERM EXAMINATION
A.Y. 2023-2024

PREPARED BY: DISHELLE ANNE T. HUFANA, LPT, MSTM

Determine whether the following functions are injective, surjective, and bijective.

53.

54.

55.

Given f(x)= 10x+35 and g(x)= x2-3

56. find (f ∘ g)(x)

57. find (g ∘ f )(x)