Peu 3301 - 2019
Peu 3301 - 2019
1. (a) (i) Let 𝐴 = {{1}, 𝜙 , 1}. Carefully write down the set 𝒫(𝐴) , the power set of 𝐴.
𝑚 𝑚
(v) Let 𝐴 = { 𝑛 ∶ 𝑚 < 𝑛, 𝑚, 𝑛 ∈ ℕ} and 𝐵 = { 𝑛 ∶ 𝑚 ≤ 𝑛, 𝑚, 𝑛 ∈ ℕ} .
Write down the set 𝐵\𝐴 by listing its elements.
A1: −2 ∈ 𝑃 and 2 ∈ 𝑃
𝑎+𝑏
A2: If 𝑎 , 𝑏 ∈ 𝑃 then ∈𝑃.
2
1 7
Prove that ∈ 𝑃 and ∈𝑃.
32 8
1
(b) Let 𝒫(ℤ) be the set of all sub sets of ℤ .Let 𝑅 be a relation defined on 𝒫(ℤ) by 𝐴𝑅𝐵 if 𝐴 ⊆ 𝐵 for
each 𝐴, 𝐵 ∈ 𝒫(ℤ). Prove that 𝑅 is a partial order in 𝒫(ℤ).
(b) Determine whether each of the following function is a surjection. Justify your answer.
(i) 𝑓: ℤ → ℤ , 𝑓(𝑥) = 3𝑥 + 1
(ii) : ℝ → ℝ , 𝑓(𝑥) = 3𝑥 + 1
1+𝑥
(c) Let 𝑓: ℝ ∖ {2} → ℝ be the function given by 𝑓(𝑥) = 2−𝑥 . Find the range of 𝑓.
4. (i) Let 𝑥 and 𝑦 be integers. Prove that if 𝑥𝑦 is odd, then 𝑥 is odd and 𝑦 is odd.
(ii) Let 𝑥 be an integer. Prove that if 𝑥 is not a multiple of 3, then 𝑥 2 + 2 is a multiple of 3.
(iii) Prove that there are infinitely many 𝑛 ∈ ℕ such that 6𝑛 + 1 is a multiple of 5.
(iv) Prove that if 𝑝 is a prime number greater than 3, then 𝑝 is of the form 6𝑘 + 1 or 6𝑘 + 5 ,
where 𝑘 is a positive integer.
(ii) Prove that sum of a rational number and irrational number is irrational.
2
6. (a) (i) State the Completeness Axiom for ℝ.
(ii) Prove that if a set has a supremum (least upper bound) then it is unique.
𝑛 𝑛2
(c) Let 𝐴 = {𝑛+1 ∶ 𝑛 ∈ ℕ} and 𝐵 = {𝑛+1 ∶ 𝑛 ∈ ℕ}
(i) Prove that each of the sets 𝐴 and 𝐵 does not have a maximum.
(ii) Does the supremum exist for each of the sets 𝐴 and 𝐵? Justify your answer.
Find the supremum if it exists.