Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Clash Of Clans

Tìm ƯCLN của 2n - 1 và 9n + 4 (n \(\in\) N)

Đinh Tuấn Việt
26 tháng 5 2015 lúc 9:04

Gọi d ∈ ƯC (2n - 1, 9n + 4) ⇒ 2(9n + 4) - 9(2n - 1)  ⋮  d ⇒ (18n + 8) - (18n - 9) ⋮ 17 ⇒ 17  ⋮  d ⇒ d ∈ {1, 17}. 

Ta có 2n - 1  ⋮  17 ⇔  2n - 18  ⋮  17 ⇔ 2(n - 9)  ⋮  17.

Vì ƯCLN(2 ; 17) = 1 ⇒ n - 9  ⋮ 17 ⇔ n - 9 = 17k ⇔ n = 17k + 9     (k ∈ N)

- Nếu n = 17k + 9 thì 2n - 1 = 2 . (17k + 9) - 1 = 34k - 17 = 17 . (2k + 1)⋮ 17.

     và 9n + 4 = 9 . (17k + 9) + 4 = 153k + 85 = 17 . (9 + 5) ⋮ 17.

Do đó ƯCLN(2n - 2 ; 9n + 4) = 17

- Nếu n ≠ 17k + 9 thì 2n - 1 không chia hết cho 17, do đó ƯCLN(2n - 1 ; 9n + 4) = 1

                                         Vậy ƯCLN(2n - 1 ; 9n + 4) = 17

Nguyen Hoang Dieu
26 tháng 5 2015 lúc 9:21

Gọi d ∈ ƯC (2n - 1, 9n + 4) ⇒ 2(9n + 4) - 9(2n - 1)  ⋮  d ⇒ (18n + 8) - (18n - 9) ⋮ 17 ⇒ 17  ⋮  d ⇒ d ∈ {1, 17}. 
Ta có 2n - 1  ⋮  17 ⇔  2n - 18  ⋮  17 ⇔ 2(n - 9)  ⋮  17.
Vì ƯCLN(2 ; 17) = 1 ⇒ n - 9  ⋮ 17 ⇔ n - 9 = 17k ⇔ n = 17k + 9     (k ∈ N)
- Nếu n = 17k + 9 thì 2n - 1 = 2 . (17k + 9) - 1 = 34k - 17 = 17 . (2k + 1)⋮ 17.
     và 9n + 4 = 9 . (17k + 9) + 4 = 153k + 85 = 17 . (9 + 5) ⋮ 17.
Do đó ƯCLN(2n - 2 ; 9n + 4) = 17
- Nếu n ≠ 17k + 9 thì 2n - 1 không chia hết cho 17, do đó ƯCLN(2n - 1 ; 9n + 4) = 1
                 Vậy ƯCLN(2n - 1 ; 9n + 4) = 17

Trương Lan Ngọc
31 tháng 12 2015 lúc 12:19

bạn ơi 2n - 18 ở đâu ra zậy

 

KHÔNG CÓ TÊN
21 tháng 11 2016 lúc 22:39

tôi cũng giống hiệp sĩ

Dương Quang Minh
25 tháng 11 2017 lúc 10:56

cuc ki kho hieu

Đào Thị Dung
3 tháng 12 2017 lúc 9:45

vì 2n-1sẽ chia hết cho 17 nên suy ra 2n chia cho 17 dư 1

vì vậy nếu 2n-18 sẽ chia hết cho 17 nên suy ra 2n-17 dư 1

vậy KL:2n-18 chia hết cho 17

SGK_LQM
1 tháng 2 2018 lúc 20:59

0000000000000000000000000000000000000000000000000000000000000000.000000

Đỗ Quang Thắng
2 tháng 12 2018 lúc 14:09

nó làm tắt 2n -18


Các câu hỏi tương tự
Hà Nguyệt Dương
Xem chi tiết
phạm ngọc anh
Xem chi tiết
Đỗ Hương Linh
Xem chi tiết
Nguyễn Cảnh Tùng
Xem chi tiết
Feliks Zemdegs
Xem chi tiết
Vũ Minh Hằng
Xem chi tiết
Vũ Thành Dương
Xem chi tiết
hanjun
Xem chi tiết
dinhchua
Xem chi tiết