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.
Chào bạn!
Ta sẽ chứng minh bài toán này theo phương pháp phản chứng
Giả sử \(\left(a;c\right)=m\)\(V\text{ới}\)\(m\in N\)\(m\ne1\)
Khi đó \(\hept{\begin{cases}a=k_1m\\c=k_2m\end{cases}}\)
Thay vào \(ab+cd=p\)ta có : \(k_1mb+k_2md=p\Leftrightarrow m\left(k_1b+k_2d\right)=p\)
Khi đó p là hợp số ( Mâu thuẫn với đề bài)
Vậy \(\left(a;c\right)=1\)(đpcm)
a) Gọi \(\:ƯCLN\) của \(n+2;n+3\) là d \(\Rightarrow n+2⋮d;n+3⋮d\)
\(\Rightarrow\left(n+3\right)-\left(n+2\right)⋮d\Leftrightarrow1⋮d\Rightarrow d=1;-1\)
\(\Rightarrow n+2;n+3NTCN\)
b) Gọi \(\:ƯCLN\) \(2n+3;3n+5\) là d \(\Rightarrow2n+3⋮d;3n+5⋮d\)
\(\Rightarrow3\left(2n+3\right)⋮d\Rightarrow6n+9⋮d\) và \(2\left(3n+5\right)⋮d\Rightarrow6n+10⋮d\)
\(\Rightarrow\left(6n+10\right)-\left(6n+9\right)⋮d\Rightarrow1⋮d\Rightarrow d=1\)
\(\Rightarrow2n+3;3n+5NTCN\)
a) Gọi d là ƯCLN(b;a-b)
=> a chia hết cho d
a-b chia hết cho d
=> a-b-a chia hết cho d
hay b chia hết cho d
mà ƯCLN(a;b)=1
=> d=1
Vậy b và a-b là hai số nguyên tố cùng nhau
a, Gọi (b; a -b) là d
=> b chia hết cho d (1)
a - b chia hết cho d
=> a chia hết cho 2 (2)
Từ (1) và (2) => d thuộc ƯC(a; b)
Mà (a; b) = 1
=> 1 chia hết cho d
=> d = 1.
=> (b; a - b) = 1
Vậy b và a - b là 2 số nguyên tố cùng nhau
Lời giải:
Phản chứng. Giả sử 2 số đó không nguyên tố cùng nhau.
Gọi $d=ƯCLN(5a+2b, 7a+3b), d> 1$
$\Rightarrow 5a+2b\vdots d; 7a+3b\vdots d$
$\Rightarrow 5(7a+3b)-7(5a+2b)\vdots d$
$\Rightarrow b\vdots d$
Mà $5a+2b\vdots d$ nên $5a\vdots d$
Vì $(a,b)=1$ nên $(a,d)=1$
$\Rightarrow 5\vdots d$. Mà $d>1$ nên $d=5$
$5a+2b\vdots 5\Rightarrow 2b\vdots 5\Rightarrow b\vdots 5$
$$7a+3b\vdots 5; b\vdots 5\Rightarrow 7a\vdots 5\Rightarrow a\vdots 5$
$\Rightarrow a,b\vdots 5$ (vô lý)
Vậy điều giả sử là sai. Tức 2 số đó ntcn.