集合与图论(离散数学)的一个小问题!设X={1,2,……,n};S= X×X.≌是S上的如下等价关系:对任意(i,j),(k,l)∈S,(i,j)≌(k,l)当且仅当i+j=k+l.求等价类的个数?
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/25 22:31:47
xݑj@_Ů#ItS&颏Phw0Hi --Њ
YᢩIMLBow]9߹w$zw٤-y蚁ߚ[v6iڣ[h9Z]D*,DiJ" ^5jC)~
꼳,9e8~ QA3M
> |+u ɂRLZ]t s˫.ewTD8;Wt$ohb$g=?պXQ,vԮh!vdu?)TyH"MSH*Ҿ%s+>p s>rX8
e!m8I &Q_Z
集合与图论(离散数学)的一个小问题!设X={1,2,……,n};S= X×X.≌是S上的如下等价关系:对任意(i,j),(k,l)∈S,(i,j)≌(k,l)当且仅当i+j=k+l.求等价类的个数?
集合与图论(离散数学)的一个小问题!
设X={1,2,……,n};S= X×X.≌是S上的如下等价关系:对任意(i,j),(k,l)∈S,(i,j)≌(k,l)当且仅当i+j=k+l.求等价类的个数?
集合与图论(离散数学)的一个小问题!设X={1,2,……,n};S= X×X.≌是S上的如下等价关系:对任意(i,j),(k,l)∈S,(i,j)≌(k,l)当且仅当i+j=k+l.求等价类的个数?
等价类的个数是n.[]={∣x+y=i+j} ,n个等价类为:
{}
{,}
{,,}
{,,,}
{,,,,}
.
{,,,.,}
C<2>
{<1,1>}
{<1,2>,<2,1>}
{<1,3>,<2,2>,<3,1>}
{<1,4>,<2,3>,<3,2>,<4,1>}
{<1,5>,<2,4>,<3,3>,<4,2>,<5,1>}
....
{<1,n>,<2,n-1>,<3,n-2>,....,