作业帮 > 数学 > 作业

集合与图论(离散数学)的一个小问题!

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/09 00:03:02
集合与图论(离散数学)的一个小问题!
设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个等价类为:
{}
{,}
{,,}
{,,,}
{,,,,}
.
{,,,.,}