\(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ố

fhehuq3

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

c) \(\frac{3n+2}{5n+3}\)

Gọi \(d=ƯCLN\left(3n+2;5n+3\right)\left(d>0\right)\)

\(\Rightarrow\hept{\begin{cases}3n+2⋮d\\5n+3⋮d\end{cases}}\)

\(\Rightarrow\hept{\begin{cases}5\left(3n+2\right)⋮d\\3\left(5n+3\right)⋮d\end{cases}}\)

\(\Rightarrow\hept{\begin{cases}15n+10⋮d\\15n+9⋮d\end{cases}}\)

\(\Rightarrow\left(15n+10\right)-\left(15n+9\right)⋮d\)

\(\Rightarrow1⋮d\)

\(\Rightarrow d=1\)

\(\RightarrowƯCLN\left(3n+2;5n+3\right)=1\)

\(\Rightarrow\)Phân số \(\frac{3n+2}{5n+3}\)là phân số tối giản

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ừ)

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.

mk thấy ns cứ sao sao í\

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

1.    a. Tính :

1.    a. Tính :

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 

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

Chứng minh  A   ⋮   7 ;   B   ⋮ 9 ;   C   ⋮ 29 .

1)

a)2⁵¹-1

=(2³)¹⁷-1\(⋮\)2³-1=7

Vậy 2⁵¹-1\(⋮\)7

b)2⁷⁰+3⁷⁰

=(2²)³⁵+(3²)³⁵\(⋮\)2²+3²=13

Vậy 2⁷⁰+3⁷⁰\(⋮\)13

c)17¹⁹+19¹⁷

=(BS18-1)¹⁹+(BS18+1)¹⁷

=BS18-1+BS18+1

=BS18\(⋮\)18

d)36⁶³-1\(⋮\)35\(⋮\)7

Vậy 36⁶³-1\(⋮\)7

36⁶³-1

=36⁶³+1-2

=BS37-2\(⋮̸\)37

Vậy 36⁶³-1\(⋮̸\)37

e)2⁴ⁿ-1

=(2⁴)ⁿ-1\(⋮\)2⁴-1=15

Vậy 2⁴ⁿ-1\(⋮\)15