Question

Chứng tỏ rằng:

ƯCLN(2n + 5;3n + 7)=1

Answer 1

Gọi UCLN(2n +5; 3n +7) là d \(\left(d\ge1\right)\)

=> 2n +5 chia hết cho d ; 3n+7 chia hết cho d

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

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

mà 2n+5 = (2n+4) +1 chia hết cho d

=> 1 chia hết cho d 

=> \(d\le1\)mà \(d\ge1\)=> d = 1

Vậy UCLN(2n+5 ; 3n+7) = 1

Answer 2

Gọi d làƯCLN (2n + 5; 3n + 7)

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

=> 3n + 7 chia hết cho d => 2.(3n + 7) = 6n + 14 chia hết cho d (2)

Từ (1) và (2) => (6n + 15) - (6n + 14) = 6n + 15 - 6n - 14 = 1 chia hết cho d

=> d = 1

=>ƯWCLN (2n + 5; 3n + 7) = 1 (Đpcm).