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