Bài 14. Cho p, q là các số nguyên tổ lớn hơn 3. Chứng minh rằng:
a) p2 - 1 chia hết cho 3
b) p2 - q2 chia hết cho 3.
c) (p2 - q2) chia hết cho 8.
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
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
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\)
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$
a) Vì \(p\) là snt lớn hơn 3 nên \(p⋮̸3\) \(\Rightarrow p^2\equiv1\left[3\right]\) hay \(p^2-1⋮3\)
b) Theo câu a), ta có \(p^2\equiv q^2\equiv1\left[3\right]\) nên \(p^2-q^2⋮3\)
c) Vì \(p,q\) là các snt lớn hơn 3 nên chúng cũng là các snt lẻ \(\Rightarrow p^2\equiv q^2\equiv1\left[8\right]\)
\(\Rightarrow p^2-q^2⋮8\)