Description
1. [2 points] Explicitly write out the contents of the following set:
�� �({1,2,3}): 2��
2. [3 points] Negate the following statement:
If x is a rational number and � ≠ 0, then tan(x) is not a rational number.
Prove each of the following statements.
Explicitly state which method of proof you are using: direct, contrapositive, contradiction
etc.
3. [5 points] Suppose � �ℤ. If a2 is not divisible by 4, then a is odd.
4. [5 points] Suppose, �, � � ℤ. If 4 | (�7 + �7), then a and b are not both odd.
5. [10 points] Given an integer a and b, then a2
(b+3) is even if and only if a is even or b is
odd.


![Solved Homework 2 CSCI 301 1) [4 points] Prove that 9 | (4#$ + 8) for every integer 𝑛 ≥ 0. 2) [4 points] Prove that ∑ (8𝑖 − 5) $](https://jarviscodinghub.com/wp-content/uploads/2025/08/programming-solutions.jpg)