Tìm chữ số tận cùng của một số tự nhiên là dạng toán hay. Đa số các tài liệu về dạng toán này đều sử dụng khái niệm đồng dư, một khái niệm trừu tượng và không có trong chương trình. Vì [r]
(1)TÌM CHỮ SỐ TẬN CÙNG
Tìm chữ số tận số tự nhiên dạng toán hay Đa số tài liệu dạng toán sử dụng khái niệm đồng dư, khái niệm trừu tượng khơng có chương trình Vì có khơng học sinh, đặc biệt bạn lớp lớp khó hiểu tiếp thu Qua viết này, tơi xin trình bày với bạn số tính chất phương pháp giải tốn “tìm chữ số tận cùng”, sử dụng kiến thức THCS
Chúng ta xuất phát từ tính chất sau : Tính chất 1:
a) Các số có chữ số tận 0, 1, 5, nâng lên lũy thừa bậc chữ số tận cùng không thay đổi
b) Các số có chữ số tận 4, nâng lên lũy thừa bậc lẻ chữ số tận không thay đổi
c) Các số có chữ số tận 3, 7, nâng lên lũy thừa bậc 4n (n thuộc N) chữ số tận
d) Các số có chữ số tận 2, 4, nâng lên lũy thừa bậc 4n (n thuộc N) chữ số tận
Việc chứng minh tính chất khơng khó, xin dành cho bạn đọc Như vậy, muốn tìm chữ số tận số tự nhiên x = am, trước hết ta xác định chữ số tận a
- Nếu chữ số tận a 0, 1, 5, x có chữ số tận 0, 1, 5,
- Nếu chữ số tận a 3, 7, 9, am = a4n + r = a4n.ar với r = 0, 1, 2, nên từ tính chất 1c => chữ số tận x chữ số tận ar
- Nếu chữ số tận a 2, 4, 8, trường hợp trên, từ tính chất 1d => chữ số tận x chữ số tận 6.ar
Bài toán 1: Tìm chữ số tận số:
(2)Lời giải:
a) Trước hết, ta tìm số dư phép chia 99 cho 4:
99 - = (9 - 1)(98 + 97 + … + + 1) chia hết cho => 99 = 4k + (k thuộc N) => 799 = 74k + = 74k.7 Do 74k có chữ số tận (theo tính chất 1c) => 799 có chữ số tận b) Dễ thấy 1414 = 4k (k thuộc N) => theo tính chất 1d 141414 = 144k có chữ số tận c) Ta có 567 - chia hết cho => 567 = 4k + (k thuộc N) => 4567 = 44k + = 44k.4, theo tính chất 1d, 44k có chữ số tận nên 4567 có chữ số tận
Tính chất sau => từ tính chất
Tính chất 2: Một số tự nhiên bất kì, nâng lên lũy thừa bậc 4n + (n thuộc N) chữ số tận không thay đổi
Chữ số tận tổng lũy thừa xác định cách tính tổng chữ số tận lũy thừa tổng
Bài tốn 2: Tìm chữ số tận tổng S = 21 + 35 + 49 + … + 20048009
Lời giải:
Nhận xét: Mọi lũy thừa S có số mũ chia cho dư (các lũy thừa có dạng n4(n - 2) + 1, n thuộc {2, 3, …, 2004})
Theo tính chất 2, lũy thừa S số tương ứng có chữ số tận giống nhau, chữ số tận tổng :
(2 + + … + 9) + 199.(1 + + … + 9) + + + + = 200(1 + + … + 9) + = 9009 Vậy chữ số tận tổng S
Từ tính chất tiếp tục => tính chất Tính chất 3:
(3)số có chữ số tận nâng lên lũy thừa bậc 4n + có chữ số tận b) Số có chữ số tận nâng lên lũy thừa bậc 4n + có chữ số tận 8; số có chữ số tận nâng lên lũy thừa bậc 4n + có chữ số tận c) Các số có chữ số tận 0, 1, 4, 5, 6, 9, nâng lên lũy thừa bậc 4n + không thay đổi chữ số tận
Bài tốn 3: Tìm chữ số tận tổng T = 23 + 37 + 411 + … + 20048011
Lời giải:
Nhận xét: Mọi lũy thừa T có số mũ chia cho dư (các lũy thừa có dạng n4(n - 2) + 3, n thuộc {2, 3, …, 2004})
Theo tính chất 23 có chữ số tận 8; 37 có chữ số tận 7; 411 có chữ số tận 4; …
Như vậy, tổng T có chữ số tận chữ số tận tổng: (8 + + + + + + + 9) + 199.(1 + + + + + + + + 9) + + + + = 200(1 + + + + + + + + 9) + + + = 9019
Vậy chữ số tận tổng T
* Trong số toán khác, việc tìm chữ số tận dẫn đến lời giải độc đáo Bài tốn 4: Tồn hay khơng số tự nhiên n cho n2 + n + chia hết cho 19952000
Lời giải: 19952000 tận chữ số nên chia hết cho Vì vậy, ta đặt vấn đề liệu n2 + n + có chia hết cho khơng ?
Ta có n2 + n = n(n + 1), tích hai số tự nhiên liên tiếp nên chữ số tận n2 + n 0; 2; => n2 + n + tận 1; 3; => n2 + n + không chia hết cho
Vậy không tồn số tự nhiên n cho n2 + n + chia hết cho 19952000
(4)Bài toán 5: Chứng minh tổng sau số phương: a) M = 19k + 5k + 1995k + 1996k (với k chẵn)
b) N = 20042004k + 2003
Sử dụng tính chất “một số nguyên tố lớn tận chữ số 1; 3; 7; 9”, ta tiếp tục giải toán :
Bài toán 6: Cho p số nguyên tố lớn Chứng minh rằng: p8n +3.p4n - chia hết cho
* Các bạn giải tập sau: Bài 1: Tìm số dư phép chia: a) 21 + 35 + 49 + … + 20038005 cho
b) 23 + 37 + 411 + … + 20038007 cho
Bài 2: Tìm chữ số tận X, Y: X = 22 + 36 + 410 + … + 20048010
Y = 28 + 312 + 416 + … + 20048016
Bài 3: Chứng minh chữ số tận hai tổng sau giống nhau: U = 21 + 35 + 49 + … + 20058013
V = 23 + 37 + 411 + … + 20058015
Bài 4: Chứng minh không tồn số tự nhiên x, y, z thỏa mãn: 19x + 5y + 1980z = 1975430 + 2004
* Các bạn thử nghiên cứu tính chất phương pháp tìm nhiều chữ số tận số tự nhiên, tiếp tục trao đổi vấn đề
(5)Nhận xét: Nếu x Є N x = 100k + y, k; y Є N hai chữ số tận x hai chữ số tận y
Hiển nhiên y ≤ x Như vậy, để đơn giản việc tìm hai chữ số tận số tự nhiên x thay vào ta tìm hai chữ số tận số tự nhiên y (nhỏ hơn)
Rõ ràng số y nhỏ việc tìm chữ số tận y đơn giản
Từ nhận xét trên, ta đề xuất phương pháp tìm hai chữ số tận số tự nhiên x = am sau:
Trường hợp 1: Nếu a chẵn x = am∶ 2m Gọi n số tự nhiên cho an - 1∶ 25
Viết m = pn + q (p; q Є N), q số nhỏ để aq∶ ta có:
x = am = aq(apn - 1) + aq
Vì an - 1∶ 25 => apn - ∶ 25 Mặt khác, (4, 25) = nên aq(apn - 1) ∶ 100
Vậy hai chữ số tận am hai chữ số tận aq Tiếp theo, ta tìm hai chữ số tận aq
Trường hợp 2: Nếu a lẻ, gọi n số tự nhiên cho an - 1∶ 100
Viết m = un + v (u ; v Є N, ≤ v < n) ta có :
x = am = av(aun - 1) + av
Vì an - ∶ 100 => aun - ∶ 100
Vậy hai chữ số tận am hai chữ số tận av Tiếp theo, ta tìm hai chữ số tận av
Trong hai trường hợp trên, chìa khóa để giải tốn phải tìm số tự nhiên n Nếu n nhỏ q v nhỏ nên dễ dàng tìm hai chữ số tận aq av
(6)Tìm hai chữ số tận số: a) a2003 b) 799
Lời giải: a) Do 22003 số chẵn, theo trường hợp 1, ta tìm số tự nhiên n nhỏ cho 2n - ∶ 25
Ta có 210 = 1024 => 210 + = 1025 ∶ 25 => 220 - = (210 + 1)(210 - 1) ∶ 25 => 23(220 - 1) ∶
100 Mặt khác:
22003 = 23(22000 - 1) + 23 = 23((220)100 - 1) + 23 = 100k + (k Є N)
Vậy hai chữ số tận 22003 08
b) Do 799 số lẻ, theo trường hợp 2, ta tìm số tự nhiên n bé cho 7n - ∶ 100
Ta có 74 = 2401 => 74 - ∶ 100
Mặt khác : 99 - ∶ => 99 = 4k + (k Є N)
Vậy 799 = 74k + = 7(74k - 1) + = 100q + (q Є N) tận hai chữ số 07
Bài tốn 8:
Tìm số dư phép chia 3517 cho 25
Lời giải: Trước hết ta tìm hai chữ số tận 3517 Do số lẻ nên theo trường hợp 2, ta phải tìm số tự nhiên n nhỏ cho 3n - ∶ 100
Ta có 310 = 95 = 59049 => 310 + ∶ 50 => 320 - = (310 + 1) (310 - 1) ∶ 100
Mặt khác: 516 - ∶ => 5(516 - 1) ∶ 20
=> 517 = 5(516 - 1) + = 20k + =>3517 = 320k + = 35(320k - 1) + 35 = 35(320k - 1) + 243, có hai chữ số tận 43
Vậy số dư phép chia 3517 cho 25 18
Trong trường hợp số cho chia hết cho ta tìm theo cách gián tiếp
(7)tận Cuối cùng, dựa vào giả thiết chia hết cho để chọn giá trị Các thí dụ cho thấy rằng, a = a = n = 20 ; a = n =
Một câu hỏi đặt là: Nếu a n nhỏ bao nhiêu? Ta có tính chất sau (bạn đọc tự chứng minh)
Tính chất : Nếu a Є N (a, 5) = a20 - ∶ 25
Bài tốn 9: Tìm hai chữ số tận tổng: a) S1 = 12002 + 22002 + 32002 + + 20042002
b) S2 = 12003 + 22003 + 32003 + + 20042003
Lời giải:
a) Dễ thấy, a chẵn a2 chia hết cho 4; a lẻ a100 - chia hết cho 4; a chia hết cho a2 chia hết cho 25
Mặt khác, từ tính chất ta suy với a Є N (a, 5) = ta có a100 - ∶ 25 Vậy với a Є N ta có a2(a100 - 1) ∶ 100
Do S1 = 12002 + 22(22000 - 1) + + 20042(20042000 - 1) + 22 + 32 + + 20042
Vì hai chữ số tận tổng S1 hai chữ số tận tổng 12 + 22 + 32 + + 20042 Áp dụng công thức:
12 + 22 + 32 + + n2 = n(n + 1)(2n + 1)/6
=>12 + 22 + + 20042 = 2005 x 4009 x 334 = 2684707030, tận 30
Vậy hai chữ số tận tổng S1 30
b) Hoàn toàn tương tự câu a, S2 = 12003 + 23(22000 - 1) + + 20043(20042000 - 1) + 23 + 33 + 20043 Vì thế, hai chữ số tận tổng S2 hai chữ số tận 13 + 23 + 33 + + 20043
(8)(9)Nếu x = 1000k + y, k; y Є N ba chữ số tận x ba chữ số tận y (y ≤ x)
Do 1000 = x 125 mà (8, 125) = nên ta đề xuất phương pháp tìm ba chữ số tận số tự nhiên x = am sau :
Trường hợp 1: Nếu a chẵn x = am chia hết cho 2m Gọi n số tự nhiên cho an - chia hết cho 125
Viết m = pn + q (p ; q Є N), q số nhỏ để aq chia hết cho ta có :
x = am = aq(apn - 1) + aq
Vì an - chia hết cho 125 => apn - chia hết cho 125 Mặt khác, (8, 125) = nên aq(apn - 1) chia hết cho 1000
Vậy ba chữ số tận am ba chữ số tận aq Tiếp theo, ta tìm ba chữ số tận aq
Trường hợp 2: Nếu a lẻ , gọi n số tự nhiên cho an - chia hết cho 1000
Viết m = un + v (u ; v Є N, ≤ v < n) ta có :
x = am = av(aun - 1) + av
Vì an - chia hết cho 1000 => aun - chia hết cho 1000
Vậy ba chữ số tận am ba chữ số tận av Tiếp theo, ta tìm ba chữ số tận av
Tính chất sau suy từ tính chất Tính chất 6:
Nếu a Є N (a, 5) = a100 - chia hết cho 125
Chứng minh: Do a20 - chia hết cho 25 nên a20, a40, a60, a80 chia cho 25 có số dư
(10)(11)Bài tốn 13:
Tìm ba chữ số tận 2004200
Lời giải: (2004, 5) = (tính chất 6) => 2004100 chia cho 125 dư
=> 2004200 = (2004100)2 chia cho 125 dư
=> 2004200 tận 126, 251, 376, 501, 626, 751, 876 Do 2004200 chia hết tận 376
Từ phương pháp tìm hai ba chữ số tận trình bày, mở rộng để tìm nhiều ba chữ số tận số tự nhiên
Sau số tập vận dụng:
Bài 1: Chứng minh 1n + 2n + 3n + 4n chia hết cho n không chia hết cho
Bài 2: Chứng minh 920002003, 720002003 có chữ số tận giống
Bài 3: Tìm hai chữ số tận : a) 3999 b) 111213
Bài 4: Tìm hai chữ số tận của: S = 23 + 223 + + 240023
Bài : Tìm ba chữ số tận của: S = 12004 + 22004 + + 20032004
Bài 6: Cho (a, 10) = Chứng minh ba chữ số tận a101 ba chữ số tận a
Bài 7: Cho A số chẵn khơng chia hết cho 10 Hãy tìm ba chữ số tận A200
Bài 8: Tìm ba chữ số tận số: 199319941995 2000
(12)(13)Website HOC247 cung cấp môi trường học trực tuyến sinh động, nhiều tiện ích thơng minh, nội dung giảng biên soạn công phu giảng dạy giáo viên nhiều năm kinh
nghiệm, giỏi kiến thức chuyên môn lẫn kỹnăng sư phạm đến từcác trường Đại học trường chuyên danh tiếng
I. Luyện Thi Online
- Luyên thi ĐH, THPT QG:Đội ngũ GV Giỏi, Kinh nghiệm từ Trường ĐH THPT danh tiếng xây
dựng khóa luyện thi THPTQG các mơn: Tốn, NgữVăn, Tiếng Anh, Vật Lý, Hóa Học Sinh Học
- Luyện thi vào lớp 10 chun Tốn: Ơn thi HSG lớp 9 luyện thi vào lớp 10 chuyên Toán
trường PTNK, Chuyên HCM (LHP-TĐN-NTH-GĐ), Chuyên Phan Bội Châu Nghệ An trường Chuyên
khác TS.Trần Nam Dũng, TS Pham Sỹ Nam, TS Trịnh Thanh Đèo Thầy Nguyễn Đức Tấn.
II. Khoá Học Nâng Cao HSG
- Toán Nâng Cao THCS: Cung cấp chương trình Tốn Nâng Cao, Tốn Chun dành cho em HS THCS
lớp 6, 7, 8, yêu thích mơn Tốn phát triển tư duy, nâng cao thành tích học tập ởtrường đạt điểm tốt
ở kỳ thi HSG
- Bồi dưỡng HSG Toán: Bồi dưỡng phân môn Đại Số, Số Học, Giải Tích, Hình Học và Tổ Hợp dành cho
học sinh khối lớp 10, 11, 12 Đội ngũ Giảng Viên giàu kinh nghiệm: TS Lê Bá Khánh Trình, TS Trần
Nam Dũng, TS Pham Sỹ Nam, TS Lưu Bá Thắng, Thầy Lê Phúc Lữ, Thầy Võ Quốc Bá Cẩncùng đơi HLV đạt
thành tích cao HSG Quốc Gia
III. Kênh học tập miễn phí
- HOC247 NET: Website hoc miễn phí học theo chương trình SGK từ lớp đến lớp 12 tất
môn học với nội dung giảng chi tiết, sửa tập SGK, luyện tập trắc nghiệm mễn phí, kho tư liệu tham
khảo phong phú cộng đồng hỏi đáp sôi động
- HOC247 TV: Kênh Youtube cung cấp Video giảng, chuyên đề, ôn tập, sửa tập, sửa đề thi miễn
phí từ lớp đến lớp 12 tất mơn Tốn- Lý - Hố, Sinh- Sử - Địa, NgữVăn, Tin Học Tiếng Anh
Vững vàng nền tảng, Khai sáng tương lai
Học lúc, nơi, thiết bi – Tiết kiệm 90%
Học Toán Online Chuyên Gia