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ố
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.
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
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
NT
20 tháng 11 2014
Bài 1:
a)2n+5chia hết cho n+1<=>2(n+1)+3 chia hết cho n+1=>3 chia hết cho n+1 mà n thuộc N
=>n+1 thuộc {1;3}
=>n thuộc{0;2}
b)4n-7chia hết cho n-1<=>4(n-1)-3chia hết cho n-1=>3chia hết cho n-1 mà n thuộc N
=>n-1 thuộc{-1;1;3}
=>n thuộc {1;2;4}
c)10-2n chia hết cho n-2<=>14-2(n-2) chia hết cho n-2 =>14 chia hết cho n-2 mà n thuộc N
=>n-2 thuộc {-2;-1;1;2;7;14}
=>n thuộc {0;1;3;4;9;16}
d)5n-8 chia hết cho 4-n <=>5(4-n)-28 chia hết cho n-4=>28chia hết cho n-4 mà n thuộc N
=>n-4 thuộc {-4;-2;-1;1;2;4;7;14;28}
=>n thuộc{0;2;3;5;6;8;11;18;32}
e)n2+3n+6 chia hết cho n-3<=>-n(n-3)+6 chia hết cho n-3=>6 chia hết cho n-3 mà n thuộc N
=>n-3 thuộc{-3;-2;-1;1;2;3;6}
=>n thuộc{0;1;2;4;5;6;9}
Bài 2:
a)A=2+22+23+...+2100 chia hết cho 2
A=2+22+23+24+...+299+2100
A=2(1+2)+23(1+2)+...+299(1+2) chia hết cho 1+2<=>A chia hết cho 3
A=2+22+23+24+25+26+27+28+...+297+298+299+2100
A=2(1+2+22+23)+24(1+2+22+23)+...+297(1+2+22+23)=>A chia hết cho 1+2+22+23 <=>Achia hết cho 15
b)A chia hết cho 2 => A là hợp số
c)A=2+22+23+24+25+26+27+28+...+297+298+299+2100
A=(2+22+23+24)+(25+26+27+28)+...+(297+298+299+2100)
A=(24n1-3+24n1-3+24n1-1+24n1)+(24n2-3+24n2-3+24n2-1+24n2)+...+(24n25-3+24n25-3+24n25-1+24n25)
A=(...2+...4+...8+...6)+(...2+...4+...8+...6)+...+(...2+...4+...8+...6)
A=...0+...0+...+...0
A=0
NT
20 tháng 11 2014
Bài 3:
a)gọi UCLN của 2n+1 và 3n+1 là d
2n+1 chia hết cho d => 6n+3 chia hết cho d
3n+1 chia hết cho d =>6n+2 chia hết cho d
=>6n+3-(6n+2) chia hết cho d
1 chia hết cho d
=>d =1=>UCLN cua 2n+1 va 3n+1 chia hết cho d
b)Gọi UCLN cua 9n+13và 3n+4 là m
9n+13 chia hết cho m
3n+4 chia hết cho m=>9n+12 chia hết cho m
=>9n+13-(9n+12) chia hết cho m
1 chia hết cho m
=> m=1
=> UCLN cua 9n+13 va 3n+4 là1
c) gọi UCLN cua 2n+1 và 2n+3 là n
2n+3 chia hết cho n
2n+1 chia hết cho n
2n+3-(2n+1) chia hết cho n
2chia hết cho n
n thuộc {1,2}
=> UCLN của 2n+1 và 2n+3 là 1 hoặc 2
