题意不太明白,也不知怎么证明.
设S1、S2、S3是三个由整数组成的非空集合,已知对于1、2、3的任意一个排列i、j、k,如果x属于Si,y属于Sj,则x-y属于Sk,证明:S1、S2、S3中必有两个集合相等.
人气:458 ℃ 时间:2020-09-18 12:51:34
解答
设x ∈ s1,且y ∈ s2
那么x-y ∈s3.
根据已知条件,
因为x-y ∈ s3,且x ∈ s1
所以-y ∈ s2.
同理可证,-x ∈ s1,以及y-x∈ s3
因此,对于任意一个集合,它的元素都是成对(一正一负)出现的.
容易知道,x+y ∈ s3,-x-y∈ s3.
如果某个集合(如S2)中含有元素0,那么由x-0=x,知道S1和S3的元素全
部相同,S1=S3.
如果x(∈ S1),y(∈ S2)都不是0,
那么S3中的元素x+y和x-y中必有一个的绝对值小于x和y中绝对值较大的一个(分同号和异号讨论).
设|x|>|x-y|,那么取S2中的y和S3中的x-y重复使用上述规则,
从而得到一串绝对值递减的数列:|x|,|x-y|,|x-2y|,……
但是绝对值递减的整数列不能无限下去,因此必然最终得到0(无穷递降法).
所以,我们证明了必然有一个集合中含有0元素.
从而得到结论
推荐
- 设[x]为不超过x的整数,则[10^20000/(10^100+3)]的个位数字为
- 紧急!
- 已知正整数N>=2,则使得:根号下"(1^2+2^2+3^2.+N^2)/N“为整数的最小正整数N为多少?
- AD,BE,CF是△ABC的三条中线,P是任意一点.证明:在△PAD,△PBE,△PCF中,其中一个面积等于另外两个面积的和.
- 数列an各项为整数,且(n-1)(a(n+1)+2)=(n+1)an,a2005是7的倍数,an=An^2+Bn+C,则最小的正整数A=?
- 小学一年级量词大全
- 0.25*12的积是三位小数到底如判断对错
- 小玲和小华问爷爷多大年龄,爷爷说他比小玲的七倍还大一岁,比小华的九倍也大一岁,问爷爷,小玲小华各多少岁?
猜你喜欢