CMR : với mọi n thuộc N các số sau là nguyên tố cùng nhau
a,4n + 1 và 6n + 1
b, 5n + 4 và 6n + 5
Với số tự nhiên n,chứng tỏ các cặp số sau là số nguyên tố cùng nhau.
a)2n + 3 và 3n + 5 c,3n + 4 và 4n + 5
b)5n + 3 và 7n + 5 d,4n + 1 và 6n + 2
a: \(\left\{{}\begin{matrix}2n+3⋮d\\3n+5⋮d\end{matrix}\right.\Leftrightarrow\left\{{}\begin{matrix}6n+9⋮d\\6n+10⋮d\end{matrix}\right.\Leftrightarrow d=1\)
Vậy: 2n+3 và 3n+5 là hai số nguyên tố cùng nhau
CMR với mọi x thuộc N* các cặp số sau đây là nguyên tố cùng nhau :
a) n và n+1
b) 3n+2 và 5n+3
c) 2n+1 và 2n+3
đ) 2n+1 và 6n+5
đ, gọi d là ước nguyên tố chung của 2n + 1 và 6n + 5
ta có : 2n + 1 : hết cho d ; 6n + 5 : hết cho d
=> 3( 2n + 1) : hết cho d : 6n + 5 : hết cho d
=> ( 6n + 5) - 3( 2n + 1) : hết cho d
=> 2 : hết cho d
=> d = 2
mà 2n + 1 ko : hết cho d
=> d = 1( dpcm)
a) Goi d la UCLN ( n ; n+1 ) b) Goi d la UCLN ( 3n+2 ;5n+3)
n+1 chia het cho d 3n+2 chia het cho d-->5(3n+2) chia het cho d
n chia het cho d 5n+3 chia het cho d-->3(5n+3) chia het cho d
-> n+1-n chia het cho d ->5(3n+2)-3(5n+3) chia het cho d
-> 1 chia het cho d -> 15n+10-15n-9 chia het cho d
Va n va n+1 la hai so ngto cung nhau - -> 1 chia het cho d
Vay 3n+2 va 5n+3 chia het cho d
c) Goi d la UCLN (2n+1;2n+3) d) Goi d la UCLN (2n+1;6n+5)
2n+1 chia het cho d 2n+1 chia het cho d-->3(2n+1) chiA het cho d
2n+3 chia het cho d--> 2n+1+2 chia het cho d 6n+5 chia het cho d
->2 chia het cho d ->6n+5-3(2n+1) chia het cho d
--> d \(\in\)U (2)-> d\(\in\) {1;2} -> 6n+5-6n-3 chia het cho d
d=2 loai vi 2n+1 khong chia het cho 2-> d=1 ->2 chia het cho d
Vay 2n+1 va 2n+3 la hai so ng to cung nhau --> d \(\in\)U (2)-> d\(\in\) {1;2}
d=2 loai vi 5n+3 k chia het cho 2-->d=1
vay 2n+1 va 6n+5 la2 so ng to cung nhAU
Bài 2: CMR
a,7n+10 và 5n+7 là 2 số nguyên tố cùng nhau (n thuộc N)
b,2n+1 và 6n+5 là 2 số nguyên tố cùng nhau ( n thuộc N )
c,n+1 và 3n+4 là 2 số nguyên tố cùng nhau ( n thuộc N )
Ta có : k là ƯCLN của 7n + 10 và 5n + 7
Vậy : 7n + 10 chia hết cho k ; 5n + 7 chia hết cho k
Hay 5(7n + 10 ) và 7(5n + 7 )
35n + 50 và 35n + 49 chia hết cho k
=> ĐPCM
Hai bài kia bạn làm tương tư nhé , chúc may mắn
Chứng tỏ rằng các cặp số sau nguyên tố cùng nhau với mọi số tự nhiên n: a, 2n + 1 và 6n + 5 b, 3n + 2 và 5n + 3
a: Gọi d=ƯCLN(6n+5;2n+1)
=>\(\left\{{}\begin{matrix}6n+5⋮d\\2n+1⋮d\end{matrix}\right.\)
=>\(\left\{{}\begin{matrix}6n+5⋮d\\6n+3⋮d\end{matrix}\right.\Leftrightarrow6n+5-6n-3⋮d\)
=>\(2⋮d\)
mà 2n+1 là số lẻ
nên d=1
=>2n+1 và 6n+5 là hai số nguyên tố cùng nhau
b: Gọi d=ƯCLN(3n+2;5n+3)
=>\(\left\{{}\begin{matrix}3n+2⋮d\\5n+3⋮d\end{matrix}\right.\Leftrightarrow\left\{{}\begin{matrix}15n+10⋮d\\15n+9⋮d\end{matrix}\right.\)
=>\(15n+10-15n-9⋮d\)
=>\(1⋮d\)
=>d=1
=>3n+2 và 5n+3 là hai số nguyên tố cùng nhau
1. Cho a =5n +3 và 6n+ 1 là hai số tự nhiên không nguyên tố cùng nhau. Tìm ước chung lớn nhất của 2 số này. 2. (Ams 2015) Chứng minh với mọi số tự nhiên n ta luôn có hai số A = 4n + 3 và B = 5n+ 4 là hai số nguyên tố cùng nhau. 3.Chứng minh rằng với mọi số tự nhiên n ta có hai số 2n + 1 và 6n + 5 là nguyên tố cùng nhau. 4. Chứng minh rằng 2n + 5 và 4n + 12 là hai số nguyên tố cùng nhau với mọi số tự nhiên n 5. Chứng minh nếu (a; b) = 1 thì (5a + 3b; 13a+8b) = 1.
1. Đặt \(ƯCLN\left(5n+3,6n+1\right)=d\) với \(d\ne1\)
\(\Rightarrow\left\{{}\begin{matrix}5n+3⋮d\\6n+1⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}30n+18⋮d\\30n+5⋮d\end{matrix}\right.\)
\(\Rightarrow13⋮d\)
\(\Rightarrow d\in\left\{1,13\right\}\)
Nhưng vì \(d\ne1\) nên \(d=13\). Vậy \(ƯCLN\left(5n+3,6n+1\right)=13\)
2. Gọi \(ƯCLN\left(4n+3,5n+4\right)=d\)
\(\Rightarrow\left\{{}\begin{matrix}4n+3⋮d\\5n+4⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}20n+15⋮d\\20n+16⋮d\end{matrix}\right.\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
Vậy \(ƯCLN\left(4n+3,5n+4\right)=1\) nên 2 số này nguyên tố cùng nhau. (đpcm)
3: Tương tự 2 nhưng khi đó \(d\in\left\{1,2\right\}\). Nhưng vì cả 2 số \(2n+1,6n+5\) đều là số lẻ nên chúng không thể có ƯC là 2. Vậy \(d=1\)
4. Tương tự 3.
1. Cho a =5n +3 và 6n+ 1 là hai số tự nhiên không nguyên tố cùng nhau. Tìm ước chung lớn nhất của 2 số này. 2. (Ams 2015) Chứng minh với mọi số tự nhiên n ta luôn có hai số A = 4n + 3 và B = 5n+ 4 là hai số nguyên tố cùng nhau. 3.Chứng minh rằng với mọi số tự nhiên n ta có hai số 2n + 1 và 6n + 5 là nguyên tố cùng nhau. 4. Chứng minh rằng 2n + 5 và 4n + 12 là hai số nguyên tố cùng nhau với mọi số tự nhiên n 5. Chứng minh nếu (a; b) = 1 thì (5a + 3b; 13a+8b) = 1.
Bạn nên tách riêng rẽ từng bài ra để đăng cho mọi người quan sát dễ hơn nhé.
Chứng minh rằng 4n+1 và 6n+1 là hai số nguyên tố cùng nhau với mọi n thuộc N
chứng minh các cặp số sau nguyên tố cùng nhau
a) 3n+1 và 6n+3
b)2n+1 và 6n+5
a: Gọi a là UCLN(3n+1;6n+3)
\(\Leftrightarrow\left\{{}\begin{matrix}6n+3⋮a\\6n+2⋮a\end{matrix}\right.\Leftrightarrow1⋮a\Leftrightarrow a=1\)
Vậy: 3n+1 và 6n+3 là hai số nguyên tố cùng nhau
b: Gọi a là UCLN(2n+1;6n+5)
\(\Leftrightarrow\left\{{}\begin{matrix}6n+5⋮a\\6n+3⋮a\end{matrix}\right.\Leftrightarrow2⋮a\)
mà 2n+1 là số lẻ
nên a=1
Vậy: 2n+1 và 6n+5 là hai số nguyên tố cùng nhau
Bài giải
a: Gọi a là UCLN(3n+1;6n+3)
⇔⎧⎨⎩6n+3⋮a6n+2⋮a⇔1⋮a⇔a=1⇔{6n+3⋮a6n+2⋮a⇔1⋮a⇔a=1
Vậy: 3n+1 và 6n+3 là hai số nguyên tố cùng nhau
b: Gọi a là UCLN(2n+1;6n+5)
⇔⎧⎨⎩6n+5⋮a6n+3⋮a⇔2⋮a⇔{6n+5⋮a6n+3⋮a⇔2⋮a
mà 2n+1 là số lẻ
nên a=1
Vậy: 2n+1 và 6n+5 là hai số nguyên tố cùng nhau
Chứng minh rằng các số sau nguyên tố cùng nhau ( n thuộc N)
a) 5n+3; 3n+2
b) 4n+3; 6n+4
c) 12n+5; 5n+2
a, Gọi ƯCLN(5n + 3, 3n + 2) = d
Ta có: \(\hept{\begin{cases}5n+3⋮d\\3n+2⋮d\end{cases}\Rightarrow\hept{\begin{cases}15n+9⋮d\\15n+10⋮d\end{cases}}}\)
=> 15n + 10 - (15 n + 9) chia hết cho d
=> 1 chia hết cho d
=> d thuộc {1;-1}
Vậy...
b, Gọi ƯCLN(4n + 3, 6n + 4) = d
Ta có: \(\hept{\begin{cases}4n+3⋮d\\6n+4⋮d\end{cases}\Rightarrow\hept{\begin{cases}12n+9⋮d\\12n+8⋮d\end{cases}}}\)
=> 12n + 9 - (12n + 8) chia hết cho d
=> 1 chia hết cho d
=> d thuộc {1;-1}
Vậy...
c, Gọi ƯCLN(12n + 5, 5n + 2) = d
Ta có: \(\hept{\begin{cases}12n+5⋮d\\5n+2⋮d\end{cases}\Rightarrow\hept{\begin{cases}60n+25⋮d\\60n+24⋮d\end{cases}}}\)
=> 60n + 25 - (60n + 24) chia hết cho d
=> 1 chia hết cho d
=> d = {1;-1}
Vậy...
Gọi d là ƯCLN của 5n + 3 và 3n + 2
Khi đó : 5n + 3 chia hết cho d , 3n + 2 chia hết cho d
=> 15n + 9 chia hết cho d , 15n + 10 chia hết cho d
=> 15n + 10 - 15n - 9 = 1 chia hết cho d
=> d = 1
Vậy 5n + 3 và 3n + 2 nguyên tố cùng nhau .
Gọi ƯCLN của 5n +3 và 3n +2 là d
Ta có:
\(5n+3⋮d\)\(\Rightarrow15n+9⋮d\)
\(3n+2⋮d\)\(\Rightarrow15n+10⋮d\)
Vây 1 \(⋮d=>d=1\)
Vậy các số trên nguyên tố cùng nhau.
\(b,4n+3;6n+4\)
Gọi ƯCLN của 4n+3 và 6n+4 là d
Ta cs:
\(4n+3⋮d\Rightarrow12n+9⋮d\)
\(6n+4⋮d\Rightarrow12n+8⋮d\)
\(\Rightarrow1⋮d\Rightarrow d=1\)
Vậy các số trên nguyên tố cùng nhau.