Question

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

Answer 1

Giả sử :
(3n+4, 5n+1) = k # 1
=> (3n + 4, 5n + 1 - 3n - 4) = (3n + 4, 2n - 3) = k
=> (2n - 3, 3n + 4 - 2n + 3) = (2n-3, n +7) = k
=> (n + 7, 2n - 3 - n -7) = (n + 7, n -10) = k
=> (n + 7, n + 7 - n +10) = (n+7, 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