Question

Tìm UCLN(3n+2, 2n+1) với n thuộc N

Answer 1

Gọi UCLN(3n+2,2n+1) = d

=> 2.(3n+1) = 3n + 2 chia hết cho d

=> 6n + 4 chia hết cho d

=> 2n + 1 chia hết cho d

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

Mà UCLN(6n+4,6n+3) = 1

Vậy UCLN(2n+2,2n+1) = 1

Answer 2

Gọi ƯCLN(3n+2; 2n+1) là d. Ta có:

3n+2 chia hết cho d => 6n+4 chia hết cho d

2n+1 chia hết cho d => 6n+3 chia hết cho d

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

=> 1 chia hết cho d

=> d thuộc Ư(1)

=> d = 1

=> ƯCLN(3n+2; 2n+1) = 1