等价关系在计算机科学中的应用,毕业论文-等价关系在不同数学分支中若干应用文献综述.pdf...

毕业论文-等价关系在不同数学分支中若干应用文献综述

中国计量学院

毕业设计 (论文)文献综述

学生姓名： 仇锦波 学 号： 1200801210

专 业： 信息与计算科学

班 级： 12 信算2

设计 (论文)题目：

等价关系在不同数学分支中的若干应用

指导教师： 陈琴

二级学院： 理学院

20 16 年 3 月 7 日

1、前言

等价关系作为集合元素间的一种特殊的二元关系，在数学中占有很重的地位，用

它可对研究的客体进行分类，对各个部分的研究而达到对整体的研究，在大学数学多

门分支课程中都有广泛应用，例如：高等代数中矩阵的等价、相似、合同概念，数学

分析中等价无穷小的概念，近世代数中集合的分类，离散数学中的集合等式、图论连

通关系等等。

本文从等价关系的定义出发，通过等价类来统一总结与等价关系息息相关的一些

概念，一方面有助于对这些课程新概念的理解，另一方面进一步了解等价关系以及各

种具体的等价类，有助于大家对等价关系的更深理解，并提高大家抽象思维能力和逻

辑推理能力，为今后进一步学习和掌握与等价关系相关的新概念打好基础。所以有必

要对等价关系做一个更为深刻的理解。

本文首先介绍了等价关系的定义，之后就是分析了等价关系在高等数学、高等代

数、离散数学等数学分支中的主要应用，最后是对于这些应用的总结与拓展，使大家

对等价关系有更为透彻的把握。

2、基本概念

[1]     

定义2.1 设A 和B 是任意两个集合，直积AB  x, y | x A  y B 的子集

R 叫做从A 到B 的关系。当A B 时，称R 为集合A 上的二元关系，若x 与y 有关

R xRy x y R xRy

系 ，记成 ；若 与 没有关系 ，记成 。

[2] R A R

定义2.2 设 为非空集合 上的二元关系，如果 满足自反性、对称性和传递性，

则称R 为A 上的等价关系。

1 x A xRx

()、自反性：对于 ，都有 ；

(2 )、对称性：对于x,y A ，若xRy,则yRx ；

(3 )、传递性：对于x,y,z A，若xRy ，yRz ，则xRz 。

3、离散数学中的等价关系

离散数学是计算机专业的重要基础课程和核心课程，等价关系是离散数学中非常

重要的内容之一。基于等价关系的定义，在离散数学中有以下定义。

3  

定义3.1 设R为非空集合A上的等价关系，对于 ，令  ，

x A x R y | y AxRy

1

   

则称 为x 关于R 的等价类，简称 。

x x

R

3

定义3.2 设R为非空集合A上的等价关系，以R的所有等价类作元素的集合称为A

关于R的商集，记为A/R，即   。

A/ R x | x A