d=(2n+5;3n+7)
=> 3(2n+5) - 2(3n+7) = 6n +15 - 6n -14 =1 chia hết cho d
=> d =1
Vậy 2n+5 và 3n+7 là 2 số nguyên tố cùng nhau
Gọi ƯCLN ( 2n + 5 ; 3n + 7 ) là d. Ta có:
2n + 5 chia hết cho d => 3(2n + 5) = 6n + 15 chia hết cho d.
3n + 7 chia hết cho d => 2(3n + 7) = 6n + 14 chia hết cho d.
=> ( 6n + 15 ) - ( 6n + 14 ) chia hết cho d.
=> 1 chia hết cho d
=> d = 1
Vây 2n + 5 và 3n + 7 là hai số nguyên tố cùng nhau=>> ĐPCM