Về một hàm số học

Chia sẻ: Mai Linh | Ngày: | Loại File: DOC | Số trang:6

Thêm vào BST

Báo xấu

344
lượt xem 61
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Việc khảo sát chữ số trong biểu diễn thập phân của môt số tự nhiên là một vấn đề rất gần gũi với chúng ta. Ta kí hiệu S(n) là tổng các chữ số của số tự nhiên n (trong hệ thập phân)

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Về một hàm số học

VỀ MỘT HÀM SỐ HỌC Huỳnh Tấn Châu, Trường THPT Chuyên Lương Văn Chánh, Phú Yên Phan Thành Nam, Trường Đại học khoa học tự nhiên TPHCM Việc khảo sát các chữ số trong biểu diễn thập phân của một số tự nhiên là một vấn đề rất gần gũi với chúng ta. Ta kí hiệu S(n) là tổng các chữ số của số tự nhiên n (trong hệ thập phân) và bài này sẽ đề cập đến một số tính chất lí thú của hàm S(n) cũng như một vài ứng dụng của hàm S(n) trong việc giải quyết các bài toán số học. Trước hết ta có tính chất quan trọng sau: S (n) ≡ n (mod 9). Chứng minh tính chất này xin trao cho bạn đọc. Bây giờ là một vài ứng dụng. Bài toán 1. Viết các số 1, 2, 3, …, 2003 thành một dãy tùy ý và thu được số N. Hỏi N có thể là số chính phương? Bài giải : Theo tính chất trên, dễ thấy: N ≡ 1 + 2 + 3 + ... + 2003 = 2003.1002 ≡ 6 (mod 9) Như vậy, N chia hết cho 3 nhưng không chia hết cho 9, nên N không thể là số chính phương. Bài toán 2. Từ các chữ số 1, 2, …, 7 lập ra hai số có 7 chữ số A, B. Chứng minh rằng nếu A>B thì A không chia hết cho B. Bài giải : Giả sử A = B.C. Do S(A) = S(B) = 1 + 2 + … + 7 = 28 nên A và B đều không chia hết cho 3, hơn nữa A - B chia hết cho 9. Suy ra C - 1 chia hết cho 9. Đây là điều vô lí vì theo giả thiết dễ dàng có được: 1 < C < 10. Vậy ta có điều phải chứng minh. Bài toán 3. Tìm tất cả các số tự nhiên n thỏa mãn: n+S(n)+S(S(n))=2001. Bài giải : Ta có : n < 2001 ⇒ S(n) < S(1999) = 28 ⇒ S(S(n)) < S(28) = 10. Suy ra n > 2001 - 28 - 10 = 1963. Từ đó: S(n) > S(1970) = 17 và S(S(n)) : > 2 nên n < 2001 - 17 - 2 = 1982. Mặt khác : 3n ≡ n + S (n) + S ( S (n)) = 2001 ≡ 3 (mod 9) nên n ≡ 1 (mod 3). Từ đó: n ∈ {1963;1966;1969;1972;1975;1978;1981} . Bằng cách thử trực tiếp ta thấy chỉ có các số 1969; 1972; 1975 thỏa mãn. Như vậy đáp số bài toán là n ∈ {1969;1972;1975} . Bài toán 4. (IMO - 1975) 1
Cho A là tổng các chữ số của số 4444 4444 và B là tổng các chữ số của A. Hãy tính tổng các chữ số của B. Bài giải : Đặt N= 4444 .4444 Do N < 10000 4444 nên N có không quá 4444.4 < 20000 chữ số. Từ đó : A < 9.20000 = 180000 ⇒ B < S(99999) = 45 ⇒ S(B) < S(39) =12 (1). Mặt khác: 4444 ≡ −2 (mod 9) nên N ≡ 2 4444 = 81431.2 ≡ −2 (mod 9) và do đó S(B) chia 9 dư 7 (2). Từ (1) và (2) suy ra S(B)=7. Bài toán 5. (Dự tuyển IMO - 1990) Kí hiệu bình phương tổng các chữ số của số tự nhiên n (viết theo hệ thập phân) là f(n). Đặt f k (n) = f ( f (... f ( x)...)) , k lần f. Tính f1991 (21990 ) . Bài giải : Rõ ràng: f (n) = S (n) . 2 Ta có: N = 21990 ≡ 2 (mod 9) ⇒ S ( f 2 ( N )) ≡ f 2 ( N ) ≡ f (4) ≡ 7 (mod 9). Mặt khác EMBED Equation.3 N = 2.8 663 < 10 664 nên: f ( N ) ≤ (9.664) 2 = 35712576 ⇒ f 2 ( N ) ≤ (2 + 9.7) 2 = 4225 ⇒ S ( f 2 ( N )) ≤ S (3999) = 30 . Suy ra: S ( f 2 ( N )) ∈ { 7,16,25} ⇒ f 3 ( N ) ∈ { 49,256,654} . Từ đó ta có: f 4 ( N ) = 132 = 169, f 5 ( N ) = 16 2 = 256, f 6 ( N ) = 169,... Vậy f1991 ( N ) = 256 . Bây giờ chúng ta đến với một vài đánh giá về hàm S(n). Với mọi cặp số tự nhiên m, n ta có các kết quả quan trọng sau: 1) S(n) < n 2) S(m+n) < S(m) + S(n). 3) S(m.n) < S(m).S(n). ở đây chúng tôi chỉ chứng minh cho (3) còn (1) và (2) là đơn giản và xin nhường cho bạn đọc. Đặt m = a1a 2 ...a p và n = b1b2 ...bq . Sử dụng các kết quả (1) và (2) với lưu q −1 ý S ( A.10 k ) = S ( A) , ta có: S (m.n) = S (m.b1 .10 + ... + m.bq −1 .10 + mbq ) ≤ S (m.b1 ) + ... + S (m.bq −1 ) + S (m.bq ) = S (a1 .b1 .10 p −1 + ... + a p .b1 ) + ... + S (a1 .bq .10 p −1 + ... + a p .bq ) ≤ ( S (a1 .b1 ) + ... + S (a p .b1 ) ) + ... + ( S (a1 .bq ) + ... + S (a p .bq ) ) ≤ ( a1 .b1 + ... + a p .b1 ) + ( a1 .bq + ... + a p .bq ) = (a1 + a 2 + ... + a p ).(b1 + b2 + ... + bq ) = S (m).S (n) 2
Bài toán 6. (Vô địch Bungari) S ( n) ≤ 5 với n ∈ Z + . 1) Chứng minh rằng: S ( 2n) S ( n) 2) Chứng minh rằng hàm không bị chặn. S (3n) Bài giải : 1) Theo kết quả bài toán 4, ta có: S(n)=S(5.2n)< S(5).S(2n)=5.S(2n) (đpcm). Lưu ý rằng 5 là ước lượng chính xác. x n = 33...34 thì S ( x n ) = 3n + 4 và S (3x n ) = 3 nên hiển  2) Dễ thấy với dãy n soá 3 nhiên có đpcm. Tổng quát câu 2) bài toán 6, ta có: Bài toán 7. S ( n) Xét tính bị chặn của hàm f (n) = S (a.n) với a ∈ Z + cho trước. Bài giải : Đặt a = 2α .5 β .b , (b, 10)=1. S (10α .10 β .n) S ( n) ≤ S (5α .2 β ) = const. Nếu b =1 thì f (n) = = S (2α .5 β .n) S ( a.n) Nếu b>1 thì gọi p là một ước nguyên tố của b. Ta có: S ( n) S ( n) S ( n) f ( n) = ≥ ≥ S (a.n) S ( pn).S (a / p ) S ( pn).a / p Ta chọn dãy x n = (10 n ( p −1) + c) / p với 0 < c < p và c + 10p . Khi đó với n đủ lớn thì S(xn.p) =1+S(c) = const và để chứng tỏ hàm f(n) không bị chặn ta chỉ cần có S(xn) → + ∞ khi n → + ∞. Do xn → + ∞ khi n → + ∞ nên ta chỉ cần chứng minh trong biểu diễn thập phân của xn không có chữ số 0 nào và điều đó xin nhường cho bạn đọc. Vậy hàm f(n) bị chặn khi và chỉ khi a không có ước nguyên tố nào ngoài 2 và 5. Bài toán 8. (Vô địch Balan) Cho a là số chẵn nhưng không chia hết cho 5. Chứng minh rằng: nlim∞S (a ) = + ∞. n →+ Bài giải : Lấy n>8, đặt a = a k a k −1 ...a1 . n Ta chứng minh nếu 1 < i < n/4 thì trong các chữ số ai +1 , ai + 2 ,..., a 4i phải có ít nhất một số khác 0. Thật vậy, vì nếu không thì đặt c = ai ai −1 ...a1 và ta có: a n − c  4i ⇒ c 2 4i (vì a chẵn), nhưng 0 < c < 10 i < 2 4i nên mâu thuẫn. 10 3
Từ đó lấy n > 4 m thì: S(an) > (a 2 + a3 + a 4 ) + ... + (a 4 +1 + a 4 + 2 + ... + a 4 ) ≥ m . Vậy ta có đpcm. m +1 m m Với cách đặt vấn đề như trên, bạn đọc hãy thử giải quyết: Bài toán 9. S (a n ) Xét tính bị chặn của hàm f (n) = với a ∈ Z + cho trước. S ( a n +1 ) Chúng ta tiếp tục với : Bài toán 10. Tìm số tự nhiên n nhỏ nhất sao cho: S(S(n)) > 10 > 9 > S(S(S(n))). Bài giải : Ta có nhận xét sau: nếu S(n) > 9.q+r ( 0 19 = 9.2+1 ⇒ n > 199. Bằng cách thử trực tiếp ta thấy số 199 thỏa điều kiện bài toán. Vậy n=199 là số cần tìm. Cuối cùng xin giới thiệu ba bài toán nữa cũng khá thú vị. Bài toán 11. Tìm số n nhỏ nhất sao cho trong n số tự nhiên liên tiếp tùy ý luôn chọn được một số N mà S(N) chia hết cho 13. Bài giải : Ta chứng minh số cần tìm là 79. Trước hết ta chứng minh trong 79 số liên tiếp thì luôn chọn được một số N mà S(N) chia hết cho 13. Xét hai trường hợp : * Nếu trong 79 số có số M chia hết cho 100. Khi đó nếu trong 79 số có ít nhất 39 số lớn hơn M thì trong 13 số liên tiếp S(M), S(M+1), …, S(M+9), S(M+19), S(M+29), S(M+39) phải có một số chia hết cho 13, còn nếu có ít nhất 40 số nhỏ hơn M thì trong 13 số liên tiếp S(M - 40), S(M - 39), …, S(M - 31), S(M - 21), S(M - 11), S(M - 1) cũng phải có một số chia hết cho 13. * Nếu trong 79 số không có số nào chia hết cho 100 thì gọi M là số chia hết cho 10 nhỏ nhất trong 79 số. Khi đó trong 13 số liên tiếp S(M), S(M+1), …, S(M+9), S(M+19), S(M+29), S(M+39) ph ải có một số chia hết cho 13. Cuối cùng có thể kiểm tra 78 số liên tiếp bắt đầu từ 9 999 999 961 không có số N nào để S(N) chia hết cho 13. 4
Bài toán 12. Trên bảng có 2n ô vuông liên tiếp và hai người sẽ luân phiên nhau điền vào các ô vuông bằng một trong 5 chữ số 1, 2, 3, 4, 5. Nếu sau khi điền xong mà số nhận được chia hết cho 9 thì người điền cuối cùng thắng, còn ngược lại thì người điền đầu tiên thắng. Hỏi ai sẽ có chiến thuật chắc chắn thắng nếu n=3k và n=3k+1. Bài giải : Gọi số sau khi thu được là A. Nếu n=3k thì hễ người thứ nhất điền số x thì người thứ hai cứ điền số 6 - x và cuối cùng S ( A) = 6.3k ≡ 0 (mod 9) nên A9 . Nếu n = 3k+1: Người ban đầu điền số 1 rồi sau đó, hễ người kia điền số x thì người này điền số 6 - x. Bất luận người cuối cùng điền số y nào thì ta đều có: S ( A) ≡ 1 + 6.6k + y ≡ 1 + y ≡ 0 (mod 9) nên A 9 . / / Vậy nếu n=3k thì người điền cuối cùng có chiến thuật chắc thắng, còn nếu n=3k+1 thì người điền đầu tiên có chiến thuật chắc thắng. Bài toán 13. Cho số nguyên dương n. Gọi A là tập hợp tất cả các số nguyên a trong [10 n ,10 n +1 ) mà S(a) chẵn, và B là tập hợp tất cả các số nguyên b trong [ 10 n , 10 n +1 ) mà S(b) lẻ. Chứng minh rằng: ∑ a = ∑ b , với mọi số tự nhiên m < n (*). m m a∈A b∈B Bài giải : Kí hiệu A(n), B(n) là các tập A, B ở đề bài với n>0 và A(0) = C \ { 0} , B (0) = L \ {1} với C = { 0,2,4,6,8} và L = {1,3,5,7,9} . Ta chứng minh (*) quy nạp với n > 0. Với n=0 thì m=0 và (*) hiển nhiên đúng. Giả sử (*) đã đúng tới với n, ta chứng minh nó cũng đúng với n+1. Ta có: a∈∑+a) = a∈A( n ) ∑ (10a + x) + b∈B ( n ) ∑ (10b + y ) ∑ x∈C ∑ y∈L m m m A( n 1 Từ đó nếu m=0 thì ta có ngay đpcm. Nếu 0 < m ≤ n + 1 thì: m −1 ∑a ∑b a m + ∑ [C m .10 i .S i .∑ x m −i ] ,với S i = = ∑ ∑ (10a + x) ∑10 i i = m m i , a∈A ( n ) b∈B ( n ) a∈A ( n ) x∈C a∈ A ( n ) i =0 x∈C m −1 ∑ am = ∑10 m a m + ∑10 m b m + ∑ [C m .10 i.S i . ∑z m −1 i ] ∀i ≤ n . a∈A ( n +1) a∈A ( n ) b∈B ( n ) i =0 z∈C ∪ L ∑a ∑b = m m Do tính đối xứng nên suy ra . a∈A ( n +1) b∈B ( n +1) Theo nguyên lí quy nạp ta có đpcm. * Có thể phát biểu lại kết quả bài toán 13 như sau: Bài toán 14. 5
Cho số nguyên dương n. Gọi A là tập hợp tất cả các số nguyên a trong (1,10 n ) mà S(a) chẵn, và B là tập hợp tất cả các số nguyên b trong (1, 10 n ) mà S(b) lẻ. Chứng minh rằng: ∑ a = ∑ b , với mọi số tự nhiên m < n (*). m m a∈A b∈B Để kết thúc, xin nêu một số bài tập rèn luyện: Bài tập 1. (Vô địch Liên Xô - 1980) Tìm các số tất cả các số n thỏa: n+S(n)=1980. Bài tập 2. Từ số 123 …9101112 …2002, ta chọn hai chữ số kề nhau nào đó, xóa chúng đi rồi thay vào đó bằng tổng các chữ số của chúng, sau đó lại tiếp tục hành động này mãi nếu số thu được còn lớn hơn 9. Chứng minh đến một lúc nào đó, ta sẽ nhận được một số chia hết cho 10. Bài tập 3. (Vô địch Matxcơva) Tìm tất cả các số có hai chữ số mà tổng các chữ số của nó không đổi khi nhân nó với 2, 3, 4, 5, 6, 7, 8, 9. Bài tập 4. Tồn tại hay không một số n để: a) S(n2)=2001. b) S(n2)=2002. Bài tập 5. S (8n) Tìm giá trị nhỏ nhất của S (n) với n ∈ Z + . Bài tập 6. N Tìm giá trị lớn nhất của S ( N ) với N là số có n chữ số. Bài tập 7. Chứng minh rằng với mỗi số tự nhiên A, tồn tại vô số số tự nhiên N thỏa mãn: S(N) = S(NA). Bài tập 8. Cho f(x) là đa thức với hệ số nguyên có hệ số cao nhất dương và có miền giá trị M. Chứng minh rằng dãy S(n), n ∈ M chứa vô số số hạng bằng nhau. Bài tập 9. (Dự tuyển IMO - 1998) Chứng minh rằng ∀n ∈ Z + , tồn tại một số N thỏa mãn: N có n chữ số nhưng không có chữ số nào bằng 0. (i) (ii) N S ( N ) . 6