a) Cho a, b la 2 so nguyen to cung nhau:
a = 4n + 3; b = 5n + 1 ( n E N ). Tim UCLN( a,b).
b) Chứng minh các số sau đây nguyên tố cùng nhau: 2n + 5 va 3n + 7
Bai1 a,cho n thuoc N. Chung minh rang 6n+5 va 4n+3 la 2 so nguyen to cung nhau
b, tim so nguyen x sao cho x+2016 la so nguyen duong nho nhat
Bài 1
a,
Gọi d là ƯCLN(6n+5;4n+3)
\(\Rightarrow\hept{\begin{cases}6n+5⋮d\\4n+3⋮d\end{cases}\Rightarrow\hept{\begin{cases}2\left(6n+5\right)⋮d\\3\left(4n+3\right)⋮d\end{cases}\Rightarrow}\hept{\begin{cases}12n+10⋮d\\12n+9⋮d\end{cases}}}\)
\(\Rightarrow12n+10-\left(12n+9\right)⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow\) d=1 hay ƯCLN (6n+5;4n+3) =1
Vậy 6n+5 và 4n+3 là 2 số nguyên tố cùng nhau
b, Vì số nguyên dương nhỏ nhất là số 1
=> x+ 2016 = 1
=> x= 1-2016
x= - 2015
Đặt \(6n+5;4n+3=d\left(d\inℕ^∗\right)\)
\(6n+5⋮d\Rightarrow12n+10⋮d\)
\(4n+3⋮d\Rightarrow12n+9⋮d\)
Suy ra : \(12n+10-12n-9⋮d\)hay \(1⋮d\)
Vậy ta có đpcm
Cho a, b la 2 so tu nhiên không nguyen to cung nhau va thoa man a=4n+3,b=5n+1(n thuoc N). Tìm UCLN(a, b)
Gọi ƯCLN (4n+3;5n+1) = d ( d thuộc N sao )
=> 4n+3 và 5n+1 đều chia hết cho d
=> 5.(4n+3) và 4.(5n+1) chia hết cho d
=> 20n+15 và 20n+4 đều chia hết cho d
=> 20n+15-(20n+4) chia hết cho d
=> 11 chia hết cho d
=> d thuộc {1;11}
Mà a và b ko phải 2 số tự nhiên nguyên tố cùng nhau nên d khác 1
=> d = 11
=> ƯCLN (a,b) =11
Tk mk nha
Ta có; 4n+3=> 5.[4n+3]=>20n+15 Gọi UCLN(a, b) là d
5n+1=>4.[5n+1]=> 20n+4
=>d= [20n+15 ] - [ 20n+4] chia hết cho 11
=>d=11 [ vì a,b là 2 số thuộc N ko nguyên tố cùng nhau]
1)n+1 va 3n+4 la nguyen to cung nhau
2)2n+3 va 4n+8 la 2 so nguyen to cung nhau
Gọi d là ƯC (n + 1; 3n + 4) Nên ta có :
n + 1 ⋮ d và 3n + 4 ⋮ d
<=> 3 (n + 1) ⋮ d và 3n + 4 ⋮ d
<=> 3n + 3 ⋮ d và 3n + 4 ⋮ d
=> (3n + 4) - (3n + 3) ⋮ d
=> 1 ⋮ d => d = 1
Vì ƯC (n + 1; 3n + 4) = 1 nên n + 1 và 3n + 4 là NT cùng nhau ( dpcm )
Ý 2 tương tự
gọi ước chung lớn nhất của n+1 và 3n+4 là d
ta có n+1 chia hết cho d => 3(n+1) chia hết cho d => 3n+ 3 chia hết cho d
3n+4 chia hết cho d
=> 3n+4 - ( 3n + 3) chia hết cho d
=> 3n +4 - 3n - 3 chia hết cho d
=> 1 chia hết cho d
=> d = 1
vậy..............
gọi ước chung lớn nhất của ...............là d
ta có 2n + 3 chia hết cho d
=> 2(2n+3) chia hết cho d
=> 4n + 6 chia hết cho d
4n + 8 chia hết cho d
=> 4n + 8 - ( 4n + 6) chia hết cho d
=> 4n + 8 - 4n -6 chia hết cho d
=> 2 chia hết cho d
=> d = 1 hoặc d = 2
mà 2n +3 là số lẻ nên không chia hết cho 2
=> d = 1
vậy ...........
Cho a va b la 2 so nguyen to cung nhau
CMR:5a+2b va 7a=3b cung la 2 nso nguyen to cung nhau
tìm số tự nhien n de cac so sau la cac so nguyen to cung nhau :
a, 4n + 3 va 2n+3
b, Gọi d = ƯCLN(4n+3;2n+3)
=> (4n+3) ⋮ d; 2(2n+3) ⋮ d
=> [(4n+6) – (4n+3)] ⋮ d
=> 3 ⋮ d => d = {1;3}
Nếu d = 3 thì (4n+3) ⋮ 3 => [3(n+1)+n] ⋮ 3 => n ⋮ 3 => n = 3k
Vậy để 4n+3 và 2n+3 nguyên tố cùng nhau thì n ≠ 3k
Cho a,b la hai so tu nhien khong nguyen to cung nhau ,
a=4n+3 b=5n+1 (n thuộc N). Tim (a,b)
chung minh rang voi moi so tu nhien n, cac so sau la hai so nguyen to cung nhau:
a) 7n + 10 va 5n + 7
b) 2n +3 va 4n +8
a) Gọi d là ƯC( 7n + 10 ; 5n + 7 )
=> \(\hept{\begin{cases}7n+10⋮d\\5n+7⋮d\end{cases}}\Rightarrow\hept{\begin{cases}5\left(7n+10\right)⋮d\\7\left(5n+7\right)⋮d\end{cases}}\Rightarrow\hept{\begin{cases}35n+50⋮d\\35n+49⋮d\end{cases}}\)
=> ( 35n + 50 ) - ( 35n + 49 ) chia hết cho d
=> 35n + 50 - 35n - 49 chia hết cho d
=> 1 chia hết cho d
=> d = 1
=> ƯCLN( 7n + 10 ; 5n + 7 ) = 1
=> 7n + 10 ; 5n + 7 là hai số nguyên tố cùng nhau ( đpcm )
b) Gọi d là ƯC( 2n + 3 ; 4n + 8 )
=> \(\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}}\)
=> ( 4n + 8 ) - ( 4n + 6 ) chia hết cho d
=> 4n + 8 - 4n - 6 chia hết cho d
=> 2 chia hết cho d
=> d ∈ { 1 ; 2 }
Với d = 2 => \(2n+3⋮̸̸d\)
=> d = 1
=> ƯCLN( 2n + 3 ; 4n + 8 ) = 1
=> 2n + 3 ; 4n + 8 là hai số nguyên tố cùng nhau ( đpcm )
Tim stn n sao cho 2n+3 va 4n+1 la 2 so nguyen to cung nhau
cho a va b la 2 so nguyen to cung nhau chung minh rang cac so sau cung la 2 so nguyen to cung nhau 1) a va a+b 2) a va a-b
1)
gọi d = (a; a+b)
=> a chia hết cho d và a+b chia hết cho d
Ta có (a+b) -a = b chia hết cho d
=> a ; b chia hết cho d =>(a;b) =d ; mà (a;b) =1 => d =1
Vậy (a;a+b) =1
2)
d =(a;a-b) => a chia hết cho d và a-b chia hết cho d
=> a - ( a -b ) = b chia hết cho d
=> (a;b) =d ; mà (a;b) = 1 => d =1
Vậy (a; a - b) =1