Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nam Dốt Toán

Chứng minh rằng 2n+1 và 3n+1 là hai số nguyên tố cùng nhau(với n \(\notin N\)

Nguyễn Đăng Nhân
6 tháng 2 2023 lúc 20:15

Gọi \(k\) là \(ƯCLN\left(2n+1,3n+1\right)\)

Khi đó:

\(\left\{{}\begin{matrix}2n+1⋮k\\3n+1⋮k\end{matrix}\right.\)

\(\Rightarrow\left(3n+1\right)-\left(2n+1\right)⋮k\)

\(\Rightarrow1⋮k\) hay \(k=1\) (đpcm)

Nguyễn Xuân Quyền
6 tháng 2 2023 lúc 20:17

Gọi d là ƯCLN(2n+1;3n+1)

Ta có:2n+1 chia hết cho d

          3n+1 chia hết cho d

Suy ra (3n+1)-(2n+1) chia hết cho d

Suy ra 3n-2n chia hết cho d

Suy ra 1 chia hết cho d

Suy ra 2n+1 và 3n+1 là 2 số nguyên tố cùng nhau

 

lac2
6 tháng 2 2023 lúc 20:18

gọi d là ước chung lớn nhất của 2n+1 và 3n+1

suy ra 2n+1 và 3n+1 chia hết cho d (1)

suy ra (3n+1)-(2n+1) chia hết cho d

suy ra n chia hết cho d (2)

từ (1) (2) suy ra 1 chia hết cho d

suy ra 2n+1 và 3n+1 nguyên tố cùng nhau

Phạm Thị Thanh Thảo
6 tháng 2 2023 lúc 20:22

Gọi ƯCLN ( 2n+1, 3n+1 ) = d (d thuộc N*)

=> 2n+1 chia hết cho d và 3n+1 chia hết cho d

=> 6n+3 chia hết cho d và 6n+2 chia hết cho d

=> (6n+3) - (6n+2) chia hết cho d 

=> 1 chia hết cho d mà d thuộc N* =>d = 1 =>ƯCLN( 2n+1,3n+1)= 1 => 2n+1 và 3n+1 là 2 số nguyên tố cùng nhau.

Vậy ....

 


Các câu hỏi tương tự
huy minh
Xem chi tiết
Nhật Minh Đỗ Hữu
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Lê Đình Bảo
Xem chi tiết
Nguyễn Vũ Thu Hằng
Xem chi tiết
Nguyễn Vũ Thu Hằng
Xem chi tiết
Hồ Xuân Thái
Xem chi tiết
Phan Phương Linh
Xem chi tiết