Câu 2. Với số tự nhiên bất kì $n$, chứng minh rằng:
\[ \left\lfloor\frac{n}{1}\right\rfloor+\left\lfloor\frac{n}{2}\right\rfloor+\cdots+\left\lfloor\frac{n}{n}\right\rfloor+\left\lfloor\sqrt{n}\right\rfloor \]là số chẵn
Đặt
$$ A = \left\lfloor\frac{n}{1}\right\rfloor+\left\lfloor\frac{n}{2}\right\rfloor+\cdots+\left\lfloor\frac{n}{n}\right\rfloor+\left\lfloor\sqrt{n}\right\rfloor $$
Đầu tiên nhận xét rằng nếu viết $n = au + r$ thì
$$ \left \lfloor \frac{n}{u} \right \rfloor = a $$
Gọi $u_1 , u_2 , \cdots , u_k$ là các ước của $n$. Theo đó thì $u_iu_{k-i} = n$ với mọi $1 \leq i \leq k$
Tổng trên của bài toán có thể viết lại như sau
$$ n + \frac{n}{u_2} \left ( u_2 - u_1 \right ) + \frac{n}{u_3} \left ( u_3 - u_2 \right ) + \cdots + \frac{n}{u_k} \left ( u_k - u_{k-1} \right ) $$