Tài liệu dạy ôn của câu lạc bộ Toán THCS - Buổi 11: Số nguyên tố, hợp số

GV: Dương Tiến Mạnh Ngày dạy: Buổi 11 SỐ NGUYấN TỐ, HỢP SỐ A/ Mục tiờu - Biết nhận ra một số là số nguyên tố hay hợp số. - Biết vận dụng hợp lý các kiến thức về chia hết đã học để nhận biết hợp số. B/ Kiến thức I. Ôn tập lý thuyết. Câu 1: Định nghĩa số nguyên tố, hợp số? Câu 2: Hãy kể 20 số nguyên tố đầu tiên? II. Bài tập Bài 1: Tổng (hiệu) sau là số nguyên tố hay hợp số: a/ 3150 + 2125 b/ 5163 + 2532 c/ 19. 21. 23 + 21. 25 .27 d/ 15. 19. 37 – 225 Hướng dẫn a/ Tổng lớn hơn 5 và chia hết cho 5, nên tổng là hợp số. b/ Hiệu lớn hơn 3 và chia hết cho 3, nên hiệu là hợp số. c/ Tổng lớn hơn 21 và chia hết cho 21 nên tổng là hợp số. d/ Hiệu lớn hơn 15 và chia hết cho 15 nên hiệu là hợp số. Bài 2: Chứng tỏ rằng các số sau đây là hợp số: a/ 297; 39743; 987624 b/ 111…1 có 2001 chữ số 1 hoặc 2007 chữ số 1 c/ 8765 397 639 763 Hướng dẫn a/ Các số trên đều chia hết cho 11 Dùng dấu hiệu chia hết cho 11 đê nhận biết: Nếu một số tự nhiên có tổng các chữ số đứng ở vị trí hàng chẵn bằng tổng các chữ số ở hàng lẻ ( số thứ tự được tính từ trái qua phải, số đầu tiên là số lẻ) thì số đó chia hết cho 11. Chẳng hạn 561, 2574,… b/ Nếu số đó có 2001 chữ số 1 thì tổng các chữ số của nó bằng 2001 chia hết cho 3. Vậy số đó chia hết cho 3. Tương tự nếu số đó có 2007 chữ số 1 thì số đó cũng chia hết cho 9. c/ 8765 397 639 763 = 87654.100001 là hợp số. Bài 3: Chứng minh rằng các tổng sau đây là hợp số a/ b/ c/ Hướng dẫn a/ = a.105 + b.104 + c.103 + a. 102 + b.10 + c + 7 = 100100a + 10010b + 1001c + 7 = 1001(100a + 101b + c) + 7 Vì 1001 7 1001(100a + 101b + c) 7 và 7 7 Do đó 7, vậy là hợp số b/ = 1001(100a + 101b + c) + 22 1001 11 1001(100a + 101b + c) 11 và 22 11 Suy ra = 1001(100a + 101b + c) + 22 chia hết cho 11 và >11 nên là hợp số c/ Tương tự chia hết cho 13 và >13 nên là hợp số Bài 4: a/ Tìm số tự nhiên k để số 23.k là số nguyên tố b/ Tại sao 2 là số nguyên tố chẵn duy nhất? Hướng dẫn a/ Với k = 0 thì 23.k = 0 không là số nguyên tố với k = 1 thì 23.k = 23 là số nguyên tố. Với k>1 thì 23.k 23 và 23.k > 23 nên 23.k là hợp số. b/ 2 là số nguyên tố chẵn duy nhất, vì nếu có một số chẵn lớn hơn 2 thì số đó chia hết cho 2, nên ước số của nó ngoài 1 và chính nó còn có ước là 2 nên số này là hợp số. Bài 5: Tìm một số nguyên tố, biết rằng số liền sau của nó cũng là một số nguyên tố Hướng dẫn Ta biết hai số tự nhiên liên tiếp bao giờ cũng có một số chẵn và một số lẻ, muốn cả hai là số nguyên tố thì phải có một số nguyên tố chẵn là số 2. Vậy số nguyên tố phải tìm là 2. Dạng 3: Dấu hiệu để nhận biết một số nguyên tố Ta có thể dùng dấu hiệu sau để nhận biết một số nào đó có là số nguyên tố hay không: “ Số tự nhiên a không chia hết cho mọi số nguyên tố p mà p2 < a thì a là số nguyên tố. VD1: Ta đã biết 29 là số nguyên tố. Ta có thể nhận biết theo dấu hiệu trên như sau: - Tìm các số nguyên tố p mà p2 < 29: đó là các số nguyên tố 2, 3, 5 (72 = 49 19 nên ta dừng lại ở số nguyên tố 5). - Thử các phép chia 29 cho các số nguyên tố trên. Rõ ràng 29 không chia hết cho số nguyên tố nào trong các số 2, 3, 5. Vậy 29 là số nguyên tố. VD2: Hãy xét xem các số tự nhiên từ 1991 đến 2005 số nào là số nguyên tố? Hướng dẫn - Trước hết ta loại bỏ các số chẵn: 1992, 1994, .. ., 2004 - Loại bỏ tiếp các số chia hết cho 3: 1995, 2001 - Ta còn phải xét các số 1991, 1993, 1997, 1999, 2003 ố nguyên tố p mà p2 < 2005 là 11, 13, 17, 19, 23, 29, 31, 37, 41, 43. - Số 1991 chia hết cho 11 nên ta loại. - Các số còn lại 1993, 1997, 1999, 2003 đều không chia hết cho các số nguyên tố tên. Vậy từ 1991 đến 2005 chỉ có 4 số nguyên tố là 1993, 1997, 1999, 2003