离散数学之3—二元关系.pptVIP

第五章二元关系;2。设R是集合X到集合Y的一个二元关系，

如果x?X和y?Y具有关系R，就用符

号xRy表示，也可以表示为(x,y)?R。

例：张三R19和(张三,19)?R表达了相同

的意义。

A到B的二元关系可以形式地表示为：

R={(a,b)?a?A?b?B?aRb};下面举几个二元关系的例子。

例1：设A={2，3，5}，B={1，4，15，25}，

定义A到B的一个二元关系为

R={(a,b)?a?A?b?B?(b=a2?b=a–1)}，

那么，详细写出即是

R={(2,4),(5,25),(2,1),(5,4)}。;例2：设A={2，3，4，5，6，8}，定义A到自身的一个二元关系为MOD3={(a,b)?a,b?A?(a?b(mod3))}，

那么，MOD3={(2,2),(3,3),(4,4),(5,5),(6,6),(8,8),(2,5),(2,8),(3,6),(5,2),(5,8),(6,3),(8,2),(8,5)}。

例3：设A={2，3，4，5，6，8