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é.
a,Chứng tỏ rằng :n +1 và 2n+3 là hai số nguyên tố cùng nhau
b,Tìm UCLN của 2n+1 và 9n+4(n thuộc N sao)
1.Chứng tỏ rằng hai số lẻ liên tiếp là hai số nguyên tố cùng nhau
2.Chứng minh rằng với mọi số tự nhiên , các số sau là các số nguyên tố cùng nhau.
a) n+1 và n+2 b)2n+2 và 2n+3
c)2n+1 và n+1 d)n+1 và 3n+4
Bài 1: Gọi hai số lẻ liên tiếp là $2k+1$ và $2k+3$ với $k$ tự nhiên.
Gọi $d=ƯCLN(2k+1, 2k+3)$
$\Rightarrow 2k+1\vdots d; 2k+3\vdots d$
$\Rightarrow (2k+3)-(2k+1)\vdots d$
$\Rightarrow 2\vdots d\Rightarrow d=1$ hoặc $d=2$
Nếu $d=2$ thì $2k+1\vdots 2$ (vô lý vì $2k+1$ là số lẻ)
$\Rightarrow d=1$
Vậy $2k+1,2k+3$ nguyên tố cùng nhau.
Ta có đpcm.
Bài 2:
a. Gọi $d=ƯCLN(n+1, n+2)$
$\Rightarrow n+1\vdots d; n+2\vdots d$
$\Rightarrow (n+2)-(n+1)\vdots d$
$\Rightarrow 1\vdots d\Rightarrow d=1$
Vậy $(n+1, n+2)=1$ nên 2 số này nguyên tố cùng nhau.
b.
Gọi $d=ƯCLN(2n+2, 2n+3)$
$\Rightarrow 2n+2\vdots d; 2n+3\vdots d$
$\Rightarrow (2n+3)-(2n+2)\vdots d$ hay $1\vdots d$
$\Rightarrow d=1$.
Vậy $(2n+2, 2n+3)=1$ nên 2 số này nguyên tố cùng nhau.
Bài 2:
c.
Gọi $d=ƯCLN(2n+1, n+1)$
$\Rightarrow 2n+1\vdots d; n+1\vdots d$
$\Rightarrow 2(n+1)-(2n+1)\vdots d$
$\Rightarrow 1\vdots d\Rightarrow d=1$
Vậy $ƯCLN(2n+1, n+1)=1$ nên 2 số này nguyên tố cùng nhau.
d.
Gọi $d=ƯCLN(n+1, 3n+4)$
$\Rightarrow n+1\vdots d; 3n+4\vdots d$
$\Rightarrow 3n+4-3(n+1)\vdots d$
$\Rightarrow 1\vdots d\Rightarrow d=1$
Vậy $ƯCLN(n+1, 3n+4)=1$
$\Rightarrow$ 2 số này nguyên tố cùng nhau.
Chứng minh rằng:với mọi n thuộc N thì hai số:
a) 3n + 4 và 2n + 3 là hai số nguyên tố cùng nhau
b) 5n +1 và 6n + 1 là hai số nguyên tố cùng nhau
giải giúp tôi với
a) Gọi d là UCLN của 3n+4 và 2n+3, suy ra:
3n+4 chia hết cho d ; 2n+3 chia hết cho d
+ Ta có : 2.(3n+4) chia hết cho d ( mình kí hiệu là dấu : nha )
=> 6n+8 : d (1)
Lại có : 3.(2n+3) :d
=> 6n+9 : d (2)
+ Từ 1 và 2 => 6n+9 - 6n - 8 :d
=> 1 : d
=> 3n+4 và 2n+3 nguyên tố cùng nhau
Phần b tương tự, kk cho mìnhh nha
a) Gọi d là UCLN của 3n+4 và 2n+3, suy ra:
3n+4 chia hết cho d ; 2n+3 chia hết cho d
+ Ta có : 2.(3n+4) chia hết cho d ( mình kí hiệu là dấu : nha )
=> 6n+8 : d (1)
Lại có : 3.(2n+3) :d
=> 6n+9 : d (2)
+ Từ 1 và 2 => 6n+9 - 6n - 8 :d
=> 1 : d
=> 3n+4 và 2n+3 nguyên tố cùng nhau
chứng tỏ rằng 2 số sau là hai số nguyên tố cùng nhau với mọi số tự nhiên n
a, 2n + 1 và 6n +5
b, 2n+1 và 3n +1
đừng để anh nóng hơi mệt đấy
Chứng minh rằng hai số 2n + 1 và 6n + 5 là hai số nguyên tố cùng nhau với mọi n thuộc N .
Gọi (2n + 1,6n + 5) = d (d \(\in\)N)
=> 2n + 1 chia hết cho d và 6n + 5 chia hết cho d
=> 3 . (2n + 1) chia hết cho d và 6n + 5 chia hết cho d
=> 6n + 3 chia hết cho d và 6n + 5 chia hết cho d
=> 6n + 5 - (6n + 3) chia hết cho d
hay 2 chia hết cho d => d \(\in\)Ư(2) => d \(\in\){-2;-1;1;2}
Mà d là lớn nhất nên d = 2
Ta thấy 6n + 5 ko chia hết cho 2 và 2n + 1 ko chia hết cho 2
=> (2n + 1,6n + 5) = 1
Vậy 2n + 1 và 6n + 5 là 2 số nguyên tố cùng nhau với mọi n thuộc N
Ủng hộ mk nha !!! ^_^
Gọi d là Ưcln của 2n + 1 và 6n + 5
Khi đó : 2n + 1 chia hết cho d và 6n + 5 chia hết cho d
<=> 3.(2n + 1) chia hết cho d và 6n + 5 chia hết cho d
=> 6n + 3 chia hết cho d và 6n + 5 chia hết cho d
=> (6n + 5) - (6n + 3) chia hết cho d => 2 chia hết cho d
Mà ưc của 2 là 1 => d = 1
VậY (đpcm_)
Giả sử UCLN của 2n + 1 và 6n + 5 là : H
Ta có : 2n + 1 chia hết cho H và 6n + 5 chia hết cho H
=> 3( 2n + 1 ) chia hết cho H và 6n + 5 => chia hết cho H
=> 6n + 3 chia hết cho H và 6n + 5 => chia hết cho H
Vậy nên ( 6n + 5 ) - ( 6n + 3 ) chia hết cho H => H chia hết cho 2
Ư ( 2 ) là 1 => H = 1
Vậy .............
Cho UCLN(a,b)=1. Chứng minh rằng:
a) a và a+b là hai số nguyên tố cùng nhau
b) b và a+b là hai số nguyên tố cùng nhau
c) a và a-b là hai số nguyên tố cùng nhau
d) a.b va a2+b2là hai số nguyên tố cùng nhau
Chứng minh rằng:
a, Hai số tự nhiên liên tiếp (khác 0) là hai số nguyên tố cùng nhau
b, Hai số lẻ liên tiếp là hai số nguyên tố cùng nhau
c, 2n+1 và 3n+1 với n ∈ N là hai số nguyên tố cùng nhau
a, Gọi d ∈ ƯC(n,n+1) => (n+1) – 1 ⋮ d => 1 ⋮ d => d = 1. Vậy n, n+1 là hai số nguyên tố cùng nhau
b, Gọi d ∈ ƯC(2n+1,2n+3) => (2n+3) – (2n+1) ⋮ d => 2 ⋮ d => d ∈ {1;2}. Vì d là số lẻ => d = 1 => dpcm
c, Gọi d ∈ ƯC(2n+1,3n+1) => 3.(2n+1) – 2.(3n+1) ⋮ d => 1 ⋮ d => d = 1 => dpcm
