Professional Documents
Culture Documents
COMP 1000-Lab 4
COMP 1000-Lab 4
COMP 1000-Lab 4
Instructions: You must submit this lab. It worth 10% of your final mark. Submit a single PDF
file less than 1MB into Brightspace. Email submissions will NOT be accepted. The deadline is
Saturday, October 28. Late submissions will NOT be accepted.
(a) For a direct proof, what do you assume and what do you prove?
(b) For an indirect proof, what do you assume and what do you prove?
(c) For a proof by contradiction, what do you assume and what do you prove?
(a) ∀x∀yQ(x, y)
(b) ∃x∀yQ(x, y)
√
4. (4 points) Prove by contradiction that 8 is irrational.
5. (4 points) Prove that for every integer x, x + 2 is odd if and only if x + 5 is even.
6. (6 points) Prove directly that for every odd integer x there exists an integer y such that
x2 = 8y + 1. (You can use any proof given in the lectures.)
7. (4 points) Prove directly that the difference of every two rational numbers is rational. (You
can show that if x and y are rational then x − y is rational.)
8. (6 points) Prove by contradiction that for every real numbers x and y if x is rational and y
is irrational, then x + y is irrational. (Use the result of previous question.)