VIẾT DÃY SỐ SAU:

số 1=3

số 2=33

...

số 24=333...3( 24 số3)

có 23 loại số dư khi chia cho23 Từ 0-22

có 24 số và 23 loại số dư khi chia cho 23

theo nguyên lí Dirichlet, tồn tại 2 số cùng dư khi chia cho 23

giả sử không có số nào chia hết cho 23 nhưng cùng dư

đặt là am và an ( 0<n<m<25)

am-an= 333333333.......33000000..........00000( m-n số 3, n số 0)

am-an=3333333....33333333 x 10n

vì ƯCLN(10n; 23)= 1

=> có số 3333.....333333333 chia hết cho 23