hàm phần nguyên khó

DCsonlinh_DHV · 22-03-2009, 03:39 PM

chứng minh rằng với mọi só nguyên dương $n $ hiệu

$\sum\limits_{k = 1}^n {\left[ {\frac{n}{k}} \right]} - \left[ {\sqrt n } \right] $ luôn là một số chẵn...

**Traum** · 22-03-2009, 08:05 PM

cách 1: trâu bò là ra
cách 2: sử dụng đếm bằng 2 cách

**namdung** · 23-03-2009, 06:32 AM

Xét bài toán này:

Tìm số điểm có tọa độ nguyên dương (x, y) thỏa mãn bất phương trình $x.y \le n $.

DCsonlinh_DHV · 23-03-2009, 09:24 AM

bài đầu giải đơn giản thôi, ta sử dụng nhận xet $\left[ {\frac{n}{k}} \right] = s;s \in Z,ks \le n $

nên $\sum\nolimits_{k = 1}^n {\left[ {\frac{n}{k}} \right]} $ là số các cặp có tính thứ tự(s,k) thỏa mãn $1\le s,k \le n ;ks \le n $

$\left[ {\sqrt n } \right] $ là số các cặp (k,k) thỏa mãn $1\le k\le n ; k^2 \le n $ nên hiệu $\sum\limits_{k = 1}^n {\left[ {\frac{n}{k}} \right]} - \left[ {\sqrt n } \right] $ là số các cặp có tính thứ tự(s,k) .nếu (s,k ) thổa mãn thì (k,s) cũng thỏa mãn ...suy ra hiệu là số chẵn...
(nếu sai ở đâu mong các anh chỉ cho ạ)

**Traum** · 24-03-2009, 03:04 AM

Chuẩn xác rồi.

Ngoài ra có một chú ý là $\sum\limits_{i=1}^n[\frac{n}{i}] = \sum\limits_{i=1}^{n}d(i) $

22-03-2009, 08:05 PM	#2
Traum Moderator Tham gia ngày: Nov 2007 Đến từ: cyber world Bài gởi: 413 Thanks: 14 Thanked 466 Times in 171 Posts	cách 1: trâu bò là ra cách 2: sử dụng đếm bằng 2 cách __________________ Traum is giấc mơ.

24-03-2009, 03:04 AM	#5
Traum Moderator Tham gia ngày: Nov 2007 Đến từ: cyber world Bài gởi: 413 Thanks: 14 Thanked 466 Times in 171 Posts	Chuẩn xác rồi. Ngoài ra có một chú ý là $\sum\limits_{i=1}^n[\frac{n}{i}] = \sum\limits_{i=1}^{n}d(i) $ __________________ Traum is giấc mơ.

23-03-2009, 06:32 AM	#3
namdung Administrator Tham gia ngày: Feb 2009 Đến từ: Tp Hồ Chí Minh Bài gởi: 1,343 Thanks: 209 Thanked 4,066 Times in 778 Posts	Xét bài toán này: Tìm số điểm có tọa độ nguyên dương (x, y) thỏa mãn bất phương trình $x.y \le n $.