Question

Với mọi số tự nhiên n khác 0. Chứng minh 4n+1 và 5n+1 là hai số nguyên tố cùng nhau

Answer 1

Gọi \(d=ƯCLN\left(4n+1;5n+1\right)\)

\(\Leftrightarrow\left\{{}\begin{matrix}4n+1⋮d\\5n+1⋮d\end{matrix}\right.\Leftrightarrow\left\{{}\begin{matrix}20n+5⋮d\\20n+4⋮d\end{matrix}\right.\)

\(\Leftrightarrow1⋮d\)

\(\Leftrightarrow d=1\)

Vậy: 4n+1 và 5n+1 là hai số nguyên tố cùng nhau