Tiểu luận tốt nghiệp phép chia trên tập hợp số nguyên

Trang 1ậnĐẠI HỌC CẦN THƠKHOA SƯ PHẠM TOÁNBỘ MÔN SƯ PHẠM TOÁN HỌCLUẬN VĂN TỐT NGHIỆPĐề tài:PHÉP CHIATRÊN TẬP HỢP SỐ NGUYÊNGiáo viên hướng dẫn:Th.S Nguyễn Văn ASinh viên thực tập:Trần Văn BMã SV:Lớp:Cần Thơ, 042015Trang 2MỤC LỤCMỤC LỤC............................................................................................................................................... 2CHƯƠNG 1: GIỚI THIỆU................................................................................................................... 41.1 Đặt vấn đề nghiên cứu. ................................................................................................................. 41.1.1 Sự cần thiết nghiên cứu................................................................................................ 41.1.2 Căn cứ khoa học và thực tiễn. ...................................................................................... 51.2 Mục tiêu nghiên cứu. .................................................................................................................... 51.2.1 Mục tiêu chung. ........................................................................................................... 51.1.2 Mục tiêu cụ thể............................................................................................................. 61.3 Các giả thuyết cần kiểm định và câu hỏi nghiên cứu. .................................................................. 61.3.1 Các giả thuyết cần kiểm định. ...................................................................................... 61.3.2 Câu hỏi nghiên cứu. ..................................................................................................... 61.4 Phạm vi nghiên cứu. ..................................................................................................................... 61.4.1 Không gian (địa bàn nghiên cứu)................................................................................. 61.4.2 Thời gian ...................................................................................................................... 71.5 Lược khảo tài liệu liên quan đến đề tài nghiên cứu. ..................................................................... 7CHƯƠNG 2: NHẬP MÔN KIẾN THỨC CƠ BẢN VỀ PHÉP CHIA.............................................. 8TRÊN TẬP HỢP SỐ NGUYÊN ........................................................................................................... 82.1 Mở đầu. ......................................................................................................................................... 82.2 Định nghĩa phép chia. ................................................................................................................... 82.3 Quan hệ chia hết trên tập số nguyên. ............................................................................................ 92.4 Định lý về phép chia có dư. .......................................................................................................... 92.5 Các tính chất. ................................................................................................................................ 92.6 Một số dấu hiệu chia hết. ............................................................................................................ 102.7 Sự phân tích một số tự nhiên ra th a số nguyên tố. .................................................................... 112.8. Định lý Fec – ma. ....................................................................................................................... 112.9 ng đ ng thức hiệu hai l y th a c ng bậc................................................................................ 122.10 Đồng dư thức. ........................................................................................................................... 122.11 Một số định lý. .......................................................................................................................... 12CHƯƠNG 3: MỘT SỐ BÀI TOÁN CƠ BẢN VỀ PHÉP CHIA ..................................................... 14TRÊN TẬP HỢP SỐ NGUYÊN ......................................................................................................... 143.1 Một số kỹ năng cơ bản về phép chia trên tập hợp số nguyên (Z). .............................................. 143.2 Một số bài toán liên quan đến phép chia trên tập số nguyên. ..................................................... 203.2.1 Tìm số dư khi chia một lũy thừa cho một số nguyên. ................................................. 203.2.2 Chứng minh một biểu thức không chia hết cho một số nguyên. ................................ 243.2.4 Chứng minh một số nguyên không phải là một số lũy thừa. ...................................... 283.2.5 S d ng ph p chia t ong vi c giải phư ng t ình nghi m nguyên. ............................. 303.2.6 S d ng dấu hi u cho hết và tính chất chia hết t ong số nguyên (Z). ....................... 363.2.7 Biến đổi biểu thức cần chứng minh về dạng tổng. ..................................................... 413.2.8 S d ng phư ng pháp quy nạp toán học. .................................................................. 443.2.9 S d ng đồng dư thức. ............................................................................................... 463.2.10 Sử dụng nguyên lý Đirichlet. .................................................................................. 493.2.11 Phư ng pháp phản chứng. ....................................................................................... 51Trang 33.2.12 Tìm điều kiện để xảy ra quan hệ chia hết. ............................................................. 53TÀI LIỆU THAM KHẢO ................................................................................................................... 56PHỤ LỤC.............................................................................................................................................. 57KẾT LUẬN........................................................................................................................................... 60Trang 4CHƯƠNG 1: GIỚI THIỆU1.1 Đặt vấn đề nghiên cứu. 1.1.1 Sự cần thiết nghiên cứu.Toán học ra đời gắn liền với con người và lịch sử phát triển của xã hội, nó cómột ý nghĩa lý luận và thực tiễn vô c ng to lớn và quan trọng. Trong thời đại hiệnnay, công nghiệp hóa, hiện đại hóa nhất thiết phải đặt trên nền tảng dân trí ngày càngđược nâng cao.Trong giai đoạn hiện nay, theo quan điểm giáo dục mới của Đảng và nhànước, giáo dục đào tạo nh m nâng cao dân trí, đào tạo nhân lực và bồi dưỡng nhântài trên mọi lĩnh vực khoa học. Sự phát triển của khoa học tự nhiên lại được đặt trênnền tảng của khoa học Toán học. Vậy dạy Toán ở phổ thông ngoài việc cung cấp trithức cho con người, đặc biệt phải chú ý dạy cho con người biết phương pháp phântích, nghiên cứu, tìm tòi đào sâu khai phá, phát triển bài toán để tổng quát hóa, kháiquát hóa kiến thức và nâng cao tư duy về giải toán.Chương trình Toán cấp THCS, kiến thức cơ bản của bộ môn Toán là các kháiniệm, các định nghĩa, các định lý, các hệ quả, các tiên đề, các công thức, các quy tắcvề phép tính vv... Đó là một yêu cầu, nội dung Toán học mà học sinh cần phải n mđược và hầu như là các em, đa số đã đạt được yêu cầu đó.Song một yêu cầu cần đạt và vô c ng quan trọng nữa về môn Toán đối vớingười học là “Kỹ năng giải bài tập Toán”. Đây là một nội dung khó. Để đạt đượcđiều này thì người thầy phải thật sự đầu tư, tìm tòi nội dung, phương pháp giảng dạyđể giúp học sinh có được năng lực tư duy sáng tạo t đó có được kỹ năng giải Toán.Trong chương trình toán cấp T CS có nhiều kiến thức, kỹ năng ở t ng khối.Các bài toán đại số có liên quan đến chứa dấu giá trị tuyệt đối là những bài toán khóđối với học sinh, ở những bài toán này học sinh thường rất dễ nhầm trong quá trìnhbỏ dấu giá trị tuyệt đối khi giải. Đặc biệt là những bất phương trình, phương trình cót hai dấu giá trị tuyệt đối trở lên, những bài toán giải và biện luận phương trìnhmbất phương trình chứa dấu giá trị tuyệt đối, khi làm những bài tập dạng này phần lớncác học sinh rất lúng túng không có phương pháp giải. Chính vì vậy tôi thấy sự cầnthiết nghiên cứu đề tài “Phép chia trên tập hợp số nguyên” để tìm ra những phươngpháp giải đặc trưng nh m đạt được yêu cầu giúp học sinh có được “Kỹ năng giải bàitập Toán”Trang 51.1.2 Căn cứ khoa học và thực tiễn.Chúng ta đã biết r ng hiện nay kiểu dạy học “đọc chép” tức là thầy đọc tròchép vào vở, truyền thụ kiến thức theo kiểu “bình thông nhau”. Dạy nhồi nhét, họcthụ động là kiểu dạy học cổ điển không còn chấp nhận được. Đặc biệt là đối với mônToán, dạy như vậy thì học trò học đến đâu quên đến đó, làm bài tập nào thì biết bàitập đó, giải hết bài này đến bài khác, tốn rất nhiều thời gian và công sức mà khôngđọng lại trong đầu học sinh điều gì đáng kể. Ngay cả những học sinh khá giỏi c ngvậy, mới chỉ đầu tư vào giải hết các bài toán khó này đến bài toán khó khác mà vẫnchưa phát huy được tính tư duy sáng tạo, chưa có một phương pháp làm bài. Trongkhi đó, t một đơn vị kiến thức cơ bản nào đó của toán học lại có một hệ thống bàitập rất đa dạng và phong phú, mỗi bài một kiểu, một dạng mà lời giải thì không theomột khuôn mẫu nào cả. Do vậy mà học sinh rất lúng túng khi đứng trước một đềtoán. T đó mà chất lượng môn Toán vẫn thấp chưa đáp ứng được mong mỏi củachúng ta.Vậy thì để nâng cao chất lượng học tập bộ môn Toán của học sinh, hơn ai hếtngười thầy đóng vai trò quan trọng, phải thực sự đổi mới phương pháp giảng dạy,phải tích cực hóa hoạt động của học sinh nh m hình thành cho học sinh tư duy tíchcực, tính độc lập sáng tạo, qua đó nâng cao năng lực phát hiện và giải quyết các vấnđề một cách nhanh chóng. T đó mà học sinh v a lĩnh hội được đầy đủ những yêucầu của chương trình hiện hành, v a thực hiện được nâng cao trí tuê, rèn luyện đượctư duy lô gíc và khả năng sáng tạo toán học.Để làm được điều đó, trong khi giảng dạy bộ môn Toán, người thầy cần phảicung cấp cho học sinh những kiến thức cơ bản cần thiết, những kỹ năng, kĩ xảo, mộthệ thống làm bài, xem đó là những công cụ để giải quyết các bài tập, phương châm là“Giải 1 bài toán bằng 10 phư ng pháp chứ không phải 10 bái toán bằng 1 phư ngpháp”.1.2 Mục tiêu nghiên cứu. 1.2.1 Mục tiêu chung.Nâng cao chất lượng giáo dục, đáp ứng nhu cầu đổi mới phương pháp giảng dạyhiện nay.Trang 6Phát huy tính tích cực, chủ động sáng tạo, năng lực tự học của học sinh, tạo điềukiện cho các em hứng thú học tập bộ môn. 1.1.2 Mục tiêu cụ thể.Rèn luyện cho học sinh những kỹ năng thực hành giải toán về phương trìnhchứa dấu giá trị tuyệt đối.Các kỹ năng, kiến thức cơ sở về quy tắc tính toán, giá trị tuyệt đối của một biểuthức và giải phương trình chứa dấu trị tuyệt đối.Nêu cao được một số kinh nghiệm của bản thân về: “Phép chia trên tập hợp sốnguyên”Ngoài ra còn rèn cho học sinh những đức tính cẩn thận, sáng tạo, chủ độngtrong giải toán.1.3 Các giả thuyết cần kiểm định và câu hỏi nghiên cứu. 1.3.1 Các giả thuyết cần kiểm định.Giả thiếtH01: Nhu cầu thiết yếu của đề tài đối với học sinh là như nhau.H02: Mức độ ảnh hưởng đến nhu cầu tại các trường học của các học sinh c ng lànhư nhau. 1.3.2 Câu hỏi nghiên cứu.1. Tình hình thực tiễn về đề tài này đã phổ biến trong chương trình giáo dục cấpT CS chưa?2. Những điểm mạnh điểm yếu trong phương pháp này?3. Phải biết truyền đạt nội dung của đề tài này đến học sinh như thế nào? Có ph hợp với tất cả các đối tượng học sinh?4. Suốt quá trình giảng phải cho học sinh động não suy nghĩ tại sao, làm thế nào?Tại sao nghĩ thế?1.4 Phạm vi nghiên cứu. 1.4.1 Không gian (địa bàn nghiên cứu)Đề tài được nghiên cứu tại Đại học Cần ThơPhạm vi thu thập số liệu: Trong Đại học Cần ThơTrang 7 1.4.2 Thời gianĐược thực hiện vào thánh 0420151.5 Lược khảo tài liệu liên quan đến đề tài nghiên cứu.Trong quá trình thực hiện đề tài, tác giả đã tham khảo một số bài nghiên cứu vàchuyên đề liên quan đến nội dung thực hiện cụ thể như sau:1 Số học – Nguyễn Vũ Thanh.2 Toán chọn lọc cấp II – Lê Hải Châu.3 400 bài toán chọn lọc – Vũ Dư ng Thuỵ – T ư ng Công Thành – Nguyễn NgọcĐạm.4 Chuyên đề số học – Võ Đại Mau.5 Bài tập số học về đại số – Tủ sách ĐHSP – Nhà xuất bản GD 1985.6 Thực hành giải toán cấp II – T ung tâm nghiên cứu đào tạo bồi dưỡng giáo viên.7 250 bài toán số học đại số – Võ Đại Mau – Lê Tất Hùng – Vũ Thị Nhàn.8 Các đề vô định toán các nước – Nhà xuất bản Hải phòng.9 255 bài toán số học chọn lọc – Sở GD Hà Tây 1993.10 Chuyên đề bồi dưỡng giỏi toán 6 – Đinh Vũ Nhân – Võ Thị Ái Nư ng – HoàngChúng.11 Số học bà chúa của toán học – Hoàng Chúng.Trang 8CHƯƠNG 2: NHẬP MÔN KIẾN THỨC CƠ BẢN VỀ PHÉP CHIATRÊN TẬP HỢP SỐ NGUYÊN2.1 Mở đầu.Tập số nguyên ký hiệu b ng chữ Z các phân tử của nó gồm các số nguyân âm , số 0 vàcác số nguyên dương , hay còn nói tập Z gồm các số tự nhiên N và các số nguyên âm .Z = ( Z – ) (Z + ) (0) ; Z = ( Z – ) (N) .Trên trục số , số nào n m ở bên trái nhỏ hơn số n m bên phải . Khi ta nói a là sốnguyên dương thì ta viết : a  Z ; a > 0 ; Khi ta nói a là số nguyên âm thì viết a  Z ; a < 0 .Trong tập Z phép chia không phải bao giờ c ng thực hiện được . Khi a chia cho b màtìm được c thuộc vào Z để a = b.c thì lúc đó ta nói a chia hết cho b , ta viết a  b . Khi a chiahết cho b thì ta còn nói a là bội số của b , hay b là ước số của a . Ta viết Ư(a) = b .Người ta quan sát các số tận c ng để biết dấu hiệu chia hết cho : 2 ; 4; 5; 8; 10; ví dụ :số có tậnc ng là số 0; 2; 4; 6; 8; thì chia hết cho 2 lúc đó ta gọi là số chẵn . các số có tần c nglà 0 ; 5 thì chia hết cho 5 . tận c ng là 0 thì chia hết cho 10. Tận c ng có 2 chữ số chia hết cho4 thì chia hết cho 4 . Tận c ng có 3 chữ số chia hết cho 8 thì chia hết cho 8 .Người ta tính tổng các chữ số để biết được các số có chia hết cho 3 ; 9 hay không nếutổng các chữ số của số dó chia hết choa 3 ; cho 9 .Người ta tính hiệu các chữ số hàng chẵn và lẻ để biết số có chia hết cho 11 hay khôngnếu hiệu đó chia hết cho 11 .Tính chất chia hết của một tổng và hiệu : Nếu a chia hết cho c , b chia hết cho c thì tanói a + b chia hết cho c . Điều ngược lại không đúng . và hiệu a – b c ng chia hết cho c . Điềungược lại không đúng.Một tích có một th a số chia hết cho a thì cả tích chia hết cho a .Nếu a chia hết cho tích ab mà a và b nguyên tố c ng nhau thì a chia hết cho b.2.2 Định nghĩa phép chia.Cho 2 số nguyên a và b trong đó b  0 ta luôn tìm được hai số nguyên q và r duy nhất saocho:a = bq + r Với 0  r   bT ong đó: a là số bị chia, b là số chia, q là thương, r là số dư.Trang 9Khi a chia cho b có thể xẩy ra  b số dưr  {0; 1; 2; …;  b}Đặc biệt: r = 0 thì a = bq, khi đó ta nói a chia hết cho b hay b chia hết a.Ký hiệu: ab hay b aVậy: a  b  Có số nguyên q sao cho a = bq.2.3 Quan hệ chia hết trên tập số nguyên.Cho hai số nguyên a, b. Nếu tồn tại số nguyên q sao cho a=b.q thì ta nói r ng a chia hết choa b b(kí hi u ) , hay b chia hết a (kí hiệu b|a). Khi đó người ta c ng gọi a là bội số (hay đơngiản là bội) của b, còn b là ước số (hay đơn giản là ước) của b.Ví dụ: 15 = 5.3, nên 15 chia hết cho 3, 3 chia hết 15, 15 là bội của 3, 3 là ước của 15Đặc biệt, số 0 chia hết cho mọi số khác không, số 1 chia hết mọi số nguyên, mỗi sốnguyên khác 0 chia hết cho chính nó. Chính t đó, mọi số nguyên khác 1 có ít nhất haiước là 1 và chính nó. Nếu số nguyên b|a thì số đối của nó b c ng là ước của a. Do đótrong nhiều trường hợp, nếu n à số tự nhiên, người ta chỉ quan tâm tới các ước tự nhiêncủa n. Một số tự nhiên khác 1, có đúng hai ước tự nhiên là 1 và chính nó được gọi là sốnguyên tố.Các số tự nhiên lớn hơn 1, không là số nguyên tố được gọi là hợp số.Một ước số của n được gọi là không tầm thường nếu nó khác 1, 1, n, n. Số nguyên tố thìkhông có ước số không tầm thường. 1, 1, n, n là các ước tầm thường của n.2.4 Định lý về phép chia có dư. Cho a, b là hai số nguyên (b 0), khi đó tồn tại duy nhất hai số nguyên q, r sao cho a= bq+rvới 0 ≤ r 0 và a  b ; b  a  a = b5. Nếu a  b và c bất kỳ  ac  b6. Nếu a  b  (a)  (b)7. Với  a  a  (1)8. Nếu a  b và c  b  a  c  b9. Nếu a  m và an và(m,n)=1 a  mn10. Nếu a + b  c và a  c  b  c11. Nếu a  b và n > 0  an bn12. Nếu ac  b và (a, b) =1  c  b13. Nếu a  b, c  b và m, n bất kỳ am + cn  b14. Nếu a  b và c  d  ac  bd15. Tích n số nguyên liên tiếp chia hết cho n16. an p(p nguyên tố)=> a  p2.6 Một số dấu hiệu chia hết.anan 1...a1a0 Gọi N =1. Dấu hiệu chia hết cho 2; 5; 4; 25; 8; 125+ N  2  a0  2  a0 {0; 2; 4; 6; 8}+ N  5  a0  5  a0 {0; 5}Trang 11a1a0 + N  4 (hoặc 25)   4 (hoặc 25)a2a1a0 + N  8 (hoặc 125)   8 (hoặc 125)2. Dấu hiệu chia hết cho 3 và 9+ N  3 (hoặc 9)  a0+a1+…+an 3 (hoặc 9)3. Một số dấu hiệu khác+ N  11  (a0+a1+…) (a1+a3+…)  114.Ứng dụng HĐT anbn=(ab)(an1+an2b+…+abn2+bn1) an+bn=(a+b)(an1an2b+… abn2+bn1)Hệ quả: anbn( ab) Với n,ab 0 an+bn (a+b) Với n lẻ,a+b 02.7 Sự phân tích một số tự nhiên ra th a số nguyên tố.Mỗi số tự nhiên đều được viết dưới dạng tích của l y th a các số nguyên tố. Sự phân tích nàylà duy nhất.n n n n1 2 3 k Ta có:a = p .p .p ....p n ,n ,...n p ,p ,...p1 2 k 1 2 k 1 2 3 k (với là các số nguyên tố và là các số tựnhiên khác 0). Ta có một số tính chất cơ bản sau:a = p .p .p ....p1 2 3 km m m m1 2 3 k Tính chất 2.7.1: b là một ước của a khi b có dạng (với0 m n ; 0 m n ;...;0 m n m ,m ,...m      1 1 2 2 k k 1 2 k là các số tự nhiên và ) n 1 n 1 .... n 11 2 k       Tính chất 2.7.2: Số ước của a là .n ,n ,...n1 2 k Tính chất 2.7.3: Số a là một số l y th a bậc t khi t là ước chung của .2.8. Định lý Fec – ma.a a pp  Cho a là số tự nhiên và p là một số nguyên tố thìa 1 pp 1  Hệ quả: a là số tự nhiên và p là một số nguyên tố và (a,p) = 1 thìTrang 122.9 H ng đ ng thức hiệu hai l y th a c ng bậc.a b a b a a b a b ... a b ab bn n n 1 n 2 n 3 2 2 n 3 n 2 n 1                 Ta có: Hệ quả: Với a, b nguyên và m,n là các số tự nhiên, a khác b thì:a b a bn n  2.9.1) .a b a b a bmn mn n n n n     m m  2.9.2) .a b a b a b a b2n 1 2n 1 2n 1          2n 1   2.9.3) .2.10 Đồng dư thức.a. Định nghĩa: Cho m là số nguyên dương. Nếu hai số nguyên a và b cho c ng số dư khi chiacho m thì ta nói a đồng dư với b theo modun m.Ký hiệu: a  b (modun)Vậy: a  b (modun)  a b  mb. Các tính chất1. Với  a  a  a (modun)2. Nếu a  b (modun)  b  a (modun)3. Nếu a  b (modun), b  c (modun)  a  c (modun)4. Nếu a  b (modun) và c  d (modun)  a+c  b+d (modun)5. Nếu a  b (modun) và c  d (modun)  ac  bd (modun)6. Nếu a  b (modun), d  Uc (a, b) và (d, m) =1 bdad (modun)7. Nếu a  b (modun), d > 0 và d  Uc (a, b, m) bdad (modunmd)2.11 Một số định lý.1. Định lý EulerNếu m là 1 số nguyên dương (m) là số các số nguyên dương nhỏ hơn m và nguyên tốc ng nhau với m, (a, m) = 1Thì a(m)  1 (modun)Công thức tính (m)Trang 13Phân tích m ra th a số nguyên tốm = p11 p22 … pkk với pi  p; i  NThì (m) = m(1 1`1p)(1 21p) … (1 pk1)2. Định lý WilsonNếu p là số nguyên tố thì( P 1) + 1  0 (modp)Trang 14CHƯƠNG 3: MỘT SỐ BÀI TOÁN CƠ BẢN VỀ PHÉP CHIATRÊN TẬP HỢP SỐ NGUYÊN3.1 Một số kỹ năng cơ bản về phép chia trên tập hợp số nguyên (Z).3.1.1 Ví dụ, bài tập mẫu.A(n)=3n 14n 21n 10n 244 3 2   Ví dụ 1: Chứng minh .GiảiA(n) 24 A(n) 3 A(n) 8 Để chứng minh ta cần chứng minh và (vì (3,8) = 1)A(n) 3 A(n) có dạng là một đa thức bậc 3 đối với n. Để chứng minh một cách thông thườngnhất là ta phân hoạch theo 3 rồi thay vào A(n). Tuy nhiên để thuận tiện cho việc xét ta đưaA(n) về tích nếu có thể. Ta có lời giải sau:A(n) = n n 1 n 2 3n 5 A(n) 3         (tích 3 số nguyên liên tiếp chí hết cho số 3)A(n) = n n 1 n 2 4 n n 1 n 2 n 3 3 8              L  ại có:n n 1 2 n n 1 n 2 4 8 n n 1 n 2 n 3 8                    Vì và do trong 4 số nguyên liêntiếp có 2 số chẵn và có một số là bội 4.A(n) = n 51n 481n 3 483 2   Ví dụ 2: Chứng minh .GiảiTa thấy so với ví dụ 1 thì biểu thức này c ng dạng. Tuy nhiên hệ số của đa thức A(n) lớn. TaA(n) = B(48)+ F(n) F(n) 48 làm giảm hệ số b ng cách viết và chứng minh .Ta có lời giải vắn tắt như sau:A(n) = n 51n 481n 3 n 3n n 3 48n 480 48 F(n) n 3n n 3 483 2 3 2 2 3 2             F(n) = n 3 n 1 n 1       Ta có:  .F(n) = 2k 2 2k 2k 2 8 k 1 k k 1 n = 2k+1 (k Z)               V  ới ta có . F(n) 16 v× k k 1 2 F(n) 3 k 1 k k 1 3       lại có vìF(n) 48 A(n) 48 F(n) 16 F(n) 3  và mà (16,3) = 1 nên .A(n) = 4n 3n 5 62   Ví dụ 3: Chứng minh với mọi n không chia hết cho 2 và cho 3.GiảiTa hiểu n không chia hết cho 2 và 3 có nghĩa là như thế nào? Một phép chia n cho 2 và 3 hayxét n chia cho 6 (BCNN(2,3)=6). Phân hoạch n theo 6 và thay vào A(n) ta có được lời giảiTrang 15đơn giản. Tất nhiên c ng như 2 ví dụ trên, nếu ta viết A(n) theo dạng tích sẽ thuận lợi hơn khithay n. Ta có lời giải sau:A(n) = 4n 3n 5 =4n 3n 1 6 4n 1 n 1 62 2            với n không chia hết cho 2 và cho 3n = 6k + 1; n = 6k + 5 khi n phân hoạch theo 6 thì chỉ có 2 dạng (k là số nguyên)A(n) = 24k 3 6k 2 6 8k 1 3k 1 6 n = 6k + 1            ) V  ới thìA(n) = 4n 1 6k 6 4n 1 k 1 6 6 n = 6k + 5            ) V  ới thìTiểu kết 1:Qua 3 ví dụ trên, chúng ta đang xét phép chia của một biểu thức dạng đa thức khi chia chomột số. Kỹ năng cơ bản để giải quyết bài toán “chứng minh A(n) chia hết cho k” là1) Viết k thành tích các số nguyên đôi một nguyên tố c ng nhau (c ng hạn k=a.b.c với a,b,cnguyên tố sánh đôi)2) Chứng minh A(n) chia hết cho các th a số của k trong phân tích trên3) Để chứng minh A(n) chia hết cho số nguyên a ta phân hoạch n theo a rồi thay vào A(n)4) Để thuận lợi cho việc thay n ta thường viết A(n) về dạng tích (bởi khi đó bậc của biến n sẽđược giảm đi trong mỗi biểu thức cần thay thế).B(n) = 11 12 133 n N n 2 2n 1  Ví dụ 4: Chứng minh với .GiảiTa Ta thấy dạng của biểu thức B(n) là tổng các l y th a. Chia cho số 133 là quá lớn việc phânhoạch n theo 133 là không thể. Với phép chia một l y th a cho một số ta có hai tính chất quantrọng (định lý Fecma và ng đ ng thức) đã nêu ở trên. Để sử dụng h ng đ ng thức ( ĐT)ta cần làm xuất hiện hiệu hai l y th a c ng số m . Ta có lời giải sau: B(n) = 11 12 11 .11 12.12 121.11 12.144 12.144 1n 2 2n 1 2 n 2n n n n n n       2.11 133.11n N v× 12.144 12.11 12 144 11 144 11 133        B(n) 133 n n n n  vớiB(n) = 5 +26.5 +8 59 n N n 2 n 2n 1    Ví dụ 5: Chứng minh với .GiảiTrang 16B(n) = 25.5 +26.5 +8.64 51.5 8.64 59.5 8 64 5 59n n n n n n n n     Ta th  ấy:64 5 64 5 59.n n   Vì .B(n) = n 1 1 n n N    n Ví d 2 ụ 6: Chứng minh với .GiảiTa thấy nếu chỉ sử dụng ĐT như hai ví dụ trên thì chỉ có thể chứng minh B(n) chia hết n.Tuy nhiên việc sử dụng ĐT c ng gợi ý cho ta khi phân tích B(n) thành nhân tử thì ngoàinhân tử n còn nhân tử chia hết cho n. Ta có lời giải sau:B(n) = n 1 1 n 1 1 n 1 n 1 n 1 .... n 1 1               n n 1 n 2 n 3              n 1 n 1 n 1 .... n 1 1          n 1 n 2 n 3        Ta có: (biểu thức gồm n 1 ngoặc đơn)              n 1 1 n 1 1 n 1 1 .... n 1 1 n n n 1 n 2 n 3        n 1 1 n 1 1 n     k Vì với mọi k tự nhiên.B(n) n n N 2 Vậy với .B(n) = 2 5 7 n N 22 n  Ví dụ 7: Chứng minh với .Giải B(n)=2 5 7 víi n N22 n   Ta có thể hiểu có ngĩa là B(n) chia 7 dư 2. Bài toán trở về tìm dưcủa B(n) khi chia cho 7. Sử dụng ĐT anbn là hợp lý. Để tránh phức tạp ta chọn b=1. Với2 1 7.6  định lý Fecma ta biết r ng Tuy nhiên do2 1 7. 2 1 2 1 2 1 3 6 3 2    chia hết cho và nên ta kiểm tra và chọn được Việc xét l y th abây giờ sẽ đơn giản hơn.2 1 7 2 1 7 k N. 2k 3    Vì nên với mọi Do vậy ta cần phải phân hoạch 22n theo 3(tìm dư2 4 3k 1 (k N).2n n    của 22n khi chia cho 3). Dễ thấy Ta có lời giải sau:2 4 4 1 1 =3k+1 4 1 4 1 3. 2n n n k N. n           Ta có: (với ) vì        8 1 8 1 7 B(n) 2 5 2.8 5 2 8 1 7 7 k    3k 1 k k   vì .Tiểu kết 2:Qua 3 ví dụ 4,5,6 trên đây chúng ta đang xét phép chia của một biểu thức dạng tổng các l yth a khi chia cho một số. Kỹ năng cơ bản để giải quyết bài toán “chứng minh B(n) chia hếtcho k” trong dạng này.1) Viết các biểu thức về dạng hiệu các l y th a c ng số m Trang 172) Sử dụng ĐT để viết biểu thức về dạng tích nếu có thể3) Sử dụng định lý Fecma để chọn bội nhỏ nhất của một số có dạng hiệu hai l y th a .S(n) = 16 15n 1 225 n N n   Ví dụ 8: Chứng minh với .GiảiBiểu thức S(n) chứa cả l y th a và đa thức. Việc sử dụng các kỹ năng cơ bản ở trên sẽ gặpkhó khăn đối với dạng này. Nhận xét thấy S(n+1) có thể truy hồi về S(n) được nên ta sử dụngchứng minh kiểu qui nạp (ta cần chứng minh S(n+1) và S(n) chia cho 225 có c ng số dư, sauđó thử với n=0). Ta có lời giải sau:                           n n 1n 1 n n n S(n) = 16 15n 1 S(n 1) 16 15 n 1 1S(n 1) S(n) 16 15 n 1 1 16 15n 1 16 16 1 15 15 16 1 22516 1 15.n  Vì Vậy S(n + 1) và S(n) chia hết cho 255 có c ng số dư.S(0) =1 6 15.0 1 0 225 n N 0    Mặt khác nên S(n) chia hết cho 255 với mọi giá trị .S =2 1 3 n N n  3 nn  Ví dụ 9: Chứng minh với .GiảiTa chứng minh b ng phương pháp quy nạp.S 2 1 3 hay 2 1 q3 2 q3 1k n N       2 k 3 k 3 kk k k  Giả sử bài toán đúng với n = tức làXét bài toán với n = k + 1, ta có:                             k 1 k k k k33 3 3 2.3 3k 12k k k k 2 k.2 kk 2 k.2 1 k k 1S 2 1 2 1 2 1 2 2 1q.3 . q.3 1 q.3 1 1 q.3 q .3 3q.3 3q.3 .3 q .3 q.3 1 3S 3 . S 3 k 1 k k 1 k Như vậy nếu thìS 2 9 3 S 3 n N 1   n 3 11 n Mặt khác ta có đúng nên với mọi .Tiểu kết 3:Qua các ví dụ 8,9 ta đã sử dụng phép chứng minh b ng qui nạp. Đây là phươngTrang 18pháp chứng minh khá quen thuộc. Nội dung của bài toán qui nạp thường là “Chứng minh biểuthức S(n) thỏa mãn tính chất (T) với các giá trị của n tự nhiên (n>k) sao cho n chia cho q dư rtức là n= m.q + r. Bài toán sẽ có c hội làm được bằng qui nạp nếu như ta viết được S(n+r)theo S(n).3.1.2 Bài tập vận dụng.Bài 1: Chứng minh r ng:a) 251 1 chia hết cho 7 b) 270 + 3 70 chia hết cho 13c) 1719 + 1917 chi hết cho 18 d) 3663 1 chia hết cho 7 nhưng không chia hết cho 37e) 24n 1 chia hết cho 15 với n NHướng dẫn – Đáp số: a) 251 1 = (23)17 1 23 1 = 7b) 270 + 3 70 (22)35 + (3 2)35 = 435 + 935 4 + 9 = 13c) 1719 + 1917 = (1719 + 1) + (1917 1)1719 + 1 17 + 1 = 18 và 1917 1 19 1 = 18 nên (1719 + 1) + (1917 1)hay 1719 + 1917 18d) 3663 1 36 1 = 35 7 3663 1 = (3663 + 1) 2 chi cho 37 dư 2e) 2 4n 1 = (24) n 1 24 1 = 15Bài 2: Chứng minh r ng:a) n5 n chia hết cho 30 với n  N ;b) n4 10n2 + 9 chia hết cho 384 với mọi n lẻ n Zc) 10n +18n 28 chia hết cho 27 với n N ;Hướng