MathLabs

第4题

求所有与无穷数列 an=2n+3n+6n−1, n≥1.a_n=2^n+3^n+6^n -1,\ n\geq 1. 的每一项都互质的正整数。
第 1/5 步:用 a2a_2 排除 22 与 33
通俗地说

候选数 kk 须与每一项互质,特别是要与最容易算出的这一项互质,而这一项已经带有因子 22 与 33。

a2=22+32+62−1=48=24⋅3a_2=2^2+3^2+6^2-1=48=2^4\cdot3
详细分析

设 kk 是与每个 ana_n 都互质的正整数。由 a2=22+32+62−1=48=24⋅3a_2=2^2+3^2+6^2-1=48=2^4\cdot3 知 kk 须与 4848 互质,因此 kk 不能被 22 或 33 整除。