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
Bài 1 : Tìm số tự nhiên a biết 473 chia a dư 23 , 396 chia a du 30
Bài 2 : Chứng minh rằng mọi n thuộc N thì :
a, UCLN ( n, 2n + 1 ) = 1
b, UCLN ( 3n + 1 , 4n + 1 ) = 1
Bài 4 : Tìm ước chung của 2n + 1 và 3n + 1.
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}
Bài 1 : Tìm số tự nhiên a biết 473 chia cho a dư 23 , 396 chia cho a dư 36 .
Bài 2 : 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
Bài 3 : Tìm ước chung của 2n +1 và 3n+1
Chứng minh rằng với mọi n thuộc N thì UCLN(3n + 2,2n + 1) = 1
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)
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\)
Xin lỗi câu cuối phải là
Vậy với mọi n thuộc N thì ƯCLN(3n+2;2n+1) = 1 ( đpcm )
Chứng minh rằng với mọi n thuộc N thi UCLN(n; 2n+1) = 1
Giúp mình nhé các bạn !
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\)
chứng minh UCLN(4N+1; 6N+1)=1 ( Mọi n thuộc N
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)
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
Cho n thuộc N , chứng minh rằng :
a) UCLN(2n+1,2n+3) = 1
b) UCLN(2n+5,3n+7) = 1
THANHS !
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)
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
CHỨNG MINH RẰNG:
a. \(11^{n+2}+12^{2n+1}\)chia hết cho 133 với mọi n thuộc N.
b. \(3^{4n+2}+2.4^{3n+1}\)chia hết cho 17 với mọi n thuộc N.
c. \(3.5^{2n+1}+2^{3n+1}\)chia hết cho 17 với mọi n thuộc N.
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
Tìm UCLN(3n+2, 2n+1) với n thuộc N
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
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
a, chứng minh rằng ucln(5n+1;6n+1)=1 (n thuộc N)
b, tìm ucln(2n+1;9n+6)
c, so sánh hai số A = 2 mũ 99; B= 5 mũ 47
d, chứng minh bcnn(6n+1;n)=6n mũ 2 +n với n thuộc N
Mik đg cần gấp lắm ai trả lời đúng nhất mik sẽ tik nha