DH

Chứng minh 2 số sau là 2 số nguyên tố cùng nhau 

15n+1 và 30n+1

HE
16 tháng 1 2017 lúc 20:19

Goi UCLN ( 15n + 1,30n + 1 ) la d

=> 15n + 1 chia het cho d (1)

      30n + 1 chia hết cho d (2)

Từ (1) => 2 x ( 15n + 1 ) chia hết cho d hay 30n + 2 chia hết cho d (3)

Từ (2) và (3) => ( 30n + 2 ) - ( 30n + 1 ) chia hết cho d

                         hay 1 chia hết cho d

                         hay d = 1

=> 15n + 1 và 30n + 1 là 2 số nguyên tố cùng nhau

Vay 15n + 1 và 30n + 1 là 2 số nguyên tố cùng nhau

Bình luận (0)

Các câu hỏi tương tự
VG
Xem chi tiết
TT
Xem chi tiết
NA
Xem chi tiết
AK
Xem chi tiết
PC
Xem chi tiết
HP
Xem chi tiết
TK
Xem chi tiết
NM
Xem chi tiết
VA
Xem chi tiết