Prin Math Midterm (3hrs.

)
1. ให้ 𝑥, 𝑦 ∈ ℤ ข้อความต่อไปนี้ถูกหรือผิด พร้อมให้เหตุผล

1.1 ถ้า 𝑥 2 − 𝑦 2 เป็นจานวนคี่ แล้ว 𝑥 หรือ 𝑦 เป็นจานวนคู่

1.2 ถ้า 𝑥 หรือ 𝑦 เป็นจานวนคี่ แล้ว 𝑥 2 + 𝑦 2 เป็นจานวนคู่

2. ให้ 𝑚, 𝑛 เป็นจานวนนับ จงแสดงว่า 𝑚𝑛−1 > 0

3. ให้ลาดับ 𝑎1 , 𝑎2 , … นิยามโดย 𝑎1 = 1, 𝑎2 = 2 และสาหรับจานวนนับ 𝑛

𝑎𝑛+2 = 𝑎𝑛+1 + 𝑎𝑛
จงแสดงว่า 𝑎𝑛 ≤ 2𝑛−1 สาหรับทุกจานวนนับ 𝑛

4. สาหรับจานวนนับ 𝑛 ให้ 𝐴𝑛 = {𝑎 ∈ ℤ ∶ |𝑎| < 𝑛} จงหาค่าของ

⋃ 𝐴𝑛 และ ⋂ 𝐴𝑛
𝑛∈ℕ 𝑛∈ℕ

5. จงแสดงว่า สาหรับทุกจานวนจริงบวก 𝑥 จะมีจานวนนับ 𝑛 เพียงจานวนเดียวซึ่ง 𝑥 < 𝑛 ≤ 𝑥 + 1

6. ให้ 𝑅 และ 𝑆 เป็นความสัมพันธ์บน 𝐴 จงแสดงว่า

6.1 ถ้า 𝑆 ∘ 𝑅 = 𝐼𝐴 และ 𝑑𝑜𝑚(𝑆) = 𝑟𝑎𝑛(𝑅 ) แล้ว 𝑆 = 𝑅 −1

6.2 จงแสดงว่า บทกลับของข้อความ 6.1 เป็นเท็จ

7. นิยามความสัมพันธ์ ∼ บนจานวนจริงโดยที่ 𝑥 ~ 𝑦 ก็ต่อเมื่อ 𝑥 = 𝑦 = 0 หรือ 𝑥𝑦 > 0 จงแสดงว่า

7.1 ∼ เป็นความสัมพันธ์สมมูล

7.2 [𝑥 ]~ = {0} ก็ต่อเมื่อ 𝑥 = 0

7.3 𝑥𝑦 < 0 ก็ต่อเมื่อ [𝑥 ]~ ∪ [𝑦]~ = ℝ − {0}

8. ให้ Π = {0} ∪ {{𝑛, −𝑛}|𝑛 ∈ ℕ}

8.1 จงแสดงว่า Π เป็นผลแบ่งกั้นของจานวนเต็ม

8.2 จงหาความสัมพันธ์ 𝑅 บนจานวนเต็มซึ่ง ℤ⁄𝑅 = Π

9. ให้ ≺ เป็นความสัมพันธ์บน 𝐴 ซึ่งมีสมบัติถ่ายทอดและสอดคล้องกฏไตรวิภาค

นิยามความสัมพันธ์ ≼ บน 𝐴 โดย 𝑥 ≼ y ก็ต่อเมื่อ 𝑥 = 𝑦 หรือ 𝑥 ≺ 𝑦

จงแสดงว่า ≼ เป็นอันดับเชิงเส้น