Giả sử n2+3n-38 chia hết cho 49
=> n2 + 3n - 38 chia hết cho 7
=> n2 -4n + 7n -42 + 4 chia hết cho 7
=> n2 - 4n +4 +7n-42 chia hết cho 7
=> (n-2)2 chia hết cho 7
=> n-2 chia hết cho 7
Vậy n có dạng 7k + 2
Thay n=7k+2 vào n2+3n-38 ta được:
(7k + 2)2 +3(7k + 2) - 38 = 49k2 + 28k + 4 + 21k + 6 - 38 = 49k2 +49k -28 không chia hết cho 49 (trái với điều giả sử)
Vậy n2 + 3n - 38 không chia hết cho 49