Cho n ∈ N * ,chứng minh rằng các số sau là hợp số:
a) A = 2 2 2 n + 1 + 3 ;
b) B = 2 2 4 n + 1 + 7 ;
c) C = 2 2 6 n + 2 + 13 .
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
LM
1
7 tháng 12 2018
Nếu n = 1 thì \(A=2^{2n+1}+3=2^{2.1+1}+3=2^3+3=11\) có là hợp số đâu.
MA
1
NV
Nguyễn Việt Lâm
Giáo viên
7 tháng 1 2022
\(2^{6n}=8^{2n}\equiv1\left(mod7\right)\Rightarrow2^{6n}=7k+1\)
\(\Rightarrow2^{6n+2}=4\left(7k+1\right)=28k+4\)
\(\Rightarrow C=2^{28k+4}+13\)
Mặt khác theo định lý Fermat nhỏ:
\(\left(2;29\right)=1\Rightarrow2^{28}-1⋮29\Rightarrow2^{28}\equiv1\left(mod29\right)\)
\(\Rightarrow2^{28k}\equiv1\left(mod29\right)\Rightarrow2^{28k+4}=16.2^{28k}\equiv16\left(mod29\right)\)
\(\Rightarrow2^{28k+4}+13⋮29\)
Hay \(C⋮29\Rightarrow C\) là hợp số
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ố
AH
Akai Haruma
Giáo viên
6 tháng 2
Lời giải:
Sửa lại đề: Với mọi $n\in\mathbb{N}^*$, vì khi $n=0$ thì biểu thức nhận giá trị =7 là số nguyên tố.
Ta thấy:
$2^{2n+1}=4^n.2\equiv 1^n.2\equiv 2\pmod 3$
$\Rightarrow 2^{2n+1}=3k+2$ với $k$ là số tự nhiên
$\Rightarrow 2^{2^{2n+1}}+3=2^{3k+2}+3$
$=8^k.4+3\equiv 1^k.4+3\equiv 7\equiv 0\pmod 7$
$\Rightarrow 2^{2^{2n+1}}+3\vdots 7$. Mà $2^{2^{2n+1}}+3>7$ với mọi $n\in\mathbb{N}^*$ nên $2^{2^{2n+1}}+3$ là hợp số.
AH
Akai Haruma
Giáo viên
18 tháng 11 2023
Bài 1: Gọi hai số lẻ liên tiếp là $2k+1$ và $2k+3$ với $k$ tự nhiên.
Gọi $d=ƯCLN(2k+1, 2k+3)$
$\Rightarrow 2k+1\vdots d; 2k+3\vdots d$
$\Rightarrow (2k+3)-(2k+1)\vdots d$
$\Rightarrow 2\vdots d\Rightarrow d=1$ hoặc $d=2$
Nếu $d=2$ thì $2k+1\vdots 2$ (vô lý vì $2k+1$ là số lẻ)
$\Rightarrow d=1$
Vậy $2k+1,2k+3$ nguyên tố cùng nhau.
Ta có đpcm.
AH
Akai Haruma
Giáo viên
18 tháng 11 2023
Bài 2:
a. Gọi $d=ƯCLN(n+1, n+2)$
$\Rightarrow n+1\vdots d; n+2\vdots d$
$\Rightarrow (n+2)-(n+1)\vdots d$
$\Rightarrow 1\vdots d\Rightarrow d=1$
Vậy $(n+1, n+2)=1$ nên 2 số này nguyên tố cùng nhau.
b.
Gọi $d=ƯCLN(2n+2, 2n+3)$
$\Rightarrow 2n+2\vdots d; 2n+3\vdots d$
$\Rightarrow (2n+3)-(2n+2)\vdots d$ hay $1\vdots d$
$\Rightarrow d=1$.
Vậy $(2n+2, 2n+3)=1$ nên 2 số này nguyên tố cùng nhau.
Chứng minh A ⋮ 7 ; B ⋮ 9 ; C ⋮ 29 .