集合与图论（离散数学）的一个小问题!设X={1,2,……,n}；S= X×X.≌是S上的如下等价关系：对任意（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.求等价类的个数?

人气：299 ℃　时间：2020-05-14 11:11:02

解答

等价类的个数是n.[]={∣x+y=i+j} ,n个等价类为:
{}
{,}
{,,}
{,,,}
{,,,,}
.
{,,,.,}