Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Không tên tuổi

Chứng minh rằng : 3n+1 và 4n+1 (n thuộc N) là  2 số nguyên tố cùng nhau

Mây
12 tháng 2 2016 lúc 23:10

Gọi ƯCNL(3n+1 ; 4n+1) = d

Ta có : 3n + 1 chia hết cho d  =>  4(3n + 1) chia hết cho d

            4n + 1 chia hết cho d  =>  3(4n + 1) chia hết cho d

=> 4(3n + 1) - 3(4n + 1) chia hết cho d

=> (12n + 4) - (12n + 3) chia hết cho d

=> 1 chia hết cho d

=> d = 1

=> 3n + 1 và 4n + 1 nguyên tố cùng nhau (đpcm)

Ngô Văn Nam
12 tháng 2 2016 lúc 23:18

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

       3n+1 chia hết cho d             4(3n+1) chia hết cho d       12n+4 chia hết cho d(1)

=>{                                    =>{                                     =>

       4n+1 chia hết cho d            3(4n+1) chia hết cho d         12n+3 chia hết cho d(2)

Lấy (1)-(2) ta được : (12n+4) - (12n+3) chia hết cho d <=>1chia hết cho d

=> d thuộc Ư(1)=>d thuộc Ư(1) => d thuộc {+-1} vì d là ƯCLN=> d=1=> 3n+1 và 4n+1 là 2 số nguyên tố cùng nhau

 

Trương Tuấn Kiệt
12 tháng 2 2016 lúc 23:20

Đặt ƯCLN(3n + 1;4n + 1) = d

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

4n + 1 chia hết cho d

=> 4(3n + 1 - 3(4n + 1) chia hết cho d

12n + 4 - 12n - 3 chia hết cho d

1 chia hết cho d => d \(\in\)Ư(1) = 1

Vậy: ƯCLN(3n + 1;4n + 1) = 1 hay 3n + 1 và 4n + 1 là 2 nguyên tố cùng nhau (đpcm)

Deucalion
13 tháng 2 2016 lúc 5:43

Ta có : 3n + 1 chia hết cho d  =>  4(3n + 1) chia hết cho d

            4n + 1 chia hết cho d  =>  3(4n + 1) chia hết cho d

=> 4(3n + 1) - 3(4n + 1) chia hết cho d

=> (12n + 4) - (12n + 3) chia hết cho d

=> 1 chia hết cho d

=> d = 1

=> 3n + 1 và 4n + 1 nguyên tố cùng nhau (đpcm)


Các câu hỏi tương tự
Cô Nàng Nhân Mã Xì Tin
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Xem chi tiết
ĐỨC SEX
Xem chi tiết
Yuzuki Yukari
Xem chi tiết
Dương Minh Trí
Xem chi tiết
Nấm lùn 6a
Xem chi tiết
{Hell}mr monster
Xem chi tiết
Xem chi tiết