DT

chứng minh rằng các số sau đều là nguyên tố cùng nhau

(3n +1)và (4n+1)

TD
9 tháng 11 2015 lúc 20:04

Gọi d là BC(3n+1; 4n+1) (d thuộc n)

=>3n+1 chia hết cho d =>12n+4 chia hết cho d (nhân 3n+1 với 4)

=>4n+1 chia hết cho d =>12n+3 chia hết cho d (Nhân 4n+1 với 3)

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

=>1 chia hết cho d 

=>d=1=>(3n+1;4n+1)+1

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

Bình luận (0)

Các câu hỏi tương tự
DT
Xem chi tiết
HN
Xem chi tiết
KT
Xem chi tiết
CT
Xem chi tiết
PB
Xem chi tiết
PB
Xem chi tiết
DT
Xem chi tiết
Xem chi tiết
H24
Xem chi tiết