Mathematics 10

Name: Class Number: 53

I. Write the letter of the correct answer beside the item number.
Choose the best answer among the choices. (30 points)

A 1. Which of the following is a mathematical statement?

A. x − y + z − 5
B. The days are shorter than the nights in December.
C. Let’s go to Baguio after the exam.
D. Happy Easter!

D 2. Which of the following is the negation of the statement “Some married women are
not mothers.”?

A. All married women are not mothers.

B. Some married women are mothers.
C. Not all married women are mothers.
D. All married women are mothers.

3. The value/s of x that will make the statement “If x + 5 = 8 then 1=0.” true is/are

A. {x/x ƒ= 3} C. φ
B. {3} D. {x/x is an odd number}

B 4. Which of the following statements is equivalent to “If I have a pet then I love
animals.”?

A. If I love animals then I have a pet.

B. If I don’t have a pet then I don’t love animals.
C. I don’t have a pet or I don’t love animals.
D. If I don’t love animals then I don’t have a pet.

B 5. If a set A has 10 elements and B has 7 elements then which of the following is
always true?

A. A ∪ B has 17 elements
B. A ∪ B has at least 17 elements
C. A ∩ B has at most 7 elements
D. A ∩ B has 10 elements
B 6. The relation “is a cousin of” is

A. reflexive
B. symmetric
C. transitive

1
 D. an equivalence relation
D 7. How many counting numbers satisfy 2 < n < 5?

A. 5 B. 4 C. 3 D. 2
D 8. The number six hundred sixty-seven in Roman numerals is

A. VIVIVII C. CDMLXVII
B. CDMXLVII D. DCLXVII

C 9. Which of the following sets is closed under addition?

A. odd integers C. even integers

B. irrational numbers D. {1, 0, −1}

A 10. The argument

If you drink then you go to sleep.

If you go to sleep then you do not sin.
Therefore, if you drink then you do not sin.

is

A. valid and sound C. valid and not sound

B. invalid and sound D. invalid and not sound

B 11. Write your class number here 53 . What is its equivalence class
modulo 4?

A. 0
B. 1
C. 2
D. 3
Solution:
Integer division (result without fractional part) of dividend by modulus: 53 / 4 = 13
Multiplication of the result right above (13) by the divisor (4): 13 × 4 = 52
Subtraction of the result right above (52) from the dividend (53): 53 – 52 = 1.

C 12. The hexadecimal number A.F16 is equivalent to

A. 12.9375
B. 11.9375
C. 10.9375
D. 9.9375

Solution:
10*16^0 + 15*15^-1 = 10*1+15*0.0625 = 10+0.9375=10.9375

B 13. If 4 × 6 = 13b, what is the value of b?

A. 27 C. 24

2
 B. 21 D. 18
Solution:
4 * 3 = 24
1*21 + 3 = 21 + 3 = 24

14. Let A be the set of family names starting with a consonant and B, the set of
family names ending with a vowel. Write your family name
here VILLANUEVA . In which set does your family name belong?

A. AJ ∩ BJ
B. AJ ∩ B
C. A ∩ B J
D. A ∩ B

15. Which of the following sets is equivalent to Z?

A. R
B. 7Z
C. QJ
D. Q

16. Which of the following statements is not true?

A. All rational numbers are real numbers.

B. No rational number is irrational.
C. Some rational numbers are not integers.
D. Some rational numbers are terminating decimals.

B 17. 1234 is equal to what number in base 10?

A. 23 C. 25
B. 27 D. 33

A 18. In Z5, 2 × 4 + 3 equals

A. 1 C. 3
B. 2 D. 4

C 19. Which of the following sets is not equivalent to the set of natural numbers?

A. odd integers C. real numbers

B. Integers D. even integers

A 20. How many subsets does the set {w, x, y, x} have? 2^4

A. 16 C. 12
B. 8 D. 4

3
B 21. How many subsets with 3 elements does the set of vowel letters have?
A. 10 B. 8 C. 4 D. 2
C 22. Which among the set operations is unary?
A. Set Difference C. Set Complement
B. Union D. Intersection
23. This operation on sets can be expressed as the union of two differences.
A. Union C. Symmetric Difference
B. Difference D. Intersection
24. For a relation R on a set S, if for a, b ∈ S, aRb =⇒ bRa then R is
A. an equivalence relation C. reflexive
B. symmetric D. transitive
25. If the encoding formula to be used in Z26 is y = 5x + 1, then the letter B when
encoded becomes
A. I B. J C. K D. L
26. The decoding formula for y = 9x + 2 in Z26 is
A. x = 9(y +24) B. x = 9(y +2) C. x = 3(y +2) D. x = 3(y +24)
27. The number 140 when converted to base 8 is
A. 1248 B. 1428 C. 2148 D. 4128
28. The additive inverse of 8 in Z17 is
A. 10 B. 9 C. 8 D. 7
29. The multiplicative inverse of 3 in Z13 is
A. 10 B. 9 C. 8 D. 7
30. If x + 5 = 1 in Z15 what is value of x?
A. 13 B. 12 C. 11 D. 10
II. Answer the following completely. (20 points)

1. Determine the validity of the argument using Euler Diagram. (3

points) All UP students are intelligent.
Some intelligent people are not scholars.
Therefore, some UP students are not
scholars.

4
2. Given the table where S = {C, H, I, L, D} and Y is a binary operation. (5 points)
Y C H I L D
C D C H I L
H C H I L D
I H I L D C
L I L D C H
D L D C H I
a. What is the identity element? H, because its row/column in the table retains the
arrangement of CHILD
b. What is the inverse of C? I, because C Y I = H and I Y C = H
c. What element is (C Y H) Y (I Y L)? L, C Y H = C and I Y L = D so C Y D = L
d. Is Y commutative? Yes, because the table is symmetric
e. If you assume associativity, is (S, Y) a group? Yes, because it satisfies the definition of
a group
3. Construct the group table for S = {L, A, N, I }, with binary operation Y where the
identity element is A, L and N are inverses, and I is a self-inverse element. (4
points)

Y L A N I
L I L A N
A L A N I
N A N I L
I N I L A

4. Given the encoding formula y = 7x + 18 in Z26.

a. Encode GAIN. (2 points)

b. Find the decoding formula. (2 points)

c. Decode BYEY. (2 points)