a, Tìm ước chung của 3n + 13 và n + 4
Gọi ước chung lớn nhất của 3n + 13 và n + 4 là d
Ta có: 3n + 13 ⋮ d; n + 4 ⋮ d ⇒ 3.(n+4) ⋮ d ⇒ 3n + 12 ⋮ d
⇒ 3n + 13 - (3n + 12) ⋮ d
⇒ 3n + 13 - 3n - 12 ⋮ d
⇒ ( 3n - 3n) + (13 - 12) ⋮ d
⇒ 1⋮ d
d \(\in\) {-1; 1}
\(\Rightarrow\) ƯC( 3n + 13; n + 4) = { -1; 1}
b, Dùng phương pháp phản chứng:
Giả sử ước chung của 2n + 5 và 3n + 2 là 7 thì ta có:
2n + 5⋮ 7; ⇒ 3.(2n + 5) ⋮ 7 ⇒ 6n + 15 ⋮ 7
3n + 2 ⋮ 7 ⇒ 2.( 3n + 2) ⋮ 7 ⇒ 6n + 4 ⋮ 7
⇒ 6n + 15 - (6n + 4) ⋮ 7
⇒ 6n + 15 - 6n - 4 ⋮ 7
⇒ 11 ⋮ 7 ⇒ 4 ⋮ 7 (vô lý)
Vậy điều giả sử là sai
Hay 7 không thể là ước chung của 2n + 5 và 3n + 2
Ta thấy :
\(3n+13=3n+12+1=3\left(n+4\right)+1\)
\(\Rightarrow UC\left(3n+13;n+4\right)=1\)