離散數學與集合論_離散數學中的集合論和集合類型

離散數學與集合論

集合論 (Set theory)

The set is a well-defined collection of definite objects of perception or thought and the Georg Cantor is the father of set theory. A set may also be thought of as grouping together of single objects into a whole. The objects should be distinct from each other and they should be distinguished from all those objects that do not from the set under consideration. Hence an st may be a bunch of grapes, a tea set or it may consist of geometrical points or straight lines.

集合是定義明確的感知或思想客體的集合,而喬治·康托 ( Georg Cantor)是集合論之父。 集合也可以被認為是將單個對象組合成一個整體。 這些對象應彼此不同,并且應與所有未與正在考慮的對象集中的對象區分開。 因此,st可以是一串葡萄,茶具,也可以由幾何點或直線組成。

A set is defined as an unordered collection of distinct elements of the same type where type is defined by the writer of the set.

集合定義為相同類型的不同元素的無序集合,其中類型由集合的編寫者定義。

Generally, a set is denoted by a capital symbol and the master or elements of a set are separated by an enclosed in { }.

通常,集合用大寫字母表示,集合的母版或元素用{括起來。

1 E A →   1 belong to A
1 E/ A  → 1 does not belong to A
    

套裝類型 (Types of set)

There are many types of set in the set theory:

集合論中有許多類型的集合:

1. Singleton set

1.單身套裝

If a set contains only one element it is called to be a singleton set.

如果一個集合僅包含一個元素,則稱其為單例集合。

Hence the set given by {1}, {0}, {a} are all consisting of only one element and therefore are singleton sets.

因此, {1},{0},{a}給出的集合都僅包含一個元素,因此是單例集合。

2. Finite Set

2.有限集

A set consisting of a natural number of objects, i.e. in which number element is finite is said to be a finite set. Consider the sets

由自然數的對象組成的集合,即其中數字元素是有限的,被稱為有限集合。 考慮集合

A = { 5, 7, 9, 11} and B = { 4 , 8 , 16, 32, 64, 128}

A = {5,7,9,11}和B = {4,8,16,32,64,128}

Obviously, A, B contain a finite number of elements, i.e. 4 objects in A and 6 in B. Thus they are finite sets.

顯然, AB包含有限數量的元素,即A中的 4個對象和B 6個對象。 因此,它們是有限集。

3. Infinite set

3.無限集

If the number of elements in a set is finite, the set is said to be an infinite set.

如果集合中元素的數量是有限的,則將該集合稱為無限集合。

Thus the set of all natural number is given by N = { 1, 2, 3, ...} is an infinite set. Similarly the set of all rational number between ) and 1 given by

因此,所有自然數的集合由N = {1,2,3,...}給出,是一個無限集合。 類似地,)和1之間的所有有理數的集合由

A = {x:x E Q, 0 <x<1} is an infinite set.

A = {x:x EQ,0 <x <1}是一個無限集。

4. Equal set

4.等分

Two set A and B consisting of the same elements are said to be equal sets. In other words, if an element of the set A sets the set A and B are called equal i.e. A = B.

由相同元素組成的兩組AB被稱為相等組。 換句話說,如果集合A中的一個元素集合,則集合AB稱為相等,即A = B。

5. Null set/ empty set

5.空集/空集

A null set or an empty set is a valid set with no member.

空集或空集是沒有成員的有效集。

A = { } / phie cardinality of A is 0.

A = {} / A的phie基數為0。

There is two popular representation either empty curly braces { } or a special symbol phie. This A is a set which has null set inside it.

有兩種流行的表示形式,即空花括號{}特殊符號phie 。 這個A是一組具有里面是空集。

6. Subset

6.子集

A subset A is said to be subset of B if every elements which belongs to A also belongs to B.

一個子集被認為是如果每屬于A類元素也屬于B B的子集。

    A = { 1, 2, 3}
B = { 1, 2, 3, 4}
A subset of B.

7. Proper set

7.正確設置

A set is said to be a proper subset of B if A is a subset of B, A is not equal to B or A is a subset of B but B contains at least one element which does not belong to A.

一組被認為是B的真子集,如果AB的子集,A不等于BAB的子集,但B包含至少一個元件,其不屬于

8. Improper set

8.設置不當

Set A is called an improper subset of B if and Only if A = B. Every set is an improper subset of itself.

當且僅當A = B時,集合A稱為B的不正確子集。 每個集合都是其自身的不適當子集。

9. Power set

9.功率設定

Power set of a set is defined as a set of every possible subset. If the cardinality of A is n than Cardinality of power set is 2^n as every element has two options either to belong to a subset or not.

一組的冪集定義為每個可能子集的一組。 如果A的基數為n ,則冪集的基數為2 ^ n,因為每個元素都有兩個選項或不屬于一個子集。

10. Universal set

10.通用套裝

Any set which is a superset of all the sets under consideration is said to be universal set and is either denoted by omega or S or U.

任何正在考慮的所有集合的超集的集合都稱為通用集合,并用omegaSU表示

    Let  A = {1, 2, 3}
C = { 0, 1} then we can take
S = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} as universal set.

翻譯自: https://www.includehelp.com/basics/set-theory-and-types-of-set-in-discrete-mathematics.aspx

離散數學與集合論

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/380015.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/380015.shtml
英文地址,請注明出處:http://en.pswp.cn/news/380015.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

XADD和NEG命令

XADD 交換相加指令&#xff0c;先交換然后相加 比如說&#xff1a; xadd eax&#xff0c;ecx /* 相當于&#xff1a;先執行&#xff1a;xchg eax,ecx然后執行&#xff1a;add eax,ecx */此時eax2&#xff0c;ecx3&#xff0c;執行完&#xff1a;eax5&#xff0c;ecx2 neg …

Visual C# 2008+SQL Server 2005 數據庫與網絡開發--11.3.2 LINQ to SQL對數據庫建模

Visual Studio 2008版本中為LINQ to SQL提供了一個特別的設計器&#xff0c;使用這個設計器可以很方便的將數據庫可視化地轉換為LINQ to SQL對象模型。在LINQ to SQL中&#xff0c;設計器在關系數據庫的數據模型和開發語言之間建立一座橋梁。當應用程序運行時&#xff0c;LINQ …

Java——異常處理(鍵盤錄入一個整數,輸出其對于二進制)

例題&#xff1a; 鍵盤錄入一個int類型的整數&#xff0c;對其求二進制表現形式 如果錄入的整數過大&#xff0c;給予提示&#xff0c;錄入的整數過大&#xff0c;請重新錄入一個整數BigInteger 如果錄入的是小數&#xff0c;給予提示&#xff0c;錄入的是小數&#xff0c;請…

認清SQL_Server_2005的基于行版本控制的兩種隔離級別

--認清SQL_Server_2005的基于行版本控制的兩種隔離級別--By:zc_0101 Date:2010-03-31--快照隔離級別(snapshot)和已提交讀快照隔離級別(read committed snapshot)--特點&#xff1a;在這兩種隔離級別下&#xff0c;讀取數據時不再請求共享鎖&#xff0c;而且永遠不會與修改進程…

Java SecurityManager checkPermission()方法與示例

Syntax: 句法&#xff1a; public void checkPermission(Permission perm);public void checkPermission(Permission perm, Object cntxt);SecurityManager類的checkPermission()方法 (SecurityManager Class checkPermission() method) checkPermission() method is availa…

匯編test指令

功能&#xff1a;將兩個操作數進行邏輯與運算&#xff0c;并根據運算結果設置相關的標志位&#xff0c;并不改變操作數1和操作數2的值 test 操作數1&#xff0c;操作數2我們經常用test來判斷一個值是否為0&#xff0c;用法&#xff1a; test 操作數1&#xff0c;操作數1比如我…

CSS兼容IE/Firefox要點

首先我們說說firefox和IE對CSS的寬度顯示有什么不同&#xff1a; 其實CSS ’width’ 指的是標準CSS中所指的width的寬度&#xff0c;在firefox中的寬度就是這個寬度。它只包含容器中內容的寬度。而Internet Explorer ’width’則是指整個容器的寬度&#xff0c;包括內容&#x…

Java GregorianCalendar computeFields()方法與示例

GregorianCalendar類computeFields()方法 (GregorianCalendar Class computeFields() method) computeFields() method is available in java.util package. 在java.util包中提供了validateFields()方法 。 computeFields() method is used to compute the calendar fields and…

JS、JNS、JP(JPE)、JNP(JPO)指令詳解、從原理上解釋

JS 格式&#xff1a; js 地址當執行到JS指令時&#xff0c;如果標志位SF1&#xff0c;則跳轉到指定的地址&#xff0c;如果SF0&#xff0c;不跳轉 比如&#xff1a; cmp eax&#xff0c;ecx js 0040100c此時eax0&#xff0c;ecx1&#xff0c;執行完cmp命令&#xff0c;符號標…

zz如何保持專心

養成好習慣 養成在固定時間、固定地點專心學習工作的好習慣。 如果可能&#xff0c;在進入學習或者工作狀態前做一些小儀式&#xff0c;比如擺個姿勢&#xff0c;戴上學習帽什么的。就好像在運動前做準備活動一樣&#xff0c;給身體一個提示。讓頭腦做好準備 避免在學習前做什么…

Java——File類

一&#xff0c;File類的概述和構造方法 A&#xff1a;file類的概述 file類可以理解成一個路徑 文件夾或者是文件夾路徑 路徑分為絕對路徑和相對路徑 絕對路徑是一個固定的路徑&#xff0c;從盤符開始 這里的G&#xff1a;\TIM 就是一個絕對路徑&#xff0c;是一個固定的路…

Linux進程環境

一 main函數 當內核使用一個exec函數執行C程序時&#xff0c;在調用main函數之前先調用一個特殊的啟動例程&#xff0c;可執行程序將此例程指定為程序的起始地址。啟動例程從內核獲取命令行參數和環境變量&#xff0c;然后為調用main函數做好準備。 二 進程終止 進程終止的方式…

JO、JNO、JB、JNB命令詳解(從原理上)

JO 當執行到jo命令時&#xff0c;如果ZF標志位為1&#xff0c;則跳轉&#xff0c;反之不跳轉 add eax,ecx jo 00401000c此時eax7fff ffff &#xff0c;ecx0000 0001&#xff0c;執行完add命令&#xff0c;OF1&#xff0c;原因是eax存儲的最大值是7fffffff&#xff0c;再加1&a…

java 根據類名示例化類_Java類類getProtectionDomain()方法及示例

java 根據類名示例化類類class getProtectionDomain()方法 (Class class getProtectionDomain() method) getProtectionDomain() method is available in java.lang package. getProtectionDomain()方法在java.lang包中可用。 getProtectionDomain() method is used to return …

snagit 9.0注冊碼

8.0的注冊碼 A5CCU-RYNM4-C9ECC-5CWW9-B5R7B 5HCC5-4CCC9-NGXCM-XYDZ5-H6ER6 HLHAD-2CZLC-8XYDC-CC5CB-P289A D5DSC-WZCBM-JRHSC-QVTEV-TR7R8 snagit 9.0: name:Team Z.W.T sn:XMYU5-9CMBC-5SLBZ-DKML2-JE8M5 謝謝 name:Team Z.W.T sn: WDYMP-8ALRM-GVVV2-PH8VK-6MD27 Z…

vue3 配置 @符號

config,ts 配置 有 爆紅 安裝 npm install 一下 然后 配置 路徑提示功能 tsconfig.json 配置 路徑提示功能 一共這兩個路徑配置

android 頁面轉換

通過setContentView來改變布局 很簡單 ViewchangeActivity.java package idrc.change;import android.app.Activity;import android.os.Bundle;import android.view.View;import android.widget.Button;public class ViewchangeActivity extends Activity {/** Called when the…

mts模式_MTS的完整形式是什么?

mts模式MTS&#xff1a;Microsoft Transaction Server /移動電話服務/多通道電視聲音 (MTS: Microsoft Transaction Server/ Mobile Telephone Service/ Multichannel Television Sound) 1)MTS&#xff1a;Microsoft Transaction Server (1) MTS: Microsoft Transaction Server…

Java——IO流

一&#xff0c;IO流常識 Ⅰ&#xff0c;IO流的概述 1&#xff0c;IO流用來處理設備之間的數據傳輸 2&#xff0c;Java對數據的操作都是通過流的方式 3&#xff0c;Java用于操作流的類都在IO包中 4&#xff0c;流 按流向分為&#xff1a; ①輸入流 ②輸出流 5&#xff0…

JBE、JNBE、JA、JL指令詳解(從原理上)

JBE 當執行到JBE命令時&#xff0c;如果此時的CF標志位或者ZF標志位為1&#xff0c;跳轉&#xff0c;其他不跳轉 相當于小于等于命令 cmp eax&#xff0c;ecx jbe 0040100c執行到cmp命令時&#xff0c;如果此時的eac小于等于ecx&#xff0c;jbe都會跳轉到0040100c 因為小于的…