题目

集合与图论（离散数学）的一个小问题!
设X={1,2,……,n}；S= X×X.≌是S上的如下等价关系：对任意（i,j）,（k,l）∈S,（i,j）≌（k,l）当且仅当i+j=k+l.求等价类的个数?

提问时间：2020-11-30

答案

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