离散数学[刘任任版]第2章答案.pptVIP

习题二;1.;2.; (4). 令A={1,2,3},R={1,2,2,1,1,3}, 于是R既不是对称又不是反对称的。;3.; (1)共有2n2 种定义在A上的不同的二元关系； 说明: ∵|A|=n ∴ |A×A|=n2 ∴|β(A×A)|=2n2 ; (2)共有 种定义在A上的不同的自反关系；说明: ∵A上的自反关系必须满足所有形如x,x的序偶包含在关系中，而形如x,x的序偶有n个。即|A×A-{x,x}|=n2-n ∴在构造A上的自反关系的时候可以先将所有的x,x放到这些关系中再考虑其他序偶的组合。即|β(A×A-{x,x})|=2n2-n ; (3)共有 种定义在A上的不同的反自反关系；说明: ∵A上的反自反关系必须满足所有形如x,x的序偶不能包含在关系中， ∴在构造A上的反自反关系的时候可以先将所有的x,x拿出后再考虑其他序偶的组合。即β(A×A-{x,x})=2n2-n ; (4)共有 种定义在A上的不同的对称关系; 说明: ∵A上的对称关系必须满足：如果x,y在这个关系中，则y,x也必须在这个关系中。 ∴在构造A上的对称关系的时候可以先将所有的x,y和y,x（其中x≠y）看成是一