Chứng minh rằng 4n+1 và 6n+1 là hai số nguyên tố cùng nhau với mọi n thuộc 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
VA
29 tháng 7 2016
Gọi (2n + 1,6n + 5) = d (d \(\in\)N)
=> 2n + 1 chia hết cho d và 6n + 5 chia hết cho d
=> 3 . (2n + 1) chia hết cho d và 6n + 5 chia hết cho d
=> 6n + 3 chia hết cho d và 6n + 5 chia hết cho d
=> 6n + 5 - (6n + 3) chia hết cho d
hay 2 chia hết cho d => d \(\in\)Ư(2) => d \(\in\){-2;-1;1;2}
Mà d là lớn nhất nên d = 2
Ta thấy 6n + 5 ko chia hết cho 2 và 2n + 1 ko chia hết cho 2
=> (2n + 1,6n + 5) = 1
Vậy 2n + 1 và 6n + 5 là 2 số nguyên tố cùng nhau với mọi n thuộc N
Ủng hộ mk nha !!! ^_^
S
29 tháng 7 2016
Gọi d là Ưcln của 2n + 1 và 6n + 5
Khi đó : 2n + 1 chia hết cho d và 6n + 5 chia hết cho d
<=> 3.(2n + 1) chia hết cho d và 6n + 5 chia hết cho d
=> 6n + 3 chia hết cho d và 6n + 5 chia hết cho d
=> (6n + 5) - (6n + 3) chia hết cho d => 2 chia hết cho d
Mà ưc của 2 là 1 => d = 1
VậY (đpcm_)
NK
1
NN
1
DD
Đoàn Đức Hà
Giáo viên
15 tháng 11 2021
Đặt \(\left(2n+1,4n+3\right)=d\).
Suy ra \(\hept{\begin{cases}2n+1⋮d\\4n+3⋮d\end{cases}}\Rightarrow\left(4n+3\right)-2\left(2n+1\right)=1⋮d\Rightarrow d=1\).
Do đó ta có đpcm.
LS
Lê Song Phương
CTVHS
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é.
DC
2
13 tháng 12 2017
Bài Làm
Gọi ƯCLN ( 4n + 1 và 6n + 2 ) bằng D
=> \(\hept{\begin{cases}4n+1⋮D\\6n+2⋮D\end{cases}\Rightarrow\hept{\begin{cases}12n+3⋮D\\12n+4⋮D\end{cases}}}\)
=> ( 12n + 4 ) - ( 12n + 3 ) \(⋮\)D
=> 1 \(⋮\)D
=> D = 1
Vì D = 1 nên 4n + 1 và 6n + 2 là số nguyên tố cùng nhau
13 tháng 12 2017
Đặt ƯCLN ( 4n + 1 , 6n + 2 ) = d
=> \(\hept{\begin{cases}4n+1⋮d\\6n+2⋮d\end{cases}}\)=> \(\hept{\begin{cases}3.\left(4n+1\right)⋮d\\2.\left(6n+2\right)⋮d\end{cases}}\)=>\(\hept{\begin{cases}12n+3⋮d\\12n+4⋮d\end{cases}}\)=> ( 12n + 4 ) - ( 12n + 3 ) \(⋮d\)=> 1 \(⋮d\)
=> d thuộc Ư ( 1 ) = 1
ƯCLN ( 4n + 1 , 6n + 2 ) = 1
Vậy hai số 4n + 1 và 6n + 2 là hai số nguyên tố cùng nhau ( dpcm )
M
4
NN
1
31 tháng 7 2018
Giả sử 2n+1 và 6n+5 ko phải là 2 số nguyên tố cùng nhau thì:
cho d là ƯCLN của chúng và d>1
ta có:2n+1chia hết cho d,vậy 6n+3 cũng chia hết cho d
suy ra:6n+5-(6n+3) chia hết cho d
vậy 2 chia hết cho d
mà các ƯC của 2 là :2 và 1
mà cả 2 số đã cho đều là số lẻ,nên d phải bằng 1
nhưng như vậy thì trái với giả thuyết mà chúng ta đặt ra ban đầu
vậy 2n+1 và 6n+5 là 2 số nguyên tố cùng nhau
LH
30 tháng 10 2016
a) Gọi d là UCLN của 3n+4 và 2n+3, suy ra:
3n+4 chia hết cho d ; 2n+3 chia hết cho d
+ Ta có : 2.(3n+4) chia hết cho d ( mình kí hiệu là dấu : nha )
=> 6n+8 : d (1)
Lại có : 3.(2n+3) :d
=> 6n+9 : d (2)
+ Từ 1 và 2 => 6n+9 - 6n - 8 :d
=> 1 : d
=> 3n+4 và 2n+3 nguyên tố cùng nhau
Phần b tương tự, kk cho mìnhh nha
