培玉 · 一试

专题地图 › 数论

2026 年福建预赛

F5解答题数论

求证:对任意大于 的整数 ,均存在一个由 个正整数组成的数列 ,同时满足以下三个条件:

  1. (1)

    数列各项之和等于它们的最小公倍数,即

  2. (2)

    对于 ,均有 不整除 ;

  3. (3)

    相邻两项的最大公约数严格单调递增,即

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F5(会透露解法方向)

要用乘积加一的互素数列产生单位分数和1,再将公倍数除以分母并倒序排列,同时满足求和、不整除和相邻公约数严格递增。

用到的方法(会透露解法方向)

核心工具:提公因子,化为互素

专题卡:公因子归一与欧几里得变形、递推状态与不变量