离散数学函数

离散数学范式

随机知识点

1.什么是随机现象？

离散数学是对非连续（离散）的数学对象和结构进行研究的学科。离散数学中主要涉及离散对象的表示、操作和分析，包括集合、关系、图论、组合数学和逻辑等。在离散数学中，有不同的范式和方法，下面将分别介绍。

1.集合论范式

集合论是离散数学的一个基础学科，它主要研究集合的基本概念、关系和操作。在集合论范式中，我们主要研究由数学对象（元素）组成的集合，以及它们之间的关系和操作。集合论最初是建立在自然数集合基础之上的，但后来逐渐发展为一种更一般的数学语言和方法，可用于描述任何类型的对象。

2.图论范式

图论是离散数学的一个重要分支，主要研究图的结构、性质和算法。图论范式中，我们主要关注由节点和边组成的图结构，以及它们之间的关系和操作。图论可以用于许多领域，包括计算机科学、网络分析和社会网络分析等。

3.组合数学范式

组合数学是离散数学的一个分支，主要研究离散结构的计数和组合问题。组合数学范式中，我们主要关注由对象组成的集合的计数问题，以及这些对象之间的排列和组合问题。组合数学可以用于各种领域，例如统计学、物理学和计算机科学等。

4.逻辑学范式

逻辑学是离散数学的一个分支，主要研究逻辑语言和推理。逻辑学范式中，我们主要关注命题、谓词和命题逻辑等基本概念，以及它们的语法和语义。逻辑学可用于任何需要进行推理和推断的领域。

总之，离散数学范式是离散数学中的不同领域和方法，它们用于描述和分析离散对象和结构，包括集合、图论、组合数学和逻辑学等。每个范式都有各自的特点和应用，因此在具体问题中需要根据需求选择合适的范式和方法。

例题1：

设是群，是的子群，在G上定义关系R：

R={ | a  G, b  G, h  H, a = b*h }，证明：R是集合G上的等价关系。

证明：即证明R为自反、对称和传递关系。

(1)证自反：

是子群，则H中必然存在幺元，设为e。则aG，eH，a=a*e，所以：R，所以，R为自反关系。

（2）证对称：

a,bG,若R，则hH，a=b*h，因为是子群，则h必然具有逆元h-1H,

即a*h-1=(b*h)*h-1=b*e=b，所以R,即R为对称关系。

（3）证传递：

a,b,cG，如果,R，则h1H，h2H，满足a=b*h1,b=c*h2，为子群，所以满足封闭性，h2*h1H,所以，a=b*h1=(c*h2)*h1=c*(h2*h1)，R，所以，R为传递关系。

总之，R为等价关系。

例题2：

设是群，定义二元关系R  G  G为：

R={|x,yG，G，使y=*x*-1} 证明：R是G上的等价关系。

证明：

1)自反性 对aG，由于是群，eG，a=e*a*e-1，即R

2)对称性 对a,bG，若R，则G，有b=*a*-1，即

a=-1*b*=-1*b*(-1)-1，所以R

3)传递性 对a,b,cG，若,R，则1,2G，有

b=1*a*1-1，c=2*b*2-1，所以

c=2*(1*a*1-1)*2-1=(2*1)*a*(2*1)-1

所以R

1. 设和都是群的子群，令

HK={h•k|h H,k K}

证明：是的子群的充要条件是HK=KH。

离散数学期末考试时间、地点：

13周周二（12月2日）5-6节 南教210（1-2班），南教211（3-4班）

离散数学函数概念

1. 函数的概念

在离散数学中，函数是一种非常重要的概念。简单来说，函数就是一种将一个集合中的元素映射到另一个集合中的元素的规则。具体地说，函数包括三个要素：定义域、值域和对应关系。其中，定义域是函数的输入集合，值域是函数的输出集合，对应关系则是对定义域中的每个元素，函数规定相应的输出元素的一个映射关系。函数通常用符号f表示，可以写成f：A→B，表示从定义域A到值域B的映射。

2. 性质和操作

函数在离散数学中有许多重要的性质和操作，下面我们分别介绍一下。

2.1. 单射、满射和双射

在定义域和值域中，函数有三种重要的映射状态：单射、满射和双射。如果对于定义域中的任意两个不同的元素，它们映射到值域中的不同元素，那么这个函数就是单射。如果对于值域中的任意元素，都有至少一个定义域中的元素映射到它，那么这个函数就是满射。如果函数同时满足单射和满射的条件，那么它就是双射。双射函数可以看作是一种一一对应的关系，它在离散数学中有着重要的应用。 2.2. 复合函数

另一个重要的函数操作是「复合函数」。复合函数是指在两个或多个函数之间进行合成的操作，即将一个函数的输出作为另一个函数的输入。假设有函数f: A→B和函数g: B→C，那么它们的复合函数定义为g(f(x))，表示先将x代入函数f中得到f(x)，再将f(x)代入函数g中得到g(f(x))。复合函数的应用在离散数学中非常广泛，是许多算法和数据结构的基础。

2.3. 逆函数

逆函数是指在一个双射函数f的基础上，将定义域和值域交换位置得到的新函数。逆函数通常用符号f-1表示，它的定义域和值域与原函数f完全相反，即f-1：B→A。逆函数的作用是将一个函数的输入与输出交换位置，方便进行一些计算和处理。

3. 应用领域以及参考资料

离散数学中的函数概念和相关操作在许多领域都有广泛的应用，如算法设计与分析、图形理论、密码学、计算机网络等。对于一些计算机科学和工程学科的学生，掌握和理解离散数学中的函数概念和相关知识是非常重要的。

离散数学公式

离散数学是一门利用数学原理研究离散复杂系统的科学，是一门多维而全面的学科，其研究范围涵盖了计算机科学、逻辑学、概率论和组合数学等领域。

关系公式：若集合X和Y之间存在一对一的函数关系，则X到Y的映射关系可以用公式f：X→Y表示，其中•x∈X表示x是X集合中的一个元素，•f（x）∈Y表示f（x）是Y集合中的一个元素，•f：X→Y表示Y集合的每个元素都可以通过函数f映射回X集合中的一个元素。

函数关系公式：若集合X和Y之间存在可定义的函数关系，则可以用f：X→Y表示，其中•f：X→Y表示函数f把X集合中的元素映射到Y集合中，•f（x）表示x在X集合中的元素映射到Y集合中的元素。

算数逻辑公式：若集合X和Y之间存在逻辑关系，则可以用公式x∈X⊃y∈Y表示，其中•x∈X表示x是X集合中的一个元素，•y∈Y表示y是Y集合中的一个元素，•x∈X⊃y∈Y表示若x属于X集合，则y属于Y集合。