Tìm số tự nhiên n để các số 7n + 13 và 2n + 4 là hai số nguyên tố cùng nhau
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.
a, Gọi d = ƯCLN(7n+13;2n+4).
=>2(7n+13) ⋮ d; 7(2n+4) ⋮ d
=> [(14n+28) – (14n+6)] ⋮ d
=> 2 ⋮ d => d = {1;2}
Nếu d = 2 thì (7n+3) ⋮ 2 => [7(n+1)+6] ⋮ 2 => 7(n+1) ⋮ 2
Mà ƯCLN(7,2) = 1 nên (n+1) ⋮ 2 => n = 2k–1
Vậy để 7n+13 và 2n+4 nguyên tố cùng nhau thì n ≠ 2k–1
b, Gọi d = ƯCLN(4n+3;2n+3)
=> (4n+3) ⋮ d; 2(2n+3) ⋮ d
=> [(4n+6) – (4n+3)] ⋮ d
=> 3 ⋮ d => d = {1;3}
Nếu d = 3 thì (4n+3) ⋮ 3 => [3(n+1)+n] ⋮ 3 => n ⋮ 3 => n = 3k
Vậy để 4n+3 và 2n+3 nguyên tố cùng nhau thì n ≠ 3k
Vì 7n+13 và 2n+4 nguyên tố cùng nhau nên ta gọi d = UCLN(7n+13,2n+4)
=>7n+13 ⋮ d và 2n+4 ⋮ d
Có 7n+13 ⋮ d => 2(7n+13) ⋮ d => 14n+26 ⋮ d
2n+4 ⋮ d => 7.(2n+14) ⋮ d => 14n+28 ⋮ d
Suy ra (14n+28) – (14n+26) ⋮ d => 2 ⋮ d => d ∈ {1;2}
Nếu d = 1 thì 7n+13 và 2n+4 là nguyên tố cùng nhau
Nếu d = 2 => 7n+13 ⋮ 2 => 7.(n+1)+6 ⋮ 2 vì 6 ⋮ 2 nên 7.(n+1) ⋮ 2 mà UC(7,2) = 1 => n+1 ⋮ 2
Để n+1 ⋮ 2 thì n = 2k+1
Vậy để 7n+13 và 2n+4 là số nguyên tố cùng nhau thì n ≠ 2k+1
Giả sử \(7n+13\) và \(2n+4\) cùng chia hết cho số nguyên tố d
Ta có: \(7\left(2n+4\right)-2\left(7n+13\right)⋮d\rightarrow2⋮d\rightarrow d\in\left\{1;2\right\}\)
Để \(\left(7n+13;2n+4\right)=1\) thì \(d\ne2\)
Ta có: \(2n+4\) luôn chia hết cho \(2\) khi đó \(7n+13\) không chia hết cho \(2\) nếu \(7n\) chia hết cho \(3\) hay \(n\) chia hết cho \(2.\)
=> Với \(n\) chẵn thì thì \(7n+13\) và \(2n+4\) là hai số nguyên tố cùng nhau
Đặt (7n + 13; 2n + 4) = d
\(\Rightarrow\) \(\left\{{}\begin{matrix}7n+13⋮d\\2n+4⋮d\end{matrix}\right.\) \(\Rightarrow\) \(\left\{{}\begin{matrix}2\left(7n+13\right)⋮d\\7\left(2n+4\right)⋮d\end{matrix}\right.\) \(\Rightarrow\) \(\left\{{}\begin{matrix}14n+26⋮d\\14n+28⋮d\end{matrix}\right.\)
\(\Rightarrow\) (14n + 28) - (14n + 26) \(⋮\) d
\(\Rightarrow\) 2 \(⋮\) d
\(\Rightarrow\) d \(\in\) Ư(2) = \(\left\{1;2\right\}\)
mà 7n + 13 \(⋮̸\)2
\(\Rightarrow\) d = 1
Vậy (7n + 13; 2n + 4) = 1