Gọi ƯClN (3n+1,4n+1)= d\(\Rightarrow\left(3n+1\right)⋮d\)và\(\left(4n+1\right)⋮d\)
\(\Rightarrow4.\left(3n+1\right)⋮d\)và\(3.\left(4n+1\right)⋮d\Rightarrow4.\left(3n+1\right)-3.\left(4n+1\right)⋮d\)
\(\Rightarrow12n+4-\left(12n+3\right)⋮d\Rightarrow12n+4-12n-3\)
\(\Rightarrow1⋮d\Rightarrow d=1\Rightarrow\)3n+1 và 4n+1 là hai nguyên tố cùng nhau
câu còn ại tương tự