Question

Chứng minh rằng (2n+1) và (6n+5) nguyên tố cùng nhau và n thuộc N

Answer 1

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

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

=>3(2n+1) chia hết cho d và 6n+5 chia hết cho d

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

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

=>2 chia hết cho d =>ƯCLN(2n+1;6n+5) thuộc 1 hoặc 2

Nhưng loại 2 vì 2 số 2n+1 và 6n+5 là số lẻ nên không có ƯCLN là số chẳn => ƯCLN(2n+1;6n+5)=1 nên 2 số này là 2 số nguyên tố cùng nhau.