cho n thuộc N* .Chứng minh rằng các số sau là hợp số
a,A=(2^2^2n +1)+3 b,B=(2^2^4n+1)+7 c,C=(2^2^6n+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
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ố
28 tháng 2 2021
a) \(\frac{n}{2n+1}\)
Gọi \(d=ƯCLN\left(n;2n+1\right)\left(d>0\right)\)
\(\Rightarrow\hept{\begin{cases}n⋮d\\2n+1⋮d\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}2n⋮d\\2n+1⋮d\end{cases}}\)
\(\Rightarrow\left(2n+1\right)-2n⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
\(\RightarrowƯCLN\left(n;2n+1\right)=1\)
\(\Rightarrow\)Phân số \(\frac{n}{2n+1}\)là phân số tối giản
b) \(\frac{2n+3}{4n+8}\)
Gọi \(d=ƯCLN\left(2n+3;4n+8\right)\left(d>0\right)\)
\(\Rightarrow\hept{\begin{cases}2n+3⋮d\\4n+8⋮d\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}2\left(2n+3\right)⋮d\\4n+8⋮d\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}4n+6⋮d\\4n+8⋮d\end{cases}}\)
\(\Rightarrow\left(4n+8\right)-\left(4n+6\right)⋮d\)
\(\Rightarrow2⋮d\)
Vì \(2n+3=\left(2n+2\right)+1=2\left(n+1\right)+1\)(không chia hết cho 2)
\(\Rightarrow d\ne2\)
\(\Rightarrow d=1\)
\(\RightarrowƯCLN\left(2n+3;4n+8\right)=1\)
\(\Rightarrow\)Phân số \(\frac{2n+3}{4n+8}\)là phân số tối giản
12 tháng 2 2018
a; Gọi UCLN(3n-2; 4n-3)= d (d thuộc N sao)
=> 4n-3-(3n-2) chia hết cho d <=> 1 chia hết cho d=> d=1 => UCLN của 3n-2 và 4n-3 là 1
=> 3n-2/4n-3 là phân số tối giản
b tương tự (nhân 6 vs tử, nhân 4 vs mẫu rồi trừ)
12 tháng 2 2018
a) Gọi d là ƯCLN(3n - 2, 4n - 3), d ∈ N*
\(\Rightarrow\hept{\begin{cases}3n-2⋮d\\4n-3⋮d\end{cases}\Rightarrow\hept{\begin{cases}4\left(3n-2\right)⋮d\\3\left(4n-3\right)⋮d\end{cases}\Rightarrow}\hept{\begin{cases}12n-8⋮d\\12n-9⋮d\end{cases}}}\)
\(\Rightarrow\left(12n-8\right)-\left(12n-9\right)⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
\(\RightarrowƯCLN\left(3n-2,4n-3\right)=1\)
\(\Rightarrow\frac{3n-2}{4n-3}\) là phân số tối giản.
b) Gọi d là ƯCLN(4n + 1, 6n + 1), d ∈ N*
\(\Rightarrow\hept{\begin{cases}4n+1⋮d\\6n+1⋮d\end{cases}\Rightarrow\hept{\begin{cases}3\left(4n+1\right)⋮d\\2\left(6n+1\right)⋮d\end{cases}\Rightarrow}\hept{\begin{cases}12n+3⋮d\\12n+2⋮d\end{cases}}}\)
\(\Rightarrow\left(12n+3\right)-\left(12n+2\right)⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
\(\RightarrowƯCLN\left(4n+1,6n+1\right)=1\)
\(\Rightarrow\frac{4n+1}{6n+1}\) là phân số tối giản.
19 tháng 8 2023
a: Gọi d=ƯCLN(2n+7;2n+3)
=>2n+7 chia hết cho d và 2n+3 chia hết cho d
=>2n+7-2n-3 chia hết cho d
=>4 chia hết cho d
mà 2n+7 lẻ
nên d=1
=>PSTG
b: Gọi d=ƯCLN(6n+5;8n+7)
=>4(6n+5)-3(8n+7) chia hết cho d
=>-1 chia hết cho d
=>d=1
=>PSTG
23 tháng 11 2015
a)
gọi n là UCLN(n+1;n+2)là d
ta có : n+1 chia hết cho d
n+2 chia hết cho d
=>(n+2)-(n+1) chia hết cho d
=>1 chia hết cho d
=>d=1
=>UCLN(n+1;n+2)=1
=>ntcn
=>dpcm
b)
gọi UCLN(2n+3 ;n+1) là d
ta có
2n+3 chia hết cho d
n+1 chia hết cho d=>2(n+1) chia hết cho d=>2n+2 chia hết cho d
=>(2n+3)-(2n+2) chia hết cho d
=>1 chia hết cho d
=>d=1
=>UCLN(n+2;2n+3)=1
=>ntcn
=>dpcm
c)đợi chút
23 tháng 11 2015
c/
gọi UCLN(6n+1;4n+1) là d
ta có :
6n+1 chia hết cho d=>4(6n+1) chia hết cho d => 24n+4 chia hết cho d
4n+1 chia hết cho d=>6(4n+1 ) chia hết cho d=>24n+6 chia hết cho d
=>(24n+6)-(24n+4) chia hết cho d
=>2 chia hết cho d
=>d thuộc {1;2}
nếu d=2 thì 4n+1 là số lẻ ko chia hết cho 2 => loại
=>d=1
=>UCLN(..)=1
=>ntcn
=>dpcm
5 tháng 4 2017
1)
a)251-1
=(23)17-1\(⋮\)23-1=7
Vậy 251-1\(⋮\)7
b)270+370
=(22)35+(32)35\(⋮\)22+32=13
Vậy 270+370\(⋮\)13
c)1719+1917
=(BS18-1)19+(BS18+1)17
=BS18-1+BS18+1
=BS18\(⋮\)18
d)3663-1\(⋮\)35\(⋮\)7
Vậy 3663-1\(⋮\)7
3663-1
=3663+1-2
=BS37-2\(⋮̸\)37
Vậy 3663-1\(⋮̸\)37
e)24n-1
=(24)n-1\(⋮\)24-1=15
Vậy 24n-1\(⋮\)15