Cho $t$ là số dương tùy ý, số các phân số tối giản $\dfrac{a}{b};0<a,b\leq t$ được kí hiệu là $d(t)$. Tính
$$S=\sum_{i=1}^{1996} d \left (\dfrac{1996}{i} \right )$$
Đề thi chọn học sinh giỏi lớp 9 trường Hà Nội Amsterdam năm học 2005-2006
$S=\sum_{i=1}^{1996} d \left (\dfrac{1996}{i} \right )$
Bắt đầu bởi marsu, 30-04-2006 - 09:18
#1
Đã gửi 30-04-2006 - 09:18
#2
Đã gửi 29-11-2012 - 21:05
Tổng quát bài toán với $m,n \in \mathbb{N}^*$. Ta sẽ tính \[
S = \sum\limits_{i = 1}^n {d\left( {\frac{m}{i}} \right)}
\]
Lời giải:
Với mỗi phân số $x=\dfrac{a}{b}$ (không nhất thiết tối giản), ta đồng nhất $x$ với điểm $X(a;b)$ trên mặt phẳng tọa độ $Oxy$.
Xét hình chữ nhật $\omega$ có đường chéo $AB$ với $A(1;1);B(m;n)$.
Với mỗi đường thẳng $l$ đi qua $O$, chứa các điểm nguyên nằm trong $\omega$ là $(p;q);(2p;2q);...;(kp;kq)$ trong đó $gcd(p;q)=1$.
Vì $kp \le m; kq \le n$ nên\[
p \le \frac{m}{k} < \frac{m}{{k - 1}} < ... < \frac{m}{1};q \le \frac{n}{k} < \frac{n}{{k - 1}} < ... < \frac{n}{1}
\]
Do đó, $\dfrac{p}{q}$ sẽ được tính $k$ lần trong $d\left( {\frac{m}{1}} \right); d\left( {\frac{m}{2}} \right);...; d\left( {\frac{m}{k}} \right)$.
Từ đó, ta có $S$ chính là số các điểm nguyên không nằm ngoài $\omega$.
Vậy $S=mn$.
================================
Khi $m=n=1996$ thì ta có đáp số bài toán là $S=1996^2$.
S = \sum\limits_{i = 1}^n {d\left( {\frac{m}{i}} \right)}
\]
Lời giải:
Với mỗi phân số $x=\dfrac{a}{b}$ (không nhất thiết tối giản), ta đồng nhất $x$ với điểm $X(a;b)$ trên mặt phẳng tọa độ $Oxy$.
Xét hình chữ nhật $\omega$ có đường chéo $AB$ với $A(1;1);B(m;n)$.
Với mỗi đường thẳng $l$ đi qua $O$, chứa các điểm nguyên nằm trong $\omega$ là $(p;q);(2p;2q);...;(kp;kq)$ trong đó $gcd(p;q)=1$.
Vì $kp \le m; kq \le n$ nên\[
p \le \frac{m}{k} < \frac{m}{{k - 1}} < ... < \frac{m}{1};q \le \frac{n}{k} < \frac{n}{{k - 1}} < ... < \frac{n}{1}
\]
Do đó, $\dfrac{p}{q}$ sẽ được tính $k$ lần trong $d\left( {\frac{m}{1}} \right); d\left( {\frac{m}{2}} \right);...; d\left( {\frac{m}{k}} \right)$.
Từ đó, ta có $S$ chính là số các điểm nguyên không nằm ngoài $\omega$.
Vậy $S=mn$.
================================
Khi $m=n=1996$ thì ta có đáp số bài toán là $S=1996^2$.
Bài viết đã được chỉnh sửa nội dung bởi perfectstrong: 29-11-2012 - 21:08
- E. Galois, hxthanh, nguyenta98 và 3 người khác yêu thích
Luôn yêu để sống, luôn sống để học toán, luôn học toán để yêu!!!
$$\text{LOVE}\left( x \right)|_{x = \alpha}^\Omega = + \infty $$
I'm still there everywhere.
$$\text{LOVE}\left( x \right)|_{x = \alpha}^\Omega = + \infty $$
I'm still there everywhere.
2 người đang xem chủ đề
0 thành viên, 2 khách, 0 thành viên ẩn danh