想问下第一题证明题这里是递歸数列求极限,看不太懂答案是怎么证明有界的大佬能解释一下吗?
顺便问下这里需要的有界条件是只同时有上界和下界才叫有界对吧?比如说单调递增自带下界就要证明出有上界即可得出有界是吗?
Theorem 1 如果 , 且 不含非平凡的三项等差数列即 的解, . 则
如果 , 且 不含非平凡的三项等差数列,那么 的阶可以有多大
在此之前的记录是: 的元素个数可达 . 这个结果可以找到三个不同嘚证明,这些证明在 这一项有一点差异这几个证明来自Sanders, Thomas F. Bloom, Olof Sisask, 还有 Schoen.
要指出的是:常数 是 principle effective,但是计算它需要艰巨的工作
数学家们的期待,是 Behrend? 提出的猜想这个最佳的上界是
Erdos 有一个著名的猜测是:如果 , 且 ,那么 A 包含任意长的等差数列
Corollary 2 如果 , 且 ,那么 A 含无穷多非平凡的三项等差数列
Proof. 若不然,假定 , 且 A 仅仅含有有限个非平凡的三项等差数列于是,对于任意的 N
这里的 c 是定理 1 的常数进而
最后,顺便提一下 A 的阶的下界 1946年 Behrend的高维球面构造法给出了
若存在M使得任意x>0,都有lnx<M則任意x>0,x<e^M矛盾。
故lnx无上界又lnx单调增,故limlnx=+∞(x趋向+∞)