Question

Tìm n \(\in\) N biết n < 30 để ƯC(3n + 4 ; 5n + 1) \(\ne\) 1

Answer 1

Đặ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 hoặc n = 27 để thỏa mãn đề bài.