Cho P và 8P2 + 1 là các số nguyên tố
CMR: 3P2 +5 là số nguyên tố
chứng minh nếu p và 8p2+1 là 2 số nguyên tố thì 8p2-1 là số nguyên tố
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)
1. Tìm x;y ∈ N* để \(x^4+4y^4\) là số nguyên tố.
2. Cho n ∈ N* CMR: \(n^4+4^n\) là hợp số với mọi n>1.
3. Cho biết p là số nguyên tố thỏa mãn: \(p^3-6\) và \(2p^3+5\) là các số nguyên tố. CMR: \(p^2+10\) cũng là số nguyên tố.
4. Tìm tất cả các số nguyên tố có 3 chữ số sao cho nếu ta thay đổi vị trí bất kì ta vẫn thu được số nguyên tố.
1.
\(x^4+4y^4=x^4+4x^2y^2+y^4-4x^2y^2=\left(x^2+2y^2\right)^2-\left(2xy\right)^2\)
\(=\left(x^2-2xy+2y^2\right)\left(x^2+2xy+2y^2\right)\)
Do x, y nguyên dương nên số đã cho là SNT khi:
\(x^2-2xy+2y^2=1\Rightarrow\left(x-y\right)^2+y^2=1\)
\(y\in Z^+\Rightarrow y\ge1\Rightarrow\left(x-y\right)^2+y^2\ge1\)
Đẳng thức xảy ra khi và chỉ khi \(x=y=1\)
Thay vào kiểm tra thấy thỏa mãn
2. \(N=n^4+4^n\)
- Với n chẵn hiển nhiên N là hợp số
- Với \(n\) lẻ: \(\Rightarrow n=2k+1\)
\(N=n^4+4^n=n^4+4^{2k+1}=n^4+4.4^{2k}+4n^2.4^k-n^2.4^{k+1}\)
\(=\left(n^2+2.4^k\right)^2-\left(n.2^{k+1}\right)^2=\left(n^2+2.4^k-n.2^{k+1}\right)\left(n^2+2.4^k+n.2^{k+1}\right)\)
Mặt khác:
\(n^2+2.4^k-n.2^{k+1}\ge2\sqrt{2n^2.4^k}-n.2^{k+1}=2\sqrt{2}n.2^k-n.2^{k+1}\)
\(=n.2^{k+1}\left(\sqrt{2}-1\right)\ge2\left(\sqrt{2}-1\right)>1\)
\(\Rightarrow N\) là tích của 2 số dương lớn hơn 1
\(\Rightarrow\) N là hợp số
Bài 4 chắc không có cách "đại số" nào (tức là dựa vào lý luận chia hết tổng quát) để giải. Mình nghĩ vậy (có lẽ có, nhưng mình ko biết).
Chắc chỉ sáng lọc và loại trừ theo quy tắc kiểu: do đổi vị trí bất kì đều là SNT nên không thể chứa các chữ số chẵn và chữ số 5, như vậy số đó chỉ có thể chứa các chữ số 1,3,7,9
Nó cũng không thể chỉ chứa các chữ số 3 và 9 (sẽ chia hết cho 3)
Từ đó sàng lọc được các số: 113 (và các số đổi vị trí), 337 (và các số đổi vị trí)
Giúp mình với!
1.CMR nếu 8p-1 và p là số nguyên tố thì 8p+1 là hợp số.
2.Tìm tất cả các số nguyên tố p và q sao cho 7p+q và pq+11 đều là số nguyên tố.
3.Tìm số nguyên tố p sao cho:
a) 3p+5 là số nguyên tố.
b) p+8 và p+10 đều là số nguyên tố.
4.CMR 1994100-1 và 1994100+1 không thể đồng thời là số nguyên tố.
1. Cho p và p2 - 1 là số nguyên tố ( p > 3 ) . Chứng minh 8p2+1 là hợp số
2.a. Nếu p và q là 2 số nguyên tố lớn hơn 3 thì p2-q2 chia hết cho 24
b. Nếu a, a+ k , a + 2k ( a, k khác 0 ) là các số nguyên tố lớn hơn 3 thì k chia hết cho 6
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é.
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)
Cho p>=5 là số nguyên tố sao cho 2p+1 cũng là số nguyên tố . CMR p+1 chia hết cho 6 và 2.p^2+1 không phải là nguyên tố
cho p lớn hơn bằng 5 là số nguyên tố sao cho 2p+1 cùng là số nguyên tố. cmr p+1 chia hết cho 6 và 2p2 +1 ko phải là số nguyên tố
Bài 1: Cho P là số nguyên tố, P > 3 . Hỏi P^2 + 2018 là số nguyên tố hay hợp số?
Bài 2: Cho n là số tự nhiên lớn hơn 3 sao cho n ko chia hết cho 3. CMR n^2 - 1 và n^2 + 1 ko đồng thời là số nguyên tố.
Bài 3: Cho P là số nguyên tố, P > 3 sao cho 8P^2 - 1 là số nguyên tố. CMR 8P^2 + 1 là hợp số.
Bài 4: Cho P là số nguyên tố, P > 3 sao cho P + 2 là số nguyên tố. CMR P + 1 chia hết cho 6.
Vì P>3 nên p có dạng: 3k+1;3k+2 (k E N sao)
=> p^2 :3(dư 1)
=> p^2+2018 chia hết cho 3 và>3
nên là hợp số
2, Vì n ko chia hết cho 3 và>3
nên n^2 chia 3 dư 1
=> n^2-1 chia hết cho 3 và >3 là hợp số nên ko đồng thời là số nguyên tố
3, Ta có:
P>3
p là số nguyên tố=>8p^2 không chia hết cho 3
mà 8p^2-1 là số nguyên tố nên ko chia hết cho 3
Ta dễ nhận thấy rằng: 8p^2-1;8p^2;8p^2+1 là 3 số tự nhiên liên tiếp nên có 1 số chia hết cho 3
mà 2 số trước ko chia hết cho 3
nên 8p^2+1 chia hết cho 3 và >3 nên là hợp số (ĐPCM)
4, Vì p>3 nên p lẻ
=> p+1 chẵn chia hết cho 2 và>2
p+2 là số nguyên tố nên p có dạng: 3k+2 (k E N sao)
=> p+1=3k+3 chia hết cho 3 và>3
từ các điều trên
=> p chia hết cho 2.3=6 (ĐPCM)
B1 Tìm 1 số nguyên tố, biết rằng số đó bằng tổng của 2 số nguyên tố và cũng bằng hiệu của 2 số nguyên tố.
B2 Các số sau là số nguyên tố hay hợp số? vì sao?
C=1010001
E= 3.5.7.9.11- 44
D= 1!+2!+3!+....+100!
B3 cho P và 8P-1 là các số nguyên tố. CMR: 8P+1 là hợp số.
CMR:
a) Nếu b là số nguyên tố khác 3 thì A=3n+2+2014b2 là hợp số với mọi số tự nhiên n
b) Nếu p và 8p2+1 là các số nguyên tố thì 8p2+2p+1 là số nguyên tố
c) Nếu k là số tự nhiên lớn hơn 1 thỏa mãn k2+4 và k2+16 là các số nguyên tố thì k chia hết cho 5