设F是从A到B的一个函数,定义A上的关系R：aRb当且仅当f(a)＝f(b),证明：R是A上的等价关系.
人气：322 ℃ 时间：2019-12-07 10:32:52
解答
很显然,R是A上的非空关系,因为恒等关系IA包含于R.
对任意的a∈A,aRa是显然的. 自反性成立.
对任意的a,b∈A,若aRb,则f(a)＝f(b),所以bRa. 对称性成立.
对任意的a,b,c∈A,若aRb,bRc,则f(a)＝f(b)＝f(c),所以aRc. 传递性成立.
所以,R是A上的等价关系.
推荐
- 证明R为等价关系.
- 离散数学题,设R是A上的二元关系,定义S={(a,b)|∃ c∈A,(a,c)∈R,(c,b)∈R},证明
- 设R是N*N上的关系,定义如下：（A,B）R（C,D）AD=BC,证明R是等价关
- 对于函数f：ZxZ->ZxZ,f()=,证明f是单射函数、满射函数.
- 离散数学证明等价关系
- 已知:如图,AB=AC,BE⊥AC ,CD⊥AB,垂足分别为E,D.求证:AD=AE
- How many students are there in your classroom 的回答 与意思
- 快车以每小时60千米的速度从甲站开往乙站,同时慢车以每小时45千米的速度从乙站开往甲站
猜你喜欢
