Cho p và p2 - 1 là số nguyên tố ( p > 3 ) . Chứng minh 8p2+1 là hợp số
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
NA
1
AH
Akai Haruma
Giáo viên
17 tháng 8 2021
Lời giải:
Nếu $p$ không chia hết cho $3$ thì $p\equiv \pm 1\pmod 3\Rightarrow p^2\equiv 1\pmod 3$
$\Rightarrow 8p^2+1\equiv 8+1\equiv 0\pmod 3$
Mà $8p^2+1>3$ nên $8p^2+1$ không là snt (trái giả thiết)
Vậy $p=3$. Khi đó $8p^2-1=71$ là số nguyên tố (đpcm)
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ố
AH
Akai Haruma
Giáo viên
14 tháng 1 2017
Lời giải:
Bài 1)
Nếu \(p^2-1\in\mathbb{P}\Rightarrow (p-1)(p+1)\in\mathbb{P}\)
Khi đó trong hai thừa số $p-1$ hoặc $p+1$ phải có một thừa số có giá trị bằng $1$, số còn lại là số nguyên tố. Vì $p-1<p+1$ nên \(p-1=1\Rightarrow p=2 \in\mathbb{P} \Rightarrow p+1=3\in\mathbb{P}(\text{thỏa mãn})\)
Khi đó \(8p^2+1=33\) là hợp số. Do đó ta có đpcm.
P/s: Hẳn là bạn chép nhầm đề bài khi thêm dữ kiện $p>3$. Với $p>3$ thì $p^2-1$ luôn là hợp số bạn nhé.
AH
Akai Haruma
Giáo viên
14 tháng 1 2017
Câu 2:
a) Câu này hoàn toàn dựa vào tính chất của số chính phương
Ta biết rằng số chính phương khi chia $3$ có dư là $0$ hoặc $1$. Mà \(p,q\in\mathbb{P}>3\Rightarrow \) $p,q$ không chia hết cho $3$. Do đó:
\(\left\{\begin{matrix} p^2\equiv 1\pmod 3\\ q^2\equiv 1\pmod 3\end{matrix}\right.\Rightarrow p^2-q^2\equiv 0\pmod 3\Leftrightarrow p^2-q^2\vdots3(1)\)
Mặt khác, vì số chính phương lẻ chia cho $8$ luôn có dư là $1$ nên
\(p^2\equiv 1\equiv q^2\pmod 8\Rightarrow p^2-q^2\equiv 0\pmod 8\Leftrightarrow p^2-q^2\vdots 8\)$(2)$
Từ $(1)$, $(2)$ kết hợp với $(3,8)=1$ suy ra \(p^2-q^2\vdots 24\)
b) Vì \(a,a+k\in\mathbb{P}>3\) nên $a,a+k$ phải lẻ. Do đó $k$ phải chẵn \(\Rightarrow k\vdots 2\) $(1)$
Mặt khác, từ điều kiện đề bài suy ra $a$ không chia hết cho $3$. Do đó $a$ chia $3$ dư $1$ hoặc $2$. Nếu $k$ cũng chia $3$ dư $1$ hoặc $2$ ( $k$ không chia hết cho $3$) thì luôn tồn tại một trong hai số $a+k$ hoặc $a+2k$ chia hết cho $3$ - vô lý vì $a+k,a+2k\in\mathbb{P}>3$
Do đó $k\vdots 3$ $(2)$
Từ $(1)$ và $(2)$ kết hợp $(2,3)=1$ suy ra $k\vdots 6$ (đpcm)
20 tháng 4 2015
Giả sử (p1+p2):2 là số nguyên tố, Khi đó ta có p1+p2=2d với d nguyên tố
Vì p1, p2 là hai số nguyên tố liên tiếp, và p1 > p2 nên từ p1+p2=2d ⇒ p1 > d > p2 như vậy giữa p1, p2 còn số d là số nguyên tố (mâu thuẫn với giả thuyết) ⇒ (p1+p2);2 là hợp số.
Hoặc:
p2+1 là chẵn
=> (p1+p2)/2 là chẵn
=> Nếu nó là SNT thì p2+1 phải là số tự nhiên.
Mà nó lại là số chẵn
=> p2+1 = 2
=> p2=1 (k phải snt)
Vậy (p1+p2)/2 là hợp số
26 tháng 7 2017
ta có :
số chia hết cho 2 phải là số chẵn
số nào chia cho 2 cũng có thương là số chẵn ( khác 2 )
=> (P1 + P2 ) : 2 = SỐ CHĂN CHIA HẾT 2 => SỐ ĐÓ CÓ TRÊN 2 ƯỚC
=> ĐPCM