培玉 · 一试

专题地图 › 数论

2021 年福建预赛

F3解答题数论

设数列 是正整数数列,满足

(1)求证:当 时,存在唯一一个正整数 ,使得 ;

(2)若 ,试探究满足 的正整数 的存在性及其个数,并证明你的结论。

注:这里 表示正整数 的最大公约数。

作答

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

解析

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

a=3有简单线性通项;a大于3时须建立a_n至少2n+2的隔离界,并在恰等于边界时用精确公约数保证归纳。

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

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

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