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

Tìm số tự nhiên n nhỏ hơn 30 để các số 3n + 4 và 5n + 1 có ước chung khác 1.

Đinh Tuấn Việt
23 tháng 5 2015 lúc 10:27

Đặt d  ƯC(3n+4 ; 5n +1)

Ta có:

3n + 4 chia hết cho d và 5n + 1 chia hết cho d nên 5.(3n + 4) chia hết cho d và  3.(5n + 1) chia hết cho d.

⇒ (15n + 20) - (15n + 3) = 15n + 20 - 15n - 3 = (15n - 15n) + (20 - 3) = 17 chia hết cho d.

Vì n  N suy ra d  {1 ; 17}

Để ƯC(3n+4 ; 5n+1)  1 thì phải có 3n + 4 chia hết cho 17 suy ra 3n + 4 - 34 = 3n + (-30) = 3n - 30 = 3n - 3.10 = 3.(n - 10) chia hết cho 17 (vì 34 cũng chia hết cho 17).

Ta lại có ƯCLN(3 ; 17) = 1 nên n - 10 chia hết cho 17.

 n - 10  B(17)

Do n < 30 nên n  = 10 hoặc n = 27.

                                              Vậy n  {10 ; 17}

Pokemon
23 tháng 5 2015 lúc 10:42

Giả sử 
(3n + 4 và 5n + 1) = k # 1 
=> (3n + 4 và 5n + 1 - 3n - 4) = (3n + 4 và 2n - 3) = k 
=> (2n - 3 và 3n + 4 - 2n + 3) = (2n - 3 và n + 7) = k 
=> (n + 7 và 2n - 3 - n - 7) = (n + 7 và n - 10) = k 
=> (n + và n + 7 - n + 10) = (n + 7 và 17) = k 
=> k =17 
Suy ra 3n + 4 = 17p 
=> n = (17p - 4)/3 = 5p - 1 + (2p - 1)/3  
Chọn p sao cho 2p - 1 chia hết cho 3 và n < 30 
=> p = 2 và p = 5 
=> n = 10 và n = 27 

Lúc đó 2 số 3n+ 4 và 5n + 1 có ước số chung là 17

Đức Anh 2k9
6 tháng 5 2018 lúc 20:59

không hiểu j cả

Đỗ Thị Bảo Trâm
5 tháng 11 2018 lúc 18:14

Chả hiểu gì hết

À cho mình hỏi tại sao ƯCLN ( 3; 17 ) = 1 n - 10 chia hết cho 17


Các câu hỏi tương tự
Đinh Tuấn Việt
Xem chi tiết
Free Fire
Xem chi tiết
Hoàng Tử Lớp Học
Xem chi tiết
Kim Tae Huynh  123
Xem chi tiết
Phạm Thị Thủy Diệp
Xem chi tiết
tran tan
Xem chi tiết
Nguyễn Thị Quỳnh
Xem chi tiết
nguyễn trí tâm
Xem chi tiết
nguyễn trí tâm
Xem chi tiết