毕业论文-等价关系在不同数学分支中若干应用文献综述
中国计量学院
毕业设计 (论文)文献综述
学生姓名: 仇锦波 学 号: 1200801210
专 业: 信息与计算科学
班 级: 12 信算2
设计 (论文)题目:
等价关系在不同数学分支中的若干应用
指导教师: 陈琴
二级学院: 理学院
20 16 年 3 月 7 日
1、前言
等价关系作为集合元素间的一种特殊的二元关系,在数学中占有很重的地位,用
它可对研究的客体进行分类,对各个部分的研究而达到对整体的研究,在大学数学多
门分支课程中都有广泛应用,例如:高等代数中矩阵的等价、相似、合同概念,数学
分析中等价无穷小的概念,近世代数中集合的分类,离散数学中的集合等式、图论连
通关系等等。
本文从等价关系的定义出发,通过等价类来统一总结与等价关系息息相关的一些
概念,一方面有助于对这些课程新概念的理解,另一方面进一步了解等价关系以及各
种具体的等价类,有助于大家对等价关系的更深理解,并提高大家抽象思维能力和逻
辑推理能力,为今后进一步学习和掌握与等价关系相关的新概念打好基础。所以有必
要对等价关系做一个更为深刻的理解。
本文首先介绍了等价关系的定义,之后就是分析了等价关系在高等数学、高等代
数、离散数学等数学分支中的主要应用,最后是对于这些应用的总结与拓展,使大家
对等价关系有更为透彻的把握。
2、基本概念
[1]
定义2.1 设A 和B 是任意两个集合,直积AB 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 AxRy
1
则称 为x 关于R 的等价类,简称 。
x x
R
3
定义3.2 设R为非空集合A上的等价关系,以R的所有等价类作元素的集合称为A
关于R的商集,记为A/R,即 。
A/ R x | x A