Chứng minh đống này là nguyên tố cùng nhau
3 cộng 2 và 4n cộng 3
Mình cảm ơn
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
DS
2
DD
29 tháng 6 2023
-
Giả sử 3n + 1 và 4n + 1 không là 2 số nguyên tố cùng nhau. Điều này có nghĩa là tồn tại một số nguyên dương k lớn hơn 1 sao cho k là ước chung của cả 3n + 1 và 4n + 1.
Vì k là ước chung của cả 3n + 1 và 4n + 1, ta có:
3n + 1 = ak (với a là một số nguyên)
4n + 1 = bk (với b là một số nguyên)Từ đó, ta suy ra:
4(3n + 1) - 3(4n + 1) = 4ak - 3bk
12n + 4 - 12n - 3 = k(4a - 3b)
1 = k(4a - 3b)Vì 1 là số nguyên tố duy nhất có 2 ước là 1 và chính nó, nên k phải bằng 1 hoặc -1.
Nếu k = 1, ta có: 4a - 3b = 1
Nếu k = -1, ta có: 4a - 3b = -1Trong cả hai trường hợp, ta đều có phương trình tuyến tính với ẩn a và b. Tuy nhiên, không thể tìm được giá trị nguyên của a và b để phương trình này đúng.
Do đó, giả sử ban đầu là sai. Vậy ta kết luận rằng 3n + 1 và 4n + 1 là 2 số nguyên tố cùng nhau.
9:38
29 tháng 6 2023
Gọi ƯCLN(3n+1,4n+1) là d (d khác 0)
=> \(3n+1⋮d;4n+1⋮d\)
=> \(4\left(3n+1\right)⋮d;3\left(4n+1\right)⋮d\)
=> \(12n+4⋮d;12n+3⋮d\)
=> \(\left(12n+4\right)-\left(12n+3\right)⋮d\)
=> \(1⋮d\)
=> \(d=1\)
Vậy 3n+1; 4n+1 là 2 số nguyên tố cùng nhau
10 tháng 11 2019
Gọi ƯCLN (3n+2;4n+3)=d
=> (4n+3) chia hết cho d => 3(4n+3) chia hết cho d => 12n+9 chia hết cho d
=> (3n+2) chia hết cho d => 4(3n+2) chia hết cho d => 12n+8 chia hết cho d
=> (12n+9) - (12n+8) chia hết cho d
=> 1 chia hết cho d
=> d\(\in\)Ư(1)
Mà d lớn nhất
=> d=1
=>3n+2 và 4n+3 là hai số nguyên tố cùng nhau (đpcm)
10 tháng 11 2019
Bài này mkik mới học hồi sáng, bạn kia làm đúng đó, bạn ấy đi(^_^)
16 tháng 9 2023
1. Đặt \(ƯCLN\left(5n+3,6n+1\right)=d\) với \(d\ne1\)
\(\Rightarrow\left\{{}\begin{matrix}5n+3⋮d\\6n+1⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}30n+18⋮d\\30n+5⋮d\end{matrix}\right.\)
\(\Rightarrow13⋮d\)
\(\Rightarrow d\in\left\{1,13\right\}\)
Nhưng vì \(d\ne1\) nên \(d=13\). Vậy \(ƯCLN\left(5n+3,6n+1\right)=13\)
2. Gọi \(ƯCLN\left(4n+3,5n+4\right)=d\)
\(\Rightarrow\left\{{}\begin{matrix}4n+3⋮d\\5n+4⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}20n+15⋮d\\20n+16⋮d\end{matrix}\right.\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
Vậy \(ƯCLN\left(4n+3,5n+4\right)=1\) nên 2 số này nguyên tố cùng nhau. (đpcm)
3: Tương tự 2 nhưng khi đó \(d\in\left\{1,2\right\}\). Nhưng vì cả 2 số \(2n+1,6n+5\) đều là số lẻ nên chúng không thể có ƯC là 2. Vậy \(d=1\)
4. Tương tự 3.
AH
Akai Haruma
Giáo viên
16 tháng 9 2023
Bạn nên tách riêng rẽ từng bài ra để đăng cho mọi người quan sát dễ hơn nhé.
TH
26 tháng 10 2017
Câu a) thôi, câu b) chị chưa nghĩ được!
+) 2 số lẻ liên tiếp có dạng là 2n + 1 và 2n + 3 ( n thuộc N )
+) Đặt d thuộc ƯC ( 2n + 1; 2n + 3 ) ( d thuộc N* )
=> 2n + 1 chia hết cho d
2n + 3 chia hết cho d
Vậy ( 2n + 3 ) - ( 2n + 1 ) chia hết cho d
<=> 2 chia hết cho d
=> d thuộc Ư ( 2 )
=> d thuộc {1; 2}
Nhưng d là số lẻ => d ≠ 2 => d = 1
Vậy 2 số lẻ liên tiếp là 2 số nguyên tố cùng nhau.
NT
2
TM
18 tháng 9 2017
Đặt ƯCLN(6n+5;4n+3)=d => 6n+5 chia hết cho d; 4n+3 chia hết cho d
=>2(6n+5) chia hết cho d; 3(4n+3) chia hết cho d
=>12n+10 chia hết cho d; 12n+9 chia hết cho d
=>(12n+10)-(12n+9) chia hết cho d
=>1 chia hết cho d
=>d=1
=>đpcm
LK
2
30 tháng 12 2022
TK :
Gọi d = (12n + 1 , 30n + 2)
=> 12n + 1 chia hết cho d và 30n + 2 chia hết cho d
=> 5(12n + 1) - 2(30n + 2) chia hết cho d
=> 1 chia hết cho d
=> d = 1
=> 12n + 1 và 30n + 2 là hai số nguyên tố cùng nhau
BT
7 tháng 12 2017
1. Nhận xét rằng a là số tự nhiên lẻ và ab + 4 là một số chẵn.
Nếu d là một ước chung của a và ab + 4 ( d > 1), thì do a lẻ nên d phải là số lẻ.
Do ab chia hết cho d nên 4 chia hết cho d, suy ra d \(\in\) { 2; 4 }. (mâu thuẫn)..
b) Gọi d là ước chung lớn nhất của n + 2 và 3n + 11.
Suy ra \(\hept{\begin{cases}n+2⋮d\\3n+11⋮d\end{cases}\Rightarrow\hept{\begin{cases}3n+6⋮d\\3n+11⋮d\end{cases}}}\).
Suy ra \(3n+11-\left(3n+6\right)=5⋮d\).
Vì vậy d = 1 hoặc d = 5.
Để n + 2 và 3n + 11 là hai số nguyên tố cùng nhau thì d = 1.
Nếu giả sử ngược lại \(\hept{\begin{cases}n+2⋮5\\3n+11⋮5\end{cases}}\) \(\Leftrightarrow n+2⋮5\).
Suy ra \(n\) chia 5 dư 3 hay n = 5k + 3.
Vậy để n + 2 và 3n + 11 là hai số nguyên tố cùng nhau, thì n chia cho 5 dư 0, 1, 2, 4 hay n = 5k, n = 5k +1, n = 5k + 2, n = 5k + 4.
đề sai hay sao ấy bạn