已知正整数数列 $\{a_n\}$ 满足 $a_1=2$,$a_{n+1}=a_n^2-a_n+1$($n\in\mathbb N^*$),求证:数列 $\{a_n\}$ 中的任意两项都互质.
【难度】
【出处】
2015年全国高中数学联赛江西省预赛
【标注】
  • 知识点
    >
    数论初步
    >
    整除与同余
  • 知识点
    >
    数列
    >
    数列的递推公式
【答案】
【解析】
根据题意,有$$a_{n+1}-1=a_n\left(a_n-1\right)=a_n\cdots a_1,$$于是对任意 $p,q\in\mathbb N^*$ 且 $p<q$,都有 $ a_p \mid \left( a_q-1\right)$,因此 $\left(a_p,a_q\right)=1$,因此数列 $\{a_n\}$ 中任意两项都互质.
答案 解析 备注
0.187814s