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
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
CM
27 tháng 11 2018
Gọi d là UCLN của 3n + 1 và 4n + 1
=> 3n+1 ⋮ d => 12n+4 ⋮ d
4n+1 ⋮ d => 12n+3 ⋮ d
=> (12n+4) – (12n+3) ⋮ d
=> 1 ⋮ d => d = 1
Vậy 3n + 1 và 4n + 1 là hai số nguyên tố cùng nhau
VT
0
24 tháng 7 2016
ta có
gọi d là ƯCLN (3n+1 ; 4n+1)
suy ra 3n+1 chia hết cho d
4n+1 chia hết cho d
thì 12n +4 chia hết cho d
12n+3 chia hết cho d
suy ra 12n+4 -12n+3 chia hết cho d
suy ra 1 chia hết cho d
suy ra d =1
vậy 2 số này là 2 số nguyên tố cùng nhau
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