TA XÉT PHÉP CHIA 1007 SỐ TRÊN CHO 2011 VÀ XẾP VÀO

Bài 15. Ta xét phép chia 1007 số trên cho 2011 và xếp vào:

Nhĩm 0: Các số chia hết cho 2011 ( dư 0)

Nhĩm 1: Các số chia cho 2011 dư 1 hoặc 2010.

Nhĩm 2: Các số chia cho 2011 dư 2 hoặc 2009.

……….

Nhĩm 1005: Các số chia cho 2011 dư 1005 hoặc 1006.

Theo nguyên lý Dirichlet tồn tại một nhĩm chứa ít nhất hai số. Theo cách xếp nhĩm thì

hoặc là tổng hoặc là hiệu của hai số này sẽ chia hết cho 2011.