差集

數學術語之一

一般地,記A,B是兩個集合,則所有屬於A且不屬於B的元素構成的集合,叫做集合A減集合B(或集合A與集合B之差),類似地,對於集合A、B,我們把集合x∣x∈A,且x∉B叫做A與B的差集。

簡介


設 G 為 v 階乘法群,單位元為 e,如果 D 為 G 的 元子集,且形如 的元中含 G 的每個非單位元恰 次,則稱 D 為 G 的一個 差集。當 G 為阿貝尓群(即交換群)成循環群時,分別稱 D 為阿貝尓差集或循環差集。

應用


對於 G 中的元 g ,記,稱 Dg 為 D 關於 g 的平移。D 的所有平移的集合記為 devD,即。當 D 為一個 差集時,(G,devD) 是一個。因此,差集可以用來構造對稱區組設計。
另一方面,差集可以用來構造區有好的相關性質的序列。
設 v 長二元序列。它的支撐集定義為,它的自相關函數(autocorrelation function) 定義為(下標按模 v 運算)。若序列 S 的自相關函數 只取兩個值,則稱序列 S 具有 2 級自相關函數。序列 S 具有 2 級自相關函數等價於 S 的支撐集 D 為模 v 剩餘類加群 的一個循環差集。

一種集合運算


補集的區別
⑴ 在補集中,若B是A的補集,則要求B是A的子集;在A-B中,B可以不是A的子集
如:如果A={0,1,2,3},B={1,2,4},那麼A-B=_________.B-A=_________.
解:∵ 0∈A,3∈A,且0 ∉B,3∉ B,∴ A-B={0,3}.∵ 4∈B,且4∉ A,∴ B-A={4}.

介紹


差集描摹對象所有未被重疊的區域,並使重疊區域透明。若有偶數個對象重疊,則重疊處會變成透明。而有奇數個對象重疊時,重疊的地方則會填充顏色。用韋恩圖表實現集合的差集。

相關條目


差集描摹重疊Tracing Image(描摹圖像)是在Dreamweaver 2.0中增加的功能,但是在介紹Dreamweaver 4.0時,我們仍然要提起它。要很好地理解某個陌生的東西,一個好的方法就是將它和類似的但卻是已被人們所熟悉的東西做個深入而全方位的比較。
重疊模型的優點
1. 可以運行在支持Winsock2的所有Windows平台 ,而不像完成埠只是支持NT系統。
2. 比起阻塞、select、WSAAsyncSelect以及WSAEventSelect等模型,重疊I/O(Overlapped I/O)模型使應用程序能達到更佳的系統性能。