Các Bài Toán Về Số Nguyên Tố Và Hợp Số - Tài Liệu Text - 123doc

Tải bản đầy đủ (.pdf) (76 trang)

1. Trang chủ
>>
2. Lớp 9
>>
3. Toán học

Các bài toán về số nguyên tố và hợp số

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.37 MB, 76 trang )

CHỦ ĐỀ3SỐ NGUN TỐ,HỢP SỐA. KiÕn thøc cÇn nhí1. Định nghĩa số nguyên tố, hợp số.1) Số nguyên tố là những số tự nhiên lớn hơn 1, chỉ có 2 ước số là 1 và chính nó.Ví dụ: 2, 3, 5, 7, 11, 13, 17, 19....CHINH PHỤC KỲ THI HỌC SINH GIỎI CẤP HAI2) Hợp số là số tự nhiên lớn hơn 1 và có nhiều hơn 2 ước.Ví dụ: 4 có 3 ước số: 1 ; 2 và 4 nên 4 là hợp số.3) Các số 0 và 1 khơng phải là só ngun tố cũng khơng phải là hợp số.4) Bất kỳ số tự nhiên lớn hơn 1 nào cũng có ít nhất một ước số ngun tố.2. Một số tính chất.● Có vơ hạn số ngun tố.• Nếu số nguyên tố p chia hết cho số nguyên tố q thì p = q .• Nếu tích abc chia hết cho số ngun tố p thì ít nhất một thừa số của tích abc chia hết chosố nguyên tố p.• Nếu a và b khơng chia hết cho số ngun tố p thì tích ab khơng chia hết cho số nguyêntố p .● Nếu A là hợp số thì A có ít nhất một ước ngun tố khơng vượt quáA.Chứng minh. Vì n là hợp số nên n = ab với a, b ∈ ,1 < a ≤ b < n và a là ước nhỏ nhất của n.Thế thì n ≥ a 2 . Do đó a ≤ n .3. Phân tích một số ra thừa số ngun tố:• Phân tích một số tự nhiên lớn hơn 1 ra thừa số nguyên tố là viết số đó dưới dạng mộttích các thừa số nguyên tố.+ Dạng phân tích ra thừa số nguyên tố của mỗi số nguyên tố là chính số đó.+ Mọi hợp số đều phân tích được ra thừa số nguyên tố, phân tích này là duy nhất nếukhơng tính thứ tự các thừa số.Chẳng hạn A = aα .b β ...cγ , trong đó a, b, c là các số nguyên tố và α , β , ..., γ ∈ N*Khi đó số các ước số của A được tính bằng (α + 1)( β + 1) ... ( γ + 1)aα +1 − 1 b β +1 − 1 cγ +1 − 1Tổng các ước số của A được tính bằng....a −1b −1c −1TỦ SÁCH CẤP 2| 74 BỒI DƯỠNG HỌC SINH GIỎI CẤP 2 |4. Số nguyên tố cùng nhau.Hai số a và b nguyên tố cùng nhau khi và chỉ khi ( a, b ) = 1 .Các số a, b, c nguyên tố cùng nhau khi và chỉ khi ( a, b,c ) = 1 .Các số a, b, c đôi một nguyên tố cùng nhau khi và chỉ khi ( a,=b)b,c ) (=c,a )(=1.5. Cách nhận biết số nguyên tố.Cách 1Chia số đó lần lượt cho các số nguyên tố từ nhỏ đến lớn: 2; 3; 5; 7...- Nếu có một phép chia hết thì số đó khơng là số ngun tố.- Nếu thực hiện phép chia cho đến lúc thương số nhỏ hơn số chia mà các phép chia vẫn cósố dư thì số đó là số nguyên tố.Cách 2- Một số có hai ước số lớn hơn 1 thì số đó khơng phải là số nguyên tố.- Nếu A là hợp số thì A có ít nhất một ước ngun tố khơng vượt quáA.chóng trả lời được một số có hai chữ số nào đó là ngun tố hay khơng.B. MỘT SỐ DẠNG TOÁN SỐ NGUYÊN TỐ, HỢP SỐ Dạng 1: Chứng minh một số là số nguyên tố hay hợp sốBài toán 1. Nếu p và p 2  8 là các số nguyên tố thì p 2  2 là số nguyên tố.Hướng dẫn giảiXét p  3k  1 ( k nguyên) thì p 2  8 3 , là hợp số.Xét p  3k  2 thì p 2  8 3 , là hợp số.Vậy p  3k , mà p là số nguyên tố nên p  3 .Khi đó p 2  2  11 , là số nguyên tố.Bài toán 2. Chứng minh rằng n 4 + 4 là một số nguyên tố khi n = 1.Hướng dẫn giảiTa có: n 4 + 4 = n 4 + 4n 2 + 4 − 4n 2 ==(n2(n2+ 2 ) − ( 2n )2222+ 2 − 2n )( n 2 + 2 + 2n )= ( n − 1) + 1 . ( n + 1) + 1 Nếu n > 1 thì cả hai thừa số trên đều lớn hơn 1. Như vậy n 4 + 4 là một số nguyên tốkhi n = 1.Bài toán 3. Chứng minh rằng với mọi số tự nhiên n > 1 thì n5 + n 4 + 1 là hợp số..75 | CHUYÊN ĐỀ SỐ HỌCCHUYÊN ĐỀ SỐ HỌC- Với quy tắt trên trong một khoảng thời gian ngắn, với các dấu hiệu chia hết thì ta nhanh | CHỦ ĐỀ 3: SỐ NGUYÊN TỐ, HỢP SỐHướng dẫn giảiTa có: n5 + n 4 + 1=(n2+ n + 1)( n3 − n + 1) .Mà n > 1 nên n 2 + n + 1 > 1 và suy ra n5 + n 4 + 1 là hợp số.Bài toán 4. Chứng minh rằng nếu 2n − 1 là số nguyên tố ( n > 2 ) thì 2n + 1 là hợp số.Hướng dẫn giảiTrong ba số nguyên 2n − 1; 2n ; 2n + 1 có một số chia hết cho 3. Mặt khác, 2n khôngchia hết cho 3, do đó một trong hai số 2n − 1; 2n + 1 phải có một số chia hết cho 3, nghĩa làmột trong hai số này phải có một hợp số. Để cho 2n − 1 là số nguyên tố ( n > 2 ) nên chắnCHINH PHỤC KỲ THI HỌC SINH GIỎI CẤP HAIchắn rằng 2n + 1 là một hợp số.Bài toán 5. Cho p và 8 p − 1 là các số nguyên tố. Chứng minh 8 p + 1 là hợp số.Hướng dẫn giảiVì 8 p − 1 là số nguyên tố nên p ≠ 2.Nếu p = 3 thì 8 p + 1 =25 là hợp số.Nếu p > 3 thì 8 p ( 8 p − 1)( 8 p + 1)  3. Vì p và 8 p − 1 là các số nguyên tố lớn hơn 3 nên 8 p + 1chia hết cho 3 hay 8 p + 1 là hợp số.Bài toán 6. Chứng minh rằng với mỗi số nguyên dương n, luôn chọn được n 2020 + n 2019 + 1số nguyên dương liên tiếp mà tất cả đều là hợp số.Xét A=1A=2(n(n2020Hướng dẫn giải2020+n2019+ 2 )!+ 2 2+ n 2019 + 2 )!+ 33................................................An2020 + n2019 +1 =(n2020+ n 2019 + 2 )!+ ( n 2020 + n 2019 + 2 ) n 2020 + n 2019 + 2Dãy A1 , A2 ,..., An2020 + n2019 +1 là các hợp số liên tiếp. Dạng 2: Chứng minh một số bài tốn có liên quan đến tính chất của số nguyên tốBài toán 1. Chứng minh rằng nếu p và p + 2 là hai số nguyên tố lớn hơn 3 thì tổng củachúng chia hết cho 12.Hướng dẫn giảiTỦ SÁCH CẤP 2| 76 BỒI DƯỠNG HỌC SINH GIỎI CẤP 2 |Ta có : p + ( p + 2 )= 2 ( p + 1)• p là số nguyên tố lớn hơn 3 nên p là số nguyên tố lẻ, suy ra :p + 1 2 ⇒ 2 ( p + 1) 4(1)• p, p + 1, p + 2 là ba số nguyên liên tiếp nên có một số chia hết cho 3, mà p và p + 2không chia hết cho 3 nên :p + 13 ⇒ 2 ( p + 1)3(2)Từ (1) và (2) suy ra : 2 ( p + 1 )12. (đpcm)Bài toán 2. Chứng minh rằng mọi ước nguyên tố của 2014!− 1 đều lớn hơn 2014.Hướng dẫn giảiGọi p là ước nguyên tố của 2014!− 1Giả sử p ≤ 2014 ⇒ 1.2.3...2014  p ⇒ 2014!  pBài toán 3. Cho các số p =bc + a, q =a b + c, r =c a + b là các số nguyên tố ( a, b, c ∈ N * ).Chứng minh rằng ba số p, q, r có ít nhất hai số bằng nhau.Hướng dẫn giảiTrong 3 số a, b, c có ít nhất hai số cùng tính chẵn lẻ.Giả sử hai số cùng tính chẵn lẻ là a và b .Suy ra p=Suy ra a=bc + a là số nguyên tố chẵn nên p = 2 .b= 1 . Khi đó q=c + 1 và r=c + 1 nên q = r .Vậy trong ba số p, q, r có ít nhất hai số bằng nhau.Bài toán 4. Cho số tự nhiên n ≥ 2 và số nguyên tố p thỏa mãn p − 1 chia hết cho n đồngthời n3 − 1 chia hết cho p . Chứng minh rằng n + p là một số chính phươngHướng dẫn giảiTa có: n3 − 1 =( n − 1) .( n 2 + n + 1) p ; ( p − 1) n ⇒ p − 1 ≥ n ⇒ p ≥ n + 1Vì p ≥ n + 1 ⇒ ( n − 1) khơng chia hết cho p()()Do đó: ( n − 1) n 2 + n + 1  p ⇔ n 2 + n + 1  pĐặt : p − 1 = kn,.77 | CHUYÊN ĐỀ SỐ HỌCk ≥ 1 ⇒ p = kn + 1(*)CHUYÊN ĐỀ SỐ HỌCMà ( 2014!− 1)  p nên 1  p. Điều này mâu thuẫn dẫn đến p > 2014. | CHỦ ĐỀ 3: SỐ NGUYÊN TỐ, HỢP SỐSuy ra ( n 2 + n + 1) ( kn + 1) ⇒ kn + 1 ≤ n 2 + n + 1(1)Ta có: k ( n 2 + n + 1) − n ( kn + 1) ( kn + 1) ⇒ ( k − 1) n + k   ( kn + 1)Do k ≥ 1 nên ( k − 1) n + k > 0Suy ra ( k − 1) n + k ≥ kn + 1 ⇒ k ≥ n + 1 ( 2 )⇔ kn ≤ n 2 + n ⇔ k ≤ n + 1Từ (1) và (2) suy ra: k = n + 1 ⇒ p = kn + 1 = n 2 + n + 1⇒ n + p = n 2 + 2n + 1 =( n + 1)2Vậy n + p là một số chính phương. Dạng 3: Tìm số nguyên tố thỏa mãn điều kiện nào đóĐối với dạng tốn tìm số ngun tố thỏa mãn điều kiện cho trước, chúng ta thườngCHINH PHỤC KỲ THI HỌC SINH GIỎI CẤP HAIsử dụng các tính chất của phép chia số nguyên sau để giải:* Trong n số nguyên liên tiếp có một và chỉ một số chia hết cho n.* Mọi số nguyên tố lớn hơn 2 đều có dạng 4n ± 1 .* Mọi số nguyên tố lớn hơn 3 đều có dạng 3n ± 1 .* Mọi số nguyên tố lớn hơn 3 đều có dạng 6n ± 1 .Chứng minh:● Xét m là số nguyên tố lớn hơn 2Mỗi số tự nhiên khi chia cho 4 có một trong các số dư 0, 1, 2, 3 do đó mọi số tự nhiênđều viết được dưới dạng 4n – 1; 4n ; 4n + 1; 4n + 2 .Do m là số nguyên tố lớn hơn 2 nên khơng thể chia hết 2 do đó m khơng có dạng 4nvà 4n + 2.Vậy mọi số nguyên tố lớn hơn 2 đều có dạng: 4n ± 1Khơng phải mọi số có dạng 4n ± 1 đều là số nguyên tố.Chẳng hạn 4. 4 - 1 = 15 không là số nguyên tố .● Xét m là số nguyên tố lớn hơn 3+) Ta thấy mọi số nguyên tố lớn hơn 3 đều phải có dạng 3n ± 1 vì nếu có dạng 3k thìsẽ chia hết cho 3 nên khơng thể là số ngun tố.Khơng phải mọi số có dạng 3n ± 1 đều là số nguyên tố.Chẳng hạn 3. 5 + 1 = 16 không là số nguyên tố.+) Mỗi số tự nhiên khi chia cho 6 có một trong các số dư 0, 1, 2, 3, 4, 5 do đó mọi số tựnhiên đều viết được dưới dạng 6n – 1; 6n ; 6n + 1; 6n + 2 ; 6n + 3Do m là số nguyên tố lớn hơn 3 nên không thể chia hết 2 và 3 do đó m khơng có dạng6n và 6n; 6n + 2; 6n + 3.Vậy mọi số nguyên tố lớn hơn 3 đề có dạng: 6n ± 1 .Khơng phải mọi số có dạng 6n ± 1 đều là số nguyên tố.TỦ SÁCH CẤP 2| 78 BỒI DƯỠNG HỌC SINH GIỎI CẤP 2 |Chẳng hạn 6. 4 + 1 = 25 không là số nguyên tố.* Ví dụ minh họa:Bài tốn 1. Tìm tất cả số nguyên tố p sao cho p + 2 và p + 4 là các số nguyên tố.Hướng dẫn giảiVới p = 2 thì p + 2 = 4 và p + 4 = 6 không phải là các số nguyên tố.Với p = 3 thì p + 2 = 5 và p + 4 = 7 là các số nguyên tố.Với p > 3 mà p là số nguyên tố nên p có dạng p = 3k + 1 hoặc p = 3k + 2p 3k + 1 thì p + 2 = 3k + 3 = 3 ( 3k + 1) 3 không là số nguyên tố.Nếu =Nếu p = 3k + 2 thì p + 4 = 3k + 6 = 3 ( 3k + 2 ) 3 khơng là số ngun tố;Vậy với p = 3 thì p + 2 và p + 4 là số nguyên tố.Bài tốn 2. Tìm tất cả số ngun tố p sao cho p + 2; p + 6; p + 8; p + 14 đều là các số nguyên tố.Trường hợp 1: p = 5k mà p nguyên tố nên p = 5, khi đó:p + 2 = 7; p + 6 = 11; p + 8 = 13; p + 14 = 19 đều là số nguyên tố nên p = 5 thỏa mãnbài toán.Trường hợp 2: p = 5k + 1, khi đó: p + 14 = 5k + 15 = 5(k + 3) có ít nhất là 3 ước 1, 5 và(p + 14) nên p + 14 không là số nguyên tố.Vậy với p = 5k + 1 khơng có tồn tại p ngun tố thỏa mãn bài toánTrường hợp 3: p = 5k + 2, khi đó: p + 8 = 5k + 10 = 5(k + 2) có ít nhất là 3 ước 1, 5 và(p + 10) nên p + 10 không là số nguyên tố.Vậy với p = 5k + 2 không có tồn tại p ngun tố thỏa mãn bài tốnTrường hợp 4: p = 5k + 3, khi đó: p + 2 = 5k + 5 = 5(k + 1) có ít nhất là 3 ước 1, 5 và(p + 2) nên p + 2 không là số nguyên tố.Vậy với p = 5k + 3 khơng có tồn tại p nguyên tố thỏa mãn bài toánTrường hợp 5: p = 5k + 4, khi đó: p + 6 = 5k + 10 = 5(k + 2) có ít nhất là 3 ước 1, 5 và(p + 6) nên p + 6 không là số nguyên tố.Vậy với p = 5k + 4 khơng có tồn tại p ngun tố thỏa mãn bài tốnDo đó p = 5 là số cần tìm.Bài tốn 3. Tìm số tự nhiên n sao chon 3 1là số nguyên tố.9Hướng dẫn giải.79 | CHUYÊN ĐỀ SỐ HỌCCHUYÊN ĐỀ SỐ HỌCHướng dẫn giải | CHỦ ĐỀ 3: SỐ NGUYÊN TỐ, HỢP SỐn3 1 9  n3 1 3  n chia cho 3 dư 1 (vì nếu n chia cho 3 dư 0 hoặc 2 thì n3 chiahết cho 3 dư 0 hoặc 2 ). Đặt n  3k  1 (k  N ) . Ta cón3 1 (3k  1)3 1 27 k 3  27 k 2  9k 3k 3  3k 2  k  k (3k 2  3k  1)999n 3 1n3 1 64 1 7 , là sốĐểlà số nguyên tố, phải có k  1 . Khi đó n  4 và999nguyên tố.Đáp số: n  4 .Bài tốn 4. Tìm số ngun tố p sao cho 43 p  1 là lập phương của một số tự nhiên.CHINH PHỤC KỲ THI HỌC SINH GIỎI CẤP HAIHướng dẫn giảiĐặt 43 p  1  n3 (n  N ) thì 43 p  (n 1)(n 2  n  1)Số 43 p có bốn ước nguyên dương là 1, 43, p, 43 p nên có ba trường hợp:n 1  1a)  2n  n  1  43 p n 1  43b)  2n  n  1  pn 2  n  1  43c)  n 1  pĐáp số: p  5 .Khi đó n  2 và 43 p  22  2  1  7 , loại.Khi đó n  44 và p  442  44  1  1981 7 , loại.Khi đó n(n  1)  42  n  6, p  5 (là số ngun tố).Bài tốn 5. Tìm tất cả các số nguyên tố p để p vừa là tổng vừa là hiệu của hai số nguyên tố.Hướng dẫn giảiGiả sử tồn tại số nguyên tố p thỏa mãn điều kiện đề bài.Khi đó p là số nguyên tố lẻ và p = p1 + p2 = p3 − p4 với p1 , p2 , p3 , p4 là các số nguyên tố.Vì p là số nguyên tố lẻ nên p1 , p2 khơng cùng tính chẵn lẻ. Nhưng vậy sẽ có một sốnguyên tố là 2 và giả sử p2 = 2.Lại vì p là số nguyên tố lẻ nên p3 , p4 khơng thể cùng tính chẵn lẻ. Cũng sẽ có một sốnguyên tố là 2. Do p3 > p4 nên p4 = 2.Từ p = p1 + 2 = p3 − 2 ta suy ra p, p1 , p3 là ba số nguyên tố lẻ liên tiếp.Chỉ có bộ ba số 3; 5; 7 là thỏa mãn p = 5 = 3 + 2 = 7 − 2. Dạng 4: Nhận biết số nguyên tố, sự phân bố nguyên tố trong tập hợp số tự nhiênTừ 1 đến 100 có 25 số nguyên tố, trong trăm thứ hai có 21 số nguyên tố, trong trămthứ ba có 16 số ngun tố, … Trong nghìn đầu tiên có 168 số ngun tố, trong nghìnTỦ SÁCH CẤP 2| 80 BỒI DƯỠNG HỌC SINH GIỎI CẤP 2 |thứ hai có 145 số ngun tố, trong nghìn thứ ba có 127 số nguyên tố, … Như vậycàng đi xa theo dãy số tự nhiên, các số nguyên tố càng thưa dần.* Ví dụ minh họa:Bài tốn 1. Nếu p ≥ 5 và 2 p + 1 là các số nguyên tố thì 4 p + 1 là số nguyên tố hay là hợp số?Hướng dẫn giảiXét ba số tự nhiên liên tiếp: 4 p, 4 p + 1, 4 p + 2. Để ý rằng trong ba số này chắc chắn cómột số chia hết cho 3.Vì p ≥ 5 là số nguyên tố nên p có dạng 3k + 1 hoặc 3k + 2.+) Nếu =p 3k + 1 thì 2 p + 1= 6k + 3 = 3 ( 2k + 1)  3, mâu thuẫn với giả thiết.+) Nếu =1 4 ( 3k + 2 ) +=1 12k +=9 3 ( 4k + 3)  3 hay 4 p + 1 là hợp số.p 3k + 2 thì 4 p +=Bài tốn 2. Tìm số tự nhiên k để dãy : k + 1, k + 2, k + 3,..., k + 10 chứa nhiều số nguyên tố nhất.• Với k = 0 ta có dãy 1, 2, 3, ..., 10 chứa 4 số nguyên tố là 2, 3, 5, 7.• Với k = 1 ta có dãy 2, 3, 4, ...., 11 chứa 5 số nguyên tố là 2, 3, 5, 7, 11.• Với k = 2 ta có dãy 3, 4, 5, ..., 12 chứa 4 số nguyên tố là 3, 5, 7, 11.• Với k ≥ 3 dãy k + 1, k + 2,...., k + 10 chứa 5 số lẻ liên tiếp, các số lẻ này đều lớn hơn3 nên có một số chia hết cho 3, mà 5 số chẵn trong dãy hiển nhiên khơng là sốngun tố. Vậy trong dãy có ít hơn 5 số nguyên tố.Tóm lại với k = 1 thì dãy k + 1, k + 2, k + 3,..., k + 10 chứa nhiều số nguyên tố nhất.Bài toán 3. Chứng minh rằng trong 30 số tự nhiên liên tiếp lớn hơn 5 , có ít nhất 22 hợp số.Hướng dẫn giảiTrong 30 số tự nhiên liên tiếp đã cho, có 15 số chẵn, chúng đều lớn hơn 5 nên làhợp số. Ta tìm được 15 hợp số.Chia 15 số lẻ cịn lại thành 5 nhóm, mỗi nhóm gồm ba số lẻ liên tiếp. Trong ba số lẻliên tiếp, tồn tại một số chia hết cho 3 , số đó lớn hơn 5 nên là hợp số. Có 5 nhóm nên tatìm thêm được 5 hợp số.Trong 30 số tự nhiên liên tiếp, tồn tại một số chia cho 30 dư 5 , một số chia cho 30dư 25 , giả sử a  30m  5 và b  30n  25 . Các số a và b là hợp số (vì chia hết cho 5 vàlớn hơn 5 ), đồng thời không trùng với các hợp số đã tìm được (vì a và b khơng chia hếtcho 2 , không chia hết cho 3 ). Ta tìm thêm được 2 hợp số.Vậy có ít nhất 15  5  2  22 (hợp số).Bài toán 4. Có tồn tại 1000 số tự nhiên liên tiếp đều là hợp số không?.81 | CHUYÊN ĐỀ SỐ HỌCCHUYÊN ĐỀ SỐ HỌCHướng dẫn giải | CHỦ ĐỀ 3: SỐ NGUYÊN TỐ, HỢP SỐHướng dẫn giảiGọi A = 2.3.4... .1001 .Ta có: A1 = A + 2 = 2.3.4...1001 + 2 2A2 = A + 3 = 2.3.4...1001 + 3 3.....A1000 =+A 1001 =2.3.4....10011001Dãy A1 , A2 ,... A1000 gồm 1000 hợp số liên tiếp.Vậy tồn tại 1000 số tự nhiên liên tiếp là hợp số.Bài toán 5. (Tổng quát bài số 4)Chứng minh rằng có thể tìm được 1 dãy số gồm n số tự nhiên liên tiếp (n > 1) khôngCHINH PHỤC KỲ THI HỌC SINH GIỎI CẤP HAIcó số nào là số nguyên tố ?Hướng dẫn giảiTa chọn dãy số sau:a1 = ( n + 1) !+ 2a1  2, a1 > 2 nên a1 là hợp sốa2 = ( n + 1) !+ 3a2  3, a2 > 3 nên a2 là hợp số.......................an = ( n + 1) !+ ( n + 1)an  ( n + 1) , an > n + 1 nên an là hợp sốDãy a1 , a2 , a2 ,...., an ở trên sẽ gồm có n số tự nhiên liên tiếp trong đó khơng có số nàolà số nguyên tố cả.Nhận xét: Một vấn đề được đặt ra: Có những khoảng rất lớn các số tự nhiên liên tiếpđều là hợp số. Vậy có thể đến một lúc nào đó khơng cịn số ngun tố nữa khơng? Cósố ngun tố cuối cùng khơng? Từ thế kỉ III trước Cơng ngun, nhà tốn học cổ HiLạp Ơ – clit (Euclde) đã chứng minh rằng: Tập các số ngun tố là vơ hạn.Bài tốn 6. Chứng minh rằng khơng thể có hữu hạn số ngun tố.Hướng dẫn giảiGiả sử chỉ có hữu hạn số nguyên tố là p1 , p2 , ..., pn trong đó pn là số lớn nhất trongcác số nguyên tố.Xétsố A p1 p2 ... pn + 1 thì A chia cho mỗi số nguyên tố pi (1 ≤ i ≤ n) đều dư 1 (1).=Mặt khác A là hợp số (vì nó lơn hơn số nguyên tố lớn nhất là pn ) do đó A phải chiahết cho một số nguyên tố nào đó, tức là A chia hết cho một trong các số pi (1 ≤ i ≤ n)(2), mâu thuẫn với (1).Vậy khơng thể có hữu hạn số ngun tố (đpcm).TỦ SÁCH CẤP 2| 82 BỒI DƯỠNG HỌC SINH GIỎI CẤP 2 | Dạng 5: Chứng minh có vơ số số ngun tố dạng ax + b (với x ∈ N và ( a, b ) = 1 )Đây là dạng tốn tương đối khó, chúng ta thường giải bằng phương pháp phảnchứng.Với dạng toán này, ở trình độ THCS các em chỉ giải quyết được những bàitập ở dạng đơn giản như 3 x − 1 và 4 x + 3 . Việc chứng các bài tập ở dạng nàyphức tạp hơn, các em sẽ gặp nhiều khó khăn chứ khơng thể dễ dàng chứng minhđược. Chẳng hạn chứng minh về vô số số nguyên tố có dạng 4a + 1; 6a + 1.........phức tạp hơn nhiều.* Ví dụ minh họa:Bài tốn 1. Chứng minh rằng có vơ số số ngun tố dạng 3k − 1.Hướng dẫn giải● Nhận xét: Mọi số tự nhiên khơng nhỏ hơn 2 có 1 trong 3 dạng: 3k ;3k + 1 hoặc3k − 1. Những số có dạng 3k (với k > 1 ) là hợp số, vậy nếu là số ngun tố thì phảicó dạng 3k + 1 hoặc 3k − 1. Xét 2 số có dạng 3k + 1 : đó là số ( 3k1 + 1) và số ( 3k2 + 1)do đó tích của những số nguyên có dạng 3k + 1 là số có dạng 3k + 1 .● Nhận xét: Mỗi số có dạng 3k − 1 sẽ có ít nhất một ước nguyên tố có dạng đó.Thật vậy, rõ ràng n có ước cùng dạng với nó vì bản thân n là ước của n. Gọi p là ướcnhỏ nhất trong các ước như thế. Nếu p là số nguyên tố thì nhận xét được chứngminh. Nếu p là hợp số thì p phân tích được thành tích các thừa số nguyên tố lẻ (dop lẻ). Các thừa số này không thể có cùng dạng 3k + 1 (vì khi đó theo chứng minhtrên thì p sẽ có dạng 3k + 1 ). Vậy ít nhất một thừa số nguyên tố có dạng 3k − 1 . Doước của p cũng là ước của n nên n có ước nguyên tố dạng 3k − 1 .Bây giờ ta sẽ chứng minh có vơ số các số ngun tố có dạng 3k − 1 .Giả sử chỉ có hữu hạn số nguyên tố có dạng 3k − 1 là p1 , p2 ,..., pn .Xétsố N 3 p1 p2 ... pn − 1 thì N có dạng 3k − 1=Theo nhận xét trên thì N có ít nhất một ước ngun tố có dạng 3k − 1 . Nhưng từcách xác định N thì N khơng chia hết cho bất cứ số nguyên tố nào có dạng 3k − 1 .Điều mâu thuẫn này chứng tỏ giả sử trên là sai. Vậy có vơ số các số ngun tố códạng 3k − 1.Bài tốn 2. Chứng minh rằn tồn tại vơ số các số nguyên tố có dạng 4k + 3 .Hướng dẫn giải● Nhận xét: Mọi số tự nhiên không nhỏ hơn 2 là số ngun tố thì phải có dạng4k + 1 hoặc 4k + 3 . Xét 2 số có dạng 4k + 1 : đó là số ( 4k1 + 1) và số ( 4k2 + 1).83 | CHUYÊN ĐỀ SỐ HỌCCHUYÊN ĐỀ SỐ HỌCVì với k1 , k2 ∈  thì (3k1 + 1)(3k2 + 1)= 9k1 k2 + 3k1 + 3k2 + 1= 3(3k1 k2 + k1 + k2 ) + 1= 3k3 + 1 , | CHỦ ĐỀ 3: SỐ NGUYÊN TỐ, HỢP SỐthì (4k1 + 1)(4k2 + 1)= 16k1k2 + 4k1 + 4k2 + 1= 4(4k1k2 + k1 + k2 ) + 1= 4k3 + 1 , do đó tích củanhững số ngun có dạng 4k + 1 là số có dạng 4k + 1 .● Nhận xét: Mỗi số có dạng 4k + 3 sẽ có ít nhất một ước ngun tố có dạng đó.Thật vậy, rõ ràng n có ước cùng dạng với nó vì bản thân n là ước của n. Gọi p là ướcnhỏ nhất trong các ước như thế. Nếu p là số nguyên tố thì nhận xét được chứngminh. Nếu p là hợp số thì p phân tích được thành tích các thừa số nguyên tố lẻ (dop lẻ). Các thừa số này khơng thể có cùng dạng 4k + 1 (vì khi đó theo chứng minhtrên thì p sẽ có dạng 4k + 1 ). Vậy ít nhất một thừa số nguyên tố có dạng 4k + 3 . Doước của p cũng là ước của n nên n có ước nguyên tố dạng 4k + 3 .Bây giờ ta sẽ chứng minh có vơ số các số nguyên tố có dạng 4k + 3 .CHINH PHỤC KỲ THI HỌC SINH GIỎI CẤP HAIGiả sử chỉ có hữu hạn số nguyên tố có dạng 4k + 3 là p1 , p2 ,..., pn .Xétsố N 4 p1 p2 ... pn − 1 thì N có dạng 4k + 3 . Theo nhận xét trên thì N có ít nhất=một ước nguyên tố có dạng 4k + 3 . Nhưng từ cách xác định N thì N khơng chia hếtcho bất cứ số nguyên tố nào có dạng 4k + 3 . Điều mâu thuẫn này chứng tỏ giả sửtrên là sai. Vậy có vơ số các số nguyên tố có dạng 4k + 3 . Dạng 6: Sử dụng nguyên lý Dirichlet trong bài toán số nguyên tốBài toán 1. Cho p > 5 là số nguyên tố. Chứng minh rằng tồn tại một số có dạng 11111chia hết cho p .Hướng dẫn giảiTa xét dãy số: 1,11,111, ,1111pNếu trong dãy trên khơng có số nào chia hết cho p thì ta cho tương ứng mỗi số với số dưcủa phép chia. Tập hợp các số dư chỉ có 1, 2,3, , p − 1 gồm p − 1 phần tử (vì 0 khơng thểcó trong tập này).Nhưng vì chúng ta có p số ở dạng trên nên theo nguyên lý Dirichlet tồn tại hai số có cùngsố dư. Giả sử các số đó là: 1111 và 1111 với m > n .mnKhi đó 1 ≤ n < m ≤ p .Như vậy: 1111 − 111=1 1111000=0 1111.10nmm−nnnm−n1 chia hết cho p và nó cũng nằm trong dãyTích này chia hết cho p vì ( p,10 ) = 1 suy ra 111m−ntrên. Mà 1 ≤ m − n ≤ p mâu thuẫn với giả thiết khơng có số nào trong dãy chia hết cho p .Bài toán 2. Chứng minh rằng trong 12 số nguyên tố phân biệt luôn chọn ra được 6 số kýhiệu p1 , p2 , p3 , p4 , p5 , p6 sao cho ( p1 − p2 )( p4 − p3 )( p5 + p6 )1800 .Hướng dẫn giảiTỦ SÁCH CẤP 2| 84 BỒI DƯỠNG HỌC SINH GIỎI CẤP 2 |Vì ba số nguyên tố đầu tiên là 2,3,5 nên trong 12 số ngun tố phân biệt đã choln có ít nhất 9 số lớn hơn 5 . Vì số nguyên tố lớn hơn 5 nên: 9 số trên khi chiacho 4 có số dư là 1 hoặc 2 . Theo nguyên lý Dirichlet phải tồn tại ít nhất 5 số khichia cho 3 có cùng số dư. Mà 5 số này lại khơng chia hết cho 5 , vì thế trong 5 số ấycó ít nhất 2 số mà ta có thể giả sử là p1 , p2 sao cho ( p1 − p2 ) 5 . Ngồi ra hiển nhiênta có ( p1 − p2 ) 3 dẫn đến ( p1 − p2 )15Xét 7 số còn lại. theo nguyên lý Dirichlet tồn tại 4 số có cùng số dư khi chia hết cho3 . Đem 4 số này chia cho 5 cho hai khả năng xảy ra:Nếu có 2 số (chẳng hạn p3 , p4 )mà( p3 − p4 ) 5 . Rõ ràng ( p3 − p4 ) 2và( p3 − p4 ) 3 .Vì ( 5;3; 2 ) = 1 nên ta có ( p3 − p4 ) 30 . Lấy hai số p5 , p6 bất kì (ngoài ra p1 , p2 , p3 , p4 )đã chọn thì p5 , p6 lẻ (do số nguyên tố khác 2 ) nên ( p5 + p6 ) 2 .Từ đó suy ra ( p1 − p2 )( p4 − p3 )( p5 + p6 ) 30.30.2 =1800 .Nếu 4 số này khi chia cho 5 có các số dư khác nhau là 1; 2;3; 4 . Giả sửhay ( p5 + p6 ) 5Với 2 số còn lại p3 , p4 thì rõ ràng ( p3 − p4 ) 3 (theo cách chọn 4 số trên)Do p3 ; p4 ; p5 ; p6 lẻ nên ( p5 + p6 ) 2, ( p3 − p4 ) 2 .Từ đó suy ra ( p5 + p6 )10 và ( p3 − p4 ) 6 .Do đó ( p1 − p2 )( p4 − p3 )( p5 + p6 ) 30.10.6 =1800Vậy tồn tại p1 , p2 , p3 , p4 , p5 , p6 là các số nguyên tố phân biên sao cho( p1 − p2 )( p4 − p3 )( p5 + p6 )1800 . Dạng 7: Áp dụng định lý FermatCho p là số nguyên tố và a là số nguyên sao cho ( a, p ) =1 . Khi đó: a p −1 ≡1 (mod p ).Chứng minhXét các số a , 2a , …,( p −1) a . Dễ thấy, khơng có số nào trongp −1 số trên chia hếtcho p và khơng có hai số nào có cùng số dư khi chia cho p . Vậy khi chia p −1 số nói trêncho p , ta nhận được các số dư là 1, 2, …, p −1 . Suy ra a. ( 2a ) . ( 3a ) ... ( ( p −1) a ) ≡1.2.3. ( p −1)(mod p ) hay (1.2.3... ( p −1) ) .a p −1 ≡1.2.3... ( p −1) (mod p )1 nên a p −1 =1 (mod p ).Vì (1.2.3... ( p −1) , p ) =* Ví dụ minh họa:Bài tốn 1. Tìm số ngun tố p sao cho 2 p + 1 chia hết cho p .Hướng dẫn giải.85 | CHUYÊN ĐỀ SỐ HỌCCHUYÊN ĐỀ SỐ HỌC( p6 − 4 ) 5 thì ( p5 + p5 − 5) 5( p5 − 1) 5 , | CHỦ ĐỀ 3: SỐ NGUYÊN TỐ, HỢP SỐGiả sử p là số nguyên tố thỏa mãn 2 p + 1 p .Theo Định lí Fermat: 2 p ≡ 2 ( mod p ) ⇒ 2 p − 2 p ⇒ 3=(2p+ 1) − ( 2 p − 2 ) p ⇒ p= 3.Với p = 3 ta có 2p + 1 =9  3.Bài toán 2. Cho p là số nguyên tố lớn hơn 2 . Chứng minh rằng có vơ số số tự nhiên thỏan.2n − 1 chia hết cho p .Hướng dẫn giảiTa có 2p−1 ≡ 1 (mod p ), ta tìm=n m(p − 1) sao cho n.2n ≡ 1 (mod p ).Ta có: n.2n = m(p − 1).2m( p−1) ≡ m(p − 1) (mod p ) ⇒ n.2n ≡ −m ≡ 1 (mod p )CHINH PHỤC KỲ THI HỌC SINH GIỎI CẤP HAI⇒ m = kp − 1 ( k ∈ * ).Vậy, với n =(kp − 1)(p − 1) (k ∈*) thì n.22 − 1 pBài toán 3. Cho p là số nguyên tố, chứng ming rằng số 2p − 1 chỉ có ước nguyên tố có dạng2pk + 1 .Hướng dẫn giảiGọi q là ước nguyên tố của 2p − 1 thì q lẻ, nên theo Định lí Fermat:2q −1 − 1q ⇒ (2p − 1,2q −1 − 1)= 2( p ,q −1) − 1q ⇒ q − 1 p , vì nếu (q − 1, p) =1 thì 1q , vơ lí.Mặt khác, q − 1 chẵn suy ra q − 12p ⇒ q= 2pk + 1 .C. BÀI TẬP ÁP DỤNGBài 1. Tìm số nguyên tố p sao cho các số sau cũng là số nguyên tố:a) p + 2 và p + 10.b) p + 10 và p + 20.Bài 2. Chứng minh rằng nếu n và n2 + 2 là các số nguyên tố thì n3 + 2 cũng là số nguyên tố.Bài 3. Chứng minh rằng nếu a, a + k, a + 2k ( a, k ∈ N * ) là các số nguyên tố lớn hơn 3 thì kchia hết cho 6.Bài 4. Chứng minh rằng nếu p là số nguyên tố lớn hơn 3 thì (p - 1)(p + 1) chia hết cho 24.Bài 5. Một số nguyên tố p chia cho 42 có dư là một hợp số r. Tìm r.Bài 6. Một số nguyên tố p chia cho 30 có số dư là r. Tìm r biết rằng r khơng là số nguntố.Bài 7. Chứng minh rằng số 11...1211...1  là hợp số với n ≥ 1 .nnBài 8. Tìm n số sao cho 10101...0101 (n chữ số 0 và n + 1 chữ số 1 xen kẽ nhau) là số nguyên tố.Bài 9. Các số sau là số nguyên tố hay hợp số.TỦ SÁCH CẤP 2| 86 BỒI DƯỠNG HỌC SINH GIỎI CẤP 2 |a) A = 11...1(2001 chữ số 1);b) B = 11...1 (2000 chữ số 1);c) C = 1010101;d) D = 1112111;e) E = 1! + 2! + 3! +...+100!;g) G = 3. 5. 7. 9 - 28;h) H= 311141111.Bài 10. Cho n ∈ N * ,chứng minh rằng các số sau là hợp số:2 n +1+ 3;4 n+1+7;a)=A 22b) B = 22c) C = 226 n+ 2+ 13 .Bài 11. Cho p là số nguyên tố lớn hơn 5, chứng minh rằng p 4 ≡ 1 (mod 240).Bài 12. Chứng minh rằng dãy =an 10n + 3 có vơ số hợp số.Bài 14. Tìm n ∈ N * để n3 − n 2 + n − 1 là số nguyên tố.Bài 15. Tìm các số x, y ∈ N * sao cho x 4 + 4 y 4 là số nguyên tố.Bài 16. Tìm tất cả các số nguyên tố p có dạngn(n + 1)(n + 2)+ 1 ( n ≥ 1 ).6Bài 17. Cho n ∈ N * , chứng minh A= n 4 + 4n là hợp số với n > 1.Bài 18. Giải phương trình nghiệm nguyên 4(a − x)( x − b) + b − a =y 2 (1)trong đó a, b là các số nguyên cho trước và a > b.Bài 19. Cho tập hợp A gồm 16 số nguyên dương đầu tiên. Hãy tìm số nguyên dương knhỏ nhất có tính chất: Trong mỗi tập con gồm k phần tử của A đều tồn tại hai số phân biệta , b sao cho a 2 + b 2 là số nguyên tố.(Trích đề thi học sinh giỏi lớp 9 tỉnh Bắc Ninh 2017-2018)Bài 20. Chứng minh rằng nếu a, a + m, a + 2m là các số nguyên tố lớn hơn 3 thì m chia hếtcho 6 .Bài 21. Cho tập A = {6;12;18; 24} . Tìm số nguyên tố p sao cho p cộng với mỗi phần tử củaA cũng là nguyên tố.Bài 22. Tìm số nguyên tố p sao cho p 4 + 2 cũng là số nguyên tố.(Vòng 2, THPT Chuyên – Đại học Quốc gia Hà Nội, năm học 2007 – 2008)Bài 23. Cho các biểu thức A = x 4 + 4; B = x 4 + x + 1 . Tìm các số tự nhiên x để A và B đều làcác số nguyên tố.Bài 24. Giả sử phương trình x 2 + ax + b + 1 =0 có hai nghiệm nguyên dương. Chứng minhrằng a 2 + b 2 là hợp số..87 | CHUYÊN ĐỀ SỐ HỌCCHUYÊN ĐỀ SỐ HỌCBài 13. Chứng minh rằng với mỗi số nguyên tố p có vơ số dạng 2n − n chia hết cho p. | CHỦ ĐỀ 3: SỐ NGUYÊN TỐ, HỢP SỐBài 25. Giải phương trình x 2 − mx + n =0 biết phương trình có hai nghiệm ngun dươngphân biệt và m, n là các số nguyên tố.Bài 26. (Trích đề vào 10 Chuyên Vinh năm học 2013-2014)Giả sử n là số nguyên tố lớn hơn 2. Chứng minh rằng2013n 2 + 3là số nguyên dương.8Bài 27. (Trích đề thi học sinh giỏi lớp 9 Ninh Bình năm học 2018-2019)Tìm tất cả các bộ ba số nguyên tố ( p;q; r ) sao cho pqr = p + q + r + 160 .Bài 28. (Trích đề thi học sinh giỏi lớp 9 Bắc Ninh năm học 2018-2019)Tìm số nguyên tố p thỏa mãn p3 − 4p + 9 là số chính phương.Bài 29. (Trích đề thi học sinh giỏi lớp 9 Phú Yên năm học 2018-2019)CHINH PHỤC KỲ THI HỌC SINH GIỎI CẤP HAITìm hai số nguyên tố p, q sao cho 8q + 1 =p 2 .Bài 30. (Trích đề thi học sinh giỏi lớp 9 Thái Bình năm học 2018-2019)Tìm tất cả các bộ số nguyên dương( x; y; z ) saochox + y 2019là số hữu tỉ vày + z 2019x 2 + y 2 + z 2 là số nguyên tố.Bài 31. (Trích đề thi học sinh giỏi lớp 9 Quảng Nam năm học 2018-2019)Cho số nguyên tố p ( p > 3) p và hai số nguyên dương a, b sao cho p 2 + a 2 =b2 .Bài 32. (Trích đề thi học sinh giỏi lớp 9 Thanh Hóa năm học 2017-2018)Cho a, b là các số nguyên dương thỏa mãn p= a 2 + b 2 là số nguyên tố và p − 5 chiahết cho 8. Giả sử x, y là các số nguyên thỏa mãn ax 2 − by 2 chia hết cho p . Chứngminh rằng cả hai số x, y chia hết cho p .Bài 33. (Trích đề thi học sinh giỏi lớp 9 Thanh Hóa năm học 2016-2017)Cho p là số nguyên tố lớn hơn 5. Chứng minh p2016 – 1  chia hết cho 60.Bài 34. (Trích đề thi học sinh giỏi lớp 9 Nghệ An năm học 2016-2017)Tìm tất cả các số nguyên tố khác nhau m, n, p, q thỏa mãn1 1 1 11+ + + +=1.m n p q mnpqBài 35. (Trích đề thi học sinh giỏi lớp 9 TP Hà Nội năm học 2014-2015)Cho n nguyên dương. Chứng minh rằng A = 23n +1 + 23n −1 + 1 là hợp sốBài 36. (Trích đề thi học sinh giỏi lớp 9 Vĩnh Long năm học 2015-2016)Cho p và q là các số nguyên tố lớn hơn 3 và thỏa mãn p= q + 2 . Tìm số dư khi chiap + q cho 12.Bài 37. (Thi vào lớp 10 chuyên Lê Hồng Phong năm 1981)Chứng minh rằng nếu p và p 2 + 2 là hai số nguyên tố thì p 3 + 2 cũng là số nguyên tố.TỦ SÁCH CẤP 2| 88 BỒI DƯỠNG HỌC SINH GIỎI CẤP 2 |Bài 38. (Trích đề thi học sinh giỏi lớp 9 Nghệ An năm học 2014-2015)Tìm số tự nhiên n sao cho số 2015 có thể viết được thành tổng của n hợp số nhưngkhông thể viết được thành tổng của n + 1 hợp số.Bài 39. (Trích đề thi học sinh giỏi lớp 9 Thanh Hóa năm học 2014-2015)Tìm tất cả các số nguyên tố p, q sao cho tồn tại số tự nhiên m thỏa mãn:pqm2 + 1=.p+q m +1Bài 40. (Trích đề thi học sinh giỏi lớp 9 Hải Dương năm học 2014-2015)Tìm số nguyên tố p sao cho các số 2p2 − 1; 2p2 + 3; 3p2 + 4 đều là số nguyên tố.Bài 41. (Trích đề thi học sinh giỏi lớp 9 Cẩm Thủy năm học 2011-2012)Tìm số tự nhiên n để A = n 2012 + n 2002 + 1 là số nguyên tốBài 42. (Trích đề thi học sinh giỏi lớp 9 Tiền Hải năm học 2016-2017)Tìm tất cả các số nguyên dương a, b, c thỏa mãn:a−b 2b−c 2là số hữu tỉ và a 2 + b 2 + c 2 là số nguyên tốTìm số nguyên tố k để k 2 + 4 và k 2 + 16 đồng thời là các số nguyên tố.Bài 44. (Trích đề thi học sinh giỏi lớp 9 Lục Nam năm học 2018-2019)Cho p là số nguyên tố lớn hơn 5. Chứng minh p20 − 1 chia hết cho 100Bài 45. Giả sử a , b là các số tự nhiên sao cho p =b 2a − blà số nguyên tố. Tìm giá trị4 2a + blớn nhất của p .Bài 46. (Trích đề chọn học sinh giỏi lớp 9 Amsterdam năm học 2018-2019)Tìm tất cả các bộ ba số nguyên dương ( p; q; n ) , trong đó p , q là các số nguyên tốthỏa mãn: p ( p + 3 ) + q ( q + 3 )= n ( n + 3 )Bài 47. (Trích đề vào 10 Chun tốn Hải Phịng năm học 2019-2020)Tìm các số nguyên tố p, q thoả mãn đồng thời hai điều kiện sau:i) p 2 q + p chia hết cho p 2 + qii) pq 2 + q chia hết cho q 2 − pBài 48. (Trích đề vào 10 Chun tốn Quảng Bình năm học 2019-2020)Cho abc là số nguyên tố. Chứng minh rằng phương trình ax 2 + bx + c =0 khơng cónghiệm hữu tỉ.Bài 49. (Trích đề thi HSG TP. Hà Nội năm học 2013-2014)Tìm số tự nhiên n để 25n2−3 n +1− 12 là số nguyên tốBài 50. (Trích đề vào 10 Chuyên Tin Lam Sơn năm học 2015-2016).89 | CHUYÊN ĐỀ SỐ HỌCCHUYÊN ĐỀ SỐ HỌCBài 43. (Trích đề thi học sinh giỏi lớp 9 Gia Lộc năm học 2015-2016) | CHỦ ĐỀ 3: SỐ NGUYÊN TỐ, HỢP SỐCho dãy số tự nhiên 2; 6; 30; 210; ... được xác định như sau: số hạng thứ k bằng tíchcủa k số nguyên tố đầu tiên ( k = 1; 2;3;...) . Biết rằng có hai số hạng của dãy số đó có hiệubằng 30000. Tìm hai số hạng đó.Bài 51. (Vòng 2 , THPT chuyên Đại học Vinh, năm học 2009 - 2010)Chứng minh rằng với mọi số nguyên tố lẻ p đều không tồn tại các số nguyên dương m, n111thỏa mãn : =+ 22p m nBài 52. (Trích đề vào 10 Chuyên Quảng Nam năm học 2018-2019)Tìm hai số nguyên tố p và q, biết rằng p + q và p + 4q đều là các số chính phương.Bài 53. (Trích đề vào 10 Chuyên Hải Dương năm học 2018-2019)Tìm tất cả các số tự nhiên n, k để n8 + 42 k +1 là số nguyên tốCHINH PHỤC KỲ THI HỌC SINH GIỎI CẤP HAIBài 54. (Trích đề vào 10 Chuyên Vĩnh Long năm học 2018-2019)Tìm các số tự nhiên x thỏa mãn biểu thức P =− x 4 + x 2 + 14 x + 49 là số nguyên tốBài 55. (Trích đề vào 10 Chuyên Phú Thọ năm học 2015-2016)Chứng minh rằng nếu số nguyên n lớn hơn 1 thoả mãn n2  4 và n2  16 là các sốnguyên tố thì n chia hết cho 5.Bài 56. (Trích đề vào 10 Chuyên Amsterdam năm học 2014-2015)1) Cho số nguyên dương n thỏa mãn n và 10 là hai số nguyên tố cùng nhau. Chứngminh (n 4 − 1) 401 2 x( x + 2) p −=2) Tìm tất cả các số nguyên tố p và các số nguyên dương x,y thỏa mãn  21 2 y ( y + 2) p −=Bài 57. (Trích đề vào 10 Chuyên TP Hồ Chí Minh năm học 2014-2015)Cho các số nguyên dương a, b, c sao cho1 1 1+ =a b ca) Chứng minh rằng a + b không thể là số nguyên tố.b) Chứng minh rằng nếu c > 1 thì a + c và b + c không thể đồng thời là số nguyên tốBài 58. (Trích đề vào 10 Chun Thái Bình năm học 2014-2015)Cho a, b, c, d là các số nguyên dương thỏa mãn: a 2 + ab + b 2 = c 2 + cd + d 2 . Chứngminh a + b + c + d là hợp số.Bài 59. (Trích đề HSG lớp 8 Gia Viễn năm học 2014-2015)Tìm số tự nhiên n để p là số nguyên tố biết: p = n3 − n 2 + n − 1.Bài 60. (Trích đề HSG lớp 8 Thanh Chương năm học 2012-2013)Chứng minh ∀n ∈  * thì n3 + n + 2 là hợp sốBài 61. (Trích đề HSG lớp 8 Bắc Ninh năm học 2018-2019)TỦ SÁCH CẤP 2| 90 BỒI DƯỠNG HỌC SINH GIỎI CẤP 2 |Cho a, b, c là các số nguyên khác 0, a ≠ c sao choa 2 + b2 a= . Chứng minhb2 + c2 crằng a 2 + b 2 + c 2 khơng phải là số ngun tố.Bài 62. (Trích đề HSG lớp 8 Trực Ninh năm học 2017-2018)Cho p và 2 p + 1 là số nguyên tố lớn hơn 3. Chứng minh rằng 4 p + 1 là hợp sốBài 63. Cho số nguyên tố p > 3 . Biết rằng có số tự nhiên n sao cho trong cách viết thậpphân của số p n có đúng 20 chữ số. Chứng minh rằng trong 20 chữ số này có ít nhất 3 chữsố giống nhau.Bài 64. (Trích đề vào 10 Chuyên Vinh năm học 2015-2016)(Tìm các số nguyên tố p, q thỏa mãn p + q= 2 p − q).2Bài 65. (Trích đề HSG lớp 6 Hoằng Hóa 2018-2019)Tìm tất cả các số nguyên tố p, q sao cho 7 p + q và pq + 11 đều là số ngun tố.Bài 66. (Trích đề HSG lớp 6 Sơng Lô 2018-2019)và b 2 = cd + b − c . Hãy tìm abcdBài 67. (Trích đề Chun Khoa học tự nhiên Hà Nội năm 2009-2010)Tìm số nguyên dương n sao cho tất cả các sốn + 1, n + 5, n + 7, n + 13, n + 17, n + 25, n + 37 đều là nguyên tố.Bài 68. (Trích đề HSG lớp 6 Gia Bình 2018-2019)Giả sử p và p 2 + 2 là các số nguyên tố. Chứng tỏ p 3 + p 2 + 1 cũng là số nguyên tố.Bài 69. (Trích đề HSG lớp 6 Nghĩa Đàn 2018-2019)45.Tìm hai số nguyên tố x, y thỏa mãn x 2 − y 2 =Bài 70. (Trích đề HSG lớp 6 Như Thanh 2018-2019)1) Chứng minh rằng hai số 2n + 1 và 10n + 7 là hai số nguyên tố cùng nhau với mọisố tự nhiên n .2) Tìm các số x , y nguyên tố để x 2 + 23 =y3 .Bài 71. (Trích đề HSG lớp 6 Nơng Cống 2018-2019)Tìm số ngun tố ab(a > b > 0) , biết ab − ba là số chính phươngBài 72. Tìm tất cả các số ngun tố p để 4p2 + 1 và 6p2 + 1 cũng là số nguyên tố.Bài 73. Giả sử p và q là các số nguyên tố thỏa mãn đẳng thức p p  1  q q 2  1 .a) Chứng minh rằng tồn tại số nguyên dương k sao cho p  1  kq, q 2  1  kp .b) Tìm tất cả các số nguyên tố p, q thỏa mãn đẳng thức p p  1  q q 2  1 .(Trích đề vào 10 Chuyên Khoa học tự nhiên Hà Nội 2017-2018).91 | CHUYÊN ĐỀ SỐ HỌCCHUYÊN ĐỀ SỐ HỌCBiết abcd là nguyên tố có bốn chữ số thỏa mãn ab; cd cũng là các số nguyên tố | CHỦ ĐỀ 3: SỐ NGUYÊN TỐ, HỢP SỐBài 74. Cho p, q, r, s là các số nguyên tố lớn hơn 3. Chứng minh rằng p2 − q 2 + r 2 − s 2 chiahết cho 24.1.Bài 75. Tìm tất cả các cặp số nguyên tố ( p; q ) sao cho p2 − 2q 2 =Bài 76. Chứng minh rằng với mọi số nguyên tố p thì p3 +p−1khơng phải là tích của hai2số tự nhiên liên tiếp.rBài 77. Tìm các số nguyên tố p, q, r thỏa mãn pq + q p =Bài 78. Tìm các số nguyên tố p,q,r thỏa mãn các điều kiện sau:5 ≤ p < q < r; 49 ≤ 2p2 − r 2 ; 2q 2 − r 2 ≤ 193CHINH PHỤC KỲ THI HỌC SINH GIỎI CẤP HAIBài 79. Tìm tất cả các bộ ba số nguyên tố a, b,c đôi một khác nhau thoả mãn điều kiện20abc < 30 ( ab + bc + ca ) < 21abc0Bài 80. Tìm các số nguyến tố p, q và số nguyên x thỏa mãn x 5 + px + 3q =Bài 81.Tìm số nguyên tố p đểp2 + 1p+1vàlà các số chính phương.22Bài 82. Chứng minh rằng nếu tồn tại số nguyên dương x thỏa mãn( x + 1)( 2x + 1)2012là mộtsố chính phương thì x là hợp số.Bài 83. Tìm tất cả các số nguyên tố p sao chop2 − p − 2là lập phương của một số tự2nhiên.Bài 84. Cho bảy số nguyên tố khác nhau a, b,c,a + b + c,a + b − c,a + c − b, b + c − a trong đóhai trong ba số a, b, c có tổng bằng 800. Gọi d là hiệu giữa số lớn nhất và số nhỏ nhất trongbảy số nguyên tố đó. Hỏi giá trị lớn nhất của d có thể nhận là bao nhiêu.Bài 85. Cho p là số nguyên tố. Tìm tất cả các số nguyên k sao chok 2 − pk là số nguyêndươngBài 86. Tìm số nguyên dương n lớn nhất sao cho số 2016 viết được thànha1 + a 2 + a 3 + ... + a n trong đó các số a1 ; a 2 ; a 3 ;...; a n là các hợp số. Kết quả trên thay đổi nhưthế nào nếu thay số 2016 bằng số 2017.Bài 87. Tìm tất cả số nguyên tố p, q, r thỏa mãn phương trình ( p + 1)( q + 2 )( r + 3 ) =4pqr .Bài 88. Cho số tự nhiên n ≥ 2 , xét các số a1 ; a 2 ;...; a n và các số nguyên tố phân biệtp1 ; p2 ;...; pn thỏa mãn điều kiện p1 a1 − a 2 =p2 a 2 − a 3 =... =pn a n − a1 . Chứng minh rằnga1= a 2= ...= a n .Bài 89. Tồn tại hay không số nguyên tố a, b, c thỏa mãn điều kiện a b + 2011 =c.TỦ SÁCH CẤP 2| 92 BỒI DƯỠNG HỌC SINH GIỎI CẤP 2 |Bài 90.Tìm tất cả các số nguyên tố p sao cho với mỗi số ngun tố p đó ln tồn tại các sốnngun dương n, x, y thỏa mãn p=x3 + y3 .n 3 + 8n 2 + 1Bài 91. Tìm tất cả các số nguyên dương n sao cho phần nguyên củalà một số3nnguyên tố.Bài 92. Cho p là số nguyên tố sao cho A =x 2 + py 2là số tự nhiên. Khi đó A= p + 1 .xyBài 93. Tìm tất cả các số nguyên tố p và q thỏa mãn p3 − q 5 = ( p + q ) .2Bài 94. Cho a, b là các số nguyên và p là số nguyên tố lẻ. Chứng minh rằng nếu p4 là ướccủa a 2 + b 2 và a ( a + b ) thì p4 cũng là ước của a ( a + b ) .2Bài 95. Tìm các số ngun khơng âm a, b sao cho a 2 − b 2 − 5a + 3b + 4 là số nguyên tố.Bài 96. Cho đa thức f ( x )=ax 3 + bx 2  + cx + d với a là số nguyên dương. Biếtf ( 5 ) – f ( 4 ) = 2012 . Chứng minh rằng f ( 7 ) – f ( 2 ) là hợp số.f(5) − f(3) =2010 . Chứng minh rằng f(7) − f(1) là hợp số.Bài 98. Tìm tất cả các bộ ba số nguyên dương ( m; p; q ) sao cho p, q là số nguyên tố và2 m .p2 + 1 =q5 .Bài 99.Tìm sáu số nguyên tố p1 ; p2 ; p3 ; p4 ; p5 ; p6 thỏa mãn p12 + p22 + p32 + p43 + p52 =p62 .Bài 100. Cho số nguyên tố p dạng 4k + 3 . Tồn tại hay không số nguyên a nào thỏa điều()kiện a 2 + 1  pBài 101. (Trích đề thi HSG thành phố Hà Nội năm 2019-2020)Tìm tất cả các bộ ba số nguyên dương ( x, y, p ) với p là số nguyên tố thỏa mãnx 2 + p 2 y 2 =6 ( x + 2 p ) .Bài 102. Cho a, b, c là các số nguyên dương. Chứng minh a + b + 2 ab + c 2 không phải làsố nguyên tố.(Tuyển sinh vào lớp 10 chuyên TP Hà Nội, 2017).Bài 103.a) Chứng minh rằng với mọi số nguyên tố khác 2 và khác 3 có dạng: 6m + 1 hoặc 6m − 1 .b) Chứng minh rằng có vơ số số ngun tố có dạng 6m − 1 .(Thi học sinh giỏi quốc gia 1991 – 1992)Bài 104. Tìm các số nguyên tố x, y, z thỏa x y + 1 =z .Bài 105. Chứng minh rằng nếu 1 + 2n + 4n (n ∈ N *) là số nguyên tố thì n = 3k với k ∈ N .Bài 106. Cho a, b, c, d ∈ N * thỏa mãn ab = cd . Chứng minh rằng: A = a n + b n + c n + d n là hợpsố với mọi n ∈ N ..93 | CHUYÊN ĐỀ SỐ HỌCCHUYÊN ĐỀ SỐ HỌCBài 97. Cho đa thức bậc ba f(x) với hệ số của x3 là một số nguyên dương và biết | CHỦ ĐỀ 3: SỐ NGUYÊN TỐ, HỢP SỐBài 107. Tìm tất cả các số nguyên tố p dạngn(n + 1)− 1 ( n ≥ 1 ).2Bài 108. Tìm tất cả các số có hai chữ số ab sao choablà số nguyên tố.a −bBài 109. a) Cho 2k + 1 là số nguyên tố (gọi là nguyên tố Fermat). Chứng minh rằng k = 0hoặc k = 2n.b) Cho 2k − 1 là số nguyên tố (gọi là số nguyên tố Mersenne). Chứng minh rằng k là sốnguyên tố.Bài 110. (Thi học sinh giỏi TP Hồ Chí Minh 1995 – 1996)1) Cho biết x, y, z là các số nguyên sao cho ( x − y )( y − z )( z − x ) = x + y + z . Chứng minhrằng ta có: x + y + z là bội số của 27.CHINH PHỤC KỲ THI HỌC SINH GIỎI CẤP HAI2) Chứng minh rằng với k nguyên dương và a là số nguyên tố lớn hơn 5 thì a 4 k − 1 chia hếtcho 240.Bài 111. Chứng minh rằng: (p – 1)! chia hết cho p nếu p là hợp số, không chia hết cho pnếu p là số nguyên tố.Bài 112. Chứng minh rằng: mọi ước nguyên tố của 1994! – 1 đều lớn hơn 1994.Bài 113. Chứng minh rằng: n > 2 thì giữa n và n! có ít nhất 1 số ngun tố (từ đó suy ra cóvơ số số ngun tố).Bài 114. Giả sử p là số nguyên tố lẻ và m =9 p −1. Chứng minh rằng m là hợp số lẻ không8chia hết cho 3 và 3m−1 ≡ 1 (mod m).Bài 115. Chứng minh rằng dãy số 2003 + 23k với k = 1, 2,3.... chứa vô hạn số là lũy thừa củacùng một số nguyên tố.Bài 116. Tìm bảy số nguyên tố sao cho tích của chúng bằng tổng các lũy thừa bậc sáu củabảy số đó.Bài 117. Tìm tất cả các số nguyên tố p có dạng p = a 2 + b 2 + c 2 với a, b, c là các số nguyêndương thỏa mãn a 4 + b 4 + c 4 chia hết cho p.(Trích đề tốn 10 chun sư phạm Hà Nội năm 2011-2012)Bài 118. Tìm tất cả các cặp số nguyên dương ( x, y ) sao chox2 + y 2là số nguyên dương vàx− ylà ước số của 1995.Bài 119. Một xí nghiệp điện tử trong một ngày đã giao cho một cửa hàng một số máy tivi.Số máy này là một số có ba chữ số mà nếu tăng chữ số đầu lên n lần, giảm các chữ số thứhai và thứ ba đi n lần thì sẽ được một số mới lớn gấp n lần số máy đã giao. Tìm n và sốmáy tivi đã giao.Bài 120. Tìm 3 số nguyên tố sao cho tích của chúng gấp 5 lần tổng của chúng.TỦ SÁCH CẤP 2| 94 BỒI DƯỠNG HỌC SINH GIỎI CẤP 2 |Bài 121. Cho n là số nguyên dương. Chứng minh rằng luôn tồn tại n số tự nhiên liên tiếpsao cho chúng là hợp số.Bài 122. Cho số nguyên dương n thỏa mãn 2n − 1 là số nguyên tố. Chứng minh rằng n làsố nguyên tố.Bài 123. Tìm số nguyên tố p để 2 p + p 2 cũng là số nguyên tố.Bài 124. Cho p, q là các số nguyên tố và phương trình x 2 − px + q =0 có nghiệm ngundương. Tìm p và q .Bài 125. Cho p, q, r là các số nguyên tố và n là các số tự nhiên thỏa p n + q n =r 2 . Chứngminh rằng n = 1 .Bài 126. Cho p là số nguyên tố dạng 4k + 3 . Chứng minh rằng x 2 + y 2 chia hết cho p khivà chỉ khi x và y chia hết cho p .Bài 127. Tìm các số tự nhiên m, n sao=cho x 33m2+ 6 n − 61+ 4 là số nguyên tố.Bài 128. Tìm tất cả các số tự nhiên a,b,c sao cho a 3 + b3 + c 3 − 3abc là số nguyên tố.Bài 129. (Trích đề thi HSG quận Thanh Xuân năm 2019-2020)Bài 130. Tìm các số nguyên tố a, b, c và số nguyên dương k sao cho a 2 + b 2 + 16c 2 = 9k 2 + 1 .Bài 131. Tìm các số nguyên tố p và q sao cho p 2 | q 3 + 1 và q 2 | p 6 − 1 .Bài 132. Ta gọi p , q là hai số nguyên tố liên tiếp, nếu giữa p và q khơng có số ngun tốnào khác. Tìm ba số nguyên tố liên tiếp p , q , r sao cho p2 + q 2 + r 2 cũng là số nguyên tố.Bài 133. Cho số A =5125 −1. Chứng minh A là một hợp số.525 −1Bài 134. Cho p và p + 2 là số nguyên tố ( p > 3 ). Chứng minh rằng p + 1 6 .Bài 135. Cho p và p + 4 là các số nguyên tố ( p > 3) . Chứng minh rằng p + 8 là hợp số.Bài 136. (Chuyên Vũng Tàu 2016-2017)Tìm các cặp số nguyên tố ( p, q ) thỏa mãn p 2 − 5q 2 =4.Bài 137. Chứng minh rằng trong 12 số nguyên tố phân biệt luôn chọn ra được 6 số kýhiệu p1 , p2 , p3 , p4 , p5 , p6 sao cho ( p1 − p2 )( p4 − p3 )( p5 + p6 )1800 .Bài 138. (Đề thi HSG Tốn TP.HCM năm học 2004 – 2005)Tìm tất cả các số nguyên dương n sao cho phần nguyên củan3 + 8n 2 + 1là một số3nnguyên tố.Bài 139. Cho p, q là hai số nguyên tố sao cho p > q > 3 và p − q =2 . Chứng minh rằng:( p + q )12 .Bài 140. Tìm số nguyên tố p sao cho p + 10 và p + 14 là các số nguyên tố.Bài 141. Cho p là số nguyên tố lớn hơn 3 . Chứng minh 2007 − p 2 chia hết cho 24 ..95 | CHUYÊN ĐỀ SỐ HỌCCHUYÊN ĐỀ SỐ HỌCChứng minh rằng, nếu p và 8 p 2 + 1 là hai số nguyên tố lẻ thì 8 p 2 + 2 p + 1 là số nguyên tố. | CHỦ ĐỀ 3: SỐ NGUYÊN TỐ, HỢP SỐ(Đề tuyển sinh Chun Tốn Amsterdam 2017).Bài 142. Tìm ba số ngun tố p , q , r sao cho pq + q p =r.Bài 143. a) Chứng minh rằng số dư trong phép chia một số nguyên tố cho 30 chỉ có thể là1 hoặc là một số nguyên tố. Khi chia cho 60 thì kết quả ra sao?b) Chứng minh rằng nếu tổng của n lũy thừa bậc 4 của các số nguyên tố lớn hơn 5là một số nguyên tố thì (n,30) = 1 .Bài 144. Tìm tất cả các bộ ba số nguyên tố a, b, c sao cho abc < ab + bc + ca .Bài 145. Cho dãy số nguyên dương a1 , a2 ,..., an được xác định như sau: a 1 = 2 , an là ướcnguyên tố lớn nhất của a1a2 ...an−1 + 1 với n ≥ 2 . Chứng minh rằng ak ≠ 5 với mọi k .Bài 146. Tìm tất cả các số nguyên tố p để 2p + p2 cũng là số nguyên tố.Bài 147. Tìm n ∈ * để: n2003 + n2002 + 1 là số nguyên tố.CHINH PHỤC KỲ THI HỌC SINH GIỎI CẤP HAIBài 148. a) Tìm các số nguyên tố p để 2p + 1 là lập phương của một số tự nhiên.b) Tìm các số nguyên tố p để 13p + 1 là lập phương của một số tự nhiên.Bài 149. Cho a, b, c, d ∈ N thỏa mãn a > b > c > d và ac + bd = ( b + d + a − c )( b + d − a + c )Chứng minh rằng ab + cd là hợp số.Bài 150. Cho các số nguyên dương a, b, c, d thỏa mãn: a 2 + b 2 = c 2 + d 2 .Chứng minh a + b + c + d là hợp số .(Trích đề thi HSG lớp 9 Nghệ An 2014-2015)Bài 151. Chứng minh rằng nếu 1 + 2 + 4 (n ∈ ) là số nguyên tố thì n = 3k với k ∈ .nn*Bài 152. Tìm số tự nhiên n sao cho số 2015 có thể viết được thành tổng của n hợp số nhưngkhông thể viết được thành tổng của n + 1 hợp số.(Trích đề thi HSG lớp 9 Nghệ An 2014-2015)Bài 153. Tìm tất cả các số nguyên tố p dạngBài 154. Chứng minh rằng số A = 222 n+1n(n + 1)− 1 (n ≥ 1).2+ 31 là hợp số với mọi số tự nhiên n.(Trích đề thi HSG lớp 9 Nghệ An 2017-2018)10 n +1Bài 155. Cho n ∈ * , chứng minh rằng 224 n +1+ 19 và 23+ 324 n +1+ 5 là những hợp số.Bài 156. Chứng minh rằng không tồn tại các số nguyên dương m , n , p với p nguyên tốthỏa mãn:m 2019 + n 2019 =p 2018(Trích đề thi HSG lớp 9 TP. Hà Nội 2017-2018)A 2n + 7 là lập phương củaBài 157. Tìm số tự nhiên n sao cho n + 3 là số nguyên tố và =một số tự nhiên.Bài 158. Chứng minh rằng nếu b là số nguyên tố lớn hơn 3 thì số A = 3n + 1 + 2009b 2 làhợp số, với mọi số tự nhiên n .(THPT chuyên Quảng Ngãi, năm học 2009-2010)TỦ SÁCH CẤP 2| 96 BỒI DƯỠNG HỌC SINH GIỎI CẤP 2 |CHỦ ĐỀ 3. SỐ NGUYÊN TỐ, HỢP SỐBài 1. a) b) Đáp số: p = 3. Xét p dưới các dạng: p = 3k, p = 3k + 1, p = 3k + 2(k ∈ N).Bài 2. n = 3.Bài 3. Số nguyên tố lớn hơn 3 có dạng 6n +1, 6n + 5. Do đó 3 số a, a + k, a + 2k phải có ítnhất 2 số có cùng một dạng, hiệu là k hoặc 2k chia hết cho 6, suy ra k chia hết cho 3.Bài 4. Ta có ( p − 1) p ( p + 1) 3 mà (p,3) = 1 nên(1).( p − 1)( p + 1) 3p là số nguyên tố lớn hơn 3 nên p là số lẻ, p - 1 và p + 1 là hai số chẵn liên tiếp. Trong haisố chẵn liên tiếp, có một số là bội của 4 nên tích chúng chia hết cho 8(2).Từ (1) và (2) suy ra (p -1)(p + 1) chia hết cho hai số nguyên tố cùng nhau 3 và 8.Vậy (p - 1)(p + 1)  24.chia hết cho 2, 3, 7.Các hợp số nhỏ hơn 42 và không chia hết cho 2 là 9, 15, 21, 25, 27, 33, 35, 39.Loại đi các số chia hết cho 3, cho 7, chỉ còn 25. Vậy r = 25.Bài 6. Ta có p = 30k + r = 2. 3. 5k + r (k,r ∈ N,0 < r < 30). Vì p là số nguyên tố nên p khôngchia hết cho 2, 3, 5.Các hợp số nhỏ hơn 30 và không chia hết cho 2 là 9, 15, 21, 25, 27.Loại đi các số chia hết cho 3, 5 thì khơng cịn số nào nữa. Vậy r không phải là hợp số.r không phải là hợp số cũng không phải là số nguyên tố, suy ra r =1.n= 11...10...0= 11...1(10+ 1) .Bài 7. 11...1211...1   + 11...1nnn +1nn +1n +1suy ra đpcm.Bài 8. p 1010...101==(10n +1 − 1)(10n +1 + 1).9.11n =1: p = 101 là số nguyên tố.n > 1: p là hợp số.Bài 9.Tất cả đều là hợp số.+ 1+ ... +a) A = 11...1 = 11 3 .20012001b) B = 11...1 11 .2000c) C = 1010101101 .d) D 1112111== 1111000 + 11111111 ..303 | CHUYÊN ĐỀ SỐ HỌCCHUYÊN ĐỀ SỐ HỌCBài 5. Ta có p = 42k + r = 2. 3. 7k + r (k, r ∈ N, 0 < r < 42). Vì p là số nguyên tố nên r không | ĐÁP ÁN CHỦ ĐỀ 3: SỐ NGUYÊN TỐ, HỢP SỐe) E 3 vì 1!+ 2! =3 3 , cịn 3!+ 4!+ ... + 100! cũng chia hết cho 3.g) G = 3. 5. 7. 9 - 28 chia hết cho 7.h) H = 311141111 = 311110000 + 31111 chia hết cho 31111.Bài 10. Chứng minh A 7; B 11; C  29 .Bài 11. 240 = 24. 3. 5.Bài 12. n = 6k + 4, k ∈ N.Bài 13. p = 2 lấy n chẵn; p > 2 lấy n = (pk - 1)(p -1), k ∈ N*.Bài 14. n3 − n 2 + n − 1 = (n − 1)(n 2 + 1) , n =2.Bài 15.x 4 + 4 y 4 = ( x 4 + 4 x 2 y 2 + 4 y 4 ) − 4 x 2 y 2 = ( x 2 + 2 y 2 ) 2 − (2 xy ) 2 = ( x 2 − 2 xy + 2 y 2 )( x 2 + 2 xy + y 2 )CHINH PHỤC KỲ THI HỌC SINH GIỎI CẤP HAIx= y= 1 thì x 4 + 4 y 4 =5 là số nguyên tố.Bài 16. p=n(n + 1)(n + 2)(n + 3)(n 2 + 2).=+166Với n ≥ 4 thì n +3 >6 và n2 + 2 > 17.n + 3 và n2 +2 hoặc một số chẵn, một số chia hết cho 3; hoặc một trong hai số chia hếtcho 6, khi đó p là hợp số với n = 1, 2, 3 thì p = 2, 5, 11 là các số nguyên tố.Bài 17. n chẵn thì A chia hết cho 2.n lẻ, đặt n = 2k +1 (k ∈ N*), ta có:n 4 + 4n = n 4 + 42 k +1 = (n 2 + 22 k +1 ) 2 − 2.n 2 .22 k +1=(n 2 + 22 k +1 − n.2k +1 )(n 2 + 22 k +1 + n.2 k +1 )=(n − 2k ) 2 + 22 k  (n + 2k ) 2 + 22 k Bài 18. Giả sử phương trình (1) có nghiệm x,y nguyên. Xét nghiệm y nguyên dương . Vìa > b nên từ (1) có x ≠ a, x ≠ b và 4(a − x)( x − b) > 0 , suy ra b < x