Đặt UCLN(5n+7;3n+4)=d
=>\(\left\{{}\begin{matrix}5n+7⋮d\\3n+4⋮d\end{matrix}\right.\)
<=>\(\left\{{}\begin{matrix}3\left(5n+7\right)⋮d\\5\left(3n+4\right)⋮d\end{matrix}\right.\)
<=>\(\left\{{}\begin{matrix}15n+21⋮d\\15n+20⋮d\end{matrix}\right.\)
=>(15n + 21) - (15n + 20) ⋮ d
<=> 1 ⋮ d
=> d ϵ Ư(1) = 1
=> 5n+7 và 3n+4 nguyên tố cùng nhau