CSCI 2030 Mathematical Foundations of Computer Science
Final Exam
1. (2x5% = 10%) Using true table to determine the truth value for each of the propositions
a) (p q) (p q)
b)
(p q r) (p q r)
Answer:
(a) True
p
q
T
T
T
F
F
T
F
F
(b) True
p
q
T
T
T
T
T
F
T

QUESTIONS AND ANSWERS
CSCI 2030
Mathematical Foundations of Computer Science
Question
p.91: 9 Use a proof by contradiction to prove that the sum of an irrational number and a rational
number is irrational.
Answer:
Discussion:
1. The proof by contradiction

CSCI 2030 Mathematical Foundations of Computer Science
Middle-term Quiz #3
1. (4x2.5% = 10%)
(i) What are the quotient and remainder when
(a) 133 is divided by 11
(b) 133 divided by 11
(ii) Evaluate these quantities
(c)113 mod 11
(d) 113 mod 11
Answer:
(i

CSCI 2030 Mathematical Foundations of Computer Science
Middle-term Quiz #2
1. (4x5% = 20%) Determine whether each of these statements is true or false
a) cfw_, cfw_, cfw_ cfw_
b)
c) cfw_, cfw_,cfw_ cfw_
d)
cfw_a, cfw_a, cfw_a, cfw_a
Answer:
(a) True
(

CSCI 2030 Mathematical Foundations of Computer Science
Middle-term Quiz #1
1. (3x5% = 15%) Let p, q, and r be propositions each stands for the following
p: Tom lives in Nebraska;
q: Tom likes to go to New York;
r: Tom likes to watch movie
Write the follow

CSCI 2030 Homework -1 (Due by September 7th In class)
Section 1.1: 6, 14, 16, 30, 40, 42.
Section 1.2: 10, 12, 24.
Section1.3: 10 (a, c, e), 12 (solve only for 10.a, 10.c, 10.e), 34, 50, 57, 58.
[25 points]
Joan is either a knight or a knave. Knights alwa