证明 - - 一道有关集合的证明题,求证明方法!
题目
证明 - - 一道有关集合的证明题,求证明方法!
#设有集合N = {1,2,3,4,5,6,7,8,9},现将N分为两个子集
#证明:不论如何分法,其中必有一个子集含有构成等差数列的三个数.
不管是怎么证都好 如果需要编程证明的话最好是使用 c 、 vb 或 python 语言
Thank you!
答案
证明思路如下,9个数分成两个集合,至少有一个集合中,数的个数大于等于5,记为集合A,下面证明集合A中一定含有构成等差数列的三个数.不妨设集合A含有5个数字且将集合A中的数字从小到大排列,不妨让数字1在集合A中,反证法.
下面如果不用程序证明,可以取2也在集合中,则3不能在,4可以,5可以,6、7、8、9任意一个在都不可,与集合中数字个数大于5矛盾,由于1、2是最小的数,取比他们大的数必然结果更明显,所以得正.
若用程序证明,就用枚举法,分别取第二小的数为2、3、4、5、6,证明矛盾.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 小李同学在学习"重力"知识时,想探究物体受到的重力大小与什么因素有关
- 车已经在门口等你了.用英语怎么说
- 如果a.>ab,且a是负数,那么b的取值范围是什么?
- 反应前后气体的物质的量改变的可逆反应平衡后,反应物成比例增多再时,正逆反应速率咋变?原理呢?
- 水平地面上放着一个大箱子,小明用了50N力推动,没有推动,接着以100N的力推,还是没推动.当他以200N的力推
- 线段,直线和射线的长度,端点个数分别是多少?
- there are two cinemas in that town (用nextyear该将来时)
- 从下面备选词语中选用两个或两个以上的词语,至少运用一种修辞手法,写一段有关心理描写的话.
- 自来水厂的净水池有100吨,用三根同样大小的水管,现同时向外输水,经过T小时把水放完,
- 肖克凡的《激情行动》阅读理解:1 这篇文章写了海明威的那几件事,请用标题形式概括 2回忆一下,在初读过