Question

với mọi n thuộc N, chứng tỏ rằng: ƯCLN(2n+5, 3n+7)=1

Answer 1

Gọi UCLN(2n+5,3n+7)là d(d\(\in N) \)

Ta có \(\begin{cases}2n+5 \vdots d \\3n+7 \vdots d \end{cases}\)<=>\(\begin{cases}6n+15 \vdots d \\6n+14 \vdots d \end{cases}\)

=> 6n+15-6n-14^{\(\vdots d\)}

\(=> 1\vdots d \)

=> d \(\in Ư(1)=(1)\)

Vậy d=1

Answer 2

Gọi d = ƯCLN ( 2n + 5 , 3n + 7 ) . ⇒ 2n + 5 ⋮ d ; 3n + 7 ⋮ d . ⇒ 3 * ( 2n + 5 ) ⋮ d ; 2 * ( 3n + 7 ) ⋮ d . ⇒ 6n + 15 ⋮ d ; 6n + 15 ⋮ d . ⇒ ( 6n + 15 ) - ( 6n + 15 ) ⋮ d . ⇒ 1 ⋮ d . ⇒ d ∈ Ư ( 1 ) = { -1 ; 1 } . Vì d lớn nhất nên d = 1 . Vậy bài toán được chứng minh .