Theo nguyên lý Di-rich-le ta suy ra: Tồn tại hai số trong 20 số khi chia cho 19 có cùng số dư. Suy ra hiệu của hai số đó chia hết cho 19.
Giả sử 10n, 10m là hai số có cùng số dư khi chia cho 19 (1 ≤ n < m ≤ 20).
10m – 10n ⋮ 19 10n.(10m-n – 1) ⋮ 19, mà 10n không chia hết cho 19 nên suy ra:10m-n – 1 ⋮ 19
10m-n – 1 = 19k (k ∈ N) 10m-n = 19k + 1 (đpcm).