gọi số dã cho là A, theo đề bài ta có:
A = 7.a + 3 = 17.b + 12 = 23.c + 7
mặt khác: A + 39 = 7.a + 3 + 39 = 17.b + 12 + 39 = 23.c + 7 + 39
= 7.(a + 6) = 17.(b + 3) = 23.(c + 2)
như vậy A+39 đồng thời chia hết cho 7,17 và 23.
nhưng 7,17 và 23 đồng thời là 3 số nguyên tố cùng nhau nên : (A + 39) 7.17.23 hay (A+39) 2737
Suy ra A+39 = 2737.k suy ra A = 2737.k - 39 = 2737.(k-1) + 2698
Do 2698 < 2737 nên 2698 là số dư của phép chia số A cho 2737