Bài 6:
Gọi a là UCLN(2n+1;3n+1)
\(\Leftrightarrow\left\{{}\begin{matrix}6n+3⋮a\\6n+2⋮a\end{matrix}\right.\Leftrightarrow a=1\)
Vậy: 2n+1 và 3n+1 là hai số nguyên tố cùng nhau
Gọi ƯCLN ( 2n + 1, 3n + 1) = d
2n + 1 chia hết d
3n + 1 chia hết d
3.(2n+1) chia hết d
2.(3n + 1) chia hết d
=> 6n + 3 chia hết d
6n + 2 chia hết d
(6n + 3) - (6n + 2) chia hết d
6n + 3 - 6n - 2 chia hết d
( 6n - 6n ) + ( 3 - 2 ) chia hết d
0 + 1 chia hết d
=> 1 chia hết d
d = 1
Vậy ƯCLN ( 3n + 1 , 2n + 1 ) = 1