离散数学中常用的划分方法有几种?答:划分一为{{1,2,3}},对应的等价关系是R1={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<2,3>,<3,1>,<3,2>,<3,3>}。划分二为{{1,2},{3}},对应的等价关系是R2={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}。离散数学(Discrete mathematics)是研究离散量的结构及其...
离散数学:A={1,2,3,4},A上所有等价关系是什么? 如何划分等价关系?答:<1,2>,<1,3>,<2,1>,<2,2>,<2,3>,<3,1>,<3,2>,<3,3>,<4,4>}。分成四块的有:划分9:{{1},{2},{3},{4}},对应的等价关系就是恒等关系I。I={<1,1>,<2,2>,<3,3>,<4,4>}。由划分求等价关系:∈R当且仅当a,b在同一个划分块中。
离散数学,求详细答:1)划分 π1 = {A},对应的关系 R1 = {(x,y);x,y∈A};2)划分 π2 = {{a}, {b}, {c}},对应的等价关系 R2 = {(x,x);x∈A};3)划分 π3 = {{a}, {b,c}},对应的等价关系 R3 = {(a,a), (b,b), (c,c), (b,c), (c,b)};4)划分 π4 = {{a...
离散数学问题,|A|=3,则A上可定义几个等价关系,几个偏序关系?麻烦详解...答:划分二为{{1,2},{3}},对应的等价关系是R2={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}。划分三为{{1},{2,3}},对应的等价关系是R1={<1,1>,<2,2>,<2,3>,<3,2>,<3,3>}。划分四为{{1,3},{2}},对应的等价关系是R1={<1,1>,<1,3>,<2,2>,<3,1>,...
离散数学等价关系和商集答:则 URV ⇔ VRU 传递性:|U|=|V| ,|V|=|W| ⇒ |U|=|W| 则 URV ∧ VRW ⇔ URW (2)P(A)/R={{∅},{{1},{2},{3},{4},{5},{6}},{{1,2},{1,3},{1,4},{1,5},{1,6},{2,3},{2,4},{2,5},{2,6},{3,4},{3,5},{3,...