Gọi ƯCLN của 7n+10 và 5n+7 là d ( d thuộc N sao )
=> 7n+10 và 5n+7 đều chia hết cho d
=> 5.(7n+10) và 7.(5n+7) đều chia hết cho d hay 35n+50 và 35n+49 đều chia hết cho d
=> 35n+50-(35n+49) chia hết cho d hay 1 chia hết cho d => d = 1 ( vì d thuộc N sao )
=> ƯCLN của 7n+10 và 5n+7 là 1
=> 7n+10 và 5n+7 là 2 số nguyên tố cùng nhau
=> ĐPCM
Gọi d là ƯCLN(7n + 10, 5n + 7), d\(\in\)N*
\(\Rightarrow\hept{\begin{cases}7n+10⋮d\\5n+7⋮d\end{cases}\Rightarrow\hept{\begin{cases}5\left(7n+10\right)⋮d\\7\left(5n+7\right)⋮d\end{cases}\Rightarrow}\hept{\begin{cases}35n+50⋮d\\35n+49⋮d\end{cases}}}\)
\(\Rightarrow\left(35n+50\right)-\left(35n+49\right)⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
\(\RightarrowƯCLN\left(7n+10,5n+7\right)=1\)
\(\Rightarrow\)7n + 10 và 5n + 7 là hai số nguyên tố cùng nhau.
