如何理解集合的等价关系?答:可以确定5种等价关系. 如A={1,2,3},则5种不同划分为 {{1}, {2}, {3}};{{1}, {2,3}};{{1,3}, {2}};{{1,2}, {3}};{{1, 2, 3}}; 对应的等价关系为 R1={(1,1),(2,2),(3,3)};R2={(1,1),(2,2),(2,3),(3,2),(3,3)}; R3={(...
离散数学之等价关系答:R3={(1,1),(1,3),(3,1),(2,2),(3,3)};R4={(1,1),(1,2),(2,1),(2,2),(3,3)};R5={(1,1),(2,2),(3,3),(1,2),(2,1),(2,3),(3,2),(1,3),(3,1)};一般地,对有n个元素的集合有Bn种不同的划分(等价关系),Bn称为Catalan数,Bn=2n!/((n+1)n!n...