Chứng minh rằng
1) (5n + 1) và (6n + 1) là hai số nguyên tố cùng nhau (n ϵ 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.
TT
3
Những câu hỏi liên quan
FR
1
16 tháng 1 2022
Giả sử:
\(\left\{{}\begin{matrix}\left(5n+1\right)⋮a\\\left(6n+1\right)⋮a\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}\left(30n+6\right)⋮a\\\left(30n+5\right)⋮a\end{matrix}\right.\\ \Rightarrow\left[\left(30n+6\right)-\left(30n+5\right)\right]⋮a\\ \Rightarrow1⋮a\\ \Rightarrow a=\pm1\)
Vậy 2 số trên là 2 số nguyên tố cùng nhau
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
2
5 tháng 12 2015
Gọi UCLN(5n+1;6n+1) là a
Ta có:5n+1 chia hết cho a
6n+1 chia hết cho a
=>6(5n+1) chia hết cho a
5(6n+1) chia hết cho a
=>30n+6 chia hết cho a
30n+5 chia hết cho a
=>30n+6 -(30n+5) chia hết cho a
=> 1 chia hết cho a
=>a=1
Vậy 5n+1 và 6n+1 là 2 số nguyên tố cùng nhau vì UCLN của chúng =1.
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
HC
0
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_)
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
Gọi UCLN(5n+1;6n+1) là a
Ta có:5n+1 chia hết cho a
6n+1 chia hết cho a
=>6(5n+1) chia hết cho a
5(6n+1) chia hết cho a
=>30n+6 chia hết cho a
30n+5 chia hết cho a
=>30n+6 -(30n+5) chia hết cho a
=>1 chia hết cho a
=>a=1
Vậy 5n+1 và 6n+1 là 2 số nguyên tố cùng nhau vì UCLN của chúng =1
gọi ước chung lớn nhất của 5n + 1 và 6n + 1 là d ta có :
\(\left\{{}\begin{matrix}5n+1⋮d\\6n+1⋮d\end{matrix}\right.\)
\(\left\{{}\begin{matrix}30n+6⋮d\\30n+5⋮d\end{matrix}\right.\)
trừ vế cho vế ta được :
30n + 6 - 30n - 5 ⋮ d
1 ⋮ d ⇔ d = 1
vậy ước chung lớn nhất của ( 5n +1) và (6n +1) là 1
hay (5n + 1) và ( 6n + 1) là hai số nguyên tố cùng nhau (đpcm)