Cho 2n-1 là số nguyên tố .Cmr n cũng là số nguyên tố
1.Tìm số nguyên tố p sao cho p+3 cũng là số nguyên tố
2. Cho n thuộc N. Chứng minh rằng hai số n+1 và 2n+3 là hai số nguyên tố cùng nhau
1. Vì p+3>2 =>p+3 là số lẻ =>p là số chẵn mà p là số nguyên tố =>p=2
2.Ta gọi ƯCLN(n+1;2n+3) là a với a là số tự nhiên
=>n+1;2n+3 chia hết cho a
=>2.(n+1);2n+3 chia hết cho a
=>2n+2;2n+3 chia hết cho a
=>(2n+3)-(2n+2) chia hết cho a
=>1 chia hết cho a
=>a=1
=>n+1 và 2n+3 là hai số nguyên tố cùng nhau
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í)
a, Cho p là số nguyên tố lớn hơn 3. CMR p^2 - 1 cũng là số nguyên tố
b, Tìm số nguyên tố p sao cho 8.p^2 + 1 cũng là số nguyên tố
a, Đề phải là cm p^2-1 ko nguyên tố
Vì p nguyên tố > 3 => p ko chia hết cho 3 => p^2:3 dư 1 => p^2-1 chia hết cho 3
Mà p nguyên tố > 3 => p^2-1 > 3
=> p^2-1 là hợp số
a) Cho p là số nguyên tố lớn hơn 3, cmr: (p-1)(p+1) chia hết cho 24
b) CMR: 2n+1 và 3n+1 nguyên tố cùng nhau. Biết n là số tự nhiên
a) \(p\)là số nguyên tố lớn hơn \(3\)nên \(p\)là số lẻ.
\(p=2k+1\)suy ra \(\left(p-1\right)\left(p+1\right)=2k\left(2k+2\right)=4k\left(k+1\right)⋮8\)
(vì \(k\left(k+1\right)\)là tích của hai số tự nhiên liên tiếp nên chia hết cho \(2\))
\(p\)là số nguyên tố lớn hơn \(3\)nên \(p=3k\pm1\).
Khi đó \(\left(p-1\right)\left(p+1\right)\)sẽ chia hết cho \(3\).
Mà \(\left(8,3\right)=1\)nên \(\left(p-1\right)\left(p+1\right)\)chia hết cho \(8.3=24\).
b) Đặt \(\left(2n+1,3n+1\right)=d\).
Suy ra
\(\hept{\begin{cases}2n+1⋮d\\3n+1⋮d\end{cases}}\Rightarrow3\left(2n+1\right)-2\left(3n+1\right)=1⋮d\Rightarrow d=1\).
Do đó ta có đpcm.
chứng tỏ rằng nếu n là số nguyên tố lớn hơn 3 và 2n +1 cũng là số nguyên tố thì 4n+1 là hợp số
Nếu n là số nguyên tố lớn hơn 3 thì n=3k+1 hoặc n=3k+2
Trường hợp 1) Nếu n=3k+1 thì 2n+1=2.(3k+1)+1=2.3k+2+1=6k+3 mà 6k+3 chia hết cho 3 nên 2n+1 là hợp số. Suy ra: n khác 3k+1.
Trường hợp 2) Nếu n=3k+2 thì 2n+1=2.(3k+2)+1=2.3k+2.2+1=6k+4+1=6k+5 không chia hết cho số nào cả ngoại trừ 1 và 6k+5 nên 2n+1 là số nguyên tố nên n=3k+2.
Ta có:4n+1=4.(3n+2)+1=4.3n+4.2+1=12n+8+1=12n+9 chia hết cho 1;3;12n+9 nên 4n +1 là hợp số.
tìm số nguyên tố p sao cho p+2;p+4 cũng là số nguyên tố
tìm STN n để 4n+3 và 2n+3 là số nguyên tố cùng nhau
a) Tìm số tự nhiên n sao cho 4n + 7 chia hết cho 2n + 1 b) Tìm số nguyên tố P sao cho P + 8 và P + 16 cũng là số nguyên tố
a) 4n + 7 chia hết cho 2n + 1
⇒ 4n + 2 + 5 chia hết cho 2n + 1
⇒ 2(2n + 1) + 5 chia hết cho 2n + 1
⇒ 5 chia hết cho 2n + 1
⇒ 2n + 1 ∈ Ư(5) (ước dương)
⇒ 2n + 1 ∈ {1; 5}
⇒ n ∈ {0; 2}
cho p là số nguyên tố, 20+1 cũng là số nguyên tố,. CMR 10p + 1 là hợp số
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ố