问题标题:
集合与图论(离散数学)的一个小问题!设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个等价类为:
{}
{,}
{,,}
{,,,}
{,,,,}
.
{,,,.,}
点击显示
数学推荐
热门数学推荐