易混 2024 年中科大少年班营二 第 4 题 · P009775
两题都通过尾部的距离条件研究序列,却要先检验所用距离的取值结构。前题的汉明空间部分有统一的正距离间隔,另一个环境允许距离按整除幂次不断缩小,证明工具因而不同。
同样的“接近”不能跨空间照搬含义;先明确距离,再判断应使用离散间隔还是逐层整除估计。
在有理数集上,定义-进距离
证明:不同的-进距离互不等价。
证明:在-进距离下,
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
不同素数的进距离可用同一条素数幂序列区分其收敛行为。
第二问只需证明差与 的差被越来越高的 次幂整除,不必求精确赋值;二项式展开给出逐层提升的整除关系。
以下 表示素数。对非零有理数 ,若 且 ,则 ,并约定 。
(1)设 。考察有理数序列 ,则
另一方面,,故
对所有 成立。因此该序列在 -进距离下趋于 ,在 -进距离下不趋于 。若两个距离诱导相同拓扑,它们对同一序列是否收敛到同一点的判断必须相同,故不同素数的进距离互不等价。
(2)先证明一个整除性质:若整数 满足 ,其中 ,则 。写 ,,有
这里当 时中间和为空。首项被 整除;中间各项利用 也被该幂整除;末项因 同样被该幂整除,性质得证。
令 ,先从 出发归纳。由 及上述性质,得到
所以
故在题设距离下
整除归纳包含素数 :此时没有中间二项式项,且 对 成立。因此不必错误地假定所有素数下的赋值都精确等于 。第一问比较的是同一个极限点 ,足以否定两距离诱导相同拓扑。
判断距离不等价,可找一条在两种距离下收敛行为不同的序列。证明进距离极限,可将距离变小翻译成整除次数增加,再用二项式展开逐步提升整除幂次。
已具赋值与距离等价:须选出分离序列,并从二项式项构造随n增长的统一赋值下界。
易混 2024 年中科大少年班营二 第 4 题 · P009775
两题都通过尾部的距离条件研究序列,却要先检验所用距离的取值结构。前题的汉明空间部分有统一的正距离间隔,另一个环境允许距离按整除幂次不断缩小,证明工具因而不同。
同样的“接近”不能跨空间照搬含义;先明确距离,再判断应使用离散间隔还是逐层整除估计。
易混 2025 年中科大少年班营一 第 4 题 · P009803
两题都把幂运算后与基准值的差,转成素因子次数逐步增加的问题。证明进距离趋近只需足够强的整除下界;要求精确赋值时,还必须证明每一步没有额外多出同一素因子。
前题面向所有素数并允许不锐的次数下界;后题对固定素数分解指数,逐次检验新增因子的精确次数。
已记下,谢谢!