CMR: nếu p và p+2 là 2 số nguyên tố (p > 3) thì tổng của chúng luôn chia hết cho 12
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
NV
0
TU
0
TH
2
21 tháng 8 2015
+) Trong ba số nguyên liên tiếp, có một số chia hết cho 3. Vì \(p,p+2\) là các số nguyên tố lớn hơn 3, suy ra \(p+1\) chia hết cho 3. Vậy \(p+\left(p+2\right)=2\left(p+1\right)\vdots3.\)
+) Vì \(p,p+2\) là các số nguyên tố lẻ nên chia cho 4 chỉ có thể dư là 1 hoặc 3.
Nếu \(p=4k+1\to p+2=4k+3\to p+\left(p+2\right)=2\left(p+1\right)=4\left(2k+1\right)\vdots4.\)
Nếu \(p=4k+3\to p+2=4k+5\to p+\left(p+2\right)=2\left(p+1\right)=4\left(k+2\right)\vdots4.\)
Vậy tổng \(p+\left(p+2\right)\) vừa chia hết cho \(3\) vừa chia hết cho \(4\), nên chia hết cho \(12\).
23 tháng 11 2018
+ Ta sẽ chứng minh bằng phản chứng
- giả sử p + p + 2 không chia hết cho 12 <> p + 1 không chia hết cho 6
<> p = 6n hoạc p = 6n + 1 .... hoạc p = 6n + 4
- với p = 6n ( n >= 1) => p là hợp số mâu thuẫn
- với p = 6n + 1 ( n >= 1) => p + 2 = 6n + 3 = 3(2n + 1) là hợp số => mâu thuẫn
- ....
- với p = 6n + 4 ( n>= 0) => p cũng là hợp số
Vậy p + 1 phải chia hết cho 6 hay p + p + 2 phải chia hết cho 12
DM
0
LM
28 tháng 6 2016
b/Các số nguyên tố lớn hơn 3 khi chia cho 12 thì dư 11; 7; 5 hoặc 1; mà 5 + 7 = 1 + 11 = 12 chia hết cho 12 nên nếu chia 4 số dư này thành 2 nhóm là (5; 7) và (1; 11) thì với ba số bất kì đang có khi chia cho 12 sẽ có số dư thuộc 1 trong 2 nhóm trên. (nguyên lí Dirichlet)
NT
1
6 tháng 11 2015
p là số nguyên tố lớn hơn 3 => p có dạng 3k + 1 hoặc 3k + 2 ( k thuộc N*)
+) Nếu = 3k + 1 => p+2 = 3k + 3 = 3(k + 1) là hợp số => Loại
Vậy p = 3k + 2. Vì p nguyên tố nên k lẻ (nếu k chẵn thì 3k + 2 chẵn)
=> p + (p + 2) = 3k + 2 + (3k + 2 + 2) = 6k + 6 = 6.(k + 1) mà k + 1 chia hết cho 2 do k lẻ
Nên 6(k + 1) chia hết cho 6.2 = 12
Vậy p + (p + 2) chia hết cho 12