设S1S2S3是三个非空整数集,已知对于1,2,3的任意一个排列i,j,k如果x∈Si,y∈Sj,则x-y∈Sk,证明这

2个回答

  • 用in表示元素对集合的属于关系.

    不妨设x in s1

    且y in s2

    那么x-y in s3.

    根据已知条件,

    因为x-y in s3

    且x in s1

    所以-y in s2.

    同理可证,-x in s1,以及y-x in s3.

    因此,对于任意一个集合,它的元素都是成对(一正一负)出现的.

    容易知道,x+y in s3,-x-y in s3.

    如果某个集合(如S2)中含有元素0,那么由x-0=x,知道S1和S3的元素全部相同,S1=S3.

    如果x(in S1),y(in S2)都不是0,那么容易知道S3中的元素x+y和x-y中必有一个的绝对值小于x和y的绝对值较大的一个(分同号和异号讨论).

    不妨设|x|>|x-y|,那么取S2中的y和S3中的x-y重复使用上述规则,从而得到一串绝对值递减的数列:|x|,|x-y|,|x-2y|,……

    但是绝对值递减的整数列不能无限下去,因此必然最终得到0(无穷递降法).

    所以,我们证明了必然有一个集合中含有0元素.从而得到结论.