离散数学与集合论_离散数学中的集合论和集合类型

离散数学与集合论

集合论 (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.mzph.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 因为小于的…