1.设集合A={00,01,10,11}是长度为2的二进制串的集合。以下问题都是关于集合A×A:
a)有多少元素属于A×A?
b)A×A里有多少关系?
c)从A×A里给出一个对称关系的实例。
d)从A×A里给出一个偏序关系的实例。
e)如果存在,给一个关系实例,它是单射但不是满射。如果不存在,就说明为什么?
f)如果存在,给一个关系实例,它是双射而不是恒等函数。如果不存在就说明为什么?
2.令f(x)=ax+b, g(x)=cx+d.其中的常数a,b,c,d需要满足怎样的关系式使得f°g=g°f?
3.令A1,A2和B是来自于一个全集U的集合,证明(A1ÇA2)-B=(A1-B)Ç(A2-B)
4.一个政府委员会成员来自三个政党。证明每一个可能的委员会的三个成员来自同一政党或至少有一名成员来自三个政党之一。
请留联系qq~