Chứng minh rằng : Nếu \(2^n-1\)là SNT thì \(2^n+1\)là hợp số(a>2)
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
TQ
4
G
12 tháng 3 2018
Bạn xem lời giải chi tiêt ở đường link phía dưới nhé:
Câu hỏi của Bùi Nguyễn Việt Anh - Toán lớp 6 - Học toán với OnlineMath
6 tháng 11 2019
1
gọi số cần tìm là p.dễ thấy p lẻ
=>p=a+2 và p=b-2
=>a=p-2 và b=p+2
vì p-2,p,p+2 là 3 số lẻ liên tiếp nên có một số chia hết cho 3
với p-2=3=>p=5=7-2(chọn)
p=3=>p=1+2(loại)
p+2=3=>p=1(loại)
vậy p=5
2
vì p1, p2, p3 là 3 số nguyên tố (SNT) > 3
theo giả thiết:
p3 = p2 + d = p1 + 2d (*)
=> d = p3 - p2 là số chẵn ( vì p3, p2 lẻ)
đặt d = 2m, xét các trường hợp:
* m = 3k => d chia hết cho 6
* m = 3k + 1: khi đó 3 số là:
p2 = p1 + d = p1 + 2m = p1 + 6k + 2
p3 = p1 + 2d = p1 + 4m = p1 + 12k + 4
do p1 là SNT > 3 nên p1 chia 3 dư 1 hoặc 2
nếu p1 chia 3 dư 1 => p2 = p1 + 6k + 2 chia hết cho 3 => p2 là hợp số (không thỏa gt)
nếu p1 chia 3 dư 2 => p3 = p1 + 12k + 4 chia hết cho 3 => p3 là hợp số (---nt--)
=> p1, p2 , p3 là SNT khi m ≠ 3k + 1
* m = 3k + 2, khi đó 3 số là:
p2 = p1 + d = p1 + 2m = p1 + 6k + 4
p3 = p1 + 2d = p1 + 4m = p1 + 12k + 8
nếu p1 chia 3 dư 1 => p3 = p1 + 12k + 8 chia hết cho 3 => p3 là hợp số (không thỏa gt)
nếu p 1 chia 3 dư 2 => p2 = p1 + 6k + 4 chia hết cho 3 => p2 là hợp số ( không thỏa gt)
=> p1, p2 , p3 là SNT khi m ≠ 3k + 2
vậy để p1, p 2, p 3 đồng thời là 3 SNT thì m = 3k => d = 2m = 6k chia hết cho 6.
3
ta có p,p+1,p+2 là 3 số liên tiếp nên 1 trong 3 số chia hết cho 3.
mà p,p+2 là SNT >3 nên p,p+2 ko chia hết cho 3 và là số lẻ
=>p+1 chia hết cho 3 và p+1 chẵn=>p+1 chia hết cho 6
4
vì p là SNT >3=>p=3k+1 hoặc p=3k+2
với p=3k+1=>p+8=3k+9 chia hết cho 3
với p=3k+2=>p+4=3k+6 ko phải là SNT
vậy p+8 là hợp số
5
vì 8p-1 là SNt nên p>3=>8p ko chia hết cho 3
vì 8p,8p+1,8p-1 là 3 số liên tiếp nên 1 trong 3 số chia hết cho 3.mà 8p,8p-1 là SNT >3=>8p+1 chia hết cho 3 và 8p+1>3
=>8p+1 là hợp số
6.
Ta có: Xét:
+n=0=>n+1=1;n+3=3;n+7=7;n+9=9;n+13=13;n+15=15n+1=1;n+3=3;n+7=7;n+9=9;n+13=13;n+15=15(hợp số,loại)
+n=1
=>n+1=2;n+3=4;n+7=8;n+9=10;n+13=14;n+15=16n+1=2;n+3=4;n+7=8;n+9=10;n+13=14;n+15=16(hợp số,loại)
+n=2
=>n+1=3;n+3=5;n+7=9;n+9=11;n+13=15;n+15=17n+1=3;n+3=5;n+7=9;n+9=11;n+13=15;n+15=17(hợp số,loại)
+n=3
=>n+1=4;n+3=6;n+7=10;n+9=12;n+13=16;n+15=18n+1=4;n+3=6;n+7=10;n+9=12;n+13=16;n+15=18(hợp số,loại)
+n=4
n+1=5;n+3=7;n+7=11;n+9=13;n+13=17;n+15=19n+1=5;n+3=7;n+7=11;n+9=13;n+13=17;n+15=19(SNT,chọn)
Nếu n>4 sẽ có dạng 4k+1;4k+2;4k+3
+n=4k+1
⇔n+3=4k+1+3=4k+4⇔n+3=4k+1+3=4k+4(hợp số,loại)
+n=4k+2
=>n+13=4k+2+13=4k+15n+13=4k+2+13=4k+15(hợp số,loại)
+n=4k+3
=>n+3=4k+3+3=4k+6n+3=4k+3+3=4k+6(hợp số,loại)
⇔n=4
12 tháng 3 2022
4.vì p là số nguyên tố >3
nên p có dạng 3k+1;3k+2
xét p=3k+1 ta có :p+4=(3k+1)+4=3k+5(thỏa mãn)
xét p=3k+2 ta có: p+4=(3k+2)+4=3k+6 chia hết cho 3(trái với đề bài)
vậy p+8=(3k+1)+8=3k+9 chia hết cho 3
Vậy p+8 là hợp số
4 tháng 9
Bài 1:
a: p là số nguyên tố lớn hơn 3 nên p=3k+1 hoặc p=3k+2
Nếu p=3k+1 thì 8p+1=8(3k+1)+1=24k+8+1=24k+9=3(8k+3)⋮3
=>Loại
=>p=3k+2
4p+1=4(3k+2)+1
=12k+8+1
=12k+9
=3(4k+3)⋮3
=>4p+1 là hợp số
b: TH1: p=3
\(2p^2+1=2\cdot3^2+1=2\cdot9+1=18+1=19\) là số nguyên tố
=>Nhận
\(7p+2=7\cdot3+2=21+2=23\) là số nguyên tố
TH2: p=3k+1
\(2p^2+1=2\left(3k+1\right)^2+1=2\left(9k^2+6k+1\right)+1\)
\(=18k^2+12k+2+1=18k^2+12k+3=3\left(6k^2+4k+1\right)\) ⋮3
=>Loại
TH3: p=3k+2
\(2p^2+1=2\left(3k+2\right)^2+1\)
\(=2\left(9k^2+12k+4\right)+1\)
\(=18k^2+24k+8+1=18k^2+24k+9=3\left(6k^2+8k+3\right)\) ⋮3
=>Loại
TH
Trần Hoàng Trung
VIP
4 tháng 9
Bài 1
a) Cho \(p\) là số nguyên tố lớn hơn 3. Chứng minh rằng \(8 p + 1\) là số nguyên tố. Chứng minh \(4 p + 1\) là hợp số.
Chứng minh \(8 p + 1\) là số nguyên tố:
- Ta có \(p\) là số nguyên tố lớn hơn 3, vậy \(p \geq 5\).
- Xét biểu thức \(8 p + 1\). Ta sẽ thử một số giá trị của \(p\):
- Nếu \(p = 5\), ta có:
\(8 p + 1 = 8 \left(\right. 5 \left.\right) + 1 = 41\)
\(41\) là số nguyên tố. - Nếu \(p = 7\), ta có:
\(8 p + 1 = 8 \left(\right. 7 \left.\right) + 1 = 57\)
\(57\) không phải là số nguyên tố vì \(57 = 3 \times 19\). - Nếu \(p = 11\), ta có:
\(8 p + 1 = 8 \left(\right. 11 \left.\right) + 1 = 89\)
\(89\) là số nguyên tố.
- Nếu \(p = 5\), ta có:
Vậy, không phải mọi \(p\) thỏa mãn điều kiện bài toán đều tạo ra \(8 p + 1\) là số nguyên tố. Ta không thể chứng minh điều này với mọi \(p\). Nên bài toán này có thể cần điều kiện bổ sung hoặc có thể có lỗi trong cách đặt bài toán.
Chứng minh \(4 p + 1\) là hợp số:
- Ta có \(p \geq 5\), vậy xét \(4 p + 1\):
- Nếu \(p = 5\), ta có:
\(4 p + 1 = 4 \left(\right. 5 \left.\right) + 1 = 21\)
\(21\) là hợp số vì \(21 = 3 \times 7\). - Nếu \(p = 7\), ta có:
\(4 p + 1 = 4 \left(\right. 7 \left.\right) + 1 = 29\)
\(29\) là số nguyên tố. - Nếu \(p = 11\), ta có:
\(4 p + 1 = 4 \left(\right. 11 \left.\right) + 1 = 45\)
\(45\) là hợp số vì \(45 = 3 \times 15\).
- Nếu \(p = 5\), ta có:
Như vậy, không phải mọi giá trị của \(p\) thỏa mãn điều kiện \(p\) đều tạo ra \(4 p + 1\) là hợp số. Ta không thể chứng minh điều này cho mọi \(p\) mà không có điều kiện bổ sung.
b) Chứng minh \(p\) và \(2 p^{2} + 1\) là các số nguyên tố. Hỏi \(7 p + 2\) là số nguyên tố hay hợp số?
Giả sử \(p\) là số nguyên tố và \(2 p^{2} + 1\) là số nguyên tố. Ta sẽ thử một số giá trị của \(p\).
- Nếu \(p = 5\), ta có:
\(2 p^{2} + 1 = 2 \left(\right. 5 \left.\right)^{2} + 1 = 2 \left(\right. 25 \left.\right) + 1 = 51\)
\(51\) không phải là số nguyên tố vì \(51 = 3 \times 17\).
Như vậy, không phải mọi \(p\) thỏa mãn điều kiện bài toán đều tạo ra \(2 p^{2} + 1\) là số nguyên tố. Ta không thể chứng minh điều này với mọi giá trị của \(p\).
Bài 2
Cho số tự nhiên \(n > 2\) và không chia hết cho 3. Chứng minh rằng hai số \(n^{2} - 1\) và \(n^{2} + 1\) không thể đồng thời là số nguyên tố.
Chứng minh:
- Gọi \(p = n^{2} - 1\) và \(q = n^{2} + 1\).
- Ta biết \(p = n^{2} - 1 = \left(\right. n - 1 \left.\right) \left(\right. n + 1 \left.\right)\).
- Nếu \(n\) là số nguyên lớn hơn 2, thì \(p = n^{2} - 1\) sẽ là một tích của hai số nguyên lớn hơn 1, do đó \(p\)là hợp số, không phải là số nguyên tố.
- Do đó, \(p = n^{2} - 1\) không thể là số nguyên tố.
- Tiếp theo, ta xét \(q = n^{2} + 1\).
- \(n^{2} + 1\) có thể là số nguyên tố hoặc hợp số tùy thuộc vào giá trị của \(n\), nhưng không thể có cả \(p = n^{2} - 1\) và \(q = n^{2} + 1\) cùng là số nguyên tố.
Kết luận: Do \(p = n^{2} - 1\) không thể là số nguyên tố, nên \(n^{2} - 1\) và \(n^{2} + 1\) không thể đồng thời là số nguyên tố.
Bài 3
Ta gọi \(p\) và \(q\) là hai số nguyên tố liên tiếp nếu giữa \(p\) và \(q\) không có số nguyên tố nào khác (ví dụ: \(7\) và \(11\) là hai số nguyên tố liên tiếp). Tìm ba số nguyên tố liên tiếp \(p\), \(q\), \(r\) sao cho \(p^{2} + q^{2} + r^{2}\) cũng là số nguyên tố.
Giải:
Ta sẽ thử một số bộ ba số nguyên tố liên tiếp nhỏ:
- Nếu \(p = 3\), \(q = 5\), \(r = 7\), ta có:
\(p^{2} + q^{2} + r^{2} = 3^{2} + 5^{2} + 7^{2} = 9 + 25 + 49 = 83\)
\(83\) là số nguyên tố.
Vậy ba số nguyên tố liên tiếp \(p = 3\), \(q = 5\), \(r = 7\) thỏa mãn điều kiện bài toán, vì \(p^{2} + q^{2} + r^{2} = 83\) là số nguyên tố.
Kết luận: Ba số nguyên tố liên tiếp \(p = 3\), \(q = 5\), \(r = 7\) sao cho \(p^{2} + q^{2} + r^{2} = 83\) là số nguyên tố.
22 tháng 10 2016
*với n chẵn
2^n=4^t
nếu t chẵn 4^t tận cùng luôn =6 vậy 2^n-1 luôn chia hết cho 5
nếu t lẻ 4^t tận cùng luôn =4 vậy 2^n+1 luôn chia hết cho 5
*với n lẻ
2^n=2^(2t+1 )=2.4^t chia 3 luôn dư 2 => 2^n+1 chia hết cho 3
22 tháng 10 2016
Xét 3 số tự nhiên liên tiếp: 2n - 1; 2n; 2n + 1, trong 3 số này có 1 số chia hết cho 3
Do (2;3)=1 nên (2n;3)=1
=> trong 2 số 2n - 1; 2n + 1 có 1 số chia hết cho 3
=> 2n - 1 và 2n + 1 không thể đồng thời là 2 số nguyên tố (đpcm)
AN
0
TM
5 tháng 1 2017
\(a\in N\Rightarrow\hept{\begin{cases}a^2+a+1\in N\\a^2+a+2\in N\end{cases}}\)
Dễ thấy a2+a+1 và a2+a+2 là 2 số tự nhiên liên tiếp, trong 2 số này có 1 số chia hết cho 2
=> \(\left(a^2+a+1\right)\left(a^2+a+2\right)\) là số chẵn
=> \(\left(a^2+a+1\right)\left(a^2+a+2\right)-12\) cũng là số chẵn
=> \(\left(a^2+a+1\right)\left(a^2+a+2\right)-12\) là hợp số (đpcm)