培玉 · 一试

专题地图 › 数论

2021 年贵州预赛

F4选择题数论

已知数列 满足 , ,。则( )(本题为多选题)

  1. A.

    只存在有限个正整数 ,使得 与 互素;

  2. B.

    至少存在一个正整数 ,使得 ;

  3. C.

    存在无穷多的正整数 ,使得 为完全平方数;

  4. D.

    存在无穷多的正整数对 ,使得 ,且 。

作答

本题可能不止一个正确选项。

解析

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

多选任务要分别处理互素、不可等式、平方构造与双向整除,核心是选择奇数下标并在两种模数下核对Cassini符号。

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

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

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