Question

[Bui Dinh Quang]

Chứng tỏ rằng với mọi số tự nhiên n hai số 2n + 1 và 3n + 1 nguyên tố cùng nhau

Answer 1

[Trương Minh Tiến]

Gọi ƯCLN(2n+1;3n+1)=a (a thuộc N*)

=> 2n+1 chia hết cho a; 3n+1 chia hết cho a

=> 3(2n+1) chia hết cho a; 2(3n+1) chia hết cho a

=> 6n+3 chia hết cho a; 6n+2 chia hết cho a

=> (6n+3)-(6n+2) chia hết cho a

=> (6n-6n)+(3-2) chia hết cho a

=> 1 chia hết cho a

=> a=1 

=> UWCLN(2n+1;3n+1)=1

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

Vậy với mọi n thì 2n+1 và 3n+1 nguyên tố cùng nhau

Answer 2

[Sky Hoàng Nguyễn Fuck]

Gọi ƯCLN(2n+1;3n+1)=a (a thuộc N*)
=> 2n+1 chia hết cho a; 3n+1 chia hết cho a
=> 3(2n+1) chia hết cho a; 2(3n+1) chia hết cho a
=> 6n+3 chia hết cho a; 6n+2 chia hết cho a
=> (6n+3)-(6n+2) chia hết cho a
=> (6n-6n)+(3-2) chia hết cho a
=> 1 chia hết cho a
=> a=1
=> UWCLN(2n+1;3n+1)=1
=> 2n+1 và 3n+1 nguyên tố cùng nhau
Vậy với mọi n thì 2n+1 và 3n+1 nguyên tố cùng nhau

chúc bn hok tốt @_@