Bài tập lý thuyết tập hợp và quan hệ

Tài liệu tham khảo về bài tập về lý thuyết tập hợp và đại số quan hệ trường đại học Văn Lang. Bài 1:Các câu sau đây có phải là một mệnh đề? - 2 có phải là một số dương? - 2+3=5 - 3-x=5 - Nhiệt độ trên bề mặt của kim tinh là 800oF - Nếu thị trường chứng khoán sụt giá, tôi sẽ mất tiền.
Nội dung trích xuất từ tài liệu:
Bài tập lý thuyết tập hợp và quan hệ ÑAÏI HOÏC DAÂN LAÄP VAÊN LANG. KHOA COÂNG NGHEÄ THOÂNG TIN BAØI TAÄPLYÙ THUYEÁT TAÄP HÔÏP & QUAN HEÄ. TS Tröông Myõ Dung NAÊM 2003 LYÙ THUYEÁT TAÄP HÔÏP & ÑAÏI SOÁ QUAN HEÄ BAØI TAÄP VEÀ LYÙ THUYEÁT TAÄP HÔÏP & ÑAÏI SOÁ QUAN HEÄ. CHÖÔNG 1. NGOÂN NGÖÕ LOGIC. CHÖÔNG 2. NGOÂN NGÖÕ TAÄP HÔÏP. CHÖÔNG 3. CAÙC QUI TAÉC ÑEÁM. CHÖÔNG 4. QUAN HEÄ. CHÖÔNG 5. ÑAÏI SOÁ BOOLE.Tröông Myõ Dung 2 LYÙ THUYEÁT TAÄP HÔÏP & ÑAÏI SOÁ QUAN HEÄ CHUONG 1.1. Caùc caâu sau ñaây coù phaûi laø meänh ñeà? q 2 coù phaûi laø moät soá döông? q 2+3 =5 q 3–x =5 0 q Nhieät ñoä treân beà maët cuûa kim tinh laø 800 F. q Neáu thò tröôøng chöùng khoaùn suït giaù, toâi seõ bò maát tieàn. q Traàn Höng Ñaïo laø moät vò töôùng taøi. q x+1 laø soá nguyeân döông. 9 laø soá chaún. q q Hoâm nay trôøi ñeïp laøm sao! q Haõy hoïc Toaùn rôøi raïc ñi. q Neáu baïn ñeán treã thì toâi seõ xem boùng ñaù tröôùc.2. Phuû ñònh caùc meänh ñeà sau: 2 + 7 ≤ 11 q 2 laø soá chaún vaø 8 laø moät soá leû. q q Ngaøy mai trôøi seõ khoâng möa hay ngaøy mai trôøi khoâng coù naéng.3. Trong moãi caâu sau ñaây, thieát laäp meänh ñeà tuyeån vaø meänh ñeà hôïp cuûa p vaø q: q p: 3 + 1 < 5 q : 7 = 3*6 q p: Toâi giaøu coù q : Toâi haïnh phuùc. q p: Toâi seõ laùi xe cuûa toâi. q : Toâi seõ ñeán treã.4. Cho bieát giaù trò ÑUÙNG, SAI cuûa moãi meänh ñeà sau: a. 2 ≤ 3 vaø 3 laø soá döông. b. 2 ≥ 3 vaø 3 laø soá döông. c. 2 < 3 vaø 3 khoâng phaûi laø soá döông. d. 2 ≥ 3 vaø 3 khoâng phaûi laø soá döông. e. 2 < 3 hay 3 laø soá döông. f. 2 ≥ 3 hay 3 laø soá döông. g. 2 < 3 hay 3 khoâng phaûi laø soá döông. h. 2 ≥ 3 hay 3 khoâng phaûi laø soá döông.5. Goïi P vaø Q, R laø caùc meänh ñeà: P: “Bình ñang hoïc Toaùn” Q:”Bình ñang hoïc Tin hoïc” R”Bình ñang hoïc Anh vaên”Tröông Myõ Dung 3 LYÙ THUYEÁT TAÄP HÔÏP & ÑAÏI SOÁ QUAN HEÄ Haõy vieát laïi caùc meänh ñeà sau döôùi daïng hình thöùc trong ñoù söû duïng caùc pheùp noái: a. Bình ñang hoïc Toaùn, Anh vaên, nhöng khoâng hoïc Tin hoïc. b. Bình ñang hoïc Toaùùn, Anh vaên nhöng khoâng hoïc cuøng luùc. c. Khoâng ñuùng laø Bình ñang hoïc Anh vaên maø khoâng hoïc Toaùn. d. Khoâng ñuùng laø Bình ñang hoïc Anh vaên hay Tin hoïc maø khoâng hoïc Toaùn.6. Trong caùc meänh ñeà sau, meänh ñeà naøo laø phuû ñònh cuûa meänh ñeà: “2 laø soá chaún vaø –3 laø soá aâm” a. 2 laø soá chaún vaø –3 khoâng aâm. b. 2 laø soá leû vaø –3 khoâng aâm. c. 2 laø soá chaún hay –3 khoâng aâm. d. 2 laø soá leû hay –3 khoâng aâm.7. Cuøng caâu hoûi vôùi caâu 5 cho meänh ñeà: “2 laø soá chaún hay –3 laø soá aâm. a. 2 laø soá chaún hay –3 khoâng aâm. b. 2 laø soá leû hay –3 khoâng aâm. c. 2 laø soá chaún vaø -3 khoâng aâm. d. 2 laø soá leû vaø –3 khoâng aâm.8. a. Duøng caùc pheùp noái logic ñeå giaûi heä phöông trình: (x-1)(y-2) = 0 (1) (x-2)(y-3) = 0 (2). b. Chöùng minh: (p⇒q) ⇔ p∩q ; [(p∩q) ⇒r] ⇔[p⇒(q⇒r)]9. Chöùng minh caùc meänh ñeà sau laø chaân ñeà: a. p ⇒ p ∨ q b. (p ∨ q) ∨ p c. (p ∨ q) ∨ p b. [( p ⇒ q) ∩ (a ⇒ r )] ⇒ (p ⇒ r )10. Phuû ñònh caùc meänh ñeà sau: a. ( p ⇒ q )∧ r b. ( p ⇒ q )∨r11. Trong caùc meänh ñeà sau, caùi naøo laø chaân ñeà, caùi naøo laø nghòch ñeà : a. p ⇔ p d. (p ⇒ q) ⇔ ( q ⇒p) b. p ⇒p e. (p ⇒ q) ∧ (p ⇒ r ) ∧ ( p⇒r) c. (p ∨ q) ⇔ ( p∧ q)Tröông Myõ Dung 4 LYÙ THUYEÁT TAÄP HÔÏP & ÑAÏI SOÁ QUAN HEÄ12. Vieát baûng chaân trò cho caùc meänh ñeà sau vaø tìm nhöõng meänh ñeà naøo töông ñoàng hoaëc coù quan heä keùo theo: a. p ∧ q d. p ∨ q b. p => q e. p ∧ q c. p ∨ q13. p vaø q laø hai meänh ñeà, kyø hieãu p ↑ q chæ meänh ñeà ( p∩q) (kyù hieäu ↑ goïi laø gaïch Scheffer vaø meänh ñeà p ↑ q goïi laø baát töông thích). a. Laäp baûng chaân trò hoaëc baûng giaù trò cuûa p ↑ q. b. Chöùng minh p ∨ q töông ñoàng vôùi p ↑ q vaø p∧ q töông ñoàng vôùi (p↑q) ↑ ( p↑q). c. Tìm meänh ñeà töông ñoàng vôùi p ∨ q maø chæ duøng töø noái ↑ maø thoâi.14. Caùc caâu sau ñaây ñeàu coù giaù trò ÑUÙNG, haõy ruùt ra keát luaän: § Hoaëc keû gian ñeán baèng xe hôi hoaëc ngöôøi chöùng ñaõ laàm § Neáu k ...