同上：只涉及一些簡單的基礎問題
五：有關冪集的小組合
問題一：
設a與b為兩個集合
證明 1. p(a)
∩ p(b) = p(a
∩ b)
2. p(a)
∪ p(b)
⊆ p(a
∪ b)
解答：
這裡我們不打算用集合的演算
1. 充分性
∀ x
∈ p(a)
∩ p(b), 則 x ∈
p(a) and x
∈ p(b)
so x
⊂ a and x
⊂ b
so x
⊂ a
∩ b
so x
∈ p(a
∩ b)
必要性
不寫啦，挺簡單的
2. ∀
x ∈ p(a)
∪ p(b)
so x
∈ p(a) or x
∈ p(b)
so x
⊂ a or x
⊂ b
so x
⊂ a
∪ b
so x
∈ p(a
∩ b)
六：容斥原理
就舉乙個有意思的容斥原理題目
問題一：求1到250中，能被2，3，5，7之一整除的數的個數。
答案：193
解答 不想去打一堆符號，所以就說一下，分為15個類，用取整來獲得各類的元素個數，最後使用推廣的容斥原理.
至此，集合部分錯題分析結束啦。
大家加油。
離散數學關係部分錯題
首先，跑跑題 補充幾道簡單集合題目，超簡單的，看客們想跳過就跳過吧 回應某個人 問題一 化簡下列集合表示式 1.a b b b c a 解答 則 化簡 a b c b c a a b c a b c a b c b c a 問題二 a x 則 x a 且x a 對的哦，真值為1 看客們，現在我們看看...
離散數學 集合
集合 set 是一組不同的物件的無序聚集，物件也稱為這個集合的元素 用帶或不帶下標的大寫英文本元表示集合，如a1 用帶或不帶下標的小寫英文本元表示元素，如a1 若a是a的元素，則稱a屬於a，記為a a 若a不是a的元素，則稱a不屬於a，記為a a 也稱為花名冊方法 roster method 列出集...
離散數學 集合3 4 3 5 3 6
1有序組 序偶 三元組 n元組 2笛卡爾乘積 1.序偶 由兩個元素，按照一定次序構成的二元組稱為 乙個序偶，記作。注 的充要條件為x u,y v 2.三元組 三元組是乙個序偶，記作。注 3.n元組 記作。例如 1 關係的定義 2 關係的域 3 關係的表示法 注意 a可以整除b 和 b除以a餘數是0 ...