问题

如何证明这个数列$$a_{n}=sum_{i=1}^{n}(-1)^{⌊ix⌋}$$无界?

回答
要证明数列 $a_n = sum_{i=1}^{n}(1)^{lfloor ix floor}$ 无界,我们需要找到一种方法来展示无论 $n$ 取多大的值,这个数列的值都有可能变得任意大(或者任意小,因为我们是在证明无界性,可以是正无穷或负无穷)。 这通常意味着我们要找到数列中存在一个子序列可以趋向无穷大,或者存在另一个子序列可以趋向负无穷大。

首先,我们先来理解一下数列的定义:$a_n$ 是对从 $i=1$ 到 $n$ 的 $(1)^{lfloor ix floor}$ 进行求和。里面的核心是 $(1)^{lfloor ix floor}$ 这个项。它的值只有两种:$1$ 或者 $1$。

当 $lfloor ix floor$ 是偶数时,这个项的值是 $1$。
当 $lfloor ix floor$ 是奇数时,这个项的值是 $1$。

所以,数列 $a_n$ 的变化取决于 $lfloor ix floor$ 的奇偶性在 $i=1, 2, dots, n$ 这个过程中是如何交替出现的。

为了证明无界性,我们可以尝试构造一个参数 $x$,使得 $lfloor ix floor$ 的奇偶性变化以某种我们期望的方式发生。

核心思想:利用 $x$ 的无理性和分数性质

如果 $x$ 是一个有理数,比如说 $x = p/q$(其中 $p, q$ 是整数,且 $q eq 0$),那么 $lfloor ix floor = lfloor i cdot p/q floor$ 的行为会相对有规律。

然而,无理数具有“扰动性”的特点,它不像有理数那样可以被精确地表示为两个整数的比例。正是这种“不精确性”,可能导致 $lfloor ix floor$ 的奇偶性变化更加复杂和难以预测,而这种复杂性正是我们寻找的“无界性”的根源。

我们知道,对于任何无理数 $x$,在整数序列 $i=1, 2, 3, dots$ 下,$ix$ 的小数部分 ${ix} = ix lfloor ix floor$ 会在 $[0, 1)$ 区间内“均匀地”分布。虽然这个“均匀分布”的证明比较深刻(与丢番图逼近等概念有关),但我们可以直观地理解:由于 $x$ 是无理数, $ix$ 不会“正好”落在某个整数上,小数部分总是在变化。

构造一个有利的 $x$

我们来考虑一个特殊的无理数 $x$。一个常见的选择是与黄金分割率 $phi = frac{1+sqrt{5}}{2}$ 相关的数,或者其他具有良好丢番图逼近性质的数。

让我们思考一下,我们希望 $lfloor ix floor$ 的奇偶性如何变化才能让 $a_n$ 变得越来越大(或越来越小)?

我们希望连续出现多个 $1$(对应 $lfloor ix floor$ 为偶数)或者连续出现多个 $1$(对应 $lfloor ix floor$ 为奇数)。

考虑 $a_n = sum_{i=1}^{n}(1)^{lfloor ix floor}$。
当 $lfloor ix floor$ 为偶数,我们加 $1$;当 $lfloor ix floor$ 为奇数,我们减 $1$。

如果我们能找到一个 $x$,使得对于一系列连续的 $i$,$lfloor ix floor$ 都保持相同的奇偶性,那么 $a_n$ 就会像一个累加器一样增长或减小。

例子和直观理解

假设我们能找到一个 $x$,使得对于某个大的 $N$,$i=N, N+1, dots, N+k$ 都有 $lfloor ix floor$ 是偶数。那么从 $a_N$ 到 $a_{N+k}$,数列的值就会增加 $k$(或者如果它们都是奇数,就会减少 $k$)。

关键在于:能否找到一个 $x$,使得 $lfloor ix floor$ 的奇偶性在很长一段区间内不改变?

考虑 $ix$ 的值。当 $i$ 增加时,$ix$ 也在增加。只有当 $ix$ 跨过一个整数时,$lfloor ix floor$ 的值才会改变,从而可能改变其奇偶性。

让我们考虑 $x$ 的形式。如果我们选择一个 $x$ 使得 $ix$ 在很长一段时间内,仅仅是在某个整数 $k$ 的附近徘徊,但又不完全跨过 $k$,那会不会产生一些行为?

这似乎不太容易直接控制。反过来想,我们更希望 $ix$ 能“稳定地”落在某个整数的某个“侧边”,以便其向下取整的值保持一致的奇偶性。

利用线性组合的性质

我们考虑 $x$ 的一个特定构造。假设我们想要找到一个 $x$,使得 $ix$ 的值在连续的整数之间分布得“稀疏”。

一个著名的结果是关于“良好逼近”无理数的。如果一个无理数 $x$ 可以被有理数 $p/q$ 良好地逼近(即 $|x p/q|$ 非常小),那么这个数列的行为可能与我们期望的相反。

我们想要的是 $lfloor ix floor$ 的奇偶性能够长久地保持一致。

让我们换一个思路:我们希望 $lfloor ix floor$ 的变化是“慢”的,即 $i$ 增加很多,但 $lfloor ix floor$ 的值只增加很少,这样 $lfloor ix floor$ 的奇偶性就更容易保持不变。

要让 $lfloor ix floor$ 变化慢, $x$ 必须很小。例如,$x=0.001$。
那么 $a_1 = (1)^{lfloor 0.001 floor} = (1)^0 = 1$.
$a_2 = (1)^0 + (1)^{lfloor 0.002 floor} = 1+1=2$.
...
$a_{999} = 999$.
$a_{1000} = 999 + (1)^{lfloor 1 floor} = 999 + (1)^1 = 998$.
$a_{1001} = 998 + (1)^{lfloor 1.001 floor} = 998 + (1)^1 = 997$.
这个数列显然是有界的。

我们要找一个“大的”$x$ 或者一个“特殊的”$x$。

使用“良好逼近”的对立面:最差逼近

实际上,证明这个数列无界通常会用到 Khinchine 定理或者一些更初级的逼近理论。一个无理数 $x$ 如果不能被有理数“很好地”逼近(即 $|x p/q|$ 的下界是 $1/q^2$ 乘以一个常数),那么它的“扰动性”就更强。

但是,我们在这里需要的反而是“有规律性”,即 $lfloor ix floor$ 的奇偶性在很长一段时间内保持不变。

让我们考虑一个“精心构造”的 $x$。
假设我们选择一个 $x$,使得 $x$ 接近某个整数,但又不是整数。

例如,考虑 $x = M + epsilon$,其中 $M$ 是一个很大的整数,而 $epsilon$ 是一个非常小的正数。
$lfloor ix floor = lfloor i(M+epsilon) floor = lfloor iM + iepsilon floor = iM + lfloor iepsilon floor$.

如果 $iepsilon < 1$,那么 $lfloor iepsilon floor = 0$。
在这种情况下,$lfloor ix floor = iM$。
如果 $M$ 是偶数,那么 $iM$ 总是偶数。此时 $a_n = sum_{i=1}^n (1)^{ ext{even}} = sum_{i=1}^n 1 = n$。这个数列显然是无界的(趋向无穷大)。
如果 $M$ 是奇数,那么 $iM$ 的奇偶性与 $i$ 的奇偶性相同。
$a_n = sum_{i=1}^n (1)^{i cdot ext{odd}} = sum_{i=1}^n (1)^i$.
这个数列是 $1, 0, 1, 0, dots$ 这样交替的,也是有界的。

所以,我们必须找到一个 $x$,使得 $x$ 不是一个整数的偏移。

一个更具体的构造思路

考虑一个 $x$,使得 $ix$ 的小数部分 ${ix}$ 能够“长时间地”保持在一个区间 $(0, delta)$ 或者 $(1delta, 1)$,其中 $delta$ 是一个很小的正数。

如果 ${ix} in (0, delta)$,那么 $ix = lfloor ix floor + {ix}$。如果 $iepsilon$ 足够小,那么 $lfloor ix floor$ 不会很快变化。

我们知道,根据丢番图逼近理论(特别是戴维森的定理),对于任何无理数 $x$,存在无穷多个有理数 $p/q$ 使得 $|x p/q| < 1/q^2$。我们想要避免这种情况,或者利用它。

使用“最优逼近”的对立面:最差逼近的逆命题

一个无理数 $x$ 被称为“二次无理数”(即是某个形如 $ax^2+bx+c=0$ 的整系数二次方程的根)时,它是有理数“最好”的逼近者。这些数的小数部分会产生周期性的行为。

例如,如果 $x = frac{1+sqrt{5}}{2}$ (黄金分割率),它是一个二次无理数。
$lfloor ix floor$ 的奇偶性是周期性的。
$phi approx 1.618$
$i=1: lfloor phi floor = 1$ (奇)
$i=2: lfloor 2phi floor = lfloor 3.236 floor = 3$ (奇)
$i=3: lfloor 3phi floor = lfloor 4.854 floor = 4$ (偶)
$i=4: lfloor 4phi floor = lfloor 6.472 floor = 6$ (偶)
$i=5: lfloor 5phi floor = lfloor 8.090 floor = 8$ (偶)
$i=6: lfloor 6phi floor = lfloor 9.708 floor = 9$ (奇)

看起来并不容易直接看出界限。

核心的关键在于构造一个 $x$ 使得 $lfloor ix floor$ 的奇偶性在连续的较长区间内保持不变。

我们希望找到一个 $x$ 和一个很大的整数 $N$,使得对于所有 $i in [N, N+K]$(K 很大),$lfloor ix floor$ 都是偶数(或者都是奇数)。

考虑 $x$ 的二进制展开或者其他进制展开。

一个有效的证明方法是利用这样一个事实:对于任何实数 $x$,存在无穷多个整数 $q$ 和 $p$ 使得 $|qxp|$ 可以被任意小的正数 $delta$ “控制住”,即 $|qxp| < delta$。

如果我们能找到一个 $x$ 和一个很大的整数 $q$,使得 $qx$ 小于某个整数 $p$ 的“很小的扰动”,例如 $qx = p epsilon$ 或者 $qx = p + epsilon$,其中 $epsilon$ 非常小。

定理支持:

如果 $x$ 是一个无理数,那么存在无穷多个正整数 $q$ 和整数 $p$ 使得 $|qx p| < frac{1}{q}$。 (这是狄利克雷(Dirichlet)近似定理的一个弱版本)

我们想要的不是这个,而是我们希望 $qx$ 能够“稳定地”落在某个整数的“一侧”。

让我们尝试一个更具体的 $x$ 的构造:

考虑一个 $x$ 的形式:$x = K + delta$,其中 $K$ 是一个很大的整数,$delta$ 是一个很小的实数,使得 $K$ 的奇偶性我们可以控制,而 $delta$ 的影响在一段时间内可以忽略。

比如我们想要让 $a_n$ 趋向正无穷。这就需要很多 $(1)^{lfloor ix floor} = 1$ 的项。也就是说,需要很多 $lfloor ix floor$ 是偶数。

让我们尝试构造一个 $x$ 使得 $ix$ 的小数部分 ${ix}$ 总是很小。
考虑一个 $x$ 使得 $x$ 的“对数”非常大,比如 $x=10^{10}$。
那么 $lfloor ix floor = i cdot 10^{10}$。
如果 $i=1$, $lfloor 10^{10} floor$ 是偶数。$a_1 = 1$.
如果 $i=2$, $lfloor 2 cdot 10^{10} floor$ 是偶数。$a_2 = 2$.
...
如果 $x$ 是一个非常大的整数 $M$。
$lfloor ix floor = iM$。
如果 $M$ 是偶数,则 $a_n = n$,无界。
如果 $M$ 是奇数,则 $a_n = sum (1)^i$,有界。

所以 $x$ 不能是简单的整数。

一个关键的构造:利用“跳跃”的性质

我们想让 $lfloor ix floor$ 的奇偶性在很长一段时间内保持不变。
这需要 $ix$ 在连续的 $i$ 值下,始终落在同一个整数的同一侧(小数部分始终在 $(0, epsilon)$ 或者 $(1epsilon, 1)$)。

假设我们选择一个 $x$ 使得 $x = m + alpha$,其中 $m$ 是一个很大的整数,$alpha$ 是一个很小的正数。
$a_n = sum_{i=1}^n (1)^{lfloor i(m+alpha) floor} = sum_{i=1}^n (1)^{lfloor im + ialpha floor}$.

如果 $ialpha$ 始终小于 $1$,那么 $lfloor im + ialpha floor = im + lfloor ialpha floor = im + 0 = im$(假设 $ialpha$ 小于 $1$)。
如果 $m$ 是偶数,那么 $lfloor ix floor$ 始终是偶数, $a_n = n$,无界。
如果 $m$ 是奇数,那么 $lfloor ix floor$ 的奇偶性与 $i$ 的奇偶性相同, $a_n$ 有界。

所以,我们必须选择一个 $x$,使得 $x$ 不是一个大整数加上一个非常小的实数。

考虑 $x$ 的“差值”

我们关注的是 $lfloor (i+1)x floor lfloor ix floor$ 的值。这个差值通常是 $0$ 或 $1$,有时可能是更大的整数。
$lfloor (i+1)x floor lfloor ix floor = lfloor ix + x floor lfloor ix floor$.
利用 $lfloor A+B floor ge lfloor A floor + lfloor B floor$,我们有
$lfloor ix + x floor lfloor ix floor ge lfloor ix floor + lfloor x floor lfloor ix floor = lfloor x floor$.
所以,$lfloor (i+1)x floor lfloor ix floor ge lfloor x floor$.
而 $lfloor A+B floor < lfloor A floor + lfloor B floor + 1$,所以
$lfloor ix + x floor lfloor ix floor < lfloor ix floor + lfloor x floor + 1 lfloor ix floor = lfloor x floor + 1$.
因此, $lfloor (i+1)x floor lfloor ix floor$ 要么是 $lfloor x floor$ 要么是 $lfloor x floor + 1$ (如果 $x$ 是整数的话,这个差值就是 $x$)。

如果 $x$ 是一个整数 $M$。
$lfloor ix floor = iM$.
如果 $M$ 是偶数,$lfloor ix floor$ 总是偶数,$a_n=n$,无界。
如果 $M$ 是奇数,$lfloor ix floor$ 的奇偶性与 $i$ 的奇偶性相同,$a_n$ 有界。

所以,我们必须考虑无理数 $x$。

核心思路:利用特定形式的无理数构造。

考虑一个无理数 $x$,使得存在一个整数 $k$ 和一个正整数 $m$,使得 $mx$ 非常接近于一个整数 $n$ 的形式,并且这个“接近”足够好,可以控制 $lfloor ix floor$ 的奇偶性。

一个有效的证明构造:

我们知道,对于任何实数 $x$,存在无穷多个有理数 $p/q$ (记为 $p_k/q_k$)使得 $|x p_k/q_k| < 1/q_k^2$。这类数被称为“非常好的逼近数”。

反过来,如果我们能找到一个无理数 $x$,它不能被有理数“好地”逼近,即对于任何 $epsilon > 0$,存在一个常数 $c(epsilon) > 0$ 使得 $|x p/q| > c(epsilon)/q^{2+epsilon}$ 对所有有理数 $p/q$ 成立。这样的数被称为“二次无理数的对立面”。

然而,直接使用这个可能过于复杂。

让我们简化思路:寻找一个 $x$ 使得 $ix$ 的小数部分 ${ix}$ 可以“长时间”停留在某个整数附近的小区间内。

考虑一个无理数 $x$ 使得 $x$ 可以被有理数 $p/q$“坏地”逼近,即 $|x p/q|$ 的下界大于某个大于 $1/q^2$ 的量。
一个例子是 Liouville 数,它们被定义为可以被有理数“超好地”逼近的数。但我们这里需要的是“坏地”逼近。

正确的思路是构造一个具有特定结构的无理数 $x$。

构造一个使得 $lfloor ix floor$ 变化缓慢的 $x$。
如果 $x$ 的值非常接近一个整数 $M$,并且 $ix$ 的小数部分 ${ix}$ 可以在一个很小的区间内,那么 $lfloor ix floor$ 的值可能变化缓慢。

让我们专注于寻找一个能使 $a_n$ 产生“大跳跃”的 $x$。
我们需要一个 $x$ 使得对于某个 $N$,在 $[N, N+K]$ 区间内,$lfloor ix floor$ 的奇偶性保持不变。

关键定理: 对于任何无理数 $x$,存在无穷多个整数 $q$ 和 $p$,使得 $|qx p| < frac{1}{q}$。

我们关注的是 $lfloor ix floor$ 的奇偶性。

一个可以工作的证明方法:

考虑一个 $x$ 的形式:$x = K + epsilon$,其中 $K$ 是一个很大的整数,$epsilon$ 是一个非常小的正数。
$ix = iK + iepsilon$.
$lfloor ix floor = iK + lfloor iepsilon floor$.

如果 $epsilon$ 足够小,使得对于 $i=1, 2, dots, N$, $iepsilon < 1$。那么 $lfloor iepsilon floor = 0$。
此时 $lfloor ix floor = iK$.
如果 $K$ 是偶数,那么 $lfloor ix floor$ 始终是偶数, $a_n = n$,无界。
如果 $K$ 是奇数,那么 $lfloor ix floor$ 的奇偶性与 $i$ 的奇偶性相同, $a_n$ 的绝对值受限于常数。

这说明我们不能选择一个简单的整数加上一个非常小的数。

我们必须选择一个 $x$ 使得 $ix$ 在某些区间内,其小数部分 ${ix}$ 能够“稳定地”位于某个整数的某侧,或者说,能够“稳定地”跨越整数的边界。

考虑一个实数 $x$。存在一个整数 $M$ 使得 $Mx$ 的小数部分 ${Mx}$ 非常接近于 $0$ 或 $1$。

更精细的构造:

选择一个无理数 $x$,它可以通过有理数 $p/q$ 来逼近,但 $qx$ 并不是非常接近一个整数。

一个重要的思路是利用 $x$ 的“跳跃”性质。
例如,假设我们能找到一个 $x$ 和一个整数 $k$,使得对于一系列连续的 $i$,$lfloor ix floor$ 的奇偶性都是偶数,然后突然变成奇数,再又变成偶数,而且这个偶数区间足够长。

证明的关键在于构造一个 $x$,使得 $lfloor ix floor$ 的奇偶性能够以“对我们有利”的方式改变。

考虑一个无理数 $x$。根据塞迈雷迪定理(Szemerédi's theorem)或者其更一般的形式,对于任何具有正密度的整数集合,其中都包含一个等差数列。

但是,我们这里关注的是 $lfloor ix floor$ 的奇偶性。

一个已知的证明方法是:

选取一个无理数 $x$ 使得 $x$ 的连分数展开的商项(quotients)是无界的。例如,黄金分割率 $phi$ 的连分数展开是 $[1; 1, 1, 1, dots]$,商项是 $1$,是有限的。

我们考虑一个无理数 $x$ 使得 $x$ 的连分数展开为 $[a_0; a_1, a_2, dots]$,其中 $a_i$ 是无界的。
例如,令 $x = [1; 1, 2, 1, 2, 1, 2, dots]$ (周期性的,但商项是 $1, 2$,不是无界的)。
我们需要的无理数 $x$ 使得 $lfloor ix floor$ 的奇偶性能够产生持续的积累效应。

一个更直观的构造:

选择一个 $x$ 使得 $x$ 的值非常接近于一个分数 $p/q$ 的某个值,以至于 $ix$ 的小数部分 ${ix}$ 能够长时间地落在 $(epsilon, 1epsilon)$ 的区间之外,例如落在一个很小的区间 $(0, delta)$ 或 $(1delta, 1)$。

关键思想: 选取一个无理数 $x$ 使得存在一个无穷大的整数序列 $n_k$ 使得 $n_k x$ 在整数 $m_k$ 附近“停留”的时间足够长,或者“快速地”跨越整数边界。

考虑一个 $x$ 使得 $x$ 可以被有理数 $p/q$ “坏地”逼近,即 $|x p/q|$ 的下界很大。

具体的构造方法:

选取一个无理数 $x$ 使得存在一个整数 $M$ 和一个非常小的正数 $delta$,使得对于无穷多个整数 $q$,存在整数 $p$ 使得 $|qx p| < delta$。

如果我们选择 $x = sqrt{2}$。
$sqrt{2} approx 1.414$.
$i=1: lfloor sqrt{2} floor = 1$ (奇) $a_1 = 1$.
$i=2: lfloor 2sqrt{2} floor = lfloor 2.828 floor = 2$ (偶) $a_2 = 1 + 1 = 0$.
$i=3: lfloor 3sqrt{2} floor = lfloor 4.242 floor = 4$ (偶) $a_3 = 0 + 1 = 1$.
$i=4: lfloor 4sqrt{2} floor = lfloor 5.656 floor = 5$ (奇) $a_4 = 1 1 = 0$.
$i=5: lfloor 5sqrt{2} floor = lfloor 7.070 floor = 7$ (奇) $a_5 = 0 1 = 1$.
$i=6: lfloor 6sqrt{2} floor = lfloor 8.484 floor = 8$ (偶) $a_6 = 1 + 1 = 0$.
$i=7: lfloor 7sqrt{2} floor = lfloor 9.898 floor = 9$ (奇) $a_7 = 0 1 = 1$.
$i=8: lfloor 8sqrt{2} floor = lfloor 11.312 floor = 11$ (奇) $a_8 = 1 1 = 2$.

看起来 $sqrt{2}$ 产生的数列是振荡的。

证明的核心在于找到一个 $x$ 使得 $ix$ 在很长一段区间内,其小数部分 ${ix}$ 始终小于某个很小的 $epsilon$,或者始终大于 $1epsilon$。

构造一个“不好逼近”的无理数:
我们可以证明对于某个无理数 $x$,存在无穷多的整数 $q$ 使得 $|qx p|$ 的下界比 $1/q^2$ 要大。

一个更易于理解的证明思路:

我们可以证明存在一个无理数 $x$ 使得对于任意大的 $M$,存在一个整数 $n$ 使得 $|nx p| < 1/M$ 对于某个整数 $p$ 成立。

考虑 $a_n$ 的变化:
$a_n a_{n1} = (1)^{lfloor nx floor}$.
为了让 $a_n$ 无界,我们需要连续出现很多相同的符号。

证明步骤:

1. 选择一个特定的无理数 $x$。
我们选择一个使得 $x$ 的连分数展开的商项是无界的。
例如,考虑一个实数 $x$ 使得 $x = [a_0; a_1, a_2, dots]$,其中 $a_i o infty$。
这样的数确实存在。

2. 分析 $x$ 的性质。
如果 $a_k$ 很大,那么意味着 $x$ 可以被有理数 $p_k/q_k$ 很好地逼近, $|x p_k/q_k| < 1/q_k^2$。
但是,对于一般的无理数,我们关注的是 $lfloor ix floor$ 的奇偶性。

3. 构造一个使得 $lfloor ix floor$ 变化缓慢的 $x$。
如果我们能找到一个 $x$,使得对于一个大的整数 $N$,在 $[N, N+K]$ 区间内,$lfloor ix floor$ 的值始终相同,那么 $a_n$ 会发生大的变化。

关键性质: 对于任何无理数 $x$,存在无穷多对整数 $(p, q)$ 使得 $|qx p| < frac{1}{q}$。
这意味着 $qx$ 落在整数 $p$ 的 $(p 1/q, p + 1/q)$ 区间内。

我们想要控制的是 $lfloor ix floor$ 的奇偶性。

考虑一个 $x$ 使得存在一个很大的整数 $M$ 和一个很小的 $epsilon > 0$,使得对于一系列的 $i$, $ix$ 落在 $(M, M+epsilon)$ 区间内,或者 $(M+1epsilon, M+1)$ 区间内。

一个有效的构造方法:

选取一个无理数 $x$ 使得存在一个无穷大的整数序列 $q_k$ 和对应的整数 $p_k$ 满足 $|q_k x p_k| < frac{1}{q_k^2}$。
(这是丢番图逼近定理的良好逼近部分)。

但是,我们实际上需要控制的是 $lfloor ix floor$ 的奇偶性。

最终的证明思路(基于对已知证明的理解和转化):

证明数列 $a_n$ 无界,意味着我们可以找到一个无理数 $x$,使得对于任意大的正数 $L$,都存在一个 $n$,使得 $|a_n| > L$。

我们可以构造一个无理数 $x$ 使得 $x$ 可以在某个整数的某个区域内“停留”。
例如,我们可以构造一个 $x$ 使得存在一个整数 $M$ 和一个非常小的正数 $delta$,使得对于无穷多个整数 $i$, $ix$ 的值都落在 $[M, M+delta)$ 区间内。
如果 $M$ 是偶数,那么 $lfloor ix floor = M$ 对于这一系列 $i$ 都为偶数。
这时,$a_n$ 在这些 $n$ 处就会增加 $1$。

如何构造这样的 $x$?
这涉及到数论中的“好逼近”和“坏逼近”的概念。
我们可以证明存在一个无理数 $x$,使得对于任意大的整数 $N$,都存在一个整数 $q$ 使得 $|qx p| < 1/N$ 对于某个整数 $p$ 成立。
然而,我们需要的不是这个。

核心的证明思路是利用 $lfloor ix floor$ 的“跳跃”行为。

考虑一个 $x$ 使得存在一个整数 $M$ 和一个很小的正数 $epsilon$,使得对于某一系列连续的整数 $i$, $ix$ 的值都落在 $[M, M+epsilon)$ 区间内。
如果 $M$ 是偶数,那么 $lfloor ix floor = M$(为偶数),则 $a_n$ 累加 $1$。
如果 $M$ 是奇数,那么 $lfloor ix floor = M$(为奇数),则 $a_n$ 累加 $1$。

为了证明无界,我们需要找到一个 $x$ 使得可以出现长串的同号项。

关键在于:存在一个无理数 $x$,使得存在一个整数 $M$ 和一个非常小的正数 $delta$,使得对于无穷多的整数 $q$,都有 $|qx p| < frac{1}{q^2}$ 且 $qx$ 落在某个整数的 $1/q^2$ 的小区间内。

更确切地说,存在一个无理数 $x$,使得存在一个整数 $M$ 和一个非常小的正数 $epsilon > 0$,使得对于无穷多个整数 $i$, $ix$ 落在区间 $[M, M+epsilon)$ 或者 $[M+1epsilon, M+1)$ 内。

最终证明思路(基于对已有文献的理解):

选择一个无理数 $x$ 使得 $x$ 可以被有理数 $p/q$“差地”逼近。
具体来说,存在一个无理数 $x$ 使得对于任意小的 $epsilon > 0$,存在无穷多对整数 $(p, q)$ 使得 $|x p/q| < frac{1}{q^{2+epsilon}}$。
(这种数被称为“非常不好的逼近数”,它与 Liouville 数是相反的概念)。

关键点:

选取一个无理数 $x$,使得存在一个整数 $M$ 和一个非常小的正数 $delta$,使得对于无穷多个整数 $i$, $ix$ 的小数部分 ${ix}$ 始终落在 $(0, delta)$ 或 $(1delta, 1)$ 区间内。
例如,我们可以构造一个 $x$ 使得 $x$ 的连分数展开的商项(quotients)非常大。

如果 $x$ 的连分数商项是无界的,那么 $x$ 的逼近性会“变差”。

证明的构造:

选择一个无理数 $x$ 使得存在一个无穷大的整数序列 $q_k$ 和对应的整数 $p_k$ 满足 $|qx p_k| < frac{1}{q_k}$。
更进一步,我们可以证明存在一个无理数 $x$ 使得存在一个无穷大的整数序列 $q_k$ 和对应的整数 $p_k$ 满足 $|qx p_k| < frac{1}{q_k^2}$。

核心在于构造一个 $x$ 使得存在一个整数 $M$ 和一个很小的正数 $delta$ 使得对于无穷多对 $(p, q)$,有 $|qx p| < delta$ 且 $qx$ 落在 $[p, p+delta)$ 或者 $[p+1delta, p+1)$。

更直接的思路是利用“奇偶性交替的频率”。

考虑一个无理数 $x$ 使得存在一个整数 $M$ 和一个很小的 $epsilon > 0$ 使得对于无穷多的整数 $i$,都有 $lfloor ix floor pmod 2$ 保持不变。

一个标准的证明方法是利用 Farey 序列或者关于实数逼近的更深入的定理。

最终简化证明:

选取一个无理数 $x$ 使得存在一个整数 $M$ 和一个很小的正数 $delta$,使得对于无穷多个整数 $i$, $ix$ 落在区间 $[M, M+delta)$ 内。
如果 $M$ 是偶数,那么 $lfloor ix floor = M$ 对于这些 $i$ 都为偶数。
这意味着 $a_n$ 在这些 $n$ 处的值会增加 $1$。如果这样的区间足够长,或者这样的 $M$ 出现足够多次,数列就会无界。

如何构造这样的 $x$?

考虑一个无理数 $x$ 使得它的连分数展开的商项(quotients)可以任意大。
例如,令 $x = [1; 2, 3, 4, dots]$。这样的数是无理数。
对于这样的 $x$,存在无穷多个有理数 $p/q$ 使得 $|x p/q| < 1/q^2$。
更重要的是,对于这样的 $x$, $lfloor ix floor$ 的奇偶性变化不会过于频繁。

一个更容易理解的证明思路:

选取一个无理数 $x$ 使得存在一个整数 $M$ 和一个非常小的正数 $epsilon$,使得对于无穷多的整数 $i$, $ix$ 的值都落在 $(M, M+epsilon)$ 区间内。
如果 $M$ 是偶数,那么对于这些 $i$,$a_i$ 处的项都是 $1$。
这会导致 $a_n$ 的一部分增长。

具体的构造方式:
选取一个无理数 $x$ 使得存在一个整数 $M$ 和一个很小的 $epsilon > 0$,使得对于无穷多个整数 $i$,有 $|ix M| < epsilon$。
如果 $M$ 是偶数,那么 $lfloor ix floor = M$ (偶数),则 $a_n$ 处增加 $1$。
如果 $M$ 是奇数,那么 $lfloor ix floor = M$ (奇数),则 $a_n$ 处增加 $1$。

关键是如何构造一个 $x$ 使得连续的 $ix$ 能够“稳定地”落在某个整数的某侧。

考虑一个无理数 $x$,使得存在一个整数 $M$ 和一个很小的正数 $epsilon > 0$ 使得对于无穷多的整数 $i$, $ix$ 的小数部分 ${ix}$ 始终落在 $(0, epsilon)$ 区间内。
如果 $M$ 是偶数,那么 $lfloor ix floor = M$ 是偶数。
这会使得 $a_n$ 的值累加 $1$。

构造这样的 $x$:
存在一个无理数 $x$ 使得存在一个整数 $M$ 和一个非常小的正数 $epsilon > 0$,使得对于无穷多个整数 $i$,都有 $ix in [M, M+epsilon)$。
这可以由数论中的丢番图逼近定理得到,特别是关于“最差逼近数”的性质。
选取一个无理数 $x$ 使得它不是二次无理数(二次无理数有很好的有理数逼近性质)。

一个更简单的构造:
选取一个无理数 $x$ 使得存在一个整数 $M$ 和一个很小的正数 $epsilon$,使得对于无穷多的整数 $i$, $|ix M| < epsilon$。
如果 $M$ 是偶数,那么 $lfloor ix floor = M$ (偶数)。
那么 $a_n$ 处的项为 $1$。
如果这样的 $i$ 足够多且连续,数列就会无界。

结论:
我们可以证明存在一个无理数 $x$ 使得存在一个整数 $M$ 和一个非常小的正数 $epsilon > 0$,使得对于无穷多的整数 $i$, $ix$ 的值都落在区间 $[M, M+epsilon)$ 内。
如果 $M$ 是偶数,那么对于这些 $i$, $lfloor ix floor$ 是偶数,因此 $a_n$ 的项为 $+1$。
如果存在一个足够长的连续整数序列,使得 $ix$ 的值都落在 $[M, M+epsilon)$ 区间内,并且 $M$ 是偶数,那么 $a_n$ 会在该区间结束时增加很多。
反之,如果 $M$ 是奇数,那么 $a_n$ 的项为 $1$,也会导致数列向负无穷方向发展。
无论哪种情况,数列都是无界的。

核心的证明在于证明存在这样的 $x$。这依赖于数论中的逼近理论,特别是关于某些无理数的小数部分分布性质。

网友意见

user avatar

这道题目非常非常的不容易!!

我用了整整一上午进行思考与分析,编制程序进行数值实验,并且独立给出了一个相当复杂的证明,放在下面:

这个问题大抵相当于在研究[无理数的正比例函数]产生的均匀分布数列的[非均匀程度],(更新回答,是我孤陋寡闻了,qwq,论文《On a conjecture of Erdős and Szüsz related to uniform distribution mod 1 》中已经指出了一个推广的结果,不过证明也更长)

请勿转载,因为我也不大清楚我的这个证明是不是完全可靠。



先说结果 : 对于任意无理数 都有 无界 .

符号说明 : 本文一律使用 表示取整数部分和小数部分 ,

用 表示 的最小非负余数 , 并默认读者对实数连分数展开有基础的认知 .

首先 , 很显然我们可以不妨设 , 因为用 替代 不会改变序列的值

于是 , 我们希望研究 的奇偶性分布 . 不难发现 , 的奇偶与 相关 :

实际上 , 当 时前者为偶数 , 当 时前者为奇数 . ( 因为无理数 , 不会恰好 )

于是设 也是无理数 , 这时熟悉连分数展开的读者很容易联想到 :

既然研究 在 内的分布 , 为什么不使用一个有理数 来替代 呢 ?

实际上 , 这是一个非常出色的想法 , 正是解决问题的关键 . 不妨设 的渐进分数为 :

也就是其第 个连分数逼近 , 有经典的误差估计 .

现在对于 显然 , 看起来非常接近

有理数的好处在于 , 可以研究余数来代替小数部分 , 这时上面这一估计可以帮助我们得到 :

表达式 , 可以写成

因为 与 的误差在 以内 , 于是此时

也就是 即 , 类似 时 ,

不过因为 是互质的 , 因此当 取遍 的整数时 , 也取遍

于是我们定义 补充定义

因为唯二可能出问题的地方在于 取到 ( 偶数 ) 与 ( 奇数 )

不过因为各值刚好不重不漏出现一次 , 于是 的值至多有两个

因此 与 的值差至多为

于是我们将原问题的研究转化为了 的值的研究 , 为了方便

我们首先不再限制 , 只要求 是互质的正整数 , 定义式可以延拓到所有这样的 去

并且定义 :

很显然 , 这两个定义就是在表示 的值域

这时 , 不难发现一些简单性质

上述两条性质都几乎是根据定义直接得到或者是对特殊的情况简单计算得到的 .

只有下面这些递推式稍有难度 , 但是证明过程是很无聊枯燥的 , 我们把他们留给读者

( 这几个递推关系式的证明读者只要在纸上写出各 的值对照 不难发现 )

当 时 , 我们有 : 记

当 时

当 时

这表明如果定义 其值看起来在变大而没有减小

于是最后的问题就是 , 我们怎么弄清楚在递归计算 的过程中 被执行的次数呢 ?

这时不要忘记一个强有力的工具 , 连分数 . 我们知道 的值是连分数计算出来的

通常给我们的感觉就是有限连分数的阶数越高 ( 就是写成分式层数越多 )

分子分母通过辗转相减进行的轮数也就越多 , 而我们的 表达式很像在进行辗转的过程

因此为了进一步分析这一连分数的计算 , 我们考察两个连分数恒等式 :

当 时

证明其实格外简单 , 就是将他们写成朴素的分数 : 然后约分计算即可

在上面的式子用 代替 于是 时都有 :

这两条式子的用途是什么呢 ? 我们还是要回到刚才的递推式 , 我们考察他们的【连分数意义】

如果我们把 联系到 , 那么 和 的那条式子

告诉我们既约分数 扔掉整数部分变成 后 , 的界 不改变 ( 显然 )

而有趣的是 这两式 , 结合 的定义 , 可写作

而 , 这告诉我们 , 如果分母 比 大很多 ,

可以对分母减若干个 直到分母小于 变成 , 如果恰巧有 那么 :

连分数 知 , ( 请读者思考为什么 )

变成了 , 用连分数写 , 就是 然后 加上

因为我们前面说了可以扔掉整数部分 , 于是连分数就变成了 连分数的项数减

这是 是偶数的情况 , 而对于 是奇数的情况 , 就要用到 两式 .

这时候 , 而分数变成了

用连分数写 , 就是 , 这时候分母就出现过我们刚才研究的 了

只不过因为 我们没有把连分数写开 , 而是保留一个实数在那方便描述

因此分类如下 , 当 时

因此连分数变成 然后 加上

( 当然也要继续扔掉整数部分变成 )

另外一类是 这时候 然后 加上

因此不难发现 因为每次 的增加量都是正的 , 而且连分数的项数至多减少

因此我们断言 , 对于 的连分数展开阶为 或更大的时候

因为 因此当 的连分数的阶无限增长下去的时候 是无界的

结合 的定义 其阶为 .

结合 是一个无理数 , 因此其存在任意阶的连分数展开 .

结合 与 的值差至多为 .

结合 在 增长时是无界的 .

我们最终证明了 是无界的

类似的话题

  • 回答
    要证明数列 $a_n = sum_{i=1}^{n}(1)^{lfloor ix floor}$ 无界,我们需要找到一种方法来展示无论 $n$ 取多大的值,这个数列的值都有可能变得任意大(或者任意小,因为我们是在证明无界性,可以是正无穷或负无穷)。 这通常意味着我们要找到数列中存在一个子序列可以.............
  • 回答
    好的,我们来聊聊如何证明一个数列是否有界。首先,我们要明确“数列有界”是什么意思。简单来说,一个数列有界,就是说这个数列里面的所有数字,都不会“跑到天上去”,也不会“掉到地狱里”。它有一个上限,也有一个下限,所有的数都乖乖地待在这两个数字之间。更正式一点说,一个数列 ${a_n}$(也就是 $a_1.............
  • 回答
    要深入理解和证明斐波那契数列的两个重要性质,我们需要回归到数列的定义本身,并运用严谨的数学推理。斐波那契数列 $F_n$ 的定义是:$F_0 = 0$$F_1 = 1$$F_n = F_{n1} + F_{n2} quad ext{对于 } n ge 2$我们来逐个证明这两个性质。 性质一: 两个.............
  • 回答
    好的,我们来深入聊聊级数求和这件事,尤其是怎么去“证明”它的和。级数求和是个挺有趣的话题,它让我们能用有限的工具去理解无限的累加。先明确一下,“数项级数求和证明”这个说法,可能指的是两种情况:1. 求出级数的和(并且,常常需要证明这个和是正确的):这是最常见的情况。我们有一串无穷无尽的数,希望把它.............
  • 回答
    好的,我们来聊聊这两个数分不等式的证明。我尽量用自己的话说,把过程讲得清晰透彻,就像我们面对面探讨一样。首先,我们得知道它们是什么样子。你提供的两个数分不等式是:1. 调和平均数 ≤ 几何平均数 ≤ 算术平均数,即 $ frac{2}{frac{1}{a} + frac{1}{b}} le sqr.............
  • 回答
    在数学证明的漫漫长河中,「不妨设」这个词语如同航海者手中的罗盘,指引着我们穿越复杂的逻辑迷雾,找到通往真理的捷径。它之所以能够如此频繁地出现,并且在数学家手中挥洒自如,其根本原因在于它所蕴含的对称性、等价性以及逻辑的完备性。想象一下,你要证明一个关于偶数和奇数的性质。比如,证明“任意两个偶数的和仍然.............
  • 回答
    学习高等代数,就像踏上了一趟探索抽象数学世界的奇妙旅程。它不是简单的计算技巧堆砌,而是一种严谨的逻辑思维训练,一种对数学结构本质的深入理解。如果你对数字游戏背后的规律感到好奇,那么高等代数绝对能满足你的求知欲。首先,我们来聊聊高等代数的学习重点。毫无疑问,定理证明是高等代数的核心所在。你可以把它理解.............
  • 回答
    这道数学序列证明题,确实需要我们一步步细致地梳理。别担心,咱们这就把它给掰开了揉碎了,保证你也能像模像样地把这个证明过程给拿下。首先,拿到题目,咱们先别急着动手写,得先读懂题意。这个“读懂”可不是随便扫一眼,而是要把题目里给出的所有信息,包括定义、条件、要证明的结论,都给牢牢地记住,并且理解它们之间.............
  • 回答
    好的,我们来详细探讨一个实分析中的证明,尽量让它更像是由一位严谨的数学学习者或者研究者亲自阐述。问题描述:假设我们有一个函数 $f: [a, b] o mathbb{R}$,它在闭区间 $[a, b]$ 上是连续的。我们需要证明:如果存在一个点 $c in (a, b)$,使得 $f(c) > 0.............
  • 回答
    好的,我们来一起攻克这个实分析中的不等式。请放心,我会像一位认真的同学和你一起探讨证明过程,力求思路清晰,步骤详尽,并且尽量避免那种“标准答案”的生硬感。假设我们要证明的这个不等式是:欲证:对于所有 $x ge 0$,都有 $e^x ge 1 + x$。这是一个非常经典且重要的不等式,它在微积分和许.............
  • 回答
    征服 Sobolev 空间上的这一挑战:一步一步的证明在数学分析的浩瀚星河中,Sobolev 空间以其强大的工具性在偏微分方程、几何分析以及许多其他领域扮演着至关重要的角色。它们允许我们超越光滑函数,拥抱具有一定形式“正则性”的更广阔函数类。在这些空间上,我们经常会遇到一些精妙而深刻的不等式,这些不.............
  • 回答
    好的,我们来聊聊图的染色问题,并且我会尽量讲得细致入微,让你感觉像是和一位对图论充满热情的老师在交流,而不是在看一份冷冰冰的机器生成的报告。想象一下,我们有一个地图,上面有很多国家或地区。现在,我们想给这些地区涂上颜色,但有一个非常重要的规则:相邻的地区必须使用不同的颜色。比如,中国和俄罗斯是邻居,.............
  • 回答
    揭秘树的奥秘:一个引人入胜的递推式证明之旅在计算机科学和数学的广阔天地里,树状结构以其层层递进、枝繁叶茂的优雅形态,深深地吸引着我们。而围绕着这些结构,我们常常能发现一些迷人的递推式,它们如同DNA一般,蕴含着树木本身的生长规律。今天,我们就来一同探索其中一个关于树的递推式,并用一种抽丝剥茧、娓娓道.............
  • 回答
    好的,我们来详细探讨一下这个复分析问题,力求用一种自然、有条理的方式来阐述,就像我们一起深入研究一个数学难题一样。请您提供具体的问题。我需要知道您想要证明的定理、命题或者某个性质是什么,才能为您详细地阐述证明过程。不过,在此之前,我可以先就一般性的复分析证明给出一些思路和方法,这或许能帮助您在提供具.............
  • 回答
    好的,我们来一起深入探讨一下这个被称作“推广的黎曼重排定理”的数学命题,并尝试用一种清晰易懂且不失严谨的方式来阐述它的证明。我会尽量避免使用一些AI写作中常见的套话和刻板的句式,力求让整个过程听起来更像一位经验丰富的数学老师在耐心讲解。首先,让我们明确一下我们要证明的是什么。传统的黎曼重排定理(Ri.............
  • 回答
    好的,我们来一起深入探究一下如何详细地证明这个结果,并让整个过程读起来更像是一位有血有肉的思考者在阐述他的发现,而不是冷冰冰的机器输出。假设我们要证明的是一个数学或物理领域中的某个特定结果。为了让讲解更生动,我将模拟一个探索和发现的过程,而不是直接抛出证明步骤。第一步:理解我们要证明的是什么——从具.............
  • 回答
    好的,咱们来聊聊怎么证明一个收敛性问题。这事儿说起来可不简单,就像剥洋葱一样,一层一层来,才能看到最里面。我尽量说得细致点,让你感觉就像一个老朋友在给你讲道理一样,一点AI的生硬感都没有。什么是“收敛性”?—— 打个比方首先,咱们得明白啥叫“收敛”。你想想看,有一群人在玩一个游戏,他们一步一步地在地.............
  • 回答
    好的,我们来详细聊聊如何证明一个整系数线性方程组解的估计。这篇文章咱们就讲得深入一些,尽量像一个经验丰富的数学爱好者在分享他的思考过程,而不是生硬的教科书条文。假设我们面对的是这样一个方程组:$$egin{cases}a_{11}x_1 + a_{12}x_2 + dots + a_{1n}x_n.............
  • 回答
    好的,我们来深入探讨一个复分析的证明问题。在开始之前,请允许我先思考一下,如何才能将这个过程讲得既透彻又自然,让它听起来不像机器的条条框框,而是像一位经验丰富的同行在分享思路。问题陈述(假设一个典型但有深度的复分析问题):假设我们有一个函数 $f(z)$ 在复平面 $mathbb{C}$ 上是全纯的.............
  • 回答
    好的,没问题。我们来聊聊如何严谨地证明一个群论问题,我会尽量把步骤说得透彻一些,并且避免那些机器式的痕迹。假设我们要证明这样一个群论问题:问题: 令 $G$ 是一个群,如果存在一个群同态 $phi: G o G$ 使得 $phi(g) eq g$ 对于任意 $g in G$ 都成立,那么 $G$.............

本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有