THÔNG TIN TÀI LIỆU
SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH HẬU GIANG TRƯỜNG THPT CHUN VỊ THANH TỔ TỐN LÍ THUYẾT SỐ (Chun đề bồi dưỡng học sinh giỏi) GV: Trần Quang Thọ NĂM HỌC 2020 - 2021 1|Page CHUYÊN ĐỀ LÍ THUYẾT SỐ PHẦN MỞ ĐẦU Số học hay đa thức chủ đề thường xuyên xuất đề thi học sinh giỏi cấp quốc gia, kì thi khu vực quốc tế với tốn khó tới khó nước thầy cô phát triển nhiều Đa thức mảng mà chứa đựng yếu tố đại số, giải tích, hình học tính chất số học Chính ta có thể’ xem đa thức có thể’ xem toán tổ hợp mảng khác Toán học đóng vai trị liên kết mảng lại với thành thể’ thống Điều lí thú nhiều mệnh đề khó số học phát biểu đơn giản, hiểu ; nhiều tốn khó giải sáng tạo với kiến thức số học phổ’ thông đơn giản Không đâu số học,chúng ta lại có thể’ lần theo dấu vết toán cổ xưa để’ đến với vấn đề cịn chờ đợi người giải - Trích từ sách Số học - Bà chúa toán học - Hồng Chúng Chính kết hợp mảng kiến thức mang tới cho tốn đẹp vẻ đẹp không dễ để chinh phục cả, ln ẩn chứa điều khó khăn "nguy hiểm" Trong chủ đề viết này, khám phá chinh phục phần vẻ đẹp kết hợp I KIẾN THỨC TRỌNG TÂM Số phương - Số phương bình phương số tự nhiên - Số phương n tận 0, 1, 4, 5, 6, Số nguyên tố - Hợp số - Số nguyên tố số nguyên lớn có ước số - Các số nguyên tố 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, … Nếu số nguyên a > không chia hết cho số nguyên tố a a nguyên tố - Số nguyên lớn 1, số nguyên tố gọi hợp số - Phân tích số tự nhiên m lớn thừa số nguyên tố cách m p11 p22 pkk 2|Page - Số ước nguyên dương m d m 1 1 1 k 1 p11 1 p 2 1 p k k 1 - Tổng ước nguyên dương m m p1 p2 pk Số nguyên tố – Số nguyên – Số hữu tỉ - Nếu hai số nguyên a, b có khác ƯCLN d = (a, b), (a, b) = ax + by với x, y m m , 1 a b nguyên, (a, b) = (a, a b) BCNN m a, b a, b a, b a.b , - Nếu (a, b) = a b nguyên tố Nếu (a, b) = a n , b n - Các số nguyên dương a b nguyên tố tồn số nguyên x y cho: ax + by = - Hàm Ơle m : số bé số nguyên dương m nguyên tố với m Nếu m p11 p22 pk k m m 1 1 1 p1 p p k Nếu m = p nguyên tố p p Nếu (a, b) = ab a b - Số hữu tỉ có dạng p m , m Z, n N* n Phần nguyên – phần lẻ - Phần nguyên số thực x số nguyên lớn không vượt x, kí hiệu [x], nghĩa x x x - Nếu x = m + r với m nguyên r [x] = m r gọi phần lẻ, r = {x} - Nếu n nguyên [n + x] = n + [x] với x Chứng minh chia hết - Phép chia số nguyên a cho số nguyên b 0: a = b.q + r với thương q nguyên dư r nguyên thỏa r b Nếu r = số nguyên a chia hết cho số nguyên b (b chia hết a, a bội số b, b ước a), kí hiệu a b hay b a - Dấu hiệu chia hết cho số chẵn; cho chữ số tận 0, 5; cho (hoặc 25) hai chữ số tận (hoặc 25); cho (hoặc 125) ba chữ số tận (hoặc 125); cho (hoặc) tổng chữ số (hoặc 9); cho 11 hiệu tổng chữ số hàng thứ chẵn với hàng thứ lẻ Dư đồng dư 3|Page 11 - Cho số nguyên m > Nếu hai số a, b có dư chia cho m a đồng dư với b theo modun m, kí hiệu a b (modm) Nếu a b (modm), c d (modm) a c b d mod m , ac bd mod m m - Định lý Ơle: với (a, m) = a 1 mod m - Định lý Fecma: với p nguyên tố a p a mod p với (a, p) = a p 1 1 mod p - Tập a1 ,a , ,a n hệ thăng dư đầy đủ modulo m với i, i m 1, tồn j cho a j i modm - Định lý phần dư Trung Hoa: Nếu r s số nguyên dương nguyên tố nhau, a b số nguyên bất kì, hệ phương trình đồng dư: N a mod r N b mod s có nghiệm N theo modulo (rs) Tổng quát: Nếu m1 , m , , m k số nguyên tố đôi a1 ,a , ,a k số nguyên, hệ k phương trình đồng dư: x a i mod mi ; I = 1, …, k có nghiệm x nguyên theo modulo M m1.m m k Chú ý: 1) Nếu a tận 0, 1, 5, a n tận 0, 1, 5, tương ứng Vì 10 , n = 4k + r a tận 3, chữ số tận a n chữ số tận a r , a tận chữ số tận a n chữ số tận 6.2r 2) Nếu a tận x a 20 có hai chữ số tận chữ số tận x 20 Tìm hai chữ số tận a n đưa tìm dư phép chia n cho 20 3) Hệ nhị phân số tự nhiên k a.2n a n 1 2n 1 a1 a k a n a n 1 a1a (2) với a i 0;1 , a n Tổng quát, số tự nhiên s viết hệ g – phân nếu: s a n g n a n 1g n 1 a1g a s a n a n 1 a1a (g) Với a i 0,1, ,g 1 , a n 4) Phương trình Pell: Nếu (a, b) nghiệm nguyên dương bé phương trình x dy nghiệm nguyên dương có dạng: 4|Page ab d x n , y n a b d , a b d a b d n n n 2 d n II CÁC BÀI TỐN Bài tốn Chứng minh a) 70.271001 31.38101 chia hết cho 13 b) Nếu ba số a, a + k a + 2k đồng thời ba số nguyên tố phân biệt lớn k Hướng dẫn giải a) Ta có 27 1mod 13 271001 1mod 13 Và 38 1mod 13 38101 1mod 13 271001 13n 1 n N 38101 13m 1 m N 70.271001 31.38101 70 13n 1 3113m 1 70n 31m 13 39 đpcm b) Ta biết số nguyên tố lớn biểu diễn dạng 6p + 6p + (p nguyên dương) (*) ? Ba số a, a + k, a + 2k lớn biểu diễn hai dạng nên theo nguyên tắc Đirichlê, định phải có hai số biểu diễn dạng, chẳng hạn 6p + r 6s + r với r Hiệu hai số 6s – 6p = (s – p) Mặt khác hiệu hai ba số k 2k nên k 3, k số chẵn nên k Bài toán Chứng minh với m, tồn số nguyên n để: n3 11n 87n m chia hết cho 191 Hướng dẫn giải Đặt P x x 11x 87x m Giả sử: P x x a b mod 191 x3 3ax 3a x a b x 11x 87x m mod 191 3a 11 mod191 3a 87 mod191 b m a mod191 1 2 3 1 3a 180 mod191 a 90 mod191 3a 87 mod191 Vậy m Z , tồn số nguyên a, b để: 5|Page P x x a b mod191 Nhận xét: 191 số nguyên tố dạng 191 = 3k + P i P j mod191 i a j a mod191 3 Đặt u = i + a, v = j + a u v3 mod191 u 3k v3k mod191 u 3k v v3k v191 mod191 v mod191 (định lý Ferma) (1) v u 3k v3 u 3k 3 mod191 u 3k v u 3k u 3k 3 u 3k 1.u 3k 2 u 3k 1.u191 u 3k 1.u mod191 u 3k u191 u mod191 (2) (1) (2) suy ra: u v mod191 i j mod191 Nếu i, j 1, 2, ,191; i j mod191 P i P j mod191 Suy tồn n 1, 2, ,191 cho P (n) = 191 (mod 191) tức là: P n mod191 Bài toán Cho x, y số nguyên, x 1; y 1 cho x y4 số nguyên Chứng y 1 x 1 minh x y 44 chia hết cho x + Hướng dẫn giải Ta chứng minh y chia hết cho x + Đặt x a y4 c ; y 1 b x 1 d Trong a,b,c,d Z , (a, b) = 1; (c, d) = 1; b > 0, d > Từ giả thiết, ta có ad bc a c nguyên, suy d | b b | d Mặt khác, nguyên; (a, b) = (c, b d bd d) = 1, nến b = d = Suy y chia hết cho x +1 Từ x y 44 x y 44 x chia hết cho x + (do y44 chia hết cho y nên chia hết cho x + x chia hết cho x + 1) n Bài toán Với số tự nhiện n, chứng minh tổng C k 0 Hướng dẫn giải 6|Page 2k 1 2n 1 23k không chia hết cho Đặt x , dùng công thức khai triển nhị thức Newton để biến đổi: 1 x n 1 3k A Bx * với B C 2k 2n 1.2 2n 1 k 0 Tương tự: 1 x 2n 1 A Bx (**) Nhân vế theo vế (*) (**) ta được: 72n 1 8B2 A2 Mặt khác, 2n 1 2 mod Do vậy, B bội thì: A 2 mod : vơ lý Bài tốn Chứng minh phần ngun 11 2n 1 chia hết cho n 1 không chia hết cho 2n với n số tự nhiên Hướng dẫn giải Ta có: Mà 11 11 11 2n 1 2n 1 2n 1 11 2n 1 số tự nhiên 0;1 nên 11 2n 1 11 2n 1 (Vì a b k N a k b với b 0;1 nên [a] = k = a – b) Với n = 0; Mà: 1 11 chia hết cho 201 không chia hết cho 2 11 11 11 11 11 11 40 nên với n = thì: 11 11 40 11 11 11 6.42 22.32.7 chia hết cho 2 không chia hết cho Giả sử tính chất với số tự nhiên k < n Ta chứng minh tính chất với k= n Trước hết, nhận xét rằng: 11 Thật vậy: 7|Page 11 11 2n 1 11 11 2n 1 11 ; 11 11 11 11 40 11 2n 1 235 11 Vậy 11 2n 1 2n 1 11 11 11 2n 1 11 2n 1 11 11 4 2n 1 2n 1 11 2n 3 2 11 2n 1 11 11 2n 3 11 2n 3 11 2n 1 2n 3 chia hết cho n 1 không chia hết cho 2n Bài toán Cho trước a b hai số nguyên dương Chứng minh số (4ab – 1) ước số 4a a = b Hướng dẫn giải Giả sử tồn cặp hai số nguyên dương (a, b) cho (4ab – 1) ước số 4a a b ta gọi cặp số cặp xấu giả sử (a, b) cặp xấu có tổng 2a + b nhỏ Do 4b 4b 4ab 2 16b 4a 1 mod 4ab 1 nên (b, a) cặp xấu, 2a b 2b a suy a < b (do a b ) Do 4a chia 4a dư 1, 4ab 1 chia 4a dư 4a 3, nên số 1 4ab 4a 4ac 1 4ab 2 số chia 4a dư 3, tồn số nguyên dương c cho Vậy (a, c) cặp xấu 4a Từ a < b 4ac 1 4ab ta có c < b, 2a + c < 2a + b mâu thuẫn với giả thiết (a, b) cặp xấu có tổng 2a + b nhỏ (đpcm) Bài toán Xác định tất cặp nguyên dương (a, b) cho a 2b a b chia hết cho ab2 b Hướng dẫn giải Xét a < b b a , đó: ab2 b ab2 b (a 1)(ab 1) a 2b a ab a 2b a b Như vậy, ta khơng tìm (a, b) thỏa điều kiện toán trường hợp 8|Page Xét a b Đặt k a 2b a b , giả sử k nguyên dương ab2 b a a 1 ab b ab2 a ab ab2 a b b b b b Ta có: Suy k a , b b b 7 b b 7 a 1 ab b ab2 a a b ab a ab a b b b b b Suy ra: Từ b = 1, b = 2, k - Nếu a b b a a k a – < kb < a + nên a = kb b b b b Điều cho ta tìm (a,b) (7k2 ,7k) - Nếu b = (a + 8) chia hết a a , suy (a + 8) chia hết a a a a 7a , đó, ta có (a + 8) chia hết a 8 7a 1 57 Nhưng ước số lớn 57 có 19 57, a = 11 a = 49 Dễ dàng kiểm tra cặp (a, b) = (11, 1) (a, b) = (49, 1) thỏa điều kiện toán - Nếu b = (4a + 9) chia hết a 4a 2a a 7a Từ 2a đó, a , suy (4a + 9) chia hết ta có (4a + 4a 9 4 7a 4 79 Nhưng ước số lớn 79 có 79, từ a 9) chia hết 35 , số nguyên Vậy, cặp (a, b) thỏa điều kiện toán là: (11, 1), (49, 1) 7k ,7k , với k số nguyên dương Bài toán Tìm số tự nhiên n lớn cho 5n ước số tích số tự nhiên từ đến 1000 Hướng dẫn giải Số n lớn phải tìm số thừa số phân tích x x x … x 1000 thành thừa số nguyên tố, nghĩa n tổng số bội số 5, 52 , 53 , 54 dãy 1, 2, 3, …, 1000 Các bội dãy 1, 2, 3, …, 1000 5, 10, 15, …, 1000 gồm 1000 : = 200 số Trong đó, bội 52 25, 50, …, 1000 gồm 1000 : 25 = 40 số, bội 53 125, 250, …, 1000 gồm 1000 : 125 = số, bội 54 625 gồm số 9|Page Do số thừa số phân tích x x x … x 1000 thừa số nguyên tố 200 + 40 + 80 + = 249 Vậy số n lớn 249 Bài tốn Tìm tất cặp số ngun dương m, n cho: 3m 5m 3n 5n đồng thời chia hết cho tích số mn Hướng dẫn giải Với m = 1, ta cần: n | 3n n 1, 2, 4,8 Tuy nhiên, có n 1,2 thỏa mãn điều kiện n | 3n 5n Tương tự, với n = ta có: m 1, 2 Ta chứng minh khơng cịn cặp số ngun dương m, n khác thỏa mãn yêu cầu toán (1) Thật vậy, giả sử m, n thỏa ycbt Đầu tiên, hai số m n khơng thể số chẵn m n số chẵn ta có | mn Do đó, 3m 5m mod Tuy nhiên, m chẵn nên 3m 5m 1 mod , mâu thuẫn m Vậy, ta coi m số lẻ (m > 2) Gọi p ước nguyên tố bé m, dễ thấy p 2,3,5 (2) Đặc biệt, (5, p) = 1; nên tồn số nguyên x để 5x 1 mod p Từ p | m | 3m 5m suy p | x m 3m 5m 3x 5x 3x 1 mod p m m m Vì thế, đặt h ord p 3x , h | 2m; ta có: h | p – (định lý nhỏ Fermat tính chất cấp), nên: h | (p – 1,2m) = ( p (p – 1, m) = theo cách chọn (2) p) h h p | 3x 1 5x 1 3h 5h x h p | 3h 5h với h 1, 2 Nhưng 31 51 2, 32 52 24 nên p = 2, mâu thuẫn với (2) Do (1) đúng, đpcm Vậy m,n 1;2 Bài toán 10 Chứng minh rằng, với số ngun dương m tồn vơ số cặp số nguyên (x, y) cho: 1) x y nguyên tố 2) y chia hết x m 3) x chia hết y m 10 | P a g e Bài tốn 23 Hãy tìm phần ngun B x 4x 36x 10 x số nguyên dương Hướng dẫn giải Với x nguyên dương thì: 4x 1 36x 10x 6x 2 Hay 4x 36x 10x+3 6x Cộng 4x vào vế bất đẳng thức trên, ta có: 2x 1 4x 36x 10 2x Hay 2x 4x 36x 10x+3 2x Lại cộng thêm x vào vế bất đẳng thức ta có: x 1 x 4x 36x 10x+3 x Hay x x 4x 36x 10x x Vậy phần nguyên số B x + Bài toán 24 Cho dãy số nguyên dương lẻ tăng a1 a a n Chứng minh với số tự nhiên n n 1 , hai số a1 a a n 1 a1 a a n a n 1 có số k bình phương số nguyên dương lớn Hướng dẫn giải Trong dãy số phương 22 4, 32 9, 42 16, ta chọn số phương nhỏ k mà lớn a1 a a n , nghĩa là: k 1 a1 a a n k Để chứng minh k a1 a a n a n 1 ta sử dụng tính chất tổng số lẻ liên tiếp đầu tiên: k k 1 2k 1 2k 3 2k 1 Do a1 a a n 2k 3 Vì số hạng hai vế số lẻ vế phải chứa tất số lẻ từ đến 2k – suy a n 2k hay a n 2k , a n 1 a n 2k Từ k 1 a1 a a n có: k k 1 2k 1 a1 a a n 2k 1 a1 a a n a n 1 19 | P a g e Suy điều phải chứng minh Bài toán 25 Chứng minh với số nguyên dương n hai số 1992n 1992n 3.2n có số chữ số Hướng dẫn giải Giả sử số 1992n có k chữ số, tức 10k 1 1992n 10k Do 1992n 1000n 103n , nên k > 3n Giả sử số 1992n 3.2n chứa k + chữ số, 1992 n 3.2 n 10 k , suy 996n 2k n.5k Mặt khác 10k 1992n nên 2k n.5k 996n Vì 996 n a k n.5 k a Do k > 3n nên k – n > 2n n nên k , 2k n.5k mod10 , 996n a a , a nên a mod10 Nghĩa 996n a mod10 Đó điều mâu thuẫn Bài tốn 26 Chứng minh khơng thể biểu diễn số thành tổng bình phương nghịch đảo số tự nhiên khác Hướng dẫn giải Giả sử biểu siễn số 1, dạng: 1 đó: a1 a an a1 a a n n Từ điều kiện a1 a k k , ta có: 1 1 1 1 1 2 a1 a an n n 1 n 1 1.2 2.3 1 1 1 1 1 1 1 n 1 2 3 n n 1 Vậy khơng có dạng Bài 27 Có hay khơng số tự nhiên khác vừa tích hai số tự nhiên liên tiếp vừa tích bốn số tự nhiên liên tiếp Hướng dẫn giải Giả sử tồn số tự nhiên A khác 0, thỏa mãn đề A = n(n + 1) = m(m + 1)(m + 2)(m + 3) m, n số tự nhiên khác Suy n n m 3m m 3m Hay n n m2 3m 20 | P a g e m2 3m .1 m2 3m 1 Mặt khác dễ thấy n n n n 1 Vì n m2 3m n 1 2 Điều mâu thuẫn chứng tỏ không tồn số tự nhiên thỏa mãn yêu cầu đề Bài toán 28 Lập dãy số a1 ,a ,a cách sau: a1 với số tự nhiên n chọn số a n ước số nguyên tố lớn dãy số a1a a n 1 Chứng minh dãy số khơng có số Hướng dẫn giải Ta có a1 2, a Giả sử với n mà có số ước số nguyên tố lớn số A 2.3.a a n 1 số A chia hết cho 2, cho 3, xảy A 5m với m Từ số A 5m 1 1 52 5m 1 chia hết cho Mặt khác A 2.3.a a n 1 a i với i số lẻ nên A – chia hết cho 2: mâu thuẫn Vậy A khơng có ước số ngun tố Bài toán 29 Với số nguyên dương n, chứng minh tồn số nguyên dương k cho 2k 2001k mod n Hướng dẫn giải Tổng quát hơn, ta chứng minh phương trình đồng dư ak bk c mod n có nghiệm với n, b số lẻ a c số chẵn Khi n = 1, lấy k = c chẵn k = c số lẻ Tiếp theo, giả sử phát biểu với n Nếu c số chẵn theo giả thiết, phương trình đồng dư 2at bt c mod 2n có nghiệm t Đặt k = 2t ta ak bk c 2at bt c n 1 mod 2 Nếu c số lẻ a số chẵn, a + b + c số chẵn; theo giả thiết ta suy phương trình đồng dư 2at 2a b t abc mod n có nghiệm t Đặt k = 2t + ta được: abc n 1 ak bk c 2at 2a b t mod 21 | P a g e Như vậy, c số chẵn hay lẻ, phát biểu cho n + 1, đó, theo quy nạp, với n Bài toán 30 Cho n số c1 ,c2 , ,cn R thỏa mãn n n số nguyên k1 , k , , k n cho k i 1 i n c i 1 i n Chứng minh tìm n ci nk i n với i 1, ,n Hướng dẫn giải Với x, ta kí hiệu x phần nguyên x, kí hiệu x số nguyên bé lớn hay x Điều kiện c nk 1 n, n , tương đương với c 1 c k ln c , với ln c 1,1 n n Mọi c R n , đoạn (có độ dài ) chứa số nguyên (có thể trùng nhau), là: n 1 c c p c 1 1 q c n n Để chứng minh tồn k i ln ci Z nghiệm n n k i 1 i n p c q c i i 1 i i 1 Đặt a i ci với I = 1, 2,…, n n Vì a i a i nên n n n i 1 i 1 i 1 n n i 1 i 1 p ci a i n n Để chứng minh q c , ta đặt b i 1 n bi n i 1 n Suy ra: i 22 | P a g e i 1 ci , n n n b b c n i bi 1 i i n i 1 i 1 bi hay i 1 n ci 0,1 n i 1 a i a i n n Từ a i n hay i 1 n n q c ta có đpcm i 1 i cần chứng minh: Bài toán 31 Cho x1 , x , , x n số thực thỏa mãn điều kiện: x12 x 22 x n2 Chứng minh với số nguyên k, với k , tồn số nguyên a1 ,a , ,a n không đồng thời cho với I = 1, 2, …, n ta có: a i k a1x1 a x a n x n k 1 n k 1 n Hướng dẫn giải n n Từ bất đẳng thức: x i n x i2 giả thiết x12 x 22 x n2 ta dễ dàng chứng minh i 1 i 1 x1 x x n n n Bây giờ, với bi nhận giá trị nguyên thuộc đoạn [0, k – 1], ta xét k n giá trị có dạng: b x i 1 i i Mỗi giá trị phải nằm đoạn 0, k 1 n Ta chia đoạn thành k n đoạn có độ dài là: k 1 n k 1 n Khi đó, theo Nguyên tắc Dirichlet, phải có giá trị nói rơi vào đoạn Cụ thể, n giá trị b 'i x i i 1 n b 'i b ''i x i i 1 n b '' x i 1 i i ta phải có: n a x k 1 k i 1 i i n n suy đpcm 1 Bài toán 32 Cho số nguyên n k Ta định nghĩa số c(n, k) với k = 0,1,2,…,n sau: c(n, 0) = c(n, n) = với n : c n 1, k 2k c n, k c n, k 1 với n k Chứng minh c(n, k) = c(n, n – k) với n k Hướng dẫn giải Khẳng định với n = 0: c(0, 0) = c(0; – 0) = Ta chứng minh trường hợp tổng quát quy nạp theo n Giả sử c(m, k) = c(m, m – k) với n m k Thế thì, theo hệ thức truy hồi giả thiết quy nạp, ta có: c n 1, k 2k c n, k c n, k 1 c n 1, n k 2n 1k c n, n k c n, n k n 1k c n, k 1 c n, k Để hoàn tất chứng minh, ta chứng minh rằng: 2 k 1 c n, k n 1 k 1 c n, k 1 Để ý từ giả thiết quy nạp ta suy 23 | P a g e (1) 2 k 2 k 1 1 c n 1, k n k 1 c n 1, k 1 1 c n 1, k 1 n k 1 1 c n 1, k Từ ta có: 2k c n, k n 1 k c n, k 1 2k 1 2k c n 1, k c n 1, k 1 n 1 k 1 k 1 c n 1, k 1 c n 1, k 2k 2n k 1 c n 1, k 1 2k 1 c n 1, k 1 2n 1 k 1 2k 1 c n 1, k 1 c n 1, k 2n 2k 2k 2n 2k 1 c n 1, k 1 n 1k 1 c n 1, k 2k 1 1 c n 1, k 1 n 1 k 1 c n 1, k Vậy (1) đúng, ta có điều phải chứng minh Bài tốn 33 Giải phương trình 8x 19 16 x 1 11 a) x x b) Hướng dẫn giải a) Đặt t = [x], t nguyên x x t t t 1 t = 2 Do [x] = -1 [x] = Vậy nghiệm 1 x 0, x b) Đặt 16 x 11 11t 16 8x 19 t Thế t nên t nguyên Ta có 16(x + 1) = 11t nên x 16 11 vào phương trình cho có 11t 22 11t 22 14 t 14 t Nên 22 t Chọn số nguyên t = 3; 4; 5; 6; 3 Vậy nghiệm x 17 19 25 45 ; ; ; ; 16 16 Bài tốn 34 Tìm số tự nhiên n biết bỏ ba chữ số tận bên phải số có giá trị n Hướng dẫn giải Dễ thấy số phải tìm có từ chữ số trở lên 24 | P a g e Giả sử sau bỏ ba chữ số tận abc số n ta số x, n 103 x abc Theo đề ta có: x 1000x abc x 1000x abc x x 1000 abc Nếu x 33 vế trái lớn 33(1089 – 1000) = 33.89 > 2937 > abc nên x < 33 Nếu x 31 x 961 , nên x x 1000 abc Do x nhận giá trị 32 Với x = 32 32(1026 – 1000) = abc hay 768 = abc Từ có n 103.32 768 32768 Số thỏa mãn yêu cầu đề nên số cần tìm Bài tốn 35 Tìm số có hai chữ số cho số cộng với tích hai chữ số bình phương tổng hai chữ số Hướng dẫn giải Gọi số phải tìm xy (x, y số tự nhiên từ đến x ) Ta có 10x y xy x y hay 10x y x xy y2 Nếu y = ta có x = 0, trái giả thiết nên y khác Biến đổi thành y y x 1 x 10 x , ta có: x 10 x y x 10 x 25 nên y 2 Thay y 1, 2, 3, 4, vào x(10 – x – y) = y(y – 1) phân tích vế trái thành tích hai số số nhỏ 10 Với y = x(9 – x) = 0, suy x = Với y = x(8 – x) = = 1.2, khơng có x thỏa mãn Với y = x(7 – x) = = 1.6 = 2.3, suy x = x = Với y = x(6 – x) = 12 = 2.6 = 3.4, khơng có x thỏa mãn Với y = x(5 – x) = 20 = 4.5, khơng có x thỏa mãn Vậy có ba số phải tìm 91, 63, 13 thỏa mãn đề Bài tốn 36 Tìm hai số tự nhiên, số có hai chữ số cho viết số tiếp sau số số gồm bốn chữ số chia hết cho tích hai số ban đầu Hướng dẫn giải Gọi số có hai chữ số phải tìm x y 10 x, y 100 25 | P a g e Theo đề ta có: 100x + y = kxy (k nguyên dương) hay y = kxy – 100x Do kxy 100x x nên y x , đặt y = mx (m nguyên dương) Khi ta lại có 100x mx kmx suy 100 = m(kx – 1) suy m ước số 100 Vì x, y số có hai chữ số nên m số có chữ số, m = 1; 2; 4; Mặt khác kx 100 100 hay kx đồng thời x số có hai chữ số m m Nếu m = 100 101 khơng chia hết cho số có hai chữ số x nào: loại Nếu m = 100 21 , ta có x = 21 y = m.x = 5.21 = 105 số có ba chữ số: loại Nếu m = kx = 51, k = y = mx có nhiều chữ số, k = ta có x=17; y = 34 Vậy m = kx = 26, k = y = mx có nhiều hai chữ số, k = ta có x=13; y = 52 Thử lại Bài tốn 37 Tìm năm số thực dương cho số bình phương tổng bốn số lại Hướng dẫn giải Sắp thứ tự số phải tìm là: x1 x x x x Theo đề bài: x1 x x x x Và có đẳng thức tương tự x , x , x , x Đặt S x1 x x x x x1 S x1 Tương tự x S x ; x S x ; x S x ; x S x 2 2 Ta có x1 S x1 S x S x S x S x x 2 2 Suy ra: x1 x x x x x (vì x > 0) S = 5x, x 4x hay x(16x – 1) = Vì x > nên có nghiệm x 1 Vậy năm số cần tìm 16 16 Bài tốn 38 Tìm tất số nguyên dương cho tổng chúng 1994 cịn tích chúng lớn Hướng dẫn giải Ta cần chọn n số nguyên dương n (n > 1) mà a1 a a n 1994 để tích chúng lớn Khơng có số số chọn 26 | P a g e Thật giả sử a1 , n = + 1993 = 1994 ta thay + 1992 = 1994 có 2.1992 > 1.1993, n > tích a1 a a n ta thay b a tổng số b a a n 1994 , cịn tích là: b x a x x a n a 1 x a x a x x a n a 22 x a x a x x a n a x a x x a n a1 x a x a x x a n Nếu số chọn có số có khơng q hai số Thật vậy, giả sử có ba số 2.2.2 < 3.3, ta thay ba số hai số có tích lớn Khơng có số số chọn lớn Nếu trái lại, giả sử a1 thay a1 hai số a1 , a1 1 a1 tích lớn tích ban đầu Vậy tích lớn gồm tồn số khơng có q hai số 2, nghĩa tích lớn 2.3664 Bài 39 Tìm giá trị nhỏ f x, y 7x 13xy 7y x, y nhận giá trị nguyên không đồng thời Hướng dẫn giải Kí hiệu CP tập số phương Xét f x, y g x, y 7x 13xy 7y Coi g(x, y) tam thức bậc x, có 365y Do 365 CP nên CP y Z, y g x, y 0, x, y Z, y Mà g x,0 x , nên g x, y x, y Z, x y Do f x, y 0, x, y Z, x y Suy ra, với a f x , y giá trị cần tìm a N* Xét a chẵn phải có x , y chẵn Khi x y0 x y a , Z f , a , trái với định nghĩa 2 2 a Như vậy, a số lẻ Dễ thấy f(1, 2) = Suy a Vậy a 1,3,5 2 - Nếu a = g x , y 1 7x 13x y0 7y 365y 28 CP (*) Mặt khác, 365y02 28 khác 3 mod5 mâu thuẫn với (*) (do b khác 3 mod5 b Z ) - Nếu a = thì: f x , y0 x y0 y02 6x 02 15x y0 9y02 mod 3 x y0 y02 mod3 x y0 y0 mod3 x y0 mod3 27 | P a g e f x , y mod , mâu thuẫn với f x , y Vậy: a = f(x, y) = Bài toán 40 Chứng minh tam giác ABC có bán kính đường trịn nội tiếp độ dài đường cao số nguyên tam giác ABC tam giác Hướng dẫn giải Gọi x, y, z đường cao theo thứ tự tương ứng với cạnh a, b, c ABC (x, y, z nguyên dương) Do đường tròn ngoại tiếp tam giác có bán kính 1, nên z, y, z lớn Thật vậy, ta có: 2S = ax + by = cz = a + b + c nên: x abc bc a 1 (vì b + c > a) a a a Tương tự y > z > Mặt khác Do đó: c a b ; z abc x abc y abc 1 1 x y z Giả sử x y z 1 suy z x y z Vậy z , mà z > nên z = Với z = 1 2 , suy suy y mà y > nên y = 3, từ có x = x = y x y y = z = Kết hợp với ax = by = cz, ta có a = b = c Vậy tam giác ABC tam giác Bài toàn 41 Các cạnh tam giác có số đo 377; 80 153 Chứng minh đặt tam giác hình chữ nhật có số đo độ dài cạnh số nguyên cho hai đỉnh tam giác trùng với hai điểm đầu điểm cuối đường chéo khoảng cách từ đỉnh thứ ba, tam giác tới cạnh hình chữ nhật số ngun Khi chứng tỏ số đo diện tích tam giác số nguyên Hướng dẫn giải Dự hình chữ nhật có chiều dài AB = CD = 16, rộng AD = BC = 11 Trên AB đặt điểm P cho AP = 28 | P a g e chiều Trên BC đặt điểm N cho CN = Từ điểm P N AB BC kẻ đường vng góc với AB BC chúng cắt M Trên hình vẽ ta có PB = MN = 12; BM = MP = Trong tam giác vng MPA theo định lí Pitago thì: MA2 AP2 MP2 16 64 80 AM 80 Trong tam giác vuông MNC, theo định lí Pitago ta có MC2 MN2 NC2 122 32 144 153 MC 153 Và tam giác vuông ABC, ta có: AC2 AB2 BC2 162 112 256 121 377 AC 377 Như tam giác MAC có cạnh 377 80 153 có hai đỉnh trùng với hai đầu mút đường chéo AC, khoảng cách từ đỉnh M đến đến cạnh AB BC 12 số ngun, nên tam giác phải tìm Ta có SAMC SABCD SABC SAHM SCKM SDHMX 11.16 8.11 3.4 3.6 4.4 42 (đơn vị diện tích) nên số nguyên Bài toán 42 Cho x số thực Chứng minh phần lẻ x x x 2013 x số nguyên Hướng dẫn giải Ta có {x} = x – [x], x x x x 2013 x 2013 x 2013 Theo đề phần lẻ x x x 2013 x x a x 2013 x b Với a x x b x 2013 x số nguyên Vì x x a nên x x a 4a a Xét a = x x x hay x = số nguyên Xét a > a , ta chứng minh quy nạp, tịn số nguyên c n d m cho x n cn x d n , n 3 Thật với n = 3: x x a x x ax x a ax 1 a x a chọn số nguyên c3 a d3 a Giả sử khẳng định với n k : tồn số nguyên c k d k cho x k ck x d k 29 | P a g e Khi x k 1 c k x d k x c k x a d k x c k d k x ck.a c k a Ta chọn ck 1 ck d k ; d k 1 ck a thỏa mãn Áp dụng với n = 2013 tồn số nguyên c2013 d 2013 cho x 2013 c2013 x d 2013 Mà x 2013 x b nên c2013 x d 2013 x b Do x b d 2013 Q c2013 Suy x nghiệm hữu tỉ phương trình x x a nên x số nguyên: đpcm III BÀI LUYỆN TẬP Bài tập 43 Chứng minh rằng, với số tự nhiên n > 1, tồn lũy thừa 10 mà viết hệ số có n chữ số, tồn lũy thừa 10 mà viết hệ số có n chữ số, khơng tồn hai dạng Hướng dẫn Chứng minh qui nạp: Nếu a n 2k 10k có n chữ số viết hệ số Nếu a n 5h h có n chữ số viết hệ số Bài tập 44 Cho f(0), f(1) số nguyên, f(0) = f(1) = f n 4n f n 1 16n 1 f n n2n , n = 0, 1, … Chứng tỏ số f(1989), f(1990), f(1991) chia hết cho 13 Hướng dẫn 15n 32 15n 116 n 1 Xét f n g n g n 152 n2 Từ đí f n 15n 15n 32 16n 1.2 n 153 Bài tập 45 Cho tam thức f x ax bx c với hệ số nguyên a) Chứng minh với a, b, c biệt số tam thức 1994 khơng 1995 b) Khi tam thức có hệ số nguyên thay đổi, tìm biệt số ngun dương nhỏ mà khơng số phương Hướng dẫn a) Dùng phản chứng b) Kết = Bài tập 46 Có số nguyên dương (a; b; c) cho: 30 | P a g e [a; b] = 1000 [b; c] = [c; a] = 2000 Hướng dẫn Số 1000 2000 có dạng 2m.5n nên a, b, c có dạng Kết 70 Bài tập 47 Tồn hay không cặp số thực (x, y) cho số x = y, x y2 , x y3 nguyên x y4 không nguyên? Hướng dẫn Kết tồn với x + y = 2, xy Bài tập 48 Có tồn số nguyên x, y, z thỏa mãn: x 2010 x 2012 2 x y z 2008 y z x 2014 Hướng dẫn Biến đổi x 2010 x 2012 2 x y z 2008 y z x 2014 x 2010 x 2011 x 2012 y z 3 2 3x 12066x 20102 20112 20122 y z 3 2 Kết không tồn Bài tập 49 Tìm phần nguyên S 3 44 2013 2013 2012 Hướng dẫn Dùng bất đẳng thức AM – GM để chứng minh k k 1 1 1 k k k 1 Kết [S] = 2012 Bài tập 50 Cho số nguyên không âm a, b cho ab c2 , với c số nguyên Chứng minh tồn số n số nguyên x1 , x , , x n , y1 , y , , y n thỏa n n i 1 i 1 x12 a; y12 b n x y i 1 i i c Hướng dẫn Xét (a, b, c) với a b c Có trường hợp c b a > c > b Trong trường hợp sau chứng minh qui nạp theo a + b Bài tập 51 Chứng minh với số nguyên dương n có: n n n n log n log n log n n 31 | P a g e Hướng dẫn Ta có k n x x x k n Và có log m n y y m y n Bài tập 52 Cho a b hai số nguyên dương cho ab + hết a b2 Chứng minh: a b2 số phương ab Hướng dẫn Dùng phản chứng đưa phương trình bậc a kba b2 k Lập dãy vô hạn nghiệm tự nhiên a i , bi mà tổng a i bi giảm dần Bài tập 53 Với số nguyên dương n bất kì, gọi n số ước số dương (kể nó) số Hãy xác định tất số nguyên dương m cho với số tồn số nguyên dương n để n2 n m Hướng dẫn Kết m số lẻ Bài tập 54 Kí hiệu S tập hợp tất số nguyên tố p cho 1 có chu kì sở 3r: , p p a1a a 3ra1a a 3r r = r(p); với p S số nguyên k ta định nghĩa: f k,p a k a k r p a k 2r p a) Chứng minh S vô hạn b) Tìm giá trị lớn (k, p) với k p S Hướng dẫn a) Gọi s số nguyên tố Ns 102s 10s Ns mod9 b) Kết f(2, 7) = 19 32 | P a g e MỤC LỤC I KIẾN THỨC TRỌNG TÂM II CÁC BÀI TOÁN III BÀI LUYỆN TẬP 30 TÀI LIỆU THAM KHẢO [1] A comprehensive course in number theory - Alan Baker - Cambridge University Press (2012) [2] Problem - Solving and Selected Topics in Number Theory_ In the Spirit of the Mathematical Olympiads - Michael Th Rassias-Springer - Verlag New York (2011) [3] Lí thuyết số - Tài liệu bồ dưỡng học sinh giỏi – Lê Hồnh Phị (2016) [4] Tính chất số học toán đa thức - Phạm Viết Huy - THPT Chuyên Lê Khiết Quảng Ngãi 33 | P a g e ...CHUYÊN ĐỀ LÍ THUYẾT SỐ PHẦN MỞ ĐẦU Số học hay đa thức chủ đề thường xuyên xuất đề thi học sinh giỏi cấp quốc gia, kì thi khu vực quốc tế với tốn... có ba số phải tìm 91, 63, 13 thỏa mãn đề Bài toán 36 Tìm hai số tự nhiên, số có hai chữ số cho viết số tiếp sau số số gồm bốn chữ số chia hết cho tích hai số ban đầu Hướng dẫn giải Gọi số có... Rassias-Springer - Verlag New York (2011) [3] Lí thuyết số - Tài liệu bồ dưỡng học sinh giỏi – Lê Hồnh Phị (2016) [4] Tính chất số học toán đa thức - Phạm Viết Huy - THPT Chuyên Lê Khiết Quảng Ngãi 33 | P
Ngày đăng: 18/02/2022, 09:26
Xem thêm: