Professional Documents
Culture Documents
MATH-103 Final Fall 2020
MATH-103 Final Fall 2020
Note: Attempt all 20 questions. The questions carry 2 marks from 1 to 10 and carry
3 marks from 11 to 20.
1. What is the predicate logic?
2. If the cardinality of A is 3, B is 4 and C is 2, then find the cardinality of the set A×B×C.
“If I take the day off, it either rains or snows.” “I took Tuesday off or I took Thursday off.”
6. What is the negation of ‘Miguel has a cell phone and he has a laptop computer’
1 5
8. Solve ⌊2 . ⌊2⌋⌋ = ?
100
10. Compute k
k 50
2
.
13. Suppose that the universal set is U {1,2,3,4,5,6,7,8,9,10} . Express the set {1,3,6,10}
with bit strings where the ith bit in the string is 1 if i is in the set and 0 otherwise
1 1 1 1
14. Find a formula for n by examining the values of this expression for
2 4 8 2
small values of n.
17. Find Ai and Ai if for every positive integer i , Ai [i, )
i 1 i 1
R1 R2 , R1 R2 , R1 R2 ,R2 R1 and R1 R2 .