Tìm stn n để 9n+24 và 3n+4 là 2 số chưa 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.
\(Taco::::::::::::::::::::::::::::::::::::::::::::::::::::::::::\)
\(GỌi:ƯCLN\left(2n+1;7n+2\right)=d\Rightarrow7\left(2n+1\right)-2\left(7n+2\right)⋮d\Rightarrow3⋮d\)
Để 2n+1 và 7n+2 nguyên tố cùng nhau thì: 2n+1 hoặc 7n+2 ko chia hết cho 3
Giả sử: 2n+1 chia hết cho 3
=> 2n+1-3 chia hết cho 3
=> 2n-2 chia hết cho 3
=> 2(n-1) chia hết cho 3=> n-1 chia hết cho 3
Giả sử: 7n+2 chia hết cho 3
=> 7n+2-9 chia hết cho 3
=>.........
Vậy với n khác 3k+1;3k+2 thì thỏa mãn
Lời giải:
Gọi $d=ƯCLN(9n+24, 3n+4)$
$\Rightarrow 9n+24\vdots d; 3n+4\vdots d$
$\Rightarrow 9n+24-3(3n+4)\vdots d$
$\Rightarrow 12\vdots d$
Để $9n+24, 3n+4$ nguyên tố cùng nhau thì $d=1$, tức là $(12,d)=1$. Mà $12=2^2.3$ nên $(12,d)=1$ khi mà $(2,d)=(3,d)=1$
$\Leftrightarrow 9n+24, 3n+4$ không đồng thời chia hết cho 2 và 3.
------------------------
$9n+24, 3n+4$ không đồng thời chia hết cho 2 khi mà $3n+4\not\vdots 2$
$\Leftrightarrow 3n\not\vdots 2$
$\Rightarrow n\not\vdots 2$ hay $n$ lẻ.
$9n+24, 3n+4$ không đồng thời chia hết cho 3 khi mà $3n+4\not\vdots 3$ (do $9n+24$ đã chia hết cho 3 rồi)
Hiển nhiên $3n+4\not\vdots 3$ do $4\not\vdots 3$
Vậy tóm lại chỉ cần $n$ lẻ là 2 số trên nguyên tố cùng nhau
gọi d là ước chunng của 9n+24 và 3n+4
ta có : 9n+24\(⋮\)d
và 3n+4\(⋮\)d
=>9n+24-3n+4\(⋮\)d
=>6n+20\(⋮\)d
để 9n+24 và 3n+4 là 2 số nguyên tố cùng nhau=>d=1,-1
bí
a,tim n \(\in\) N; 4n + 3 và 2n + 3 nguyên tố cùng nhau
Gọi ước chung lớn nhất của 4n + 3 và 2n + 3 là d ta có:
\(\left\{{}\begin{matrix}4n+3⋮d\\2n+3⋮d\end{matrix}\right.\) ⇒ \(\left\{{}\begin{matrix}4n+3⋮d\\\left(2n+3\right).2⋮d\end{matrix}\right.\) \(\Rightarrow\) \(\left\{{}\begin{matrix}4n+3⋮d\\4n+6⋮d\end{matrix}\right.\)
⇒ 4n + 6 - (4n + 3) ⋮ d ⇒ 4n + 6 - 4n - 3 ⋮ d ⇒ 3 ⋮ d
⇒ d = 1; 3
Để 4n + 3 và 2n + 3 là hai số nguyên tố cùng nhau thì
2n + 3 không chia hết cho 3
2n không chia hết cho 3
n = 3k + 1; hoặc n = 3k + 2 (k \(\in\) N)
1. Xét n chẵn, hai số đều chẵn => ko nguyên tố cùng nhau
2. Xét n lẻ, ta chứng minh 2 số này luôn nguyên tố cùng nhau
9n+24 = 3(3n+8)
Vì 3n+4 không chia hết cho 3, nên ta xét tiếp 3n+8
Giả sử k là ước số của 3n+8 và 3n+4, đương nhiên k lẻ (a)
=> k cũng là ước số của (3n+8)-(3n+4) = 4 => k chẵn (b)
Từ (a) và (b) => Mâu thuẫn
Vậy với n lẻ, 2 số đã cho luôn luôn nguyên tố cùng nhau
Đặt \(9n+24;3n+4=d\left(d\inℕ^∗\right)\)
\(9n+24⋮d\)
\(3n+4⋮d\Rightarrow9n+12⋮d\)
Suy ra : \(9n+24-9n-12⋮d\Rightarrow12⋮d\)( ktm )
Giả sử \(9n+24\) và \(3n+4\) là \(2\) số chưa nguyên tố cùng nhau \(\left(n\in N\right)\)
\(\Rightarrow9n+24\) và \(3n+4\) có ước chung là số nguyên tố
Gọi số nguyên tố \(d\) là ước chung của \(9n+24\) và \(3n+4\) \(\left(d\in N\right)\)
\(\Rightarrow\left\{{}\begin{matrix}9n+24⋮d\\3n+4⋮d\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}9n+24⋮d\\9n+12⋮d\end{matrix}\right.\) \(\Rightarrow12⋮d\)
Vì \(d\) là số nguyên tố, \(12⋮d\Rightarrow d\in\left\{2;3\right\}\)
+) \(d=3\Rightarrow3n+4⋮3\Rightarrow4⋮3\) (vô lí)
+)\(d=2\Rightarrow9n+24⋮2\)
\(\Rightarrow n+8n+24⋮2\)
\(\Rightarrow n⋮2\)
\(\Rightarrow n=2k\left(k\in N\right)\)
Khi \(n=2k\left(k\in N\right)\) thì \(3n+4=2\left(2k\right)+4=6k+4⋮2\)
Vậy \(n=2k\left(k\in N\right)\) thì \(9n+24\) và \(3n+4\) chưa nguyên tố cùng nhau
~ Chúc bn học tốt ~