3.集合与关系_03.pptVIP

* * 3．下列关系哪一个是自反的、对称的、反对称的或可传　　递的？ 　　〈1〉当且仅当n1n28(n1,n2∈N)时,有n1ρn2 　　〈2〉当且仅当r1≤ | r2| (r1,r2∈R)时,有r1ρr2 　解〈1〉ρ不是自反的，如4∈N，但4·4=168。 ρ是对称的，因为 对于任意的 n1, n2∈N，若有 n1n2 8，则 n2n1 = n1n2 8。 ρ不是可传递的，例如，3·28，2·38，但3·3=98。 ρ不是反对称的，例，2·38，3·28，但3≠2. 〈2〉ρ是自反的，因为对任意的r∈R，有r ≤|r|。 ρ不是对称的，如-1≤|3|，但3|-1|。 ρ不是可传递的，100≤|-101|， -101≤|2|，但100|2| ρ不是反对称的，如-3≤|2|，2≤|-3|，但-3≠2。 * * 4.设ρ1和ρ2是集合A上的任意两个关系,判断下列 命题是否正确,并说明理由. 〈1〉若ρ1和ρ2是自反的，则ρ1·ρ2也是自反的； 〈2〉若ρ1和ρ2是非自反的，则ρ1·ρ2也是非自反的； 证明 〈1〉正确。 〈2〉否。 所以对任意的a ∈A , 有 a〈ρ1·ρ2〉a ， 因此ρ1·ρ2也是自反的。 又对任意的a ∈A , 有aρ2a . 因为对任意的a∈A , 有aρ1a , 例如，设集合A=｛a,b｝. ρ1={〈a ,b〉, 〈b ,a〉} ,ρ2 ={〈a, b〉 ,〈b,a〉} 显然ρ1和ρ2都是非自反的，但ρ1·ρ2自反。 * * 〈3〉若ρ1和ρ2是对称的，则ρ1·ρ2也是对称的； 〈4〉若ρ1和ρ2是反对称的，则ρ1·ρ2也是反对称的； 〈5〉若ρ1和ρ2是可传递的，则ρ1·ρ2也是可传递的； 　　　　　　　例如 ，设集合A=｛1,2,3｝， ρ1=｛〈1,2〉，〈2, 1〉｝ ,ρ2=｛〈1,3〉，〈3,1〉｝， 显然 ρ1和ρ2都是对称的， 　　　　　 例如设 A =｛1,2,3｝,ρ1={〈1,2〉,〈3，3〉｝, ρ2 ={〈2,3〉,〈3，1〉｝显然ρ1和ρ2都是反对称的， 　　　　　例如设 A =｛1,2,3},ρ1={〈1,2〉,〈2,3〉,〈1,3〉}, ρ2 =｛〈2，3〉，〈3，1〉，〈2，1〉｝，显然ρ1和ρ2都可传递的. 但ρ1·ρ2=｛〈2,3〉｝不是对称的。 但ρ1·ρ2={〈1,3〉,〈2,1〉,〈1,1〉} 不是可传递的。 但ρ1·ρ2 =｛〈1, 3〉，〈3,1〉｝不是反对称的。 证明〈3〉否 . 〈4〉 否 . 〈5〉否 . * * 5 .有人说，集合A上的关系　 ，如果是对称的且可 　　传递，则它也是自反的。其理由是，从 对称性 传递性 例 设 A＝｛1,2，3｝ ρ＝｛〈1,2〉,〈2,1〉,〈1,1〉,〈2,2〉} * * 6． 设ρ1是集合A上的一个关系，ρ2=｛〈a,b〉| 存在 c， 　　　使〈a,c〉∈ρ1且〈c,b〉∈ρ1｝，试证明： 若 ρ1是一个等价关系，则ρ2也是一个等价关系。 证明 因为ρ1是自反的，所以对于任意的 a ∈A　, 有〈a, a〉∈ρ1 　　　　　 ，　由〈a,a〉∈ρ1 ,〈a,a〉 ∈ρ1 由ρ1的对称性,又有〈b, c〉∈ρ1 ,且〈c, a〉∈ρ1 , 因而有〈b, a〉∈ρ2 ,故ρ2 是对称的。 对于任意的a, b∈A,若〈a, b〉∈ρ2 , 则必有元素c∈A，使得〈a, c〉∈ρ1, 且〈c, b〉∈ρ1 , 因此有 〈a,a〉∈ρ2 ,ρ2 是自反的。 * * 对于任意的a, b, c∈A , 若〈a, b〉∈ρ2 , 〈b, c〉 ∈ρ2, 则必有元素 d , e ∈ A , 使得 〈a, d〉∈ρ1 〈d, b〉∈ρ1 　〈b, e〉∈ρ1 〈e, c〉 ∈ρ1 由ρ1的可传递性，又有〈a, b〉∈ρ1, 〈b, c〉 ∈ρ1, 于是有〈a, c〉∈ρ2,故ρ2 是可传递的。 由上证得ρ2 是一个等价关系。 证法二 设〈a, b〉∈ρ1, 由ρ1的自反性，又有〈a, a〉∈ρ1, 由〈a, a〉∈ρ1,〈a, b〉 ∈ρ1, 于是有〈a, b〉∈ρ2 , 因此ρ1 ρ2 。 反之，设〈a, b〉∈ρ2 ， 则必存在c∈A,使得〈a, c〉∈ρ1,〈c, b〉 ∈ρ1, 而由ρ1的可传递性，又