Giả sử p là số nguyên tố không nhỏ hơn 5. Chứng minh (p2-1) ⋮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
9 tháng 6 2016
Bài 1) +Với n = 2, ta có 22 + 22 = 4 + 4 = 8, là hợp số, loại
+Với n = 3, ta có 23 + 32 = 8 + 9 = 17, là số nguyên tố, chọn
+Với n > 3, do n nguyên tố nên n lẻ => n = 2k+1 ( k thuộc N*)
=> 2n = 22k+1 = 22k . 2 = (2k)2 . 2, do 2 không chia hết cho 3 => 2k không chia hết cho => (2k)2 không chia hết cho 3
Mà (2k)2 là số chính phương nên (2k)2 chia 3 dư 1 => (2k)2 . 2 chia 3 dư 2.
Mặt khác n2 không chia hết cho 3 do n nguyên tố > 3 nên n2 chia 3 dư 1 => 2n + n2 chia hết cho 3
Mà 1 < 3 < 2n + n2 nên 2n + n2 là hợp số, loại
Vậy n = 3
Bài 2) Do p nguyên tố không nhỏ hơn 5 nên p không chia hết cho 3 => p2 không chia hết cho 3. Mà p2 là số chính phương nên p2 chia 3 dư 1 => p2 - 1 chia hết cho 3 (1)
Do p nguyên tố không nhỏ hơn 5 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 nên p2 - 1 chia hết cho 8
Chứng tỏ p2 - 1 chia hết cho 8 với p nguyên tố không nhỏ hơn 5
ZZ
1
4 tháng 11 2023
p là số nguyên tố lớn hơn 3 nên p chia 3 dư 1 hoặc 2 và p là số lẻ
=>p-1 là số chẵn và p+1 cũng là số chẵn
=>(p-1)(p+1) chia hết cho 2*4=8(Vì p-1 và p+1 là hai số chẵn liên tiếp nên tích của chúng chia hết cho 8)
=>\(p^2-1⋮8\)(1)
TH1: p=3k+1
\(p^2-1=\left(p-1\right)\left(p+1\right)\)
\(=\left(3k+1-1\right)\left(3k+1+1\right)\)
\(=3k\cdot\left(3k+2\right)⋮3\)(2)
Từ (1),(2) suy ra \(p^2-1⋮BCNN\left(3;8\right)=24\)(4)
TH2: p=3k+2
\(p^2-1=\left(p-1\right)\left(p+1\right)\)
\(=\left(3k+2-1\right)\left(3k+2+1\right)\)
\(=3\left(k+1\right)\left(3k+1\right)⋮3\)(3)
Từ (1) và (3) suy ra \(p^2-1⋮BCNN\left(3;8\right)=24\)(5)
Từ (4) và (5) suy ra \(p^2-1⋮24\)
6I
2 tháng 12 2017
I. Nội qui tham gia "Giúp tôi giải toán"
1. Không đưa câu hỏi linh tinh lên diễn đàn, chỉ đưa các bài mà mình không giải được hoặc các câu hỏi hay lên diễn đàn;
2. Không trả lời linh tinh, không phù hợp với nội dung câu hỏi trên diễn đàn.
3. Không "Đúng" vào các câu trả lời linh tinh nhằm gian lận điểm hỏi đáp.
Các bạn vi phạm 3 điều trên sẽ bị giáo viên của Online Math trừ hết điểm hỏi đáp, có thể bị khóa tài khoản hoặc bị cấm vĩnh viễn không đăng nhập vào trang web.
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ố
28 tháng 12 2017
Vì 9 là SNT ( số nguyên tố ) lớn 3
=> p khi chia cho 3 có 2 dạng:
p = 3k + 1 hoặc p = 3k + 2 ( k thộc N* )
+) với: p = 3k + 1 => 2p + 1 = 2 . ( 3k + 1 ) + 1
= 6k + 2 + 1 = 6k + 3 chia hết cho 3 và lớn hơn 3
=> 2p + 1 là hợp số ( loại )
Vậy: p = 3k + 2
=> 4p + 1 = 4 . ( 3k + 2 ) + 1
= 12k + 8 + 1 = 12k + 9 chia hết cho 3 và lớn hơn 3
=> 4p + 1 là hợp số ( điều phải chứng minh )
Kết luận:
28 tháng 12 2017
p nguyên tố > 3
=> p chia 3 dư 1,2
=> 2p + 1 chia 3 dư 0, 2
Mà 2p+1 nguên tố <=> 2p+1 chia 3 dư 2 <=> p chia 3 dư 2
=> 4p+1 = 4(3k+2) + 1 = 12k + 8 + 1 = 12k + 9 chia hết cho 3
=> 4p+1 là hợp số
P là 1 so nguyên to khong<5=>P ler
xét:p2-1=(p-1)(p+1) là tích 2 so chan liên tiếp(p ler)
=> co 1 so chia hết cho 2 và 1 so chia hết cho 4
=>p2-1 chia hết cho:4.2=8(1)
p là so nguyên to<5=> p co 1 trong 2 dạng 3k+1 hoac 3k+2(k thuoc N*)
+)p=3k+1=>p2=9k2+6k+1 chia 3 dư 1
+)p=3k+2=>p2=9k2+12k+4 chia 3 dư 1
=>p là so nguyên to khong<5 thì p2 chia 3 dư 1
=>p2-1 chia hết cho 3(2)
từ (1);(2) và UCLN(3;8)=1=>p2-1 chia hết cho 3.8=24=>đpcm