離散數(shù)學(xué)課后習(xí)題一答案

1、習(xí) 題 一1. 用列舉法表示下列集合：（1）1到100之間的自然數(shù)的集合； （2）小于5的正整數(shù)集合；（3）偶自然數(shù)的集合； （4）奇整數(shù)的集合. 解：(1) (2) ，(3) , (4) .2. 用描述法表示下列集合：（1）偶整數(shù)的集合；（2）素?cái)?shù)的集合；（3）自然數(shù)的整數(shù)冪的集合.解：(1) (2) (3) 3. 設(shè)請(qǐng)判斷下面的寫(xiě)法正確與否：（1）（2）（3）（4）（5）（6）（7）（8）（9）（10）（11）（12） 解：(1) 錯(cuò); (2) 對(duì); (3) 對(duì); (4) 錯(cuò); (5) 錯(cuò); (6) 對(duì); (7) 錯(cuò); (8) 對(duì); (9) 對(duì); (10) 錯(cuò); (11)錯(cuò); (12) 對(duì)

2、.4. 設(shè)、和為任意三個(gè)集合. 以下說(shuō)法是否正確? 若正確則證明之, 否則舉反例說(shuō)明.（1）若且，則；（2）若且，則；（3）若且，則；（4）若且，則 解：(1) 正確。因，所以，對(duì)任何均有，今，故。(2) 錯(cuò)誤。例如，令。(3) 錯(cuò)誤。例如，令 。(4) 錯(cuò)誤。例如，令 。5. 設(shè)是集合且.是集合嗎? 請(qǐng)證明你的結(jié)論. 解：假設(shè)是集合。于是，(1) 若，則由的定義，有；(2) 若，則由的定義，有。 總之，有 當(dāng)且僅當(dāng) 。此為矛盾。故不是集合。6設(shè).試求下列集合：（1）；（2）；（3）；（4）；（5）；（6）；（7）；（8）解： (1) (2) ; (3) ; (4) ; (5) (6) (7)

3、 (8) .7. 設(shè)、和為任意三個(gè)集合，以下說(shuō)法是否正確？若正確則證明之，否則舉反例說(shuō)明.（1）若，則；（2）若，則；（3）若，則；（4）若，則或；（5）若，則或 解：(1) 錯(cuò)誤。例如，令;(2) 錯(cuò)誤。例如，令;(3) 對(duì)。若，不妨設(shè)。于是，(i) 若，則，但 ；(ii) 若，則，但 。 此與矛盾。故結(jié)論成立。（4）錯(cuò)。例如，令;（5）錯(cuò)。例如，令8. 設(shè)、和是任意三個(gè)集合，試證明：（1）當(dāng)且僅當(dāng)；（2）；（3）；（4）；（5） 解：(1) 設(shè)。于是。反之，設(shè)。若，則不妨設(shè)。于是，從而。此為矛盾。故。 (2) 。(3) 左式= = = = = = = =右式= = = = = = = =左式(4) 證明： (5) 證明： 9. 設(shè),試確定以下集合：（1）；（2）；（3） 解：10. 證明：若，則. 解：因?yàn)?,所以，。11. 證明：若，且，則. 解：任取，因，所以存在，使，從而。因此，即。同理可證。故。12. 設(shè)為任意元素，令試證明：當(dāng)且僅當(dāng). 解：設(shè)，即 。（1） 若 ，則有 ；（2） 若 ，則有