Chứng minh rằng mọi số nguyên tố p>3 thì p2-1 chia hết cho 24
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
TL
2
22 tháng 6 2017
Ta có:
p(p^2-1)=p(p+1)(p-1) chia hết cho 6 với mọi p dương (do trong 3 số có ít nhất 1 số chia hết cho 2, 1 số chia hết cho 3)
Vì p là số nguyên tố lớn hơn 3 nên p là số lẻ
=> p+1 và p -1 đều chẵn
=> p(p-1)(p+1) chia hết cho 4
Vì p(p^2-1) chia hết cho 6 và 4 nên cũng chia hết cho 24
TH
22 tháng 6 2017
\(p^2-1=p^2+p-P-1=\left(p^2+p\right)-p+1-\left(p+1\right)=\left(p-1.p+1\right)\)
P là số nguyên tố =>3= > p là số lẻ
số chẵn liên tiếp => (p-1)(p+1) chia hết cho 8
P là số nguyên tố >3=> P = 3k+1:3k+2 với số P=3 k + 1 => ( p + 1) = 3k (p+1)chia hết cho 3 (1)
với p =3k + 2 =>(p-1)(p+1)= (p-10(3k+2+1)= (p-1)(3k+1) cjia hết cho3(2)
từ (1):(2) = p2 -1 chia hết cho 3:8
mà (3:8)=1=>p2 - 1 chia hết cho 4
CM
11 tháng 11 2020
a,Do p là số nguyên tố >3=>p2=3k+1 =>p2-1 chi hết cho 3
Tương tự, ta được q2-1 chia hết cho 3
Suy ra: p2-q2 chia hết cho 3(1)
Do p là số nguyên tố lớn hơn 3 nên p-1 và p+1 là 2 số chẵn liên tiếp=>(p-1)(p+1) chia hết cho 8<=>p2-1 chia hết cho 8
Do q là số nguyên tố lớn hơn 3 nên q-1 và q+1 là 2 số chẵn liên tiếp=>(q-1)(q+1) chia hết cho 8<=>q2-1 chia hết cho 8
Suy ra :p2-q2 chia hết cho 8(2)
Từ (1) và (2) suy ra p^2-q^2 chia hết cho BCNN(8;3)<=> p^2-q^2 chia hết cho 24
HL
3 tháng 12 2017
Đặt A = n^6 + n^4 – 2n^2 = n^2 (n^4 + n^2 – 2)
= n^2 (n^4 – 1 + n^2 – 1)
= n^2 [(n^2 – 1)(n^2 + 1) + n^2 – 1]
= n^2 (n^2 – 1)(n^2 + 2)
= n.n.(n – 1)(n + 1)(n^2 + 2)
+ Nếu n chẳn ta có n = 2k (k thuộc N)
A = 4k^2 (2k – 1)(2k + 1)(4k^2 + 2) = 8k^2 (2k – 1)(2k + 1)(2k^2 + 1)
Suy ra A chia hết cho 8
+ Nếu n lẻ ta có n = 2k + 1 (k thuộc N)
A = (2k + 1)^2 . 2k (2k + 2)(4k^2 + 4k + 1 + 2)
= 4k(k + 1)(2k + 1)^2 (4k^2 + 4k + 3)
k(k + 1) chia hết cho 2 vì là tích hai số liên tiếp
Suy ra A chia hết cho 8
Do đó A chia hết cho 8 với mọi n thuộc N
* Nếu n chia hết cho 3 thì A chia hết cho 9. Nên A chia hết cho 72.
* Nếu n không chia hết cho 3 thì n^2 là số chính phương nên chia 3 dư 1 (vì số chính phương chia 3 chỉ dư 0 hoặc 1).
Suy ra n^2 + 2 chia hết cho 3. Mà n (n – 1)(n + 1) là tích 3 số liên tiếp nên có số chia hết cho 3. Suy ra A chia hết cho 9. Do đó A chia hết cho 72.
Vậy A chia hết cho 72 với mọi n thuộc N.
CM
3 tháng 1 2020
a) Nếu n = 3k+1 thì n 2 = (3k+1)(3k+1) hay n 2 = 3k(3k+1)+3k+1
Rõ ràng n 2 chia cho 3 dư 1
Nếu n = 3k+2 thì n 2 = (3k+2)(3k+2) hay n 2 = 3k(3k+2)+2(3k+2) = 3k(3k+2)+6k+3+1 nên n 2 chia cho 3 dư 1.
b) p là số nguyên tố lớn hơn 3 nên không chia hết cho 3. Vậy p 2 chia cho 3 dư 1 tức là p 2 = 3 k + 1 do đó p 2 + 2003 = 3 k + 1 + 2003 = 3k+2004 ⋮ 3
Vậy p 2 + 2003 là hợp số
HH
25 tháng 6 2023
a) n không chia hết cho 3 => n chia cho 3 dư 1 hoặc 2
+) n chia cho 3 dư 1 : n = 3k + 1 => n2 = (3k +1).(3k +1) = 9k2 + 6k + 1 = 3.(3k2 + 2k) + 1 => n2 chia cho 3 dư 1
+) n chia cho 3 dư 2 => n = 3k + 2 => n2 = (3k +2).(3k+2) = 9k2 + 12k + 4 = 3.(3k2 + 4k +1) + 1 => n2 chia cho 3 dư 1
Vậy...
b) p là số nguyên tố > 3 => p lẻ => p2 lẻ => p2 + 2003 chẵn => p2 + 2003 là hợp số
PT
2
29 tháng 11 2015
p là số nguyên tố > 3 nên p không chia hết cho 3, do đó p = 3k + 1 hoặc p = 3k + 2.
- Nếu p = 3k + 1 thì p - 1 = 3k chia hết cho 3 -> (p - 1)(p + 1) chia hết cho 3 (1)
- Nếu p = 3k - 1 thì p + 1 = 3k chia hết cho 3 -> (p - 1)(p + 1) chia hết cho 3 (2)
Từ (1) và (2) -> (p-1)(p+1) luôn chia hết cho 3 (3)
Mặt khác, p là số nguyên tố > 3 nên p là số lẻ -> p = 2h + 1 -> (p - 1)(p + 1) = (2h + 1 - 1)(2h + 1 + 1) = 2h(2h + 2) = 4h(h +1)
h(h + 1) là tích của 2 số tự nhiên liên tiếp -> h(h + 1) chia hết cho 2 -> 4h(h + 1) chia hết cho 8 -> (p - 1)(p + 1) chia hết cho 8 (4)
Ta lại có: 3 và 8 là 2 số nguyên tố cùng nhau (5)
Từ (3), (4) và (5) -> (p - 1)(p + 1) chia hết cho 24.
29 tháng 11 2015
Ta thấy : Tich của 3 số tự nhiên liên tiếp là 1 số chia hết cho 3
Vì p-1 ; p ; p+1 là 3 số tự nhiên Liên tiếp
=> Trong 3 số trên luôn có 1 số chia hết cho 3
=> (p-1)(p+1) chia hết cho 3. (1)
Vì p là số nguyên tố >3 => p là số lẻ
=> p-1 và p+1 là 2 số chẵn Liên tiếp
Mà tích của 2 số chămn Liên tiếp luôn chia hết cho 8
=> (p-1)(p+1) chia hết cho 8. (2)
Mà (3,8)=1
Từ (1) và (2) => (p-1)(p+1) chia hết cho (3.8)
=> (p-1)(p+1) chia hết cho 24 (đpcm)
PT
1
CM
25 tháng 5 2017
Ta có p - 1 p p + 1 ⋮ 3 mà (p, 3) = 1 nên
p - 1 p + 1 ⋮ 3 (1)
p 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 , có một số là bội của 4 nên tích của chúng chia hết cho 8 (2)
Từ (1) và (2) suy ra (p – 1)(p + 1) chia hết cho 2 nguyên tố cùng nhau là 3 và 8
Vậy (p – 1)(p + 1) chia hết cho 24.
27 tháng 8 2019
1) \(a^5-a=a\left(a^4-1\right)=a\left(a^2-1\right)\left(a^2+1\right)\)
\(=\left(a-1\right)a\left(a+1\right)\left(a^2-4+5\right)\)
\(=\left(a-1\right)a\left(a+1\right)\left(a^2-4\right)+5\left(a-1\right)a\left(a+1\right)\)
\(=\left(a-2\right)\left(a-1\right)a\left(a+1\right)\left(a+2\right)+5\left(a-1\right)a\left(a+1\right)⋮5\)
Vì \(\left(a-2\right)\left(a-1\right)a\left(a+1\right)\left(a+2\right)⋮5\)( tích 5 số nguyên liên tiếp chia hết cho 5)
và \(5\left(a-1\right)a\left(a+1\right)⋮5\)
=> \(a^5-a⋮5\)
Nếu \(a^5⋮5\)=> a chia hết cho 5
P^2 – 1 = (p+1)(p -1) Vì p là nguyên tố > 3 => p lẻ => P+1 và p -1 là 2 số chẵn liên tiếp nên (p + 1 ) (p – 1) 8 Mặt khác (p + 1 ), (p – 1) , p là 3 số tự nhiên liên tiếp nên chia hết cho 3 =>p +1 hoặc p – 1 chia hết cho 3 => (p + 1 ) (p – 1) 3 Mà (3,8) =1 => p^2 -1 chia hết cho 24
\(p^2-1=p^2+p-p-1=\left(p^2+p\right)-\left(p+1\right)=p\left(p+1\right)-\left(p+1\right)=\left(p-1\right).\left(p+1\right)\)
p là số nguyên tố >3 =>p là số lẻ =>p-1;p+1 là 2 số chẵn liên tiếp=>(p-1)(p+1) chia hết cho 8
p là số nguyên tố >3 =>p=3k+1;3k+2
với p=3k+1=>(p-1)(p+1)=(3k+1-1)(p+1)=3k(p+1) chia hết cho 3 (1)
với p=3k+2 =>(p-1)(p+1)=(p-1)(3k+2+1)=(p-1)(k+1)3 chia hết cho 3 (2)
từ (1);(2) =>\(p^2-1\)chia hết cho 3;8
mà (3;8)=1\(\Rightarrow p^2-1\)chia hết cho 24
=>đpcm