题目
设 A = ( 0 , 1 , 2 , 3 , 4 , 5 , 6 ) , R 是 A 上的二元关系,对任意 x , y A , xRy 当且仅当 3| ( x - y ) ( x | y 表示 y 是 x 的整数倍 ) ( 1 ) 画出 R 的关系图 ( 2 ) 证明 R 是等价关系 ( 3 ) 写出商集 A / R
设 A = { 0 , 1 , 2 , 3 , 4 , 5 , 6 } , R 是 A 上的二元关系,对任意 x , y
A , xRy 当且仅当 3| ( x - y ) ( x | y 表示 y 是 x 的整数倍 )
( 1 ) 画出 R 的关系图
( 2 ) 证明 R 是等价关系
( 3 ) 写出商集 A / R
题目解答
答案
解:
(1)x | y 表示 y 是 x 的整数倍,因此3| ( x - y )表示(x-y)是3的整数倍。集合A = { 0 , 1 , 2 , 3 , 4 , 5 , 6 },因此可以画出R的关系图如下:

(2)证明:
R是集合A上的关系,如果R是自反的,对称的和传递的,那么R就是A上的等价关系。
可以根据关系图来判断R满足的性质。
在关系图中,每个顶点上都有环,因此R是自反的。
在关系图中,如果两个顶点之间有边,而且是一对方向相反的边,即没有单边。因此R是对称的
在关系图中,如果顶点vi到顶点vj有边,vj到vk也有边,则一定有vi到vk的边。因此R是传递的。
所以可以证明R是等价的。
(3)R的等价类是
[0]=[3]=[6]={0,3,6}
[1]=[4]={1, 4}
[2]=[5]={2, 5}
因此可以写出商集A / R={ {0,3,6},{1, 4},{2, 5} }