Xét 2010 số tự nhiên được viết bởi toàn các chữ số 2
A1=2
A2=22
..................
A2010=222......22 (Gồm 2010 chữ số 2)
Giả sử không có số nào trong dãy số trên chia hết cho 2010 thì số dư của các số trên khi chia cho 2010 lần lượt là
1; 2; 3; .......;2009
Như vậy theo nguyên lý Dirichlet sẽ tồn tại ít nhất 2 số khi chia cho 2010 có cùng số dư, giả sử là
An=222.....22 (có n chữ số 2)
Am=2222...22222 (có m chữ số 2)
Giả sử m>n thì Am-An=2222...000 (có m-n chữ số 2 và n chữ số 0) chia hết cho 2010 (dpcm)
Vì khi tồn tại 2 số mà khi chia cho cùng 1 số có cùng số dư thì hiệu của chúng chia hết cho số đó