chứng minh rangawfvoiws mọi số nguyên tố p > 3, số a = p2 -1 luôn 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
TA
1
LC
22 tháng 10 2015
Vì p là số nguyên tố lớn hơn 2=>p là số lẻ
=>p=2k+1
=>(p-1).(p+1)=(2k+1-1).(2k+1+1)=2k.(2k+2)=2k.2.(k+1)=4.k.(k+1)
Vì k và k+1 là 2 số tự nhiên liên tiếp.
=>k.(k+1) chia hết cho 2
=>4.k.(k+1) chia hết cho 8
=>(p-1).(p+1) chia hết cho 8(1)
Lại có: (p-1).(p+1)=p2-1
Vì p là số nguyên tố lớn hơn 3
=>p không chia hết cho 3
=>p2 chia 3 dư 1
=>p2-1 chia hết cho 3
=>(p-1).(p+1) chia hết cho 3(2)
Từ (1) và (2) ta thấy:
(p-1).(p+1) chia hết cho 8 và 3
Mà (8,3)=1
=>(p-1).(p+1) chia hết cho 8.3
=>(p-1).(p+1) chia hết cho 24
Vậy (p-1).(p+1) chia hết cho 24
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
BM
8
17 tháng 5 2015
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
17 tháng 5 2015
\(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
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ố
10 tháng 12 2015
Goi b la so nghuyen to lon hon 3 chia cho 3 xay ra 3 truong hop truong hop 1:b chia het cho 3 suy ra b khong phai la so nghuyen to (khong duoc) truong hop 2 :b chia cho 3 du 1 (duoc truong hop 3:b cia cho 3 du 2 (duoc)
C
24 tháng 6 2022
b) vì p là số nguyên tố>3(gt)
=>p có dạng 3k+1 howacj 3k+2
Nếu p=3k+2
=> p+4=3k+6 ⋮ 3
mà p+4 là số nguyên tố>3(do p>3)
=>p+4=3k+6 không thỏa mãn p+4 là số nguyên tố
Nếu p=3k+1
=> p+4=3k+5 (hợp lí)
vậy p+8 là hợp số
=>p+8=3k+9 ⋮ 3
=>p+8 là hợp số
c)vì p là số nguyên tố>3(gt)
=>p lẻ =>(p-1)(p+1) là tích 2 số chẵn liên tiếp
g/s với kϵN ta có 2k(2k+2)là tích 2 chẵn liên tiếp
2k(2k+2)=4k(k+1)
với kϵN ta có k(k+1)là tích 2 số tự nhiên liên tiếp
=> k(k+1)⋮2
=>4k(k+1)⋮8
=>tích 2 số tự nhiên liên tiếp luôn chia hết cho 8
=>(p-1)(p+1) ⋮ 8 (1)
ta có p-1; p; p+1 là 3 số tự nhiên liên tiếp
=>(p-1)p(p+1)⋮3
mà p là số nguyên tố>3(gt) => p không chia hết cho 3
=> (p-1)(p+1) ⋮ 3 (2)
từ (1),(2) kết hợp với 3; 8 là 2 số nguyên tố cùng nhau
=> (p-1)(p+1) ⋮ (3.8)
=> (p-1)(p+1) ⋮ 24