设F是从A到B的一个函数,定义A上的关系R：aRb当且仅当f(a)＝f(b),证明：R是A上的等价关系.
人气：431 ℃ 时间：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是单射函数、满射函数.
- 离散数学证明等价关系
- 在等式y=ax2+bx+c中,当x=-1时,y=0;当x=-2时,y=3;当x=5,y=18时,求a、b、c
- Tom goes to work at 8:00 am.(改为一般疑问句）
- At what time is it better to ask for forgiveness than to ask for permission?
猜你喜欢
