Gọi k là ước chung nguyên tố của 18n + 3 và 21n +7 => 18n + 3 chia hết cho k => 7.(18n+3) chia hết cho k 21n + 7 chia hết cho k => 6. (21n + 7) chia hết cho k => 6.(21n + 7) - 7.(18n + 3) chia hết cho k => 21 chia hết cho k => k = 3 hoặc 7 +) Nếu k = 3 => 21n + 7 chia hết cho 3 , điều này không xảy ra vì 21n luôn chia hết cho 3 ; 7 chia cho 3 dư 1 => 21n + 7 chia cho 3 dư 1 => k = 3 không xảy ra +) Nếu k = 7: Vì 21n + 7 luôn chia hết cho 7 với mọi n; ta cần tìm n để 18n + 3 chia hết cho 7 => 21n - 3n + 3 chia hết cho 7 => 3- 3n chia hết cho 7 => 3 - 3n = 7t (t thuộc N) => 1 - n = 7 T / 3 => n = 1 - 7T /3
