Chứng minh rằng với mọi n thuộc N thì :
a, UCLN(n, 2n+1)=1
b, UCLN(3n+1, 4n+1)=1
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
17 tháng 11 2017
Vì 396 : a dư 30 nên a > 30
Theo bài ra ta có :
396 chia a dư 30
=> ( 396 - 30 ) \(⋮\)a => 366 \(⋮\)a
Lại có : 473 chia a dư 23
=> ( 473 - 23 ) \(⋮\)a => 450 \(⋮\)a
Từ (1) và (2) => a \(\in\)ƯC( 366;450)
Ta có : 366 = 2 .3 . 61
450 = 2 . 32 . 52
Khi đó ƯCLN( 366;450 ) = 2 . 3 = 6
=> ƯC( 366;450 ) = Ư(6) = { 1 ;2 ; 3 ; 6 }
Vậy a \(\in\){1;2;3;6}
1
3
27 tháng 3 2017
Gọi UCLN(3n+2;2n+1) = d
Ta có : 3n+2 chia hết cho d suy ra 6 n+4 chia hết cho d
2n+1 chia hết cho d suy ra 6n+3 chia hết cho d
Do đó (6n+4)-(6n +3) chia hết cho d suy ra 6n+4-6n-3 chia hết cho d
Suy ra 1 chia hết cho d suy ra d=1 hay với mọi n thuộc N thì 3n+2 và 2n+1 là hai số nguyên tố cùng nhau (đpcm)
27 tháng 3 2017
Gọi d \(\inƯC\left(3n+2,2n+1\right);d\in N\)*
\(\Rightarrow\hept{\begin{cases}3n+2⋮d\\2n+1⋮d\end{cases}}\)\(\Rightarrow\hept{\begin{cases}6n+4⋮d\\6n+3⋮d\end{cases}}\)
=> ( 6n + 4 ) - ( 6n + 3 ) \(⋮d\)
=> 1 \(⋮d\)
=> d = 1
Vậy UCLN(3n+2,2n+1) = 1 với mọi n\(\in N\)
HV
1
7 tháng 4 2017
Giả sử \(ƯCLN\left(n,2n+1\right)=d\)
\(\Rightarrow\hept{\begin{cases}n⋮d\\2n+1⋮d\end{cases}}\)\(\Rightarrow\hept{\begin{cases}2n⋮d\\2n+1⋮d\end{cases}}\)
\(\Rightarrow2n+1-2n⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
\(\RightarrowƯCLN\left(2n+1,n\right)=1\)
Vậy \(ƯCLN\left(2n+1,n\right)=1\)với mọi \(n\in N\)
25 tháng 7 2015
giả sử d là ucln của 4n+1 và 6n+1
=>4n+1 chia hết cho d=>12n+3 chia hết cho d
6n+1 chia hết cho d=>12n+2 chia hết cho d
=>12+3-12-2:d
=>1:d
=>d=1
=>ucln của 4n+1 và 6n+1 là 1(điều phải chứng minh)
5 tháng 3 2017
gọi ƯC(4n+1;6n+1) là d
suy ra 4n+1 chia hết cho d
suy ra 6(4n+1)chia hết cho d
suy ra 24n+6 chia hết cho d
lại có 6n+1 chia hết cho d
suy ra 4(6n+1) chia hết cho d
suy ra 24n+4 chia hết cho d
mà 24n+6 chia hết cho d
suy ra 24n+6-(24n+4)chia hết cho d
suy ra 2 chia hết cho d
suy ra d=Ư(2)={1;2;-1;-2}
vì n thuộc N nên n={1;2)
nếu d=2 suy ra 4n+1 chia hết cho2
vì 4n chia hết cho 2 và 1 ko chia hết cho 2
suy ra 4n+1 ko chia hết cho 2
suy ra d ko thể =2
suy ra d=1
suy ra ƯCLN(4n+1;6n+1)=1
vậy bài toán đc chứng minh
LT
2
10 tháng 11 2017
a)Gọi ƯCLN(2n+1,2n+3) = d (d thuộc N*)
=>2n+1 chia hết cho d và 2n+3 chia hết cho d
=>(2n+3)-(2n+1) chia hết cho d
=>2 chia hết cho d
=>d thuộc Ư(2)
Ta có: Ư(2)={1;2}
Vì 2n+1 và 2n+3 là số lẻ nên d không thể bằng 2
=>d=1
Vậy ƯCLN(2n+1,2n+3) = 1 (đpcm)
b)Gọi ƯCLN(2n+5,3n+7) = d (d thuộc N*)
=>2n+5 chia hết cho d và 3n+7 chia hết cho d
=>6n+15 chia hết cho d và 6n+14 chia hết cho d
=>(6n+15)-(6n+14) chia hết cho d
=>1 chia hết cho d
=>d thuộc Ư(1) =>d=1
Vậy ƯCLN(2n+5,3n+7) = 1 (đpcm)
QT
14 tháng 11 2017
a) Đặt: ƯCLN(2n+1,2n+3) = d
Ta có: 2n+1 \(⋮\)d và 2n+3 \(⋮\)d
\(\Rightarrow\)(2n+3) - (2n+1) \(⋮\)d
\(\Leftrightarrow\)2n+3 - 2n-1 \(⋮\)d
\(\Leftrightarrow\)2\(⋮\)d
Vì 2n+3 ko chia hết cho 2
Nên 1\(⋮\)d
\(\Leftrightarrow\)d=1
Vậy ƯCLN( 2n+1,2n+3) = 1(đpcm)
b) Đặt ƯCLN( 2n+5,3n+7 ) = d
Ta có: 2n+5 \(⋮\)d \(\Leftrightarrow\)3(2n+5) \(⋮\)d
\(\Leftrightarrow\)6n+15 \(⋮\)d
3n+7\(⋮\)d \(\Leftrightarrow\)2(3n+7) \(⋮\)d
\(\Leftrightarrow\)6n+14 \(⋮\)d
\(\Rightarrow\)(6n+15) - (6n+14)\(⋮\)d
\(\Leftrightarrow\)6n+15 - 6n - 14\(⋮\)d
\(\Leftrightarrow\)1\(⋮\)d
\(\Leftrightarrow\)d = 1
Vậy ƯCLN(2n+5,3n+7) = 1(đpcm)
Kb vs mk nha
15 tháng 6 2017
a) Giải:
Đặt \(A_n=11^{n+2}+12^{2n+1}\)\((*)\) Với \(n=0\) ta có:
\(A_0=11^2+12^1=133\) \(⋮133\Rightarrow\) \((*)\) đúng
Giả sử \((*)\) đúng đến giá trị \(k=n\) tức là:
\(B_k=11^{k+2}+12^{2k+1}\) \(⋮133\left(1\right)\)
Xét \(B_{k+1}-B_k\)
\(=11^{k+1+2}+12^{2\left(k+1\right)+1}-\left(11^{k+2}+12^{2k+1}\right)\)
\(=11^{k+3}-11^{k+2}+12^{2k+3}-12^{2k+1}\)
\(=10.11^{k+2}+143.12^{2k+1}\)
\(=10.121.11^k+143.12.144^k\)
\(\equiv\) \(10.121.11^k+10.12.11^k\)
\(\equiv\) \(10.11^k\left(121+12\right)\) \(\equiv\) \(0\left(mod133\right)\)
Theo giả thiết quy nạy \(\left(1\right)\) ta có: \(B_k⋮133\Leftrightarrow B_{k+1}⋮133\)
Hay \((*)\) đúng với \(n=k+1\) \(\Rightarrow\) Đpcm
2 tháng 9 2015
Gọi UCLN(3n+2,2n+1) = d
=> 2.(3n+1) = 3n + 2 chia hết cho d
=> 6n + 4 chia hết cho d
=> 2n + 1 chia hết cho d
=> 3(2n+1) = 6n + 3 chia hết cho d
Mà UCLN(6n+4,6n+3) = 1
Vậy UCLN(2n+2,2n+1) = 1
HT
2 tháng 9 2015
Gọi ƯCLN(3n+2; 2n+1) là d. Ta có:
3n+2 chia hết cho d => 6n+4 chia hết cho d
2n+1 chia hết cho d => 6n+3 chia hết cho d
=> 6n+4-(6n+3) chia hết cho d
=> 1 chia hết cho d
=> d thuộc Ư(1)
=> d = 1
=> ƯCLN(3n+2; 2n+1) = 1
ta lập biểu thưc vfhgjhkjggj
fhfhgjh;hjghg-gjgjh=ggrutrutiyỳjkjfgf[ỵt[tjrgtgfugeidgưeuđewvd76e
a.b.c.d.e.f.g=100
fsjshssiusksuusmsumsú,súksúksúlsusúkúlsú=shsjsk-sssskảy,hehhhugeywhoewugrfteocjnr;djfctta
ta lập luôn 1 biểu thức ậmkrgkfhrhfytf7eỷ6ềwỷwt9fuềe9re6dteudfudỷ4hd94