Đỗ Anh Hoàng

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

15n+1 và 30n+1

HND_Boy Vip Excaliber
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


Các câu hỏi tương tự
. Vũ Hương Giang
Xem chi tiết
trịnh anh thư
Xem chi tiết
Nguyễn Thị Nguyệt Ánh
Xem chi tiết
An Vũ Khánh
Xem chi tiết
Phan Bao Chau
Xem chi tiết
Hoa Phuong
Xem chi tiết
Trần Minh Khang
Xem chi tiết
Ngo quang minh
Xem chi tiết
Vo Thanh Anh
Xem chi tiết