Gọi d là Ước chung lớn nhất của 2n + 1 và 6n + 5
=> ( 6n + 5 ) - ( 2n + 1 ) chia hết cho d
=> ( 6n + 5 ) - 3( 2n + 1 ) chia hết cho d
=> ( 6n + 5 ) - ( 6n + 3 ) chia hết cho d
=> 2 chia hết cho d
Vậy ước chung lớn nhất của 2n + 1 và 6n + 5 là 2 .
Gọi a là ƯCLN(2n+1, 6n+5)
ta có: 2n+1 chia hết cho a và 6n+5 chia hết cho a
3.(2n+1) chia hết cho a và (6n + 5) chia hết cho a
6n+3 chia hết cho a và 6n+5 chia hết cho a
[(6n+5) - (6n+3)] chia hết cho a
[6n+5 - 6n -3] chia hết cho a
2 chia hết cho a suy ra a = 2 hoặc 1
Vậy 6n+5 và 2n+1 là hai số nguyên tố chung
Gọi d là Ước chung lớn nhất của 2n + 1 và 6n + 5 (dϵN')
=> ( 6n + 5 ) - ( 2n + 1 ) chia hết cho d
=> ( 6n + 5 ) - 3( 2n + 1 ) chia hết cho d
=> ( 6n + 5 ) - ( 6n + 3 ) chia hết cho d
2 chia hết cho a suy ra a = 2 hoặc 1
Vậy 6n+5 và 2n+1 là hai số nguyên tố chung