Question

chứng minh rằng 3n + 1 và 4n + 1 ( n thuộc N ) là 2 số nguyên tố cùng nhau

Answer 1

Gọi d là ƯCLN(3n + 1; 4n + 1) Nên ta có :

3n + 1 ⋮ d và 4n + 1 ⋮ d

=> 4(3n + 1) ⋮ d và 3(4n + 1) ⋮ d

=> 12n + 4 ⋮ d và 12n + 3 ⋮ d

=> (12n + 4) - (12n + 3) ⋮ d

=> 1 ⋮ d => d = ± 1

Vì ƯCLN(3n + 1; 4n + 1) = 1 nên 3n + 1 và 4n + 1 là nguyên tố cùng nhau ( đpcm )

Answer 2

Gọi \(d=\left(3n+1,4n+1\right)=>\hept{\begin{cases}3n+1⋮d\\4n+1⋮d\end{cases}}\)

\(=>\left(4n-1\right)-\left(3n-1\right)⋮d\)

\(=>4\left(3n-1\right)-3\left(4n-1\right)⋮d\)

\(=>\left(12n-4\right)-\left(12n-3⋮d\right)\)

\(=>1⋮d\)(đpcm)