开区间内最小分母分数与Farey序列
求证:对任意满足 的实数 ,开区间 内分母最小的分数是唯一的(分母必须是正整数,整数视为分母为 的分数);
设整数 ,实数 满足
求证:开区间 内分母最小的分数的分母不超过 。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
先独立尝试,再展开工具说明与想法来源。
Farey 序列是把 中分母不超过 的既约分数排序。相邻项 满足 、,所以间距为 。这是本解使用的课外引理;分母和限制可由中介分数 理解,行列式为1的相邻性需作为引理使用,不能仅由中介分数不存在就跳推。
想法从哪来:分母是离散的,应先固定分母观察数轴网格。 若最小分母 对应两个点,区间内就包含一对相邻的 网格点。去掉整数部分后,把中间候选的分母从 改成 ,便能制造更小分母;整数端点另外处理。 第二问要证明某个小分母必出现,反过来研究所有小分母点之间能留下多大的空隙。内部空隙可用相邻分数的分母乘积估计;靠近 的两个大空隙则要用题设端点限制,不能一律套同一个长度界。
第一问只需排除两个同为最小分母的有理数:在同分母的相邻网格点之间可显式构造一个更小分母的数。第二问使用 阶 Farey 序列;若区间内没有分母不超过 的分数,它只能落在某个相邻 Farey 分数的空隙中,而题设长度超过了所有可能空隙。
先约定每个有理数均写成既约分数,分母取正整数。
(1)有理数在实数中稠密,故 内的分数分母集合非空,并有最小值。设这个最小值为 。若有两个不同的分数都以 为分母,则在它们之间可取一对相邻的同分母网格点
它们也都位于 内。
若 ,这两个整数相距至少 ,与 及区间开性矛盾。以下设 。写
若 或 ,上述两个网格点中有一个整数,从而区间内已有分母 的分数,矛盾。若 ,则
中间分数约分后的分母不超过 ,仍与 的最小性矛盾。因此分母最小的分数只能有一个。
(2)考虑 阶 Farey 序列,即 内所有分母不超过 的既约分数按大小排列所得的序列。反设 内没有分母不超过 的分数,则 必位于某两个相邻 Farey 分数之间。
Farey 序列两端的空隙分别为
若 落在左端空隙,由 ,有
与题设矛盾;右端空隙同理。
再看任一内部空隙。设其相邻两项为 ,则 ,并由 Farey 相邻项性质
当 时, 给出
所以该空隙长度为
这也不可能容纳长度大于 的 。当 时 Farey 序列只有 ,两个空隙均已属于端部情形。矛盾说明 内必有一个分母不超过 的分数。由(1),其中分母最小者唯一,且其分母不超过 。
第一问同时处理了分数约分和整数情形;开区间条件保证长度恰为 时也不能容纳两个不同整数。第二问分别处理了 Farey 序列的两个较大端部空隙与所有内部空隙,没有遗漏 。
“最小分母”问题适合放到同分母网格或 Farey 序列中研究。唯一性来自两个同层网格点之间必夹着更低层点;存在性上界则来自 Farey 相邻项的精确间距 。
第一问要构造更小分母分数,第二问需用有界分母分数的相邻间隙并区分边缘区间,路线依赖全局分数结构。
已记下,谢谢!