cho p là số nguyên tố lớn hơn 3 chứng minh rằng 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
MX
2
19 tháng 3 2021
Ta có: $p$ là số nguyên tố $>3$
suy ra $p\not\vdots 3$
Số chính phương chia 3 dư 0 hoặc 1 mà $p^2$ là số chính phương
$p^2\not\vdots 3$ suy ra $p^2 \equiv 1 (mod 3) $
Mà $2009 \equiv 2 (mod 3)$
nên $p^2+2009 \equiv 3 \equiv 0 (mod 3)$
Hay $p^2+2009 \vdots 3$
mà $p^2+2009>3$ nên $p^2+2009$ là hợp số
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ố
AK
1
16 tháng 4 2022
-Vì p,q là 2 số nguyên tố lớn hơn 3 \(\Rightarrow\)p,q có dạng \(3k+1\) hoặc \(3h+2\).
-Có: \(p^2-q^2=p^2+pq-pq-q^2=p\left(p+q\right)-q\left(p+q\right)=\left(p+q\right)\left(p-q\right)\).
*\(p=3k+1;q=3h+2\).
\(p^2-q^2=\left(3k+1+3h+2\right)\left(3k+1-3h-2\right)=\left(3k+3h+3\right)\left(3k+1-3h-2\right)⋮3\)
-Các trường hợp p,q có cùng số dư (1 hoặc 2) khi chia cho 3:
\(\Rightarrow\left(p^2-q^2\right)⋮3̸\).
-Vậy \(\left(p^2-q^2\right)⋮3\)
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
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.
NT
Nguyễn Thị Thương Hoài
Giáo viên
VIP
10 tháng 1
Bài 1:
Vì p là số nguyên tố lớn hơn 3 nên p là số lẻ
vậy p + 1 và p - 1 là hai số chẵn.
Mà p + 1 - (p - 1) = 2 nên p + 1 và p - 1 là hai số chẵn liên tiếp.
đặt p - 1 = 2k thì p + 1 = 2k + 2 (k \(\in\) N*)
A = (p + 1).(p - 1) = (2k + 2).2k = 2.(k + 1).2k = 4.k.(k +1)
Vì k và k + 1 là hai số tự nhiên liên tiếp nên chắc chẵn phải có một số chia hết cho 2.
⇒ 4.k.(k + 1) ⋮ 8
⇒ A = (p + 1).(p - 1) ⋮ 8 (1)
Vì p là số nguyên tố lớn hơn 3 nên p có dạng:
p = 3k + 1; hoặc p = 3k + 2
Xét trường hợp p = 3k + 1 ta có:
p - 1 = 3k + 1 - 1 = 3k ⋮ 3
⇒ A = (p + 1).(p - 1) ⋮ 3 (2)
Từ (1) và (2) ta có:
A ⋮ 3; 8 ⇒ A \(\in\) BC(3; 8)
3 = 3; 8 = 23; ⇒ BCNN(3; 8) = 23.3 = 24
⇒ A \(\in\) B(24) ⇒ A ⋮ 24 (*)
Xét trường hợp p = 3k + 2 ta có
p + 1 = 3k + 2 + 1 = 3k + 3 = 3.(k + 1) ⋮ 3 (3)
Từ (1) và (3) ta có:
A = (p + 1).(p - 1) ⋮ 3; 8 ⇒ A \(\in\) BC(3; 8)
3 = 3; 8 = 23 ⇒ BCNN(3; 8) = 23.3 = 24
⇒ A \(\in\) BC(24) ⇒ A \(⋮\) 24 (**)
Kết hợp (*) và(**) ta có
A \(⋮\) 24 (đpcm)
AH
Akai Haruma
Giáo viên
10 tháng 12 2023
Lời giải:
Vì $p$ là số nguyên tố lớn hơn 3 nên $p$ không chia hết cho 3.
Mà $p$ lẻ nên $p=6k+1$ hoặc $6k+5$ với $k$ tự nhiên.
TH1: $p=6k+1$ thì:
$p^2-1=(6k+1)^2-1=6k(6k+2)=12k(3k+1)$
Nếu $k$ lẻ thì $3k+1$ chẵn.
$\Rightarrow p^2-1=12k(3k+1)\vdots (12.2)$ hay $p^2-1\vdots 24$
Nếu $k$ chẵn thì $12k\vdots 24\Rightarrow p^2-1=12k(3k+1)\vdots 24$
TH2: $p=6k+5$
$p^2-1=(6k+5)^2-1=(6k+4)(6k+6)=12(3k+2)(k+1)$
Nếu $k$ chẵn thì $3k+2$ chẵn
$\Rightarrow 12(3k+2)\vdots 24\Rightarrow p^2-1=12(3k+2)(k+1)\vdots 24$
Nếu $k$ lẻ thì $k+1$ chẵn
$\Rightarrow 12(k+1)\vdots 24\Rightarrow p^2-1=12(3k+2)(k+1)\vdots 24$
Vậy $p^2-1\vdots 24$
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\)