离散数学关系问题如下,求详细证明

设A, B是非空集合,f是从A到B的映射。定义A上二元关系R为:x,y∈A,xRy当且仅当f(x)= f(y)证明:R是A上等价关系,并描述由R生成的... 设A, B是非空集合,f是从A到B的映射。定义A上二元关系R为:

x,y∈A,xRy当且仅当f(x) = f(y)

证明:R是A上等价关系,并描述由R生成的A的划分。
展开
 我来答
八月楠木
2021-10-30
知道答主
回答量:7
采纳率:0%
帮助的人:9290
展开全部
对于任意 x∈A F ( x)= F ( x)所以 xRx,R是自反的
对于任意 x∈A , y∈A 如果 xRy ,则 F ( x )= F ( y )所以 F ( y )= F ( x)所以 yRx . R是对称的
对于任意x, y,z∈A, 如果 xRy , yRz
则 F ( x )= F ( y ), F ( y )= F ( z )所以 F (x)= F ( z )
所以 xRz ,R是传递的
从而 R 是A上的等价关系
追问
请问一下,那个划分要怎么划分
追答
在由 R 生成的 A 的划分中,凡是对应的函数值相等的变量属于同一分支。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式