Question

[Hoàng Tử Lớp Học]

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

Answer 1

[Hoang My]

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

Answer 2

[Hoang My]

Đặ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}