N¨m häc : 2009-2010 Kiểm tra bài cũ 1) 1) Thóỳ naỡo laỡ bọỹi vaỡ ổồùc cuớa mọỹt Thóỳ naỡo laỡ bọỹi vaỡ ổồùc cuớa mọỹt sọỳ? sọỳ? Tỗm 3 bọỹi cuớa 6 lồùn hồn 12? Tỗm 3 bọỹi cuớa 6 lồùn hồn 12? Sọỳ a Sọỳ a 2 3 4 5 6 7 Caùc ổồùc Caùc ổồùc cuớa a cuớa a 2) Nóu caùch tỗm caùc ổồùc cuớa mọỹt 2) Nóu caùch tỗm caùc ổồùc cuớa mọỹt sọỳ a? sọỳ a? Tỗm caùc ổồùc cuớa a trong baớng Tỗm caùc ổồùc cuớa a trong baớng sau : sau : 1;2 1;2 1;3 1;3 1;2;4 1;2;4 1;5 1;5 1;2;3;6 1;2;3;6 1;7 1;7 Sọỳ a 2 3 4 5 6 7 Caùc ổ ồùc cuớa a 1; 2 1; 3 1; 2; 4 1; 5 1; 2; 3; 6 1; 7 Trong caùc sọỳ 8 ; 9 ; 11 , sọỳ naỡo laỡ sọỳ nguyón tọỳ ? sọỳ naỡo laỡ hồỹp sọỳ ? Vỗ sao ? GIAI GIAI : : 8 8 laỡ hồỹp sọỳ vỗ 8 >1 vaỡ coù 4 laỡ hồỹp sọỳ vỗ 8 >1 vaỡ coù 4 ổồùc laỡ 1; 2; 4; 8 ổồùc laỡ 1; 2; 4; 8 S NGUYN T. S NGUYN T. HĩP S. BANG S HĩP S. BANG S NGUYN T NGUYN T ởnh nghộa: ởnh nghộa: 1. Sọỳ nguyón tọỳ. 1. Sọỳ nguyón tọỳ. Hồỹp sọỳ: Hồỹp sọỳ: Sọỳ nguyón tọỳ laỡ s ọỳ tổ ỷ nhión lồùn hồn 1, chố coù hai ổ ồùc laỡ 1 vaỡ chờnh noù. Tióỳt 25 Thổù tổ, ngaỡy 22 thaùng 10 nm 2008 Thổù tổ, ngaỡy 22 thaùng 10 nm 2008 Hồỹp s ọỳỳ laỡ s ọỳ tổ ỷ nhión lồùn hồn 1, coù nhióửu hồn hai ổ ồùc. 11 11 laỡ sọỳ nguyón tọỳ vỗ 11 > 1 vaỡ laỡ sọỳ nguyón tọỳ vỗ 11 > 1 vaỡ coù 2 ổồùc laỡ: 1vaỡ 11 coù 2 ổồùc laỡ: 1vaỡ 11 9 9 laỡ hồỹp sọỳ vỗ 9 >1 vaỡ coù 3 laỡ hồỹp sọỳ vỗ 9 >1 vaỡ coù 3 ổồùc laỡ 1 ; 3 ; 9. ổồùc laỡ 1 ; 3 ; 9. Chuù Chuù yù: yù: Sọỳ 0 vaỡ sọỳ 1 khọng phaới laỡ sọỳ Sọỳ 0 vaỡ sọỳ 1 khọng phaới laỡ sọỳ nguyón tọỳ cuợng khọng phaới laỡ nguyón tọỳ cuợng khọng phaới laỡ hồỹp sọỳ. hồỹp sọỳ. 0 1 0 1 2 3 2 3 4 4 5 5 6 6 7 7 8 9 8 9 Sọỳ nguyón Sọỳ nguyón tọỳ tọỳ Hai sọỳ Hai sọỳ õỷc õỷc bióỷt bióỷt Hồỹp sọỳ Hồỹp sọỳ 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 Caùc sọỳ nguyón tọỳ nhoớ hồn 10 Caùc sọỳ nguyón tọỳ nhoớ hồn 10 laỡ: laỡ: 2; 3; 5; 7. 2; 3; 5; 7. S NGUYN T. S NGUYN T. HĩP S. BANG S HĩP S. BANG S NGUYN T NGUYN T ởnh nghộa: ởnh nghộa: 1. Sọỳ nguyón tọỳ. 1. Sọỳ nguyón tọỳ. Hồỹp sọỳ: Hồỹp sọỳ: Tióỳt 25 Thổù tổ, ngaỡy 22 thaùng 10 nm 2008 Thổù tổ, ngaỡy 22 thaùng 10 nm 2008 Chuù Chuù yù: yù: BAèI TP CUNG C Sọỳ nguyón tọỳ: 17 Caùc sọỳ sau laỡ sọỳ nguyón tọỳ hay hồỹp sọỳ? Vỗ sao? 17; 312; 417 Traớ lồỡi: Hồỹp sọỳ: 312; 417 S NGUYN T. S NGUYN T. HĩP S. BANG S HĩP S. BANG S NGUYN T NGUYN T ởnh nghộa: ởnh nghộa: 1. Sọỳ nguyón tọỳ. 1. Sọỳ nguyón tọỳ. Hồỹp sọỳ: Hồỹp sọỳ: Tióỳt 25 Chuù Chuù yù: yù: 2. Lỏỷp baớng caùc sọỳ 2. Lỏỷp baớng caùc sọỳ nguyón tọỳ nhoớ hồn nguyón tọỳ nhoớ hồn 100: 100: Thổù tổ, ngaỡy 22 thaùng 10 nm 2008 Thổù tổ, ngaỡy 22 thaùng 10 nm 2008 B1: Giổợ laỷi sọỳ 2, loaỷi caùc sọỳ laỡ bọỹi cuớa 2 B2: Giổợ laỷi sọỳ 3, loaỷi caùc sọỳ laỡ bọỹi cuớa 3 B3: Giổợ laỷi sọỳ 5, loaỷi caùc sọỳ laỡ bọỹi cuớa 5 B4: Giổợ laỷi sọỳ 7, loaỷi caùc sọỳ laỡ bọỹi cuớa 7 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 9 10 11 12 13 14 15 16 17 18 10 11 12 13 14 15 16 17 18 19 19 20 21 22 23 24 25 26 27 28 20 21 22 23 24 25 26 27 28 29 29 30 31 32 33 34 35 36 37 38 30 31 32 33 34 35 36 37 38 39 39 40 41 42 43 44 45 46 47 48 40 41 42 43 44 45 46 47 48 49 49 50 51 52 53 54 55 56 57 58 50 51 52 53 54 55 56 57 58 59 59 60 61 62 63 64 65 66 67 68 60 61 62 63 64 65 66 67 68 69 69 70 71 72 73 74 75 76 77 78 70 71 72 73 74 75 76 77 78 79 79 80 81 82 83 84 85 86 87 88 80 81 82 83 84 85 86 87 88 89 89 90 91 92 93 94 95 96 97 98 90 91 92 93 94 95 96 97 98 99 99 11 11 19 19 59 59 53 53 2 3 5 7 13 17 23 29 31 37 41 43 47 67 71 73 79 83 89 97 4 4 6 6 8 8 9 9 10 10 12 12 14 14 15 15 16 16 18 18 20 20 21 21 22 22 24 24 25 25 27 27 28 28 30 30 26 26 32 32 33 33 34 34 35 35 36 36 38 38 39 39 40 40 42 42 44 44 45 45 46 46 48 48 49 49 50 50 51 51 52 52 54 54 55 55 56 56 57 57 58 58 60 60 62 62 63 63 64 64 65 65 66 66 68 68 69 69 70 70 72 72 75 75 74 74 76 76 77 77 78 78 80 80 81 81 82 82 84 84 85 85 86 86 87 87 88 88 90 90 91 91 92 92 93 93 94 94 95 95 96 96 98 98 99 99 4 4 53 53 59 59 61 61 19 19 11 11 19 19 11 11 59 59 11 11 53 53 89 89 83 83 79 79 73 73 71 71 61 61 67 67 47 47 43 43 41 41 37 37 31 31 29 29 23 23 17 17 7 7 5 5 3 3 2 2 4 4 6 6 8 8 9 9 10 10 12 12 14 14 15 15 16 16 18 18 20 20 21 21 22 22 24 24 25 25 27 27 28 28 30 30 26 26 32 32 33 33 34 34 35 35 36 36 38 38 39 39 40 40 42 42 44 44 45 45 46 46 48 48 49 49 50 50 51 51 52 52 54 54 55 55 56 56 57 57 58 58 60 60 62 62 63 63 64 64 65 65 66 66 68 68 69 69 70 70 72 72 75 75 74 74 76 76 77 77 78 78 80 80 81 81 82 82 84 84 85 85 86 86 87 87 88 88 90 90 91 91 92 92 93 93 94 94 95 95 96 96 98 98 99 99 Cã 25 sè nguyªn tè nhá h¬n 100 Cã 25 sè nguyªn tè nhá h¬n 100 2 2 3 3 7 7 5 5 13 13 13 13 17 17 23 23 29 29 31 31 37 37 41 41 43 43 47 47 61 61 67 67 71 71 73 73 79 79 83 83 89 89 97 97 97 97 53 53 59 59 19 19 2 79 191 311 439 577 709 857 3 83 193 313 443 587 719 859 5 89 197 317 449 593 727 863 7 97 199 331 457 599 733 877 11 101 211 337 461 601 739 881 13 103 223 347 463 607 743 883 17 107 227 349 467 613 751 887 19 109 229 353 479 617 757 907 23 113 233 359 487 619 761 911 29 127 239 367 491 631 769 919 31 131 241 373 499 641 773 929 37 137 251 379 503 643 787 937 41 139 257 383 509 647 797 941 43 149 263 389 521 653 809 947 47 151 269 397 523 659 811 953 53 157 271 401 541 661 821 967 59 163 277 409 547 673 823 971 61 167 281 419 557 677 827 977 67 173 283 421 563 683 829 983 71 179 293 431 569 691 839 991 73 181 307 433 571 701 853 997 B¶ng sè nguyªn tè nhá h¬n 1000 Một trong những phương pháp cổ nhất để lập bảng các số nguyên tố từ bảng các số tự nhiên; do nhà bác học cổ Hi Lạp Êratôxten (Ératosthène) thế kỉ 3 TCN đề ra. Để tìm các số nguyên tố nhỏ hơn hay bằng n ta viết dãy số tự nhiên từ 1 đến n. Trước tiên gạch đi số 1. Số bé nhất trong các số còn lại (số 2) là số nguyên tố. Gạch tất cả các số sau số 2 mà chia hết cho 2. Số bé nhất trong các số còn lại và lớn hơn 2 (số 3) là số nguyên tố. Gạch tất cả các số sau số 3 mà chia hết cho 3. Số bé nhất trong các số còn lại và lớn hơn 3 (số 5) là số nguyên tố Cứ làm như vậy, các số còn lại (không bị gạch) là các số nguyên tố. B¸c häc ÊRATÔXTEN: Ératosthène S NGUYN T. S NGUYN T. HĩP S. BANG S HĩP S. BANG S NGUYN T NGUYN T ởnh nghộa: ởnh nghộa: 1. Sọỳ nguyón tọỳ. 1. Sọỳ nguyón tọỳ. Hồỹp sọỳ: Hồỹp sọỳ: Tióỳt 25 Chuù Chuù yù: yù: 2. Lỏỷp baớng caùc sọỳ 2. Lỏỷp baớng caùc sọỳ nguyón tọỳ nhoớ hồn nguyón tọỳ nhoớ hồn 100: 100: Thổù tổ, ngaỡy 22 thaùng 10 nm 2008 Thổù tổ, ngaỡy 22 thaùng 10 nm 2008 Luyện tập 83 P 91 P 15 IN P IN Baỡi 116: Goỹi P laỡ tỏỷp hồỹp caùc sọỳ nguyón tọỳ. ióửn kờ hióỷu , hoỷc vaỡo ọ vuọng cho õuùng: Baỡi 118: Tọứng (hióỷu) sau õỏy laỡ sọỳ nguyón tọỳ hay hồỹp sọỳ? a) 3.4.5 + 6.7 Trừc nghióỷm Troỡ chồi HD hoỹc . 9 10 11 12 13 14 15 16 17 18 10 11 12 13 14 15 16 17 18 19 19 20 21 22 23 24 25 26 27 28 20 21 22 23 24 25 26 27 28 29 29 30 31 32 33 34 35 36 37 38 30 31 32 33 34 35 36 37 38 39 . 47 67 71 73 79 83 89 97 4 4 6 6 8 8 9 9 10 10 12 12 14 14 15 15 16 16 18 18 20 20 21 21 22 22 24 24 25 25 27 27 28 28 30 30 26 26 32 32 33 33 34 34 35 35 36 36 38 38 39 39 40 40 42 42 44 44 45 45 46 46 48 48 49 49 50 50 51 51 52 52 54 54 55 55 56 56 57 57 58 58 60 60 62 62 63 63 64 64 65 65 66 66 68 68 69 69 70 70 72 72 75 75 74 74 76 76 77 77 78 78 80 80 81 81 82 82 84 84 85 85 86 86 87 87 88 88 90 90 91 91 92 92 93 93 94 94 95 95 96 96 98 98 99 99 4 4 53 53 59 59 61 61 19 19 11 11 . 19 19 11 11 59 59 11 11 53 53 89 89 83 83 79 79 73 73 71 71 61 61 67 67 47 47 43 43 41 41 37 37 31 31 29 29 23 23 17 17 7 7 5 5 3 3 2 2 4 4 6 6 8 8 9 9 10 10 12 12 14 14 15 15 16 16 18 18 20 20 21 21 22 22 24 24 25 25 27 27 28 28 30 30 26 26 32 32 33 33 34 34 35 35 36 36 38 38 39 39 40 40 42 42 44 44 45 45 46 46 48 48 49 49 50 50 51 51 52 52 54 54 55 55 56 56 57 57 58 58 60 60 62 62 63 63 64 64 65 65 66 66 68 68 69 69 70 70 72 72 75 75 74 74 76 76 77 77 78 78 80 80 81 81 82 82 84 84 85 85 86 86 87 87 88 88 90 90 91 91 92 92 93 93 94 94 95 95 96 96 98 98 99 99 Cã