Question

Tìm ưcln của 2n + 2 và 2n ( n E N*)

Answer 1

Gọi d E ƯC (2n-1,9n+4)=> 2(9n+4)-9(2n-1) chia hết cho d => (18n+8)-(18n-9) chia hết cho 17 => 17 chia hết cho d => dE{1,17}
TA có 2n-1 chia hết cho 17 <=> 2n-18 chia hết cho 17 <=> 2(n-9) chia hết cho 17
Vì ucln (2;17)=1 => n-9 chia  hết cho 17 <=> n-9 = 17k <=> n = 17k+9 (kEN)
-Nếu n=17k +9 thì 2n-1=2.(17k+9)-1 = 34k-17=17.(2k+1)chia hết cho 17
và 9n+4 = 9.(17k+9)+4=153k + 85=17.(9+5) chia hết cho 17
Do đó ucln (2n-2;9n+4)=17
- Nếu n khác 17k +9 thì 2n-1 không chia hết cho 17, do đó ucln (2n-1; 9n+4)=1
Vậy ucln (2n-1;9n+4)=17