Arithmetic sequences $\left(a_n\right)$ and $\left(b_n\right)$ have integer terms with $a_1=b_1=1<a_2 \le b_2$ and $a_n b_n = 2010$ for some $n$. What is the largest possible value of $n$?
等差数列 $\left(a_n\right)$ 和 $\left(b_n\right)$ 的各项均为整数,且 $a_1=b_1=1<a_2 \le b_2$,并存在某个 $n$ 使得 $a_n b_n = 2010$。最大的可能 $n$ 值是多少?
Since $\left(a_n\right)$ and $\left(b_n\right)$ have integer terms with $a_1=b_1=1$, we can write the terms of each sequence as
\begin{align*}&\left(a_n\right) \Rightarrow \{1, x+1, 2x+1, 3x+1, ...\}\\ &\left(b_n\right) \Rightarrow \{1, y+1, 2y+1, 3y+1, ...\}\end{align*}
where $x$ and $y$ ($x\leq y$) are the common differences of each, respectively.
Since
\begin{align*}a_n &= (n-1)x+1\\ b_n &= (n-1)y+1\end{align*}
it is easy to see that
$a_n \equiv b_n \equiv 1 \mod{(n-1)}$.
Hence, we have to find the largest $n$ such that $\frac{a_n-1}{n-1}$ and $\frac{b_n-1}{n-1}$ are both integers; equivalently, we want to maximize $\gcd(a_n-1, b_n-1)$.
The prime factorization of $2010$ is $2\cdot{3}\cdot{5}\cdot{67}$. We list out all the possible pairs that have a product of $2010$, noting that these are the possible values of $(a_n, b_n)$ and we need $a_n \leq b_n$:
\[(2,1005), (3, 670), (5,402), (6,335), (10,201),(15,134),(30,67)\]
and soon find that the largest $n-1$ value is $7$ for the pair $(15, 134)$, and so the largest $n$ value is $\boxed{8\ \textbf{(C)}}$.
As above, let $a_n=(n-1)x+1$ and $b_n=(n-1)y+1$ for some $1\leq x\leq y$.
Now we get $2010 = a_n b_n = (n-1)^2xy + (n-1)(x+y) + 1$, hence $2009 = (n-1)( (n-1)xy + x + y )$. Therefore $n-1$ divides $2009 = 7^2 \cdot 41$. And as the second term is greater than the first one, we only have to consider the options $n-1\in\{1,7,41\}$.
For $n=42$ we easily see that for $x=y=1$ the right side is less than $49$ and for any other $(x,y)$ it is way too large.
For $n=8$ we are looking for $(x,y)$ such that $7xy + x + y = 2009/7 = 7\cdot 41$. Note that $x+y$ must be divisible by $7$. We can start looking for the solution by trying the possible values for $x+y$, and we easily discover that for $x+y=21$ we get $xy + 3 = 41$, which has a suitable solution $(x,y)=(2,19)$.
Hence $n=8$ is the largest possible $n$. (There is no need to check $n=2$ anymore.)
Consider $n=288$, which would imply $b_{288}\ge a_{288}\ge 288$. However then $a_n b_n\ge 288^2>2010$, so we just need to show that $n=8$ is achievable. This is true when $a_n=1+2n$ and $b_n=1+19n$, giving $a_8 b_8=(15)(134)=2010$. Hence the answer is $\boxed{\textbf{(C)}\ 8}$.
由于 $\left(a_n\right)$ 和 $\left(b_n\right)$ 是整数项的等差数列且 $a_1=b_1=1$,可将它们写为
\begin{align*}&\left(a_n\right) \Rightarrow \{1, x+1, 2x+1, 3x+1, ...\}\\ &\left(b_n\right) \Rightarrow \{1, y+1, 2y+1, 3y+1, ...\}\end{align*}
其中 $x$ 和 $y$($x\leq y$)分别为公差。
因为
\begin{align*}a_n &= (n-1)x+1\\ b_n &= (n-1)y+1\end{align*}
容易看出
$a_n \equiv b_n \equiv 1 \mod{(n-1)}$。
因此我们要找最大的 $n$,使得 $\frac{a_n-1}{n-1}$ 与 $\frac{b_n-1}{n-1}$ 都是整数;等价地,我们要最大化 $\gcd(a_n-1, b_n-1)$。
$2010$ 的质因数分解为 $2\cdot{3}\cdot{5}\cdot{67}$。列出所有乘积为 $2010$ 的可能有序对(它们是 $(a_n, b_n)$ 的可能取值,并且需满足 $a_n \leq b_n$):
\[(2,1005), (3, 670), (5,402), (6,335), (10,201),(15,134),(30,67)\]
很快发现使 $n-1$ 最大的为配对 $(15, 134)$,此时最大 $n-1$ 为 $7$,所以最大的 $n$ 为 $\boxed{8\ \textbf{(C)}}$。
如上,令 $a_n=(n-1)x+1$ 且 $b_n=(n-1)y+1$,其中 $1\leq x\leq y$。
则 $2010 = a_n b_n = (n-1)^2xy + (n-1)(x+y) + 1$,因此 $2009 = (n-1)( (n-1)xy + x + y )$。所以 $n-1$ 整除 $2009 = 7^2 \cdot 41$。又因为第二个因子大于第一个因子,只需考虑 $n-1\in\{1,7,41\}$。
当 $n=42$ 时,容易看出若 $x=y=1$,右边小于 $49$,而对任何其他 $(x,y)$ 又会过大。
当 $n=8$ 时,需要找 $(x,y)$ 使得 $7xy + x + y = 2009/7 = 7\cdot 41$。注意 $x+y$ 必须被 $7$ 整除。尝试 $x+y$ 的可能值,可发现当 $x+y=21$ 时有 $xy + 3 = 41$,从而得到合适解 $(x,y)=(2,19)$。
因此 $n=8$ 是最大的可能 $n$。(不再需要检查 $n=2$。)
考虑 $n=288$,这将意味着 $b_{288}\ge a_{288}\ge 288$,从而 $a_n b_n\ge 288^2>2010$,所以只需证明 $n=8$ 可实现。取 $a_n=1+2n$ 与 $b_n=1+19n$,则 $a_8 b_8=(15)(134)=2010$。因此答案为 $\boxed{\textbf{(C)}\ 8}$。