问答题
设R是A上的自反关系,证明R是A上等价关系的充分必要条件是:若〈a,b〉∈R且〈a,c〉∈R,则有〈b,c〉∈R。
问答题 证明:x(x-1)...(x-k+1)=xn。
问答题 证明:设R为A上的自反和传递的关系,证明R∩R-1是A上的等价关系。
问答题 设∑是一个字母表且|∑|=n〉1,a和b是∑中两个不同的字母,试求∑上的a和b均出现的长为k〉1的字(字符串)的个数。