Chứng minh nếu p là số nguyên tố lớn hơn 3 thì p^2-1 luôn chia hết cho 3
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.
3) CM:p+1 chia hết cho 2
vì p lớn hơn 3 suy ra p là số lẻ và p+1 là số chẵn.
Vậy p+1 chia hết cho 2
CM:p+1 chia hết cho 3
Ta có:p x (p+1) x (p+2) chia hết cho 3(vì tích 3 số liên tiếp luôn chia hết cho 3)
Mà p và p+2 là số nguyên tố nên p và p+2 ko chia hết cho 3
Vậy p+1 chia hết cho 3
Mà ƯCLN(2,3) là 1
Vậy p+1 chia hết cho 2x3 là 6
Vậy p+1 chia hết cho 6 với mọi p lớn hơn 3 và p+2 cùng là số nguyên tố.
+) 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\).
+ 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
Do p nguyên tố, p > 3 nên p không chia hết cho 3 => p2 không chia hết cho 3
=> p2 chia 3 dư 1
=> p2 - 1 chia hết cho 3 (1)
Do p nguyên tố, p > 3 nên p lẻ => p2 lẻ
=> p2 chia 8 dư 1
=> p2 - 1 chia hết cho 8 (2)
Từ (1) và (2), do (3,8)=1 => p2 - 1 chia hết cho 24
=> đpcm
Ủng hộ mk nha ^-^
tìm một số tự nhiên,lếu lấy số đó nhân với 25 ròi trừ đi 50 thì được số nhỏ nhất có bốn chữ số
Ta có (p−1)p(p+1)⋮3(p-1)p(p+1)⋮3 mà (p,3)=1(p,3)=1 nên:
(p−1)(p+1)⋮3(p-1)(p+1)⋮3